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

--------------------

RANDOM GRAPH

#nodes = 3.20e+08
#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: 751.21814 sec., section time: 751.21814 sec.  -  graph generated/imported
total time: 3512.17165 sec., section time: 2760.95352 sec.  -  edges distributed to external buckets
total time: 5837.92050 sec., section time: 2325.74885 sec.  -  nodes reduced
total time: 6251.57769 sec., section time: 413.65719 sec.  -  Kruskal: edges sorted
total time: 6254.66770 sec., section time:   3.09001 sec.  -  Kruskal: data structures initialized
total time: 7163.23828 sec., section time: 908.57058 sec.  -  Kruskal: edges processed
total time: 7163.38123 sec., section time:   0.14295 sec.  -  end
--------------------

RESULT
Minimum Spanning Tree:
total weight = 88565703078876
#edges = 313664603
--------------------

TIMING

total time = 6.41216e+03 sec.
time / m = 1.00190e-05 sec.
time / (m ln m) = 4.94107e-07 sec.
[m = #edges] 
--------------------

DUPLICATES
#duplicates removed = 8
--------------------