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 = 1.28e+09
#edges = 2.56e+09
#buckets = 624
#nodes which fit in internal memory = 1.60e+08
--------------------

EVENTS
total time:   0.00000 sec., section time:   0.00000 sec.  -  begin
total time: 3095.83943 sec., section time: 3095.83943 sec.  -  graph generated/imported
total time: 16887.02037 sec., section time: 13791.18095 sec.  -  edges distributed to external buckets
total time: 53947.60630 sec., section time: 37060.58592 sec.  -  nodes reduced
total time: 55253.17351 sec., section time: 1305.56721 sec.  -  Kruskal: edges sorted
total time: 55257.81445 sec., section time:   4.64094 sec.  -  Kruskal: data structures initialized
total time: 57592.83952 sec., section time: 2335.02507 sec.  -  Kruskal: edges processed
total time: 57593.01749 sec., section time:   0.17797 sec.  -  end
--------------------

RESULT
Minimum Spanning Tree:
total weight = 350327984069698
#edges = 1232942515
--------------------

PROCESSED EDGES

reducing of nodes:
#edges read or written = 2.560e+09 (48828 MB)
#edges processed = 0.000e+00
expected #edges processed = 1.065e+10
--------------------

TIMING

total time = 5.44972e+04 sec.
time / m = 2.12880e-05 sec.
time / (m ln m) = 9.82675e-07 sec.
[m = #edges] 
--------------------

DUPLICATES
#duplicates removed = 0
--------------------