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.

buckets implementation

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
--------------------

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 = 8.00e+07
#neighbours = 3
#edges = 1.49e+08
#nodes which fit in internal memory = 1.60e+08
--------------------

EVENTS
total time:   0.00000 sec., section time:   0.00000 sec.  -  begin
total time: 1883.94002 sec., section time: 1883.94002 sec.  -  graph generated/imported
total time: 1963.52048 sec., section time:  79.58046 sec.  -  Kruskal: edges sorted
total time: 1965.05995 sec., section time:   1.53947 sec.  -  Kruskal: data structures initialized
total time: 2261.12675 sec., section time: 296.06680 sec.  -  Kruskal: edges processed
total time: 2261.20020 sec., section time:   0.07345 sec.  -  end
--------------------

RESULT
Minimum Spanning Tree:
total weight = 509313966585
#edges = 79841178
--------------------

TIMING

total time = 3.77260e+02 sec.
time / m = 2.53064e-06 sec.
time / (m ln m) = 1.34466e-07 sec.
[m = #edges] 
--------------------

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