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)

Duplicates are removed.

The input is randomized.

priority queue implementation

priority queue internal memory = 650 MB
priority queue max size = 3000000
--------------------

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 = 3.20e+08 ( = 40000 x 8000 )
#edges = 6.40e+08
#nodes which fit in internal memory = 1.60e+08
--------------------

EVENTS
total time:   0.00000 sec., section time:   0.00000 sec.  -  begin
total time: 433.43333 sec., section time: 433.43333 sec.  -  graph generated/imported
total time: 3086.34461 sec., section time: 2652.91129 sec.  -  edges distributed to external buckets
total time: 5303.87603 sec., section time: 2217.53142 sec.  -  nodes reduced
total time: 5680.15047 sec., section time: 376.27444 sec.  -  Kruskal: edges sorted
total time: 5683.38900 sec., section time:   3.23853 sec.  -  Kruskal: data structures initialized
total time: 6589.55446 sec., section time: 906.16546 sec.  -  Kruskal: edges processed
total time: 6589.69515 sec., section time:   0.14069 sec.  -  end
--------------------

RESULT
Minimum Spanning Tree:
total weight = 85510065172309
#edges = 319999999
--------------------

TIMING

total time = 6.15626e+03 sec.
time / m = 9.61988e-06 sec.
time / (m ln m) = 4.74426e-07 sec.
[m = #edges] 
--------------------

DUPLICATES
#duplicates removed = 25035233
--------------------