CONFIGURATION internal memory for sorting = 650 MB EdgeVector default block size = 2048 KB EdgeVector default #pages = 1 EdgeVector default page size = 4 block(s) MST vector block size = 2048 KB MST vector #pages = 1 MST vector page size = 4 block(s) external bucket block size = 512 KB external bucket page size = 1 block(s) internal buckets: no of blocks = 1500000 internal buckets: edges per block = 8 Duplicates are removed. The input is randomized. -------------------- STXXL-DISK-CONFIGURATION (.stxxl) disk=/mnt/hdq/stxxl,70000,syscall disk=/mnt/hdi/stxxl,70000,syscall disk=/mnt/hdk/stxxl,70000,syscall disk=/mnt/hde/stxxl,70000,syscall -------------------- RANDOM GRAPH #nodes = 3.20e+08 #edges = 1.28e+09 #buckets = 179 #nodes which fit in internal memory = 1.60e+08 -------------------- EVENTS total time: 0.00000 sec., section time: 0.00000 sec. - begin total time: 1499.47502 sec., section time: 1499.47502 sec. - graph generated/imported total time: 2711.25370 sec., section time: 1211.77868 sec. - edges distributed to external buckets total time: 4596.90617 sec., section time: 1885.65247 sec. - nodes reduced total time: 5547.87037 sec., section time: 950.96420 sec. - Kruskal: edges sorted total time: 5550.95131 sec., section time: 3.08094 sec. - Kruskal: data structures initialized total time: 7388.10109 sec., section time: 1837.14978 sec. - Kruskal: edges processed total time: 7388.24359 sec., section time: 0.14250 sec. - end -------------------- BUCKETS 177 #nodes=9.0e+05 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=9.5e+06 (factor 1.7) #free blocks=1.2e+06 used memory=430 MB (48%) 176 #nodes=9.0e+05 #edges=7.2e+06 #edgesProcessed=7.2e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=429 MB (48%) 175 #nodes=9.0e+05 #edges=7.2e+06 #edgesProcessed=7.2e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=429 MB (48%) 174 #nodes=9.0e+05 #edges=7.2e+06 #edgesProcessed=7.3e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=428 MB (48%) 173 #nodes=9.0e+05 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=428 MB (48%) 172 #nodes=9.0e+05 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=427 MB (48%) 171 #nodes=9.0e+05 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=427 MB (48%) 170 #nodes=9.0e+05 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=426 MB (48%) 169 #nodes=9.0e+05 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=426 MB (48%) 168 #nodes=9.0e+05 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=425 MB (48%) 167 #nodes=9.0e+05 #edges=7.3e+06 #edgesProcessed=7.4e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=425 MB (48%) 166 #nodes=9.0e+05 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=424 MB (48%) 165 #nodes=9.0e+05 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=424 MB (48%) 164 #nodes=9.0e+05 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=423 MB (48%) 163 #nodes=9.0e+05 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=423 MB (47%) 162 #nodes=9.0e+05 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=422 MB (47%) 161 #nodes=9.0e+05 #edges=7.4e+06 #edgesProcessed=7.5e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=422 MB (47%) 160 #nodes=9.0e+05 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=421 MB (47%) 159 #nodes=9.0e+05 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=421 MB (47%) 158 #nodes=9.0e+05 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=420 MB (47%) 157 #nodes=9.0e+05 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.0e+07 (factor 1.4) #free blocks=1.1e+06 used memory=420 MB (47%) 156 #nodes=9.0e+05 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=419 MB (47%) 155 #nodes=9.0e+05 #edges=7.5e+06 #edgesProcessed=7.6e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=419 MB (47%) 154 #nodes=9.0e+05 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=418 MB (47%) 153 #nodes=9.0e+05 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=418 MB (47%) 152 #nodes=9.0e+05 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=417 MB (47%) 151 #nodes=9.0e+05 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=417 MB (47%) 150 #nodes=9.0e+05 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=416 MB (47%) 149 #nodes=9.0e+05 #edges=7.6e+06 #edgesProcessed=7.7e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=416 MB (47%) 148 #nodes=9.0e+05 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=415 MB (47%) 147 #nodes=9.0e+05 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=415 MB (47%) 146 #nodes=9.0e+05 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=414 MB (47%) 145 #nodes=9.0e+05 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=414 MB (46%) 144 #nodes=9.0e+05 #edges=7.7e+06 #edgesProcessed=7.8e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=413 MB (46%) 143 #nodes=9.0e+05 #edges=7.7e+06 #edgesProcessed=7.8e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=413 MB (46%) 142 #nodes=9.0e+05 #edges=7.8e+06 #edgesProcessed=7.8e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=412 MB (46%) 141 #nodes=9.0e+05 #edges=7.8e+06 #edgesProcessed=7.8e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=412 MB (46%) 140 #nodes=9.0e+05 #edges=7.8e+06 #edgesProcessed=7.8e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.1e+06 used memory=411 MB (46%) 139 #nodes=9.0e+05 #edges=7.8e+06 #edgesProcessed=7.9e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=411 MB (46%) 138 #nodes=9.0e+05 #edges=7.8e+06 #edgesProcessed=7.9e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=410 MB (46%) 137 #nodes=9.0e+05 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=410 MB (46%) 136 #nodes=9.0e+05 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=409 MB (46%) 135 #nodes=9.0e+05 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=409 MB (46%) 134 #nodes=9.0e+05 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=408 MB (46%) 133 #nodes=9.0e+05 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=408 MB (46%) 132 #nodes=9.0e+05 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=407 MB (46%) 131 #nodes=9.0e+05 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=407 MB (46%) 130 #nodes=9.0e+05 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=406 MB (46%) 129 #nodes=9.0e+05 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=406 MB (46%) 128 #nodes=9.0e+05 #edges=8.0e+06 #edgesProcessed=8.1e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=405 MB (45%) 127 #nodes=9.0e+05 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=405 MB (45%) 126 #nodes=9.0e+05 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=404 MB (45%) 125 #nodes=9.0e+05 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=404 MB (45%) 124 #nodes=9.0e+05 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=403 MB (45%) 123 #nodes=9.0e+05 #edges=8.1e+06 #edgesProcessed=8.2e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=403 MB (45%) 122 #nodes=9.0e+05 #edges=8.2e+06 #edgesProcessed=8.2e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=402 MB (45%) 121 #nodes=9.0e+05 #edges=8.2e+06 #edgesProcessed=8.2e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=402 MB (45%) 120 #nodes=9.0e+05 #edges=8.2e+06 #edgesProcessed=8.2e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=401 MB (45%) 119 #nodes=9.0e+05 #edges=8.2e+06 #edgesProcessed=8.3e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=401 MB (45%) 118 #nodes=9.0e+05 #edges=8.3e+06 #edgesProcessed=8.3e+06 capacity=1.1e+07 (factor 1.4) #free blocks=1.0e+06 used memory=400 MB (45%) 117 #nodes=9.0e+05 #edges=8.3e+06 #edgesProcessed=8.3e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.9e+05 used memory=400 MB (45%) 116 #nodes=9.0e+05 #edges=8.3e+06 #edgesProcessed=8.3e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.9e+05 used memory=399 MB (45%) 115 #nodes=9.0e+05 #edges=8.3e+06 #edgesProcessed=8.4e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.9e+05 used memory=399 MB (45%) 114 #nodes=9.0e+05 #edges=8.3e+06 #edgesProcessed=8.4e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.9e+05 used memory=398 MB (45%) 113 #nodes=9.0e+05 #edges=8.4e+06 #edgesProcessed=8.4e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.8e+05 used memory=398 MB (45%) 112 #nodes=9.0e+05 #edges=8.4e+06 #edgesProcessed=8.4e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.8e+05 used memory=397 MB (45%) 111 #nodes=9.0e+05 #edges=8.4e+06 #edgesProcessed=8.4e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.8e+05 used memory=397 MB (45%) 110 #nodes=9.0e+05 #edges=8.4e+06 #edgesProcessed=8.5e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.7e+05 used memory=396 MB (44%) 109 #nodes=9.0e+05 #edges=8.5e+06 #edgesProcessed=8.5e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.7e+05 used memory=396 MB (44%) 108 #nodes=9.0e+05 #edges=8.5e+06 #edgesProcessed=8.5e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.7e+05 used memory=395 MB (44%) 107 #nodes=9.0e+05 #edges=8.5e+06 #edgesProcessed=8.5e+06 capacity=1.1e+07 (factor 1.4) #free blocks=9.6e+05 used memory=395 MB (44%) 106 #nodes=9.0e+05 #edges=8.5e+06 #edgesProcessed=8.5e+06 capacity=1.1e+07 (factor 1.3) #free blocks=9.6e+05 used memory=394 MB (44%) 105 #nodes=9.0e+05 #edges=8.6e+06 #edgesProcessed=8.6e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.6e+05 used memory=394 MB (44%) 104 #nodes=9.0e+05 #edges=8.6e+06 #edgesProcessed=8.6e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.6e+05 used memory=393 MB (44%) 103 #nodes=9.0e+05 #edges=8.6e+06 #edgesProcessed=8.6e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.5e+05 used memory=393 MB (44%) 102 #nodes=9.0e+05 #edges=8.6e+06 #edgesProcessed=8.7e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.5e+05 used memory=392 MB (44%) 101 #nodes=9.0e+05 #edges=8.7e+06 #edgesProcessed=8.7e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.5e+05 used memory=392 MB (44%) 100 #nodes=9.0e+05 #edges=8.7e+06 #edgesProcessed=8.7e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.4e+05 used memory=391 MB (44%) 99 #nodes=9.0e+05 #edges=8.7e+06 #edgesProcessed=8.7e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.4e+05 used memory=391 MB (44%) 98 #nodes=9.0e+05 #edges=8.7e+06 #edgesProcessed=8.7e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.4e+05 used memory=390 MB (44%) 97 #nodes=9.0e+05 #edges=8.7e+06 #edgesProcessed=8.8e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.3e+05 used memory=390 MB (44%) 96 #nodes=9.0e+05 #edges=8.8e+06 #edgesProcessed=8.8e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.3e+05 used memory=389 MB (44%) 95 #nodes=9.0e+05 #edges=8.8e+06 #edgesProcessed=8.8e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.3e+05 used memory=389 MB (44%) 94 #nodes=9.0e+05 #edges=8.8e+06 #edgesProcessed=8.8e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.3e+05 used memory=388 MB (44%) 93 #nodes=9.0e+05 #edges=8.9e+06 #edgesProcessed=8.9e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.2e+05 used memory=388 MB (44%) 92 #nodes=9.0e+05 #edges=8.9e+06 #edgesProcessed=8.9e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.2e+05 used memory=387 MB (43%) 91 #nodes=9.0e+05 #edges=8.9e+06 #edgesProcessed=8.9e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.1e+05 used memory=387 MB (43%) 90 #nodes=9.0e+05 #edges=8.9e+06 #edgesProcessed=9.0e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.1e+05 used memory=386 MB (43%) 89 #nodes=9.0e+05 #edges=8.9e+06 #edgesProcessed=9.0e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.1e+05 used memory=386 MB (43%) 88 #nodes=9.0e+05 #edges=9.0e+06 #edgesProcessed=9.0e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.0e+05 used memory=385 MB (43%) 87 #nodes=9.0e+05 #edges=9.0e+06 #edgesProcessed=9.1e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.0e+05 used memory=385 MB (43%) 86 #nodes=9.0e+05 #edges=9.0e+06 #edgesProcessed=9.1e+06 capacity=1.2e+07 (factor 1.3) #free blocks=9.0e+05 used memory=384 MB (43%) 85 #nodes=9.0e+05 #edges=9.1e+06 #edgesProcessed=9.1e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.9e+05 used memory=384 MB (43%) 84 #nodes=9.0e+05 #edges=9.1e+06 #edgesProcessed=9.1e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.9e+05 used memory=383 MB (43%) 83 #nodes=9.0e+05 #edges=9.1e+06 #edgesProcessed=9.1e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.9e+05 used memory=383 MB (43%) 82 #nodes=9.0e+05 #edges=9.1e+06 #edgesProcessed=9.2e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.8e+05 used memory=382 MB (43%) 81 #nodes=9.0e+05 #edges=9.2e+06 #edgesProcessed=9.2e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.8e+05 used memory=382 MB (43%) 80 #nodes=9.0e+05 #edges=9.2e+06 #edgesProcessed=9.2e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.8e+05 used memory=381 MB (43%) 79 #nodes=9.0e+05 #edges=9.2e+06 #edgesProcessed=9.3e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.7e+05 used memory=381 MB (43%) 78 #nodes=9.0e+05 #edges=9.3e+06 #edgesProcessed=9.3e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.7e+05 used memory=380 MB (43%) 77 #nodes=9.0e+05 #edges=9.3e+06 #edgesProcessed=9.3e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.7e+05 used memory=380 MB (43%) 76 #nodes=9.0e+05 #edges=9.3e+06 #edgesProcessed=9.4e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.6e+05 used memory=379 MB (43%) 75 #nodes=9.0e+05 #edges=9.3e+06 #edgesProcessed=9.4e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.6e+05 used memory=379 MB (42%) 74 #nodes=9.0e+05 #edges=9.4e+06 #edgesProcessed=9.4e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.6e+05 used memory=378 MB (42%) 73 #nodes=9.0e+05 #edges=9.4e+06 #edgesProcessed=9.4e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.5e+05 used memory=378 MB (42%) 72 #nodes=9.0e+05 #edges=9.4e+06 #edgesProcessed=9.5e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.5e+05 used memory=377 MB (42%) 71 #nodes=9.0e+05 #edges=9.5e+06 #edgesProcessed=9.5e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.4e+05 used memory=377 MB (42%) 70 #nodes=9.0e+05 #edges=9.5e+06 #edgesProcessed=9.5e+06 capacity=1.2e+07 (factor 1.3) #free blocks=8.4e+05 used memory=376 MB (42%) 69 #nodes=9.0e+05 #edges=9.5e+06 #edgesProcessed=9.6e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.3e+05 used memory=376 MB (42%) 68 #nodes=9.0e+05 #edges=9.6e+06 #edgesProcessed=9.6e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.3e+05 used memory=375 MB (42%) 67 #nodes=9.0e+05 #edges=9.6e+06 #edgesProcessed=9.6e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.3e+05 used memory=375 MB (42%) 66 #nodes=9.0e+05 #edges=9.6e+06 #edgesProcessed=9.6e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.2e+05 used memory=374 MB (42%) 65 #nodes=9.0e+05 #edges=9.7e+06 #edgesProcessed=9.7e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.2e+05 used memory=374 MB (42%) 64 #nodes=9.0e+05 #edges=9.7e+06 #edgesProcessed=9.7e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.1e+05 used memory=373 MB (42%) 63 #nodes=9.0e+05 #edges=9.7e+06 #edgesProcessed=9.8e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.1e+05 used memory=373 MB (42%) 62 #nodes=9.0e+05 #edges=9.8e+06 #edgesProcessed=9.8e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.1e+05 used memory=372 MB (42%) 61 #nodes=9.0e+05 #edges=9.8e+06 #edgesProcessed=9.8e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.0e+05 used memory=372 MB (42%) 60 #nodes=9.0e+05 #edges=9.8e+06 #edgesProcessed=9.9e+06 capacity=1.3e+07 (factor 1.3) #free blocks=8.0e+05 used memory=371 MB (42%) 59 #nodes=9.0e+05 #edges=9.9e+06 #edgesProcessed=9.9e+06 capacity=1.3e+07 (factor 1.3) #free blocks=7.9e+05 used memory=371 MB (42%) 58 #nodes=9.0e+05 #edges=9.9e+06 #edgesProcessed=9.9e+06 capacity=1.3e+07 (factor 1.3) #free blocks=7.9e+05 used memory=370 MB (42%) 57 #nodes=9.0e+05 #edges=9.9e+06 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.9e+05 used memory=370 MB (41%) 56 #nodes=9.0e+05 #edges=9.9e+06 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.8e+05 used memory=369 MB (41%) 55 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.8e+05 used memory=369 MB (41%) 54 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.7e+05 used memory=368 MB (41%) 53 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.7e+05 used memory=368 MB (41%) 52 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.6e+05 used memory=367 MB (41%) 51 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.6e+05 used memory=367 MB (41%) 50 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.5e+05 used memory=366 MB (41%) 49 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.5e+05 used memory=366 MB (41%) 48 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.5e+05 used memory=365 MB (41%) 47 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.4e+05 used memory=365 MB (41%) 46 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.4e+05 used memory=364 MB (41%) 45 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.3e+05 used memory=364 MB (41%) 44 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.2e+05 used memory=363 MB (41%) 43 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.2e+05 used memory=363 MB (41%) 42 #nodes=9.0e+05 #edges=1.0e+07 #edgesProcessed=1.1e+07 capacity=1.3e+07 (factor 1.3) #free blocks=7.2e+05 used memory=362 MB (41%) 41 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=7.1e+05 used memory=362 MB (41%) 40 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=7.0e+05 used memory=361 MB (40%) 39 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=7.0e+05 used memory=361 MB (40%) 38 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=7.0e+05 used memory=360 MB (40%) 37 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.9e+05 used memory=360 MB (40%) 36 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.8e+05 used memory=359 MB (40%) 35 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.8e+05 used memory=359 MB (40%) 34 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.8e+05 used memory=358 MB (40%) 33 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.7e+05 used memory=358 MB (40%) 32 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.6e+05 used memory=357 MB (40%) 31 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.6e+05 used memory=357 MB (40%) 30 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.5e+05 used memory=356 MB (40%) 29 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.5e+05 used memory=356 MB (40%) 28 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.4e+05 used memory=355 MB (40%) 27 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.4e+05 used memory=355 MB (40%) 26 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.3e+05 used memory=354 MB (40%) 25 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.2e+05 used memory=354 MB (40%) 24 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.2e+05 used memory=353 MB (40%) 23 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.1e+05 used memory=353 MB (40%) 22 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.1e+05 used memory=352 MB (39%) 21 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.0e+05 used memory=352 MB (39%) 20 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.4e+07 (factor 1.3) #free blocks=6.0e+05 used memory=351 MB (39%) 19 #nodes=9.0e+05 #edges=1.1e+07 #edgesProcessed=1.2e+07 capacity=1.4e+07 (factor 1.3) #free blocks=5.9e+05 used memory=351 MB (39%) 18 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.8e+05 used memory=350 MB (39%) 17 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.8e+05 used memory=350 MB (39%) 16 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.7e+05 used memory=349 MB (39%) 15 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.7e+05 used memory=349 MB (39%) 14 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.6e+05 used memory=348 MB (39%) 13 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.5e+05 used memory=348 MB (39%) 12 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.5e+05 used memory=347 MB (39%) 11 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.4e+05 used memory=347 MB (39%) 10 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.3e+05 used memory=346 MB (39%) 9 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.3) #free blocks=5.2e+05 used memory=346 MB (39%) 8 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.2) #free blocks=5.2e+05 used memory=345 MB (39%) 7 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.2) #free blocks=5.1e+05 used memory=345 MB (39%) 6 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.2) #free blocks=5.1e+05 used memory=344 MB (39%) 5 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.2) #free blocks=5.0e+05 used memory=344 MB (39%) 4 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.2) #free blocks=4.9e+05 used memory=343 MB (38%) 3 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.2) #free blocks=4.8e+05 used memory=343 MB (38%) 2 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.5e+07 (factor 1.2) #free blocks=4.8e+05 used memory=342 MB (38%) 1 #nodes=9.0e+05 #edges=1.2e+07 #edgesProcessed=1.3e+07 capacity=1.5e+07 (factor 1.2) #free blocks=4.7e+05 used memory=342 MB (38%) 0 #nodes=9.0e+05 #edges=1.3e+07 #edgesProcessed=1.3e+07 capacity=1.6e+07 (factor 1.2) #free blocks=4.6e+05 used memory=341 MB (38%) -1 #nodes=1.6e+08 #edges=1.1e+09 #edgesProcessed=0.0e+00 capacity=0.0e+00 (factor 0.0) #free blocks=-1.0e+00 used memory=0 MB (38%) max total capacity = 15514816 / max factor = 1.7 -------------------- RESULT Minimum Spanning Tree: total weight = 48107035386017 #edges = 319873249 -------------------- PROCESSED EDGES reducing of nodes: #edges read or written = 5.690e+09 (108530 MB) #edges processed = 1.651e+09 expected #edges processed = 1.774e+09 -------------------- TIMING total time = 5.88877e+03 sec. time / m = 4.60060e-06 sec. time / (m ln m) = 2.19388e-07 sec. [m = #edges] -------------------- DUPLICATES #duplicates removed = 49 --------------------