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 -------------------- GRID GRAPH #nodes = 6.40e+08 ( = 80000 x 8000 ) #edges = 1.28e+09 #buckets = 268 #nodes which fit in internal memory = 1.60e+08 -------------------- EVENTS total time: 0.00000 sec., section time: 0.00000 sec. - begin total time: 866.03675 sec., section time: 866.03675 sec. - graph generated/imported total time: 1933.32922 sec., section time: 1067.29247 sec. - edges distributed to external buckets total time: 4054.51287 sec., section time: 2121.18365 sec. - nodes reduced total time: 4516.93812 sec., section time: 462.42525 sec. - Kruskal: edges sorted total time: 4520.22807 sec., section time: 3.28995 sec. - Kruskal: data structures initialized total time: 5578.16150 sec., section time: 1057.93342 sec. - Kruskal: edges processed total time: 5578.32186 sec., section time: 0.16037 sec. - end -------------------- BUCKETS 266 #nodes=1.8e+06 #edges=4.8e+06 #edgesProcessed=4.8e+06 capacity=1.4e+07 (factor 3.0) #free blocks=1.5e+06 used memory=598 MB (67%) 265 #nodes=1.8e+06 #edges=7.2e+06 #edgesProcessed=7.2e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=598 MB (67%) 264 #nodes=1.8e+06 #edges=7.2e+06 #edgesProcessed=7.2e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=597 MB (67%) 263 #nodes=1.8e+06 #edges=7.2e+06 #edgesProcessed=7.2e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=597 MB (67%) 262 #nodes=1.8e+06 #edges=7.2e+06 #edgesProcessed=7.2e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=596 MB (67%) 261 #nodes=1.8e+06 #edges=7.2e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=596 MB (67%) 260 #nodes=1.8e+06 #edges=7.2e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=595 MB (67%) 259 #nodes=1.8e+06 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=595 MB (67%) 258 #nodes=1.8e+06 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=594 MB (67%) 257 #nodes=1.8e+06 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=594 MB (67%) 256 #nodes=1.8e+06 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=593 MB (67%) 255 #nodes=1.8e+06 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=593 MB (67%) 254 #nodes=1.8e+06 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=592 MB (67%) 253 #nodes=1.8e+06 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=592 MB (67%) 252 #nodes=1.8e+06 #edges=7.3e+06 #edgesProcessed=7.3e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=591 MB (67%) 251 #nodes=1.8e+06 #edges=7.3e+06 #edgesProcessed=7.4e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=591 MB (67%) 250 #nodes=1.8e+06 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=590 MB (66%) 249 #nodes=1.8e+06 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=590 MB (66%) 248 #nodes=1.8e+06 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=589 MB (66%) 247 #nodes=1.8e+06 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.4e+07 (factor 2.0) #free blocks=1.5e+06 used memory=589 MB (66%) 246 #nodes=1.8e+06 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=588 MB (66%) 245 #nodes=1.8e+06 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=588 MB (66%) 244 #nodes=1.8e+06 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=587 MB (66%) 243 #nodes=1.8e+06 #edges=7.4e+06 #edgesProcessed=7.4e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=587 MB (66%) 242 #nodes=1.8e+06 #edges=7.4e+06 #edgesProcessed=7.5e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=586 MB (66%) 241 #nodes=1.8e+06 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=586 MB (66%) 240 #nodes=1.8e+06 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=585 MB (66%) 239 #nodes=1.8e+06 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=585 MB (66%) 238 #nodes=1.8e+06 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=584 MB (66%) 237 #nodes=1.8e+06 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=584 MB (66%) 236 #nodes=1.8e+06 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=583 MB (66%) 235 #nodes=1.8e+06 #edges=7.5e+06 #edgesProcessed=7.5e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=583 MB (66%) 234 #nodes=1.8e+06 #edges=7.5e+06 #edgesProcessed=7.6e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=582 MB (66%) 233 #nodes=1.8e+06 #edges=7.5e+06 #edgesProcessed=7.6e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=582 MB (66%) 232 #nodes=1.8e+06 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=581 MB (65%) 231 #nodes=1.8e+06 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=581 MB (65%) 230 #nodes=1.8e+06 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=580 MB (65%) 229 #nodes=1.8e+06 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=580 MB (65%) 228 #nodes=1.8e+06 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=579 MB (65%) 227 #nodes=1.8e+06 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=579 MB (65%) 226 #nodes=1.8e+06 #edges=7.6e+06 #edgesProcessed=7.6e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=578 MB (65%) 225 #nodes=1.8e+06 #edges=7.6e+06 #edgesProcessed=7.7e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=578 MB (65%) 224 #nodes=1.8e+06 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=577 MB (65%) 223 #nodes=1.8e+06 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=577 MB (65%) 222 #nodes=1.8e+06 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=576 MB (65%) 221 #nodes=1.8e+06 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=576 MB (65%) 220 #nodes=1.8e+06 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=575 MB (65%) 219 #nodes=1.8e+06 #edges=7.7e+06 #edgesProcessed=7.7e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=575 MB (65%) 218 #nodes=1.8e+06 #edges=7.7e+06 #edgesProcessed=7.8e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=574 MB (65%) 217 #nodes=1.8e+06 #edges=7.7e+06 #edgesProcessed=7.8e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=574 MB (65%) 216 #nodes=1.8e+06 #edges=7.8e+06 #edgesProcessed=7.8e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=573 MB (65%) 215 #nodes=1.8e+06 #edges=7.8e+06 #edgesProcessed=7.8e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=573 MB (64%) 214 #nodes=1.8e+06 #edges=7.8e+06 #edgesProcessed=7.8e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=572 MB (64%) 213 #nodes=1.8e+06 #edges=7.8e+06 #edgesProcessed=7.8e+06 capacity=1.4e+07 (factor 1.9) #free blocks=1.5e+06 used memory=572 MB (64%) 212 #nodes=1.8e+06 #edges=7.8e+06 #edgesProcessed=7.8e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=571 MB (64%) 211 #nodes=1.8e+06 #edges=7.8e+06 #edgesProcessed=7.8e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=571 MB (64%) 210 #nodes=1.8e+06 #edges=7.8e+06 #edgesProcessed=7.9e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=570 MB (64%) 209 #nodes=1.8e+06 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=570 MB (64%) 208 #nodes=1.8e+06 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=569 MB (64%) 207 #nodes=1.8e+06 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=569 MB (64%) 206 #nodes=1.8e+06 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=568 MB (64%) 205 #nodes=1.8e+06 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=568 MB (64%) 204 #nodes=1.8e+06 #edges=7.9e+06 #edgesProcessed=7.9e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=567 MB (64%) 203 #nodes=1.8e+06 #edges=7.9e+06 #edgesProcessed=8.0e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=567 MB (64%) 202 #nodes=1.8e+06 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=566 MB (64%) 201 #nodes=1.8e+06 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=566 MB (64%) 200 #nodes=1.8e+06 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=565 MB (64%) 199 #nodes=1.8e+06 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=565 MB (64%) 198 #nodes=1.8e+06 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=564 MB (64%) 197 #nodes=1.8e+06 #edges=8.0e+06 #edgesProcessed=8.0e+06 capacity=1.4e+07 (factor 1.8) #free blocks=1.5e+06 used memory=564 MB (63%) 196 #nodes=1.8e+06 #edges=8.0e+06 #edgesProcessed=8.1e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=563 MB (63%) 195 #nodes=1.8e+06 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=563 MB (63%) 194 #nodes=1.8e+06 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=562 MB (63%) 193 #nodes=1.8e+06 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=562 MB (63%) 192 #nodes=1.8e+06 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=561 MB (63%) 191 #nodes=1.8e+06 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=561 MB (63%) 190 #nodes=1.8e+06 #edges=8.1e+06 #edgesProcessed=8.1e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=560 MB (63%) 189 #nodes=1.8e+06 #edges=8.1e+06 #edgesProcessed=8.2e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=560 MB (63%) 188 #nodes=1.8e+06 #edges=8.1e+06 #edgesProcessed=8.2e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=559 MB (63%) 187 #nodes=1.8e+06 #edges=8.2e+06 #edgesProcessed=8.2e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=559 MB (63%) 186 #nodes=1.8e+06 #edges=8.2e+06 #edgesProcessed=8.2e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=558 MB (63%) 185 #nodes=1.8e+06 #edges=8.2e+06 #edgesProcessed=8.2e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=558 MB (63%) 184 #nodes=1.8e+06 #edges=8.2e+06 #edgesProcessed=8.2e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=557 MB (63%) 183 #nodes=1.8e+06 #edges=8.2e+06 #edgesProcessed=8.2e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=557 MB (63%) 182 #nodes=1.8e+06 #edges=8.2e+06 #edgesProcessed=8.3e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=556 MB (63%) 181 #nodes=1.8e+06 #edges=8.3e+06 #edgesProcessed=8.3e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=556 MB (63%) 180 #nodes=1.8e+06 #edges=8.3e+06 #edgesProcessed=8.3e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=555 MB (62%) 179 #nodes=1.8e+06 #edges=8.3e+06 #edgesProcessed=8.3e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=555 MB (62%) 178 #nodes=1.8e+06 #edges=8.3e+06 #edgesProcessed=8.3e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=554 MB (62%) 177 #nodes=1.8e+06 #edges=8.3e+06 #edgesProcessed=8.3e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=554 MB (62%) 176 #nodes=1.8e+06 #edges=8.3e+06 #edgesProcessed=8.3e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=553 MB (62%) 175 #nodes=1.8e+06 #edges=8.3e+06 #edgesProcessed=8.4e+06 capacity=1.5e+07 (factor 1.8) #free blocks=1.5e+06 used memory=553 MB (62%) 174 #nodes=1.8e+06 #edges=8.4e+06 #edgesProcessed=8.4e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=552 MB (62%) 173 #nodes=1.8e+06 #edges=8.4e+06 #edgesProcessed=8.4e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=552 MB (62%) 172 #nodes=1.8e+06 #edges=8.4e+06 #edgesProcessed=8.4e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=551 MB (62%) 171 #nodes=1.8e+06 #edges=8.4e+06 #edgesProcessed=8.4e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=551 MB (62%) 170 #nodes=1.8e+06 #edges=8.4e+06 #edgesProcessed=8.4e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=550 MB (62%) 169 #nodes=1.8e+06 #edges=8.4e+06 #edgesProcessed=8.5e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=550 MB (62%) 168 #nodes=1.8e+06 #edges=8.5e+06 #edgesProcessed=8.5e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=549 MB (62%) 167 #nodes=1.8e+06 #edges=8.5e+06 #edgesProcessed=8.5e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=549 MB (62%) 166 #nodes=1.8e+06 #edges=8.5e+06 #edgesProcessed=8.5e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=548 MB (62%) 165 #nodes=1.8e+06 #edges=8.5e+06 #edgesProcessed=8.5e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=548 MB (62%) 164 #nodes=1.8e+06 #edges=8.5e+06 #edgesProcessed=8.5e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=547 MB (62%) 163 #nodes=1.8e+06 #edges=8.5e+06 #edgesProcessed=8.6e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=547 MB (62%) 162 #nodes=1.8e+06 #edges=8.6e+06 #edgesProcessed=8.6e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=546 MB (61%) 161 #nodes=1.8e+06 #edges=8.6e+06 #edgesProcessed=8.6e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=546 MB (61%) 160 #nodes=1.8e+06 #edges=8.6e+06 #edgesProcessed=8.6e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=545 MB (61%) 159 #nodes=1.8e+06 #edges=8.6e+06 #edgesProcessed=8.6e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=545 MB (61%) 158 #nodes=1.8e+06 #edges=8.6e+06 #edgesProcessed=8.6e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=544 MB (61%) 157 #nodes=1.8e+06 #edges=8.6e+06 #edgesProcessed=8.7e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=544 MB (61%) 156 #nodes=1.8e+06 #edges=8.7e+06 #edgesProcessed=8.7e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=543 MB (61%) 155 #nodes=1.8e+06 #edges=8.7e+06 #edgesProcessed=8.7e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=543 MB (61%) 154 #nodes=1.8e+06 #edges=8.7e+06 #edgesProcessed=8.7e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.5e+06 used memory=542 MB (61%) 153 #nodes=1.8e+06 #edges=8.7e+06 #edgesProcessed=8.7e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=542 MB (61%) 152 #nodes=1.8e+06 #edges=8.7e+06 #edgesProcessed=8.8e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=541 MB (61%) 151 #nodes=1.8e+06 #edges=8.7e+06 #edgesProcessed=8.8e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=541 MB (61%) 150 #nodes=1.8e+06 #edges=8.8e+06 #edgesProcessed=8.8e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=540 MB (61%) 149 #nodes=1.8e+06 #edges=8.8e+06 #edgesProcessed=8.8e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=540 MB (61%) 148 #nodes=1.8e+06 #edges=8.8e+06 #edgesProcessed=8.8e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=539 MB (61%) 147 #nodes=1.8e+06 #edges=8.8e+06 #edgesProcessed=8.8e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=539 MB (61%) 146 #nodes=1.8e+06 #edges=8.8e+06 #edgesProcessed=8.9e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=538 MB (61%) 145 #nodes=1.8e+06 #edges=8.8e+06 #edgesProcessed=8.9e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=538 MB (60%) 144 #nodes=1.8e+06 #edges=8.9e+06 #edgesProcessed=8.9e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=537 MB (60%) 143 #nodes=1.8e+06 #edges=8.9e+06 #edgesProcessed=8.9e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=537 MB (60%) 142 #nodes=1.8e+06 #edges=8.9e+06 #edgesProcessed=8.9e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=536 MB (60%) 141 #nodes=1.8e+06 #edges=8.9e+06 #edgesProcessed=8.9e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=536 MB (60%) 140 #nodes=1.8e+06 #edges=8.9e+06 #edgesProcessed=9.0e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=535 MB (60%) 139 #nodes=1.8e+06 #edges=9.0e+06 #edgesProcessed=9.0e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=535 MB (60%) 138 #nodes=1.8e+06 #edges=9.0e+06 #edgesProcessed=9.0e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=534 MB (60%) 137 #nodes=1.8e+06 #edges=9.0e+06 #edgesProcessed=9.0e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=534 MB (60%) 136 #nodes=1.8e+06 #edges=9.0e+06 #edgesProcessed=9.0e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=533 MB (60%) 135 #nodes=1.8e+06 #edges=9.0e+06 #edgesProcessed=9.1e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=533 MB (60%) 134 #nodes=1.8e+06 #edges=9.0e+06 #edgesProcessed=9.1e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=532 MB (60%) 133 #nodes=1.8e+06 #edges=9.1e+06 #edgesProcessed=9.1e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=532 MB (60%) 132 #nodes=1.8e+06 #edges=9.1e+06 #edgesProcessed=9.1e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=531 MB (60%) 131 #nodes=1.8e+06 #edges=9.1e+06 #edgesProcessed=9.1e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=531 MB (60%) 130 #nodes=1.8e+06 #edges=9.1e+06 #edgesProcessed=9.2e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=530 MB (60%) 129 #nodes=1.8e+06 #edges=9.2e+06 #edgesProcessed=9.2e+06 capacity=1.5e+07 (factor 1.7) #free blocks=1.4e+06 used memory=530 MB (60%) 128 #nodes=1.8e+06 #edges=9.2e+06 #edgesProcessed=9.2e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=529 MB (60%) 127 #nodes=1.8e+06 #edges=9.2e+06 #edgesProcessed=9.2e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=529 MB (59%) 126 #nodes=1.8e+06 #edges=9.2e+06 #edgesProcessed=9.2e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=528 MB (59%) 125 #nodes=1.8e+06 #edges=9.2e+06 #edgesProcessed=9.3e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=528 MB (59%) 124 #nodes=1.8e+06 #edges=9.2e+06 #edgesProcessed=9.3e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=527 MB (59%) 123 #nodes=1.8e+06 #edges=9.3e+06 #edgesProcessed=9.3e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=527 MB (59%) 122 #nodes=1.8e+06 #edges=9.3e+06 #edgesProcessed=9.3e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=526 MB (59%) 121 #nodes=1.8e+06 #edges=9.3e+06 #edgesProcessed=9.3e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=526 MB (59%) 120 #nodes=1.8e+06 #edges=9.3e+06 #edgesProcessed=9.4e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=525 MB (59%) 119 #nodes=1.8e+06 #edges=9.3e+06 #edgesProcessed=9.4e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=525 MB (59%) 118 #nodes=1.8e+06 #edges=9.4e+06 #edgesProcessed=9.4e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=524 MB (59%) 117 #nodes=1.8e+06 #edges=9.4e+06 #edgesProcessed=9.4e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=524 MB (59%) 116 #nodes=1.8e+06 #edges=9.4e+06 #edgesProcessed=9.4e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=523 MB (59%) 115 #nodes=1.8e+06 #edges=9.4e+06 #edgesProcessed=9.5e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=523 MB (59%) 114 #nodes=1.8e+06 #edges=9.4e+06 #edgesProcessed=9.5e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=522 MB (59%) 113 #nodes=1.8e+06 #edges=9.5e+06 #edgesProcessed=9.5e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=522 MB (59%) 112 #nodes=1.8e+06 #edges=9.5e+06 #edgesProcessed=9.5e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=521 MB (59%) 111 #nodes=1.8e+06 #edges=9.5e+06 #edgesProcessed=9.5e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=521 MB (59%) 110 #nodes=1.8e+06 #edges=9.5e+06 #edgesProcessed=9.5e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=520 MB (58%) 109 #nodes=1.8e+06 #edges=9.5e+06 #edgesProcessed=9.6e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=520 MB (58%) 108 #nodes=1.8e+06 #edges=9.6e+06 #edgesProcessed=9.6e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=519 MB (58%) 107 #nodes=1.8e+06 #edges=9.6e+06 #edgesProcessed=9.6e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=519 MB (58%) 106 #nodes=1.8e+06 #edges=9.6e+06 #edgesProcessed=9.6e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=518 MB (58%) 105 #nodes=1.8e+06 #edges=9.6e+06 #edgesProcessed=9.7e+06 capacity=1.5e+07 (factor 1.6) #free blocks=1.4e+06 used memory=517 MB (58%) 104 #nodes=1.8e+06 #edges=9.6e+06 #edgesProcessed=9.7e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.4e+06 used memory=517 MB (58%) 103 #nodes=1.8e+06 #edges=9.7e+06 #edgesProcessed=9.7e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.4e+06 used memory=516 MB (58%) 102 #nodes=1.8e+06 #edges=9.7e+06 #edgesProcessed=9.7e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.4e+06 used memory=516 MB (58%) 101 #nodes=1.8e+06 #edges=9.7e+06 #edgesProcessed=9.7e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.4e+06 used memory=515 MB (58%) 100 #nodes=1.8e+06 #edges=9.7e+06 #edgesProcessed=9.8e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.4e+06 used memory=515 MB (58%) 99 #nodes=1.8e+06 #edges=9.8e+06 #edgesProcessed=9.8e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=514 MB (58%) 98 #nodes=1.8e+06 #edges=9.8e+06 #edgesProcessed=9.8e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=514 MB (58%) 97 #nodes=1.8e+06 #edges=9.8e+06 #edgesProcessed=9.8e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=513 MB (58%) 96 #nodes=1.8e+06 #edges=9.8e+06 #edgesProcessed=9.8e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=513 MB (58%) 95 #nodes=1.8e+06 #edges=9.8e+06 #edgesProcessed=9.9e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=512 MB (58%) 94 #nodes=1.8e+06 #edges=9.9e+06 #edgesProcessed=9.9e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=512 MB (58%) 93 #nodes=1.8e+06 #edges=9.9e+06 #edgesProcessed=9.9e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=511 MB (58%) 92 #nodes=1.8e+06 #edges=9.9e+06 #edgesProcessed=9.9e+06 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=511 MB (57%) 91 #nodes=1.8e+06 #edges=9.9e+06 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=510 MB (57%) 90 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=510 MB (57%) 89 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=509 MB (57%) 88 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=509 MB (57%) 87 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=508 MB (57%) 86 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=508 MB (57%) 85 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=507 MB (57%) 84 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=507 MB (57%) 83 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=506 MB (57%) 82 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=506 MB (57%) 81 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=505 MB (57%) 80 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=505 MB (57%) 79 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=504 MB (57%) 78 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=504 MB (57%) 77 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=503 MB (57%) 76 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=503 MB (57%) 75 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=502 MB (57%) 74 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=502 MB (56%) 73 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=501 MB (56%) 72 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=501 MB (56%) 71 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=500 MB (56%) 70 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=500 MB (56%) 69 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.0e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=499 MB (56%) 68 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.1e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=499 MB (56%) 67 #nodes=1.8e+06 #edges=1.0e+07 #edgesProcessed=1.1e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=498 MB (56%) 66 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=498 MB (56%) 65 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.3e+06 used memory=497 MB (56%) 64 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.2e+06 used memory=497 MB (56%) 63 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.2e+06 used memory=496 MB (56%) 62 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.6e+07 (factor 1.6) #free blocks=1.2e+06 used memory=496 MB (56%) 61 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.6e+07 (factor 1.5) #free blocks=1.2e+06 used memory=495 MB (56%) 60 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=495 MB (56%) 59 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=494 MB (56%) 58 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=494 MB (56%) 57 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=493 MB (55%) 56 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=493 MB (55%) 55 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=492 MB (55%) 54 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=492 MB (55%) 53 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=491 MB (55%) 52 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=491 MB (55%) 51 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=490 MB (55%) 50 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=490 MB (55%) 49 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=489 MB (55%) 48 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=489 MB (55%) 47 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=488 MB (55%) 46 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=488 MB (55%) 45 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=487 MB (55%) 44 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=487 MB (55%) 43 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=486 MB (55%) 42 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=486 MB (55%) 41 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=485 MB (55%) 40 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=485 MB (55%) 39 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=484 MB (54%) 38 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=484 MB (54%) 37 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=483 MB (54%) 36 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.2e+06 used memory=483 MB (54%) 35 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.1e+06 used memory=482 MB (54%) 34 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.1e+06 used memory=482 MB (54%) 33 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.1e+06 used memory=481 MB (54%) 32 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.1e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.1e+06 used memory=481 MB (54%) 31 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.2e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.1e+06 used memory=480 MB (54%) 30 #nodes=1.8e+06 #edges=1.1e+07 #edgesProcessed=1.2e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.1e+06 used memory=480 MB (54%) 29 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.1e+06 used memory=479 MB (54%) 28 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.1e+06 used memory=479 MB (54%) 27 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.7e+07 (factor 1.5) #free blocks=1.1e+06 used memory=478 MB (54%) 26 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=478 MB (54%) 25 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=477 MB (54%) 24 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=477 MB (54%) 23 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=476 MB (54%) 22 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=476 MB (53%) 21 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=475 MB (53%) 20 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=475 MB (53%) 19 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=474 MB (53%) 18 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=474 MB (53%) 17 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=473 MB (53%) 16 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=473 MB (53%) 15 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=472 MB (53%) 14 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=472 MB (53%) 13 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=471 MB (53%) 12 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.1e+06 used memory=471 MB (53%) 11 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=470 MB (53%) 10 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=470 MB (53%) 9 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=469 MB (53%) 8 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=469 MB (53%) 7 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=468 MB (53%) 6 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=468 MB (53%) 5 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=467 MB (53%) 4 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=467 MB (52%) 3 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=466 MB (52%) 2 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=466 MB (52%) 1 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=465 MB (52%) 0 #nodes=1.8e+06 #edges=1.2e+07 #edgesProcessed=1.2e+07 capacity=1.8e+07 (factor 1.5) #free blocks=1.0e+06 used memory=465 MB (52%) -1 #nodes=1.6e+08 #edges=5.6e+08 #edgesProcessed=0.0e+00 capacity=0.0e+00 (factor 0.0) #free blocks=-1.0e+00 used memory=0 MB (52%) max total capacity = 18426024 / max factor = 3.0 -------------------- RESULT Minimum Spanning Tree: total weight = 171009014038553 #edges = 639999999 -------------------- PROCESSED EDGES reducing of nodes: #edges read or written = 6.801e+09 (129718 MB) #edges processed = 2.492e+09 expected #edges processed = 3.549e+09 -------------------- TIMING total time = 4.71229e+03 sec. time / m = 3.68173e-06 sec. time / (m ln m) = 1.75571e-07 sec. [m = #edges] -------------------- DUPLICATES #duplicates removed = 171507373 --------------------