updated benchmark results

This commit is contained in:
joaquintides
2023-03-13 15:30:16 -04:00
parent 47de96a41d
commit 6d5380af34

View File

@@ -1,185 +1,185 @@
enwik8: 14480868 words, 8535 ms
enwik8: 14480868 words, 8226 ms
boost::unordered_flat_map, single threaded:
Word count: 896 ms (s=14480868, size=354032)
Word count: 848 ms (s=14480868, size=354032)
Contains: 539 ms (s=7961072, size=354032)
Contains: 508 ms (s=7961072, size=354032)
Total: 1436 ms
Total: 1356 ms
boost::unordered_flat_map, single threaded, shared_mutex:
Word count: 1125 ms (s=14480868, size=354032)
Word count: 1089 ms (s=14480868, size=354032)
Contains: 743 ms (s=7961072, size=354032)
Contains: 695 ms (s=7961072, size=354032)
Total: 1869 ms
Total: 1784 ms
boost::unordered_flat_map, single threaded, rw_spinlock:
Word count: 987 ms (s=14480868, size=354032)
Word count: 919 ms (s=14480868, size=354032)
Contains: 692 ms (s=7961072, size=354032)
Contains: 619 ms (s=7961072, size=354032)
Total: 1679 ms
Total: 1539 ms
concurrent_foa, single threaded:
cfoa, single threaded:
Word count: 1612 ms (s=14480868, size=354032)
Word count: 1391 ms (s=14480868, size=354032)
Contains: 830 ms (s=7961072, size=354032)
Contains: 768 ms (s=7961072, size=354032)
Total: 2442 ms
Total: 2160 ms
concurrent_foa, tbb::spin_rw_mutex, single threaded:
cfoa, tbb::spin_rw_mutex, single threaded:
Word count: 1458 ms (s=14480868, size=354032)
Word count: 1363 ms (s=14480868, size=354032)
Contains: 810 ms (s=7961072, size=354032)
Contains: 752 ms (s=7961072, size=354032)
Total: 2268 ms
Total: 2116 ms
concurrent_foa, std::shared_mutex, single threaded:
cfoa, std::shared_mutex, single threaded:
Word count: 1593 ms (s=14480868, size=354032)
Word count: 1518 ms (s=14480868, size=354032)
Contains: 937 ms (s=7961072, size=354032)
Contains: 942 ms (s=7961072, size=354032)
Total: 2530 ms
Total: 2460 ms
concurrent foa::concurrent_table, single threaded:
foa::concurrent_table, single threaded:
Word count: 1327 ms (s=14480868, size=354032)
Word count: 1245 ms (s=14480868, size=354032)
Contains: 755 ms (s=7961072, size=354032)
Contains: 727 ms (s=7961072, size=354032)
Total: 2082 ms
Total: 1973 ms
tbb::concurrent_hash_map, single threaded:
Word count: 3224 ms (s=14480868, size=354032)
Word count: 2863 ms (s=14480868, size=354032)
Contains: 1204 ms (s=7961072, size=354032)
Contains: 1139 ms (s=7961072, size=354032)
Total: 4428 ms
Total: 4003 ms
boost::unordered_flat_map, sharded_prehashed<mutex>:
Word count: 535 ms (s=14480868, size=354032)
Word count: 491 ms (s=14480868, size=354032)
Contains: 503 ms (s=7961072, size=354032)
Contains: 382 ms (s=7961072, size=354032)
Total: 1039 ms
Total: 873 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 512 ms (s=14480868, size=354032)
Word count: 411 ms (s=14480868, size=354032)
Contains: 356 ms (s=7961072, size=354032)
Contains: 277 ms (s=7961072, size=354032)
Total: 868 ms
Total: 688 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:
Word count: 479 ms (s=14480868, size=354032)
Word count: 421 ms (s=14480868, size=354032)
Contains: 306 ms (s=7961072, size=354032)
Contains: 293 ms (s=7961072, size=354032)
Total: 785 ms
Total: 715 ms
boost::unordered_flat_map, sharded isolated, prehashed:
Word count: 537 ms (s=14480868, size=354032)
Word count: 481 ms (s=14480868, size=354032)
Contains: 484 ms (s=7961072, size=354032)
Contains: 346 ms (s=7961072, size=354032)
Total: 1021 ms
Total: 827 ms
concurrent foa:
cfoa:
Word count: 607 ms (s=14480868, size=354032)
Contains: 337 ms (s=7961072, size=354032)
Total: 944 ms
concurrent foa, tbb::spin_rw_mutex:
Word count: 560 ms (s=14480868, size=354032)
Word count: 435 ms (s=14480868, size=354032)
Contains: 322 ms (s=7961072, size=354032)
Total: 758 ms
cfoa, tbb::spin_rw_mutex:
Word count: 548 ms (s=14480868, size=354032)
Contains: 322 ms (s=7961072, size=354032)
Total: 871 ms
cfoa, std::shared_mutex:
Word count: 539 ms (s=14480868, size=354032)
Contains: 342 ms (s=7961072, size=354032)
Total: 882 ms
concurrent foa, std::shared_mutex:
foa::concurrent_table:
Word count: 611 ms (s=14480868, size=354032)
Word count: 547 ms (s=14480868, size=354032)
Contains: 359 ms (s=7961072, size=354032)
Contains: 293 ms (s=7961072, size=354032)
Total: 970 ms
concurrent foa::concurrent_table:
Word count: 572 ms (s=14480868, size=354032)
Contains: 265 ms (s=7961072, size=354032)
Total: 837 ms
Total: 840 ms
tbb::concurrent_hash_map:
Word count: 1095 ms (s=14480868, size=354032)
Word count: 913 ms (s=14480868, size=354032)
Contains: 423 ms (s=7961072, size=354032)
Contains: 439 ms (s=7961072, size=354032)
Total: 1518 ms
Total: 1353 ms
gtl::parallel_flat_hash_map<std::mutex>:
Word count: 673 ms (s=14480868, size=354032)
Word count: 645 ms (s=14480868, size=354032)
Contains: 493 ms (s=7961072, size=354032)
Contains: 499 ms (s=7961072, size=354032)
Total: 1167 ms
Total: 1144 ms
gtl::parallel_flat_hash_map<std::shared_mutex>:
Word count: 537 ms (s=14480868, size=354032)
Word count: 551 ms (s=14480868, size=354032)
Contains: 404 ms (s=7961072, size=354032)
Contains: 356 ms (s=7961072, size=354032)
Total: 942 ms
Total: 907 ms
gtl::parallel_flat_hash_map<rw_spinlock>:
Word count: 568 ms (s=14480868, size=354032)
Word count: 529 ms (s=14480868, size=354032)
Contains: 412 ms (s=7961072, size=354032)
Contains: 383 ms (s=7961072, size=354032)
Total: 980 ms
Total: 912 ms
---
Number of threads: 4
boost::unordered_flat_map, single threaded: 1436 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1869 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1679 ms
concurrent_foa, single threaded: 2442 ms
concurrent_foa, tbb::spin_rw_mutex, single threaded: 2268 ms
concurrent_foa, std::shared_mutex, single threaded: 2530 ms
concurrent foa::concurrent_table, single threaded: 2082 ms
tbb::concurrent_hash_map, single threaded: 4428 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 1039 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 868 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 785 ms
boost::unordered_flat_map, sharded isolated, prehashed: 1021 ms
concurrent foa: 944 ms
concurrent foa, tbb::spin_rw_mutex: 882 ms
concurrent foa, std::shared_mutex: 970 ms
concurrent foa::concurrent_table: 837 ms
tbb::concurrent_hash_map: 1518 ms
gtl::parallel_flat_hash_map<std::mutex>: 1167 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 942 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 980 ms
boost::unordered_flat_map, single threaded: 1356 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1784 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1539 ms
cfoa, single threaded: 2160 ms
cfoa, tbb::spin_rw_mutex, single threaded: 2116 ms
cfoa, std::shared_mutex, single threaded: 2460 ms
foa::concurrent_table, single threaded: 1973 ms
tbb::concurrent_hash_map, single threaded: 4003 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 873 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 688 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 715 ms
boost::unordered_flat_map, sharded isolated, prehashed: 827 ms
cfoa: 758 ms
cfoa, tbb::spin_rw_mutex: 871 ms
cfoa, std::shared_mutex: 882 ms
foa::concurrent_table: 840 ms
tbb::concurrent_hash_map: 1353 ms
gtl::parallel_flat_hash_map<std::mutex>: 1144 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 907 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 912 ms