MassiveAtoms/hashmap-bench
2
1
Fork 1
Code Issues Pull Requests Releases Wiki Activity

for real this time

Browse Source
This commit is contained in:
TinyAtoms
2020-02-05 14:22:10 -03:00
parent 904e2d1c0b
commit 78700c9408
3 changed files with 6 additions and 39 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
main.cpp
View File

@@ -2,7 +2,7 @@
#include <unordered_map> #include <unordered_map>
#include <functional> #include <functional>
#include <fstream> #include <fstream>
#include <sparsehash/sparse_hash_map> // #include <sparsehash/sparse_hash_map>
#include "./src/includes/aggregate_tests.h" #include "./src/includes/aggregate_tests.h"

33
results.csv
View File

@@ -1,33 +0,0 @@
int_insert, 'std::unordered_map<int, int>', 554, 591, 503, 498, 512, 526, 560, 564, 580
int_succ_lookup, 'std::unordered_map<int, int>', 435, 292, 312, 334, 354, 362, 383, 398, 413
int_nosucc_lookup, 'std::unordered_map<int, int>', 1571, 1800, 2700, 3538, 4559, 567, 6292, 596, 606
int_delete, 'std::unordered_map<int, int>', 428, 415, 461, 500, 510, 557, 561, 605, 615
int_insert, 'std::unordered_map<int, int>', 629, 459, 527, 498, 562, 541, 558, 557, 557
int_succ_lookup, 'std::unordered_map<int, int>', 404, 288, 342, 336, 357, 376, 396, 388, 392
int_nosucc_lookup, 'std::unordered_map<int, int>', 1608, 2003, 2863, 3699, 4624, 576, 6560, 586, 599
int_delete, 'std::unordered_map<int, int>', 532, 482, 479, 538, 519, 588, 587, 582, 591
int_insert, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 636, 644, 667, 728, 737, 727, 752, 750, 749
int_succ_lookup, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 432, 457, 472, 504, 506, 505, 537, 530, 519
int_nosucc_lookup, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 1139, 1675, 2395, 2933, 3777, 650, 4953, 660, 661
int_delete, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 762, 616, 648, 697, 693, 699, 736, 715, 713
int_insert, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 706, 696, 865, 841, 689, 687, 716, 709, 721
int_succ_lookup, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 582, 485, 799, 685, 495, 500, 537, 534, 518
int_nosucc_lookup, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 1124, 1752, 3944, 3627, 3532, 601, 5333, 620, 628
int_delete, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 672, 632, 1036, 797, 691, 691, 819, 727, 722
int_insert, 'std::unordered_map<int, int>', 138, 358, 194, 221, 228, 236, 257, 263, 262
int_succ_lookup, 'std::unordered_map<int, int>', 65, 202, 94, 107, 135, 114, 121, 120, 122
int_nosucc_lookup, 'std::unordered_map<int, int>', 358, 1158, 1226, 1606, 2330, 250, 2889, 306, 263
int_delete, 'std::unordered_map<int, int>', 166, 304, 229, 263, 282, 290, 310, 330, 328
int_insert, 'std::unordered_map<int, int>', 87, 240, 248, 218, 228, 241, 259, 254, 264
int_succ_lookup, 'std::unordered_map<int, int>', 37, 196, 101, 107, 114, 137, 136, 125, 124
int_nosucc_lookup, 'std::unordered_map<int, int>', 233, 885, 1243, 1595, 2097, 241, 4238, 265, 267
int_delete, 'std::unordered_map<int, int>', 95, 228, 256, 270, 287, 310, 571, 303, 351
int_insert, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 591, 534, 307, 370, 382, 382, 399, 405, 409
int_succ_lookup, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 189, 225, 264, 285, 287, 291, 302, 301, 308
int_nosucc_lookup, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 568, 2173, 1793, 2297, 2845, 376, 3789, 388, 384
int_delete, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 243, 828, 342, 365, 373, 375, 388, 386, 394
int_insert, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 350, 290, 296, 501, 942, 349, 340, 346, 355
int_succ_lookup, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 180, 237, 249, 385, 476, 289, 283, 288, 291
int_nosucc_lookup, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 665, 1202, 1745, 3419, 4709, 321, 3521, 332, 350
int_delete, 'std::unordered_map<std::__cxx11::basic_string<char>, std::__cxx11::basic_string<char> >', 246, 310, 322, 457, 1076, 353, 371, 373, 386
1 int_insert 'std::unordered_map<int int>' 554 591 503 498 512 526 560 564 580
int_insert 'std::unordered_map<int int>' 554 591 503 498 512 526 560 564 580
int_succ_lookup 'std::unordered_map<int int>' 435 292 312 334 354 362 383 398 413
int_nosucc_lookup 'std::unordered_map<int int>' 1571 1800 2700 3538 4559 567 6292 596 606
int_delete 'std::unordered_map<int int>' 428 415 461 500 510 557 561 605 615
int_insert 'std::unordered_map<int int>' 629 459 527 498 562 541 558 557 557
int_succ_lookup 'std::unordered_map<int int>' 404 288 342 336 357 376 396 388 392
int_nosucc_lookup 'std::unordered_map<int int>' 1608 2003 2863 3699 4624 576 6560 586 599
int_delete 'std::unordered_map<int int>' 532 482 479 538 519 588 587 582 591
int_insert 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 636 644 667 728 737 727 752 750 749
int_succ_lookup 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 432 457 472 504 506 505 537 530 519
int_nosucc_lookup 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 1139 1675 2395 2933 3777 650 4953 660 661
int_delete 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 762 616 648 697 693 699 736 715 713
int_insert 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 706 696 865 841 689 687 716 709 721
int_succ_lookup 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 582 485 799 685 495 500 537 534 518
int_nosucc_lookup 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 1124 1752 3944 3627 3532 601 5333 620 628
int_delete 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 672 632 1036 797 691 691 819 727 722
int_insert 'std::unordered_map<int int>' 138 358 194 221 228 236 257 263 262
int_succ_lookup 'std::unordered_map<int int>' 65 202 94 107 135 114 121 120 122
int_nosucc_lookup 'std::unordered_map<int int>' 358 1158 1226 1606 2330 250 2889 306 263
int_delete 'std::unordered_map<int int>' 166 304 229 263 282 290 310 330 328
int_insert 'std::unordered_map<int int>' 87 240 248 218 228 241 259 254 264
int_succ_lookup 'std::unordered_map<int int>' 37 196 101 107 114 137 136 125 124
int_nosucc_lookup 'std::unordered_map<int int>' 233 885 1243 1595 2097 241 4238 265 267
int_delete 'std::unordered_map<int int>' 95 228 256 270 287 310 571 303 351
int_insert 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 591 534 307 370 382 382 399 405 409
int_succ_lookup 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 189 225 264 285 287 291 302 301 308
int_nosucc_lookup 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 568 2173 1793 2297 2845 376 3789 388 384
int_delete 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 243 828 342 365 373 375 388 386 394
int_insert 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 350 290 296 501 942 349 340 346 355
int_succ_lookup 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 180 237 249 385 476 289 283 288 291
int_nosucc_lookup 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 665 1202 1745 3419 4709 321 3521 332 350
int_delete 'std::unordered_map<std::__cxx11::basic_string<char> std::__cxx11::basic_string<char> >' 246 310 322 457 1076 353 371 373 386

10
src/includes/tests.h
View File

@@ -8,7 +8,7 @@
#include <chrono> #include <chrono>
// maps // maps
#include <sparsehash/sparse_hash_map> // #include <sparsehash/sparse_hash_map>
// own // own
#include "./generator.h" #include "./generator.h"
@@ -29,10 +29,10 @@ void prepare(std::unordered_map<string, string>& map,int size){
return; return;
} }
void prepare(google::sparse_hash_map<int, int>& map, int size){ // void prepare(google::sparse_hash_map<int, int>& map, int size){
map.set_deleted_key(0); // map.set_deleted_key(0);
return; // return;
} // }
template <class T> template <class T>
vector<int> int_test(T testmap, int size){ vector<int> int_test(T testmap, int size){