networkit-rs 0.1.0

Rust bindings for Networkit
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150

# Gnuplot/SqlPlotTools scripts for btree_speedtest.cpp

# IMPORT-DATA stats btree_speedtest_results.txt

set terminal pdf size 18.6cm,12cm linewidth 2.0 noenhanced
set output "btree_speedtest_results.pdf"

set pointsize 0.7
set style line 6 lc rgb "#f0b000"
set style line 15 lc rgb "#f0b000"
set style line 24 lc rgb "#f0b000"
set style line 33 lc rgb "#f0b000"
set style line 42 lc rgb "#f0b000"
set style line 51 lc rgb "#f0b000"
set style line 60 lc rgb "#f0b000"
set style increment user

set grid xtics ytics

set key top left reverse Left

set title 'tlx::btree_multiset vs std::multiset vs std::unordered_multiset -- Insert Performance Test'
set xlabel 'Item Count [log_2(n)]'
set ylabel 'Time per Item [Nanoseconds / Item]'
set yrange [*:2000]

## MULTIPLOT(container)
## SELECT LOG(2, items) AS x, MEDIAN(time / items * 1e9) AS y, MULTIPLOT
## FROM stats
## WHERE op = 'set_insert'
## GROUP BY MULTIPLOT,slots,x ORDER BY slots,container,x
plot \
    'btree_speedtest-data.txt' index 0 title "container=tlx::btree_multiset<4>" with linespoints, \
    'btree_speedtest-data.txt' index 1 title "container=tlx::btree_multiset<8>" with linespoints, \
    'btree_speedtest-data.txt' index 2 title "container=tlx::btree_multiset<16>" with linespoints, \
    'btree_speedtest-data.txt' index 3 title "container=tlx::btree_multiset<32>" with linespoints, \
    'btree_speedtest-data.txt' index 4 title "container=tlx::btree_multiset<64>" with linespoints, \
    'btree_speedtest-data.txt' index 5 title "container=tlx::btree_multiset<128>" with linespoints, \
    'btree_speedtest-data.txt' index 6 title "container=tlx::btree_multiset<256>" with linespoints, \
    'btree_speedtest-data.txt' index 7 title "container=std::multiset" with linespoints, \
    'btree_speedtest-data.txt' index 8 title "container=std::unordered_multiset" with linespoints, \
    'btree_speedtest-data.txt' index 9 title "container=tlx::splay_multiset" with linespoints

set title 'tlx::btree_multiset vs std::multiset vs std::unordered_multiset -- Find Performance Test'
set xlabel 'Item Count [log_2(n)]'
set ylabel 'Time per Item [Nanoseconds / Item]'
set yrange [*:1600]

## MULTIPLOT(container)
## SELECT LOG(2, items) AS x, MEDIAN(time / items * 1e9) AS y, MULTIPLOT
## FROM stats
## WHERE op = 'set_find'
## GROUP BY MULTIPLOT,slots,x ORDER BY slots,container,x
plot \
    'btree_speedtest-data.txt' index 10 title "container=tlx::btree_multiset<4>" with linespoints, \
    'btree_speedtest-data.txt' index 11 title "container=tlx::btree_multiset<8>" with linespoints, \
    'btree_speedtest-data.txt' index 12 title "container=tlx::btree_multiset<16>" with linespoints, \
    'btree_speedtest-data.txt' index 13 title "container=tlx::btree_multiset<32>" with linespoints, \
    'btree_speedtest-data.txt' index 14 title "container=tlx::btree_multiset<64>" with linespoints, \
    'btree_speedtest-data.txt' index 15 title "container=tlx::btree_multiset<128>" with linespoints, \
    'btree_speedtest-data.txt' index 16 title "container=tlx::btree_multiset<256>" with linespoints, \
    'btree_speedtest-data.txt' index 17 title "container=std::multiset" with linespoints, \
    'btree_speedtest-data.txt' index 18 title "container=std::unordered_multiset" with linespoints, \
    'btree_speedtest-data.txt' index 19 title "container=tlx::splay_multiset" with linespoints

set title 'tlx::btree_multiset vs std::multiset vs std::unordered_multiset -- Insert/Find/Delete Performance Test'
set xlabel 'Item Count [log_2(n)]'
set ylabel 'Time per Item [Nanoseconds / Item]'
set yrange [*:5000]

## MULTIPLOT(container)
## SELECT LOG(2, items) AS x, MEDIAN(time / items * 1e9) AS y, MULTIPLOT
## FROM stats
## WHERE op = 'set_insert_find_delete'
## GROUP BY MULTIPLOT,slots,x ORDER BY slots,container,x
plot \
    'btree_speedtest-data.txt' index 20 title "container=tlx::btree_multiset<4>" with linespoints, \
    'btree_speedtest-data.txt' index 21 title "container=tlx::btree_multiset<8>" with linespoints, \
    'btree_speedtest-data.txt' index 22 title "container=tlx::btree_multiset<16>" with linespoints, \
    'btree_speedtest-data.txt' index 23 title "container=tlx::btree_multiset<32>" with linespoints, \
    'btree_speedtest-data.txt' index 24 title "container=tlx::btree_multiset<64>" with linespoints, \
    'btree_speedtest-data.txt' index 25 title "container=tlx::btree_multiset<128>" with linespoints, \
    'btree_speedtest-data.txt' index 26 title "container=tlx::btree_multiset<256>" with linespoints, \
    'btree_speedtest-data.txt' index 27 title "container=std::multiset" with linespoints, \
    'btree_speedtest-data.txt' index 28 title "container=std::unordered_multiset" with linespoints, \
    'btree_speedtest-data.txt' index 29 title "container=tlx::splay_multiset" with linespoints


################################################################################

set title 'tlx::btree_multimap vs std::multimap vs std::unordered_multimap -- Insert Performance Test'
set xlabel 'Item Count [log_2(n)]'
set ylabel 'Time per Item [Nanoseconds / Item]'
set yrange [*:*]

## MULTIPLOT(container)
## SELECT LOG(2, items) AS x, MEDIAN(time / items * 1e9) AS y, MULTIPLOT
## FROM stats
## WHERE op = 'map_insert'
## GROUP BY MULTIPLOT,slots,x ORDER BY slots,container,x
plot \
    'btree_speedtest-data.txt' index 30 title "container=tlx::btree_multimap<4>" with linespoints, \
    'btree_speedtest-data.txt' index 31 title "container=tlx::btree_multimap<8>" with linespoints, \
    'btree_speedtest-data.txt' index 32 title "container=tlx::btree_multimap<16>" with linespoints, \
    'btree_speedtest-data.txt' index 33 title "container=tlx::btree_multimap<32>" with linespoints, \
    'btree_speedtest-data.txt' index 34 title "container=tlx::btree_multimap<64>" with linespoints, \
    'btree_speedtest-data.txt' index 35 title "container=tlx::btree_multimap<128>" with linespoints, \
    'btree_speedtest-data.txt' index 36 title "container=tlx::btree_multimap<256>" with linespoints, \
    'btree_speedtest-data.txt' index 37 title "container=std::multimap" with linespoints, \
    'btree_speedtest-data.txt' index 38 title "container=std::unordered_multimap" with linespoints

set title 'tlx::btree_multimap vs std::multimap vs std::unordered_multimap -- Find Performance Test'
set xlabel 'Item Count [log_2(n)]'
set ylabel 'Time per Item [Nanoseconds / Item]'

## MULTIPLOT(container)
## SELECT LOG(2, items) AS x, MEDIAN(time / items * 1e9) AS y, MULTIPLOT
## FROM stats
## WHERE op = 'map_find'
## GROUP BY MULTIPLOT,slots,x ORDER BY slots,container,x
plot \
    'btree_speedtest-data.txt' index 39 title "container=tlx::btree_multimap<4>" with linespoints, \
    'btree_speedtest-data.txt' index 40 title "container=tlx::btree_multimap<8>" with linespoints, \
    'btree_speedtest-data.txt' index 41 title "container=tlx::btree_multimap<16>" with linespoints, \
    'btree_speedtest-data.txt' index 42 title "container=tlx::btree_multimap<32>" with linespoints, \
    'btree_speedtest-data.txt' index 43 title "container=tlx::btree_multimap<64>" with linespoints, \
    'btree_speedtest-data.txt' index 44 title "container=tlx::btree_multimap<128>" with linespoints, \
    'btree_speedtest-data.txt' index 45 title "container=tlx::btree_multimap<256>" with linespoints, \
    'btree_speedtest-data.txt' index 46 title "container=std::multimap" with linespoints, \
    'btree_speedtest-data.txt' index 47 title "container=std::unordered_multimap" with linespoints

set title 'tlx::btree_multimap vs std::multimap vs std::unordered_multimap -- Insert/Find/Delete Performance Test'
set xlabel 'Item Count [log_2(n)]'
set ylabel 'Time per Item [Nanoseconds / Item]'

## MULTIPLOT(container)
## SELECT LOG(2, items) AS x, MEDIAN(time / items * 1e9) AS y, MULTIPLOT
## FROM stats
## WHERE op = 'map_insert_find_delete'
## GROUP BY MULTIPLOT,slots,x ORDER BY slots,container,x
plot \
    'btree_speedtest-data.txt' index 48 title "container=tlx::btree_multimap<4>" with linespoints, \
    'btree_speedtest-data.txt' index 49 title "container=tlx::btree_multimap<8>" with linespoints, \
    'btree_speedtest-data.txt' index 50 title "container=tlx::btree_multimap<16>" with linespoints, \
    'btree_speedtest-data.txt' index 51 title "container=tlx::btree_multimap<32>" with linespoints, \
    'btree_speedtest-data.txt' index 52 title "container=tlx::btree_multimap<64>" with linespoints, \
    'btree_speedtest-data.txt' index 53 title "container=tlx::btree_multimap<128>" with linespoints, \
    'btree_speedtest-data.txt' index 54 title "container=tlx::btree_multimap<256>" with linespoints, \
    'btree_speedtest-data.txt' index 55 title "container=std::multimap" with linespoints, \
    'btree_speedtest-data.txt' index 56 title "container=std::unordered_multimap" with linespoints