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 = 2200000 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 -------------------- GEOMETRIC GRAPH #nodes = 6.40e+08 #neighbours = 3 #edges = 1.19e+09 #buckets = 321 #nodes which fit in internal memory = 1.60e+08 -------------------- EVENTS total time: 0.00000 sec., section time: 0.00000 sec. - begin total time: 15765.63704 sec., section time: 15765.63704 sec. - graph generated/imported total time: 16837.30446 sec., section time: 1071.66742 sec. - edges distributed to external buckets total time: 18553.97246 sec., section time: 1716.66800 sec. - nodes reduced total time: 18823.81191 sec., section time: 269.83945 sec. - Kruskal: edges sorted total time: 18827.55171 sec., section time: 3.73979 sec. - Kruskal: data structures initialized total time: 19562.55795 sec., section time: 735.00624 sec. - Kruskal: edges processed total time: 19562.72012 sec., section time: 0.16218 sec. - end -------------------- BUCKETS 319 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=682 MB (77%) 318 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=681 MB (77%) 317 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=681 MB (77%) 316 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=680 MB (77%) 315 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=680 MB (77%) 314 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=679 MB (77%) 313 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=679 MB (77%) 312 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=679 MB (76%) 311 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=678 MB (76%) 310 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.6e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=678 MB (76%) 309 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=677 MB (76%) 308 #nodes=1.5e+06 #edges=5.6e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=677 MB (76%) 307 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=676 MB (76%) 306 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=676 MB (76%) 305 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=675 MB (76%) 304 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=675 MB (76%) 303 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=674 MB (76%) 302 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=674 MB (76%) 301 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=673 MB (76%) 300 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=673 MB (76%) 299 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=672 MB (76%) 298 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=672 MB (76%) 297 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=671 MB (76%) 296 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=671 MB (76%) 295 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=670 MB (76%) 294 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=670 MB (75%) 293 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=669 MB (75%) 292 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.7e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=669 MB (75%) 291 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=668 MB (75%) 290 #nodes=1.5e+06 #edges=5.7e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=668 MB (75%) 289 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=667 MB (75%) 288 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=667 MB (75%) 287 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=666 MB (75%) 286 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=666 MB (75%) 285 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=665 MB (75%) 284 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=665 MB (75%) 283 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=664 MB (75%) 282 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=664 MB (75%) 281 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=663 MB (75%) 280 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=663 MB (75%) 279 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=662 MB (75%) 278 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=662 MB (75%) 277 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=661 MB (74%) 276 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=661 MB (74%) 275 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=660 MB (74%) 274 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=660 MB (74%) 273 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.8e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=659 MB (74%) 272 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=659 MB (74%) 271 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=658 MB (74%) 270 #nodes=1.5e+06 #edges=5.8e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=658 MB (74%) 269 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=657 MB (74%) 268 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=657 MB (74%) 267 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=656 MB (74%) 266 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.1) #free blocks=2.2e+06 used memory=656 MB (74%) 265 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=655 MB (74%) 264 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=655 MB (74%) 263 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=654 MB (74%) 262 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=654 MB (74%) 261 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=653 MB (74%) 260 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=653 MB (74%) 259 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=652 MB (73%) 258 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=652 MB (73%) 257 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=651 MB (73%) 256 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=651 MB (73%) 255 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=650 MB (73%) 254 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=650 MB (73%) 253 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=649 MB (73%) 252 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=5.9e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=649 MB (73%) 251 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=648 MB (73%) 250 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=648 MB (73%) 249 #nodes=1.5e+06 #edges=5.9e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=647 MB (73%) 248 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=647 MB (73%) 247 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=646 MB (73%) 246 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=646 MB (73%) 245 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=645 MB (73%) 244 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=645 MB (73%) 243 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=644 MB (73%) 242 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=644 MB (72%) 241 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=643 MB (72%) 240 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=643 MB (72%) 239 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=642 MB (72%) 238 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=642 MB (72%) 237 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=641 MB (72%) 236 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=641 MB (72%) 235 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=640 MB (72%) 234 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=639 MB (72%) 233 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=639 MB (72%) 232 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=638 MB (72%) 231 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=638 MB (72%) 230 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=637 MB (72%) 229 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=637 MB (72%) 228 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=636 MB (72%) 227 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=636 MB (72%) 226 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.0e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=635 MB (72%) 225 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=635 MB (72%) 224 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=634 MB (71%) 223 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=634 MB (71%) 222 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=633 MB (71%) 221 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=633 MB (71%) 220 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=632 MB (71%) 219 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=632 MB (71%) 218 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=631 MB (71%) 217 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=631 MB (71%) 216 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=630 MB (71%) 215 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=630 MB (71%) 214 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=629 MB (71%) 213 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=629 MB (71%) 212 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=628 MB (71%) 211 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=628 MB (71%) 210 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=627 MB (71%) 209 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=627 MB (71%) 208 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=626 MB (71%) 207 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=626 MB (70%) 206 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=625 MB (70%) 205 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=625 MB (70%) 204 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=624 MB (70%) 203 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=624 MB (70%) 202 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=623 MB (70%) 201 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=623 MB (70%) 200 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=622 MB (70%) 199 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=622 MB (70%) 198 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=621 MB (70%) 197 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=621 MB (70%) 196 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=620 MB (70%) 195 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=620 MB (70%) 194 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=619 MB (70%) 193 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=619 MB (70%) 192 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=618 MB (70%) 191 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=618 MB (70%) 190 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=617 MB (70%) 189 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=617 MB (69%) 188 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=616 MB (69%) 187 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=616 MB (69%) 186 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=615 MB (69%) 185 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=615 MB (69%) 184 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=614 MB (69%) 183 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=614 MB (69%) 182 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=613 MB (69%) 181 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=613 MB (69%) 180 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=612 MB (69%) 179 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=612 MB (69%) 178 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=611 MB (69%) 177 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=611 MB (69%) 176 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=610 MB (69%) 175 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=610 MB (69%) 174 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=609 MB (69%) 173 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=609 MB (69%) 172 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=608 MB (69%) 171 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=608 MB (68%) 170 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=607 MB (68%) 169 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=607 MB (68%) 168 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=606 MB (68%) 167 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=606 MB (68%) 166 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=605 MB (68%) 165 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=605 MB (68%) 164 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=604 MB (68%) 163 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=604 MB (68%) 162 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=603 MB (68%) 161 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=603 MB (68%) 160 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=602 MB (68%) 159 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=602 MB (68%) 158 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=601 MB (68%) 157 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=601 MB (68%) 156 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=600 MB (68%) 155 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=600 MB (68%) 154 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=599 MB (67%) 153 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=599 MB (67%) 152 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=598 MB (67%) 151 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=598 MB (67%) 150 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=597 MB (67%) 149 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=597 MB (67%) 148 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=596 MB (67%) 147 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=596 MB (67%) 146 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=595 MB (67%) 145 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=595 MB (67%) 144 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=594 MB (67%) 143 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=594 MB (67%) 142 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=593 MB (67%) 141 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=593 MB (67%) 140 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=592 MB (67%) 139 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=592 MB (67%) 138 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=591 MB (67%) 137 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=591 MB (67%) 136 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=590 MB (66%) 135 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=590 MB (66%) 134 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=589 MB (66%) 133 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=589 MB (66%) 132 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=588 MB (66%) 131 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=588 MB (66%) 130 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=587 MB (66%) 129 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=587 MB (66%) 128 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=586 MB (66%) 127 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=586 MB (66%) 126 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=585 MB (66%) 125 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=585 MB (66%) 124 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=584 MB (66%) 123 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=584 MB (66%) 122 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=583 MB (66%) 121 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=583 MB (66%) 120 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=582 MB (66%) 119 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=582 MB (65%) 118 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=581 MB (65%) 117 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=581 MB (65%) 116 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=580 MB (65%) 115 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=580 MB (65%) 114 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=579 MB (65%) 113 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=579 MB (65%) 112 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=578 MB (65%) 111 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=578 MB (65%) 110 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=577 MB (65%) 109 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=577 MB (65%) 108 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=576 MB (65%) 107 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=576 MB (65%) 106 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=575 MB (65%) 105 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=575 MB (65%) 104 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=574 MB (65%) 103 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=574 MB (65%) 102 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=573 MB (65%) 101 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=572 MB (64%) 100 #nodes=1.5e+06 #edges=6.3e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=572 MB (64%) 99 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=571 MB (64%) 98 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=571 MB (64%) 97 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=570 MB (64%) 96 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=570 MB (64%) 95 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=569 MB (64%) 94 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=569 MB (64%) 93 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=568 MB (64%) 92 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=568 MB (64%) 91 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=567 MB (64%) 90 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=567 MB (64%) 89 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=566 MB (64%) 88 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=566 MB (64%) 87 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=565 MB (64%) 86 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=565 MB (64%) 85 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=564 MB (64%) 84 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=564 MB (63%) 83 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=563 MB (63%) 82 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=563 MB (63%) 81 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=562 MB (63%) 80 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=562 MB (63%) 79 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.3e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=561 MB (63%) 78 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=561 MB (63%) 77 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=560 MB (63%) 76 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=560 MB (63%) 75 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=559 MB (63%) 74 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=559 MB (63%) 73 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=558 MB (63%) 72 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=558 MB (63%) 71 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=557 MB (63%) 70 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=557 MB (63%) 69 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=556 MB (63%) 68 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 1.9) #free blocks=2.2e+06 used memory=556 MB (63%) 67 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=555 MB (63%) 66 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=555 MB (62%) 65 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=554 MB (62%) 64 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=554 MB (62%) 63 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=553 MB (62%) 62 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=553 MB (62%) 61 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=552 MB (62%) 60 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=552 MB (62%) 59 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=551 MB (62%) 58 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=551 MB (62%) 57 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=550 MB (62%) 56 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=550 MB (62%) 55 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=549 MB (62%) 54 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=549 MB (62%) 53 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=548 MB (62%) 52 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=548 MB (62%) 51 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=547 MB (62%) 50 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=547 MB (62%) 49 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=546 MB (61%) 48 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=546 MB (61%) 47 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=545 MB (61%) 46 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=545 MB (61%) 45 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=544 MB (61%) 44 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=544 MB (61%) 43 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=543 MB (61%) 42 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=543 MB (61%) 41 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=542 MB (61%) 40 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=542 MB (61%) 39 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=541 MB (61%) 38 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=541 MB (61%) 37 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=540 MB (61%) 36 #nodes=1.5e+06 #edges=6.2e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=540 MB (61%) 35 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=539 MB (61%) 34 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=539 MB (61%) 33 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=538 MB (61%) 32 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=538 MB (61%) 31 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=537 MB (60%) 30 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=537 MB (60%) 29 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=536 MB (60%) 28 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.2e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=536 MB (60%) 27 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=535 MB (60%) 26 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=535 MB (60%) 25 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=534 MB (60%) 24 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=534 MB (60%) 23 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=533 MB (60%) 22 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=533 MB (60%) 21 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=532 MB (60%) 20 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=532 MB (60%) 19 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=531 MB (60%) 18 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=531 MB (60%) 17 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=530 MB (60%) 16 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=530 MB (60%) 15 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=529 MB (60%) 14 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=529 MB (59%) 13 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=528 MB (59%) 12 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=528 MB (59%) 11 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=527 MB (59%) 10 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=527 MB (59%) 9 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=526 MB (59%) 8 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=526 MB (59%) 7 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=525 MB (59%) 6 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=525 MB (59%) 5 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=524 MB (59%) 4 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=524 MB (59%) 3 #nodes=1.5e+06 #edges=6.1e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=523 MB (59%) 2 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=523 MB (59%) 1 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=522 MB (59%) 0 #nodes=1.5e+06 #edges=6.0e+06 #edgesProcessed=6.1e+06 capacity=1.2e+07 (factor 2.0) #free blocks=2.2e+06 used memory=522 MB (59%) -1 #nodes=1.6e+08 #edges=3.2e+08 #edgesProcessed=0.0e+00 capacity=0.0e+00 (factor 0.0) #free blocks=-1.0e+00 used memory=0 MB (59%) max total capacity = 12148696 / max factor = 2.1 -------------------- RESULT Minimum Spanning Tree: total weight = 509254091266 #edges = 638733362 -------------------- PROCESSED EDGES reducing of nodes: #edges read or written = 5.405e+09 (103084 MB) #edges processed = 1.949e+09 expected #edges processed = 3.307e+09 -------------------- TIMING total time = 3.79708e+03 sec. time / m = 3.18380e-06 sec. time / (m ln m) = 1.52339e-07 sec. [m = #edges] -------------------- DUPLICATES #duplicates removed = 154097836 --------------------