Table 6.
Country addition step | Rank reduction step | Total time | |||||
---|---|---|---|---|---|---|---|
Countries | Iterates | Time | Rank | Iterates | Time | ||
Bottom-up PC | 7 | 25 | 0:02:45 | 5 | 3+2+4a | 0:00:28 | 0:03:13 |
8 | 14 | 0:00:56 | 6 | 3 | 0:00:09 | 0:01:05 | |
9 | 13 | 0:01:29 | 7 | 5 | 0:00:22 | 0:01:51 | |
10 | 6 | 0:01:19 | 8 | 5 | 0:00:37 | 0:01:56 | |
11 | 6 | 0:01:58 | 9 | 5 | 0:00:56 | 0:02:54 | |
12 | 3 | 0:01:50 | 9 | 21 | 0:05:05 | 0:06:55 | |
13 | 11 | 0:03:59 | 10 | 5 | 0:01:21 | 0:05:20 | |
14 | 26 | 0:12:18 | 11 | 8 | 0:02:49 | 0:15:07 | |
15 | 22 | 0:13:43 | 11 | 6 | 0:03:11 | 0:16:54 | |
16 | 8 | 0:05:26 | 11 | 4 | 0:02:21 | 0:07:47 | |
17 | 9 | 0:06:01 | 11 | 4 | 0:02:17 | 0:08:18 | |
18 | 10 | 0:06:31 | 12 | 8 | 0:03:58 | 0:10:29 | |
19 | 12 | 0:10:09 | 12 | 6 | 0:04:04 | 0:14:13 | |
20 | 11 | 0:11:20 | 13 | 5 | 0:03:51 | 0:15:11 | |
21 | 13 | 0:14:34 | 14 | 7 | 0:06:25 | 0:20:59 | |
22 | 15 | 1:01:54 | 14 | 6 | 0:07:39 | 1:09:33 | |
23 | 9 | 0:13:13 | 15 | 7 | 0:07:59 | 0:21:12 | |
7:18:57 | |||||||
Direct PC | 23 | 15 | 86 | 7:00:02 |
a Three rank reduction steps were needed before the appropriate rank was found.