-
Notifications
You must be signed in to change notification settings - Fork 10
/
HArray_Benchmarks.txt
224 lines (187 loc) · 10.2 KB
/
HArray_Benchmarks.txt
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
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
slavik@slavik-HP-250-G5-Notebook-PC:~$ /home/slavik/Documents/harray/HArray/bin/Release/HArrayMono
=== HArrayInt VS google::dense_hash_map<int,int> VS std::map<int,int> VS std::ordinary_map<int,int> testing===
Insert/Search 1000000 SEQUENCE keys (4 bytes each) ...
HArrayInt => Insert: 11 msec, Search: 3 msec.
google::dense_hash_map => Insert: 15 msec, Search: 2 msec.
std::map => Insert: 272 msec, Search: 156 msec.
std::unordered_map => Insert: 66 msec, Search: 12 msec.
Insert/Search 3000000 SEQUENCE keys (4 bytes each) ...
HArrayInt => Insert: 33 msec, Search: 8 msec.
google::dense_hash_map => Insert: 54 msec, Search: 8 msec.
std::map => Insert: 1043 msec, Search: 561 msec.
std::unordered_map => Insert: 211 msec, Search: 35 msec.
Insert/Search 5000000 SEQUENCE keys (4 bytes each) ...
HArrayInt => Insert: 59 msec, Search: 13 msec.
google::dense_hash_map => Insert: 97 msec, Search: 14 msec.
std::map => Insert: 1894 msec, Search: 1048 msec.
std::unordered_map => Insert: 370 msec, Search: 59 msec.
Insert/Search 7000000 SEQUENCE keys (4 bytes each) ...
HArrayInt => Insert: 64 msec, Search: 18 msec.
google::dense_hash_map => Insert: 106 msec, Search: 19 msec.
std::map => Insert: 2661 msec, Search: 1483 msec.
std::unordered_map => Insert: 461 msec, Search: 79 msec.
Insert/Search 9000000 SEQUENCE keys (4 bytes each) ...
HArrayInt => Insert: 101 msec, Search: 23 msec.
google::dense_hash_map => Insert: 179 msec, Search: 23 msec.
std::map => Insert: 3496 msec, Search: 1984 msec.
std::unordered_map => Insert: 674 msec, Search: 101 msec.
Insert/Search 1000000 RANDOM keys (4 bytes each) ...
HArrayInt => Insert: 16 msec, Search: 14 msec.
google::dense_hash_map => Insert: 55 msec, Search: 23 msec.
std::map => Insert: 902 msec, Search: 893 msec.
std::unordered_map => Insert: 592 msec, Search: 116 msec.
Insert/Search 3000000 RANDOM keys (4 bytes each) ...
HArrayInt => Insert: 54 msec, Search: 52 msec.
google::dense_hash_map => Insert: 201 msec, Search: 72 msec.
std::map => Insert: 3692 msec, Search: 3565 msec.
std::unordered_map => Insert: 2262 msec, Search: 337 msec.
Insert/Search 5000000 RANDOM keys (4 bytes each) ...
HArrayInt => Insert: 98 msec, Search: 97 msec.
google::dense_hash_map => Insert: 364 msec, Search: 115 msec.
std::map => Insert: 7013 msec, Search: 6647 msec.
std::unordered_map => Insert: 4048 msec, Search: 503 msec.
Insert/Search 7000000 RANDOM keys (4 bytes each) ...
HArrayInt => Insert: 148 msec, Search: 152 msec.
google::dense_hash_map => Insert: 443 msec, Search: 182 msec.
std::map => Insert: 10477 msec, Search: 9965 msec.
std::unordered_map => Insert: 5476 msec, Search: 868 msec.
Insert/Search 9000000 RANDOM keys (4 bytes each) ...
HArrayInt => Insert: 202 msec, Search: 205 msec.
google::dense_hash_map => Insert: 697 msec, Search: 199 msec.
std::map => Insert: 14164 msec, Search: 13499 msec.
std::unordered_map => Insert: 7994 msec, Search: 920 msec.
Insert/Search 1000000 PERIOD keys (4 bytes each) ...
HArrayInt => Insert: 12 msec, Search: 3 msec.
google::dense_hash_map => Insert: 31 msec, Search: 9 msec.
std::map => Insert: 273 msec, Search: 157 msec.
std::unordered_map => Insert: 79 msec, Search: 16 msec.
Insert/Search 3000000 PERIOD keys (4 bytes each) ...
HArrayInt => Insert: 43 msec, Search: 8 msec.
google::dense_hash_map => Insert: 97 msec, Search: 26 msec.
std::map => Insert: 1016 msec, Search: 545 msec.
std::unordered_map => Insert: 247 msec, Search: 47 msec.
Insert/Search 5000000 PERIOD keys (4 bytes each) ...
HArrayInt => Insert: 72 msec, Search: 12 msec.
google::dense_hash_map => Insert: 167 msec, Search: 45 msec.
std::map => Insert: 1822 msec, Search: 1012 msec.
std::unordered_map => Insert: 449 msec, Search: 76 msec.
Insert/Search 7000000 PERIOD keys (4 bytes each) ...
HArrayInt => Insert: 85 msec, Search: 17 msec.
google::dense_hash_map => Insert: 196 msec, Search: 65 msec.
std::map => Insert: 2650 msec, Search: 1488 msec.
std::unordered_map => Insert: 562 msec, Search: 109 msec.
Insert/Search 9000000 PERIOD keys (4 bytes each) ...
HArrayInt => Insert: 129 msec, Search: 23 msec.
google::dense_hash_map => Insert: 311 msec, Search: 80 msec.
std::map => Insert: 3550 msec, Search: 2005 msec.
std::unordered_map => Insert: 855 msec, Search: 137 msec.
=== HArrayVarRAM VS google::dense_hash_map<BinKey, int> VS std::map<BinKey,int> VS std::ordinary_map<BinKey,int> testing ===
Insert/Search 1000000 SEQUENCE keys (16 bytes each) ...
HArrayVarRAM => Insert: 84 msec, Search: 52 msec.
google::dense_hash_map => Insert: 39 msec, Search: 5 msec.
std::map => Insert: 401 msec, Search: 234 msec.
std::unordered_map => Insert: 68 msec, Search: 11 msec.
Insert/Search 3000000 SEQUENCE keys (16 bytes each) ...
HArrayVarRAM => Insert: 235 msec, Search: 165 msec.
google::dense_hash_map => Insert: 125 msec, Search: 17 msec.
std::map => Insert: 1310 msec, Search: 762 msec.
std::unordered_map => Insert: 212 msec, Search: 36 msec.
Insert/Search 5000000 SEQUENCE keys (16 bytes each) ...
HArrayVarRAM => Insert: 397 msec, Search: 293 msec.
google::dense_hash_map => Insert: 218 msec, Search: 26 msec.
std::map => Insert: 2259 msec, Search: 1331 msec.
std::unordered_map => Insert: 374 msec, Search: 59 msec.
Insert/Search 7000000 SEQUENCE keys (16 bytes each) ...
HArrayVarRAM => Insert: 559 msec, Search: 439 msec.
google::dense_hash_map => Insert: 238 msec, Search: 37 msec.
std::map => Insert: 3264 msec, Search: 1892 msec.
std::unordered_map => Insert: 482 msec, Search: 82 msec.
Insert/Search 9000000 SEQUENCE keys (16 bytes each) ...
HArrayVarRAM => Insert: 885 msec, Search: 847 msec.
google::dense_hash_map => Insert: 417 msec, Search: 48 msec.
std::map => Insert: 4259 msec, Search: 2500 msec.
std::unordered_map => Insert: 701 msec, Search: 106 msec.
Insert/Search 1000000 RANDOM keys (16 bytes each) ...
HArrayVarRAM => Insert: 81 msec, Search: 66 msec.
google::dense_hash_map => Insert: 103 msec, Search: 48 msec.
std::map => Insert: 953 msec, Search: 940 msec.
std::unordered_map => Insert: 650 msec, Search: 132 msec.
Insert/Search 3000000 RANDOM keys (16 bytes each) ...
HArrayVarRAM => Insert: 215 msec, Search: 152 msec.
google::dense_hash_map => Insert: 346 msec, Search: 139 msec.
std::map => Insert: 3733 msec, Search: 3649 msec.
std::unordered_map => Insert: 2389 msec, Search: 400 msec.
Insert/Search 5000000 RANDOM keys (16 bytes each) ...
HArrayVarRAM => Insert: 375 msec, Search: 272 msec.
google::dense_hash_map => Insert: 619 msec, Search: 226 msec.
std::map => Insert: 6965 msec, Search: 6834 msec.
std::unordered_map => Insert: 4445 msec, Search: 641 msec.
Insert/Search 7000000 RANDOM keys (16 bytes each) ...
HArrayVarRAM => Insert: 552 msec, Search: 410 msec.
google::dense_hash_map => Insert: 771 msec, Search: 338 msec.
std::map => Insert: 10610 msec, Search: 10278 msec.
std::unordered_map => Insert: 5796 msec, Search: 999 msec.
Insert/Search 9000000 RANDOM keys (16 bytes each) ...
HArrayVarRAM => Insert: 737 msec, Search: 566 msec.
google::dense_hash_map => Insert: 1174 msec, Search: 402 msec.
std::map => Insert: 14553 msec, Search: 14037 msec.
std::unordered_map => Insert: 8572 msec, Search: 1076 msec.
Insert/Search 1000000 PERIOD keys (16 bytes each) ...
HArrayVarRAM => Insert: 20 msec, Search: 15 msec.
google::dense_hash_map => Insert: 67 msec, Search: 18 msec.
std::map => Insert: 390 msec, Search: 225 msec.
std::unordered_map => Insert: 79 msec, Search: 17 msec.
Insert/Search 3000000 PERIOD keys (16 bytes each) ...
HArrayVarRAM => Insert: 88 msec, Search: 42 msec.
google::dense_hash_map => Insert: 209 msec, Search: 55 msec.
std::map => Insert: 1277 msec, Search: 734 msec.
std::unordered_map => Insert: 264 msec, Search: 54 msec.
Insert/Search 5000000 PERIOD keys (16 bytes each) ...
HArrayVarRAM => Insert: 146 msec, Search: 70 msec.
google::dense_hash_map => Insert: 374 msec, Search: 91 msec.
std::map => Insert: 2211 msec, Search: 1280 msec.
std::unordered_map => Insert: 480 msec, Search: 88 msec.
Insert/Search 7000000 PERIOD keys (16 bytes each) ...
HArrayVarRAM => Insert: 204 msec, Search: 100 msec.
google::dense_hash_map => Insert: 436 msec, Search: 129 msec.
std::map => Insert: 3190 msec, Search: 1838 msec.
std::unordered_map => Insert: 600 msec, Search: 123 msec.
Insert/Search 9000000 PERIOD keys (16 bytes each) ...
HArrayVarRAM => Insert: 263 msec, Search: 128 msec.
google::dense_hash_map => Insert: 703 msec, Search: 163 msec.
std::map => Insert: 4155 msec, Search: 2406 msec.
std::unordered_map => Insert: 917 msec, Search: 154 msec.
=== HArrayVarRAM VS google::dense_hash_map<StrKey, int> VS std::map<std::string,int> VS std::ordinary_map<std::string,int> testing ===
Insert/Search 1000000 SIMILAR keys (64 bytes each) ...
HArrayVarRAM => Insert: 260 msec, Search: 322 msec.
google::dense_hash_map => Insert: 726 msec, Search: 370 msec.
std::map => Insert: 2113 msec, Search: 2072 msec.
std::unordered_map => Insert: 865 msec, Search: 308 msec.
Insert/Search 2000000 SIMILAR keys (64 bytes each) ...
HArrayVarRAM => Insert: 661 msec, Search: 853 msec.
google::dense_hash_map => Insert: 1430 msec, Search: 755 msec.
std::map => Insert: 4672 msec, Search: 4472 msec.
std::unordered_map => Insert: 1818 msec, Search: 641 msec.
Insert/Search 3000000 SIMILAR keys (64 bytes each) ...
HArrayVarRAM => Insert: 1130 msec, Search: 1474 msec.
google::dense_hash_map => Insert: 2502 msec, Search: 1127 msec.
std::map => Insert: 7604 msec, Search: 7464 msec.
std::unordered_map => Insert: 3104 msec, Search: 950 msec.
Insert/Search 1000000 RANDOM keys (64 bytes each) ...
HArrayVarRAM => Insert: 296 msec, Search: 340 msec.
google::dense_hash_map => Insert: 702 msec, Search: 350 msec.
std::map => Insert: 1908 msec, Search: 1807 msec.
std::unordered_map => Insert: 835 msec, Search: 301 msec.
Insert/Search 2000000 RANDOM keys (64 bytes each) ...
HArrayVarRAM => Insert: 766 msec, Search: 869 msec.
google::dense_hash_map => Insert: 1415 msec, Search: 715 msec.
std::map => Insert: 4427 msec, Search: 4264 msec.
std::unordered_map => Insert: 1829 msec, Search: 641 msec.
Insert/Search 3000000 RANDOM keys (64 bytes each) ...
HArrayVarRAM => Insert: 1323 msec, Search: 1427 msec.
google::dense_hash_map => Insert: 2463 msec, Search: 1083 msec.
std::map => Insert: 7283 msec, Search: 7190 msec.
std::unordered_map => Insert: 3107 msec, Search: 950 msec.
COEF Map VS HArray: 13.21
COEF Unordered Map VS HArray: 3.66
COEF Dense VS HArray: 1.26