updated benchmark results

This commit is contained in:
joaquintides
2023-03-13 14:55:26 -04:00
parent 6382236d40
commit 1dd1ef6088

View File

@@ -1,167 +1,185 @@
enwik8: 14480868 words, 8306 ms
enwik8: 14480868 words, 8535 ms
boost::unordered_flat_map, single threaded:
Word count: 841 ms (s=14480868, size=354032)
Word count: 896 ms (s=14480868, size=354032)
Contains: 488 ms (s=7961072, size=354032)
Contains: 539 ms (s=7961072, size=354032)
Total: 1329 ms
Total: 1436 ms
boost::unordered_flat_map, single threaded, shared_mutex:
Word count: 1098 ms (s=14480868, size=354032)
Word count: 1125 ms (s=14480868, size=354032)
Contains: 703 ms (s=7961072, size=354032)
Contains: 743 ms (s=7961072, size=354032)
Total: 1802 ms
Total: 1869 ms
boost::unordered_flat_map, single threaded, rw_spinlock:
Word count: 921 ms (s=14480868, size=354032)
Word count: 987 ms (s=14480868, size=354032)
Contains: 600 ms (s=7961072, size=354032)
Contains: 692 ms (s=7961072, size=354032)
Total: 1522 ms
Total: 1679 ms
concurrent_foa, single threaded:
Word count: 1390 ms (s=14480868, size=354032)
Word count: 1612 ms (s=14480868, size=354032)
Contains: 741 ms (s=7961072, size=354032)
Contains: 830 ms (s=7961072, size=354032)
Total: 2131 ms
Total: 2442 ms
concurrent_foa, tbb::spin_rw_mutex, single threaded:
Word count: 1411 ms (s=14480868, size=354032)
Word count: 1458 ms (s=14480868, size=354032)
Contains: 777 ms (s=7961072, size=354032)
Contains: 810 ms (s=7961072, size=354032)
Total: 2189 ms
Total: 2268 ms
concurrent_foa, std::shared_mutex, single threaded:
Word count: 1618 ms (s=14480868, size=354032)
Word count: 1593 ms (s=14480868, size=354032)
Contains: 884 ms (s=7961072, size=354032)
Contains: 937 ms (s=7961072, size=354032)
Total: 2502 ms
Total: 2530 ms
concurrent foa::concurrent_table, single threaded:
Word count: 1327 ms (s=14480868, size=354032)
Contains: 755 ms (s=7961072, size=354032)
Total: 2082 ms
tbb::concurrent_hash_map, single threaded:
Word count: 2974 ms (s=14480868, size=354032)
Word count: 3224 ms (s=14480868, size=354032)
Contains: 1203 ms (s=7961072, size=354032)
Contains: 1204 ms (s=7961072, size=354032)
Total: 4178 ms
Total: 4428 ms
boost::unordered_flat_map, sharded_prehashed<mutex>:
Word count: 593 ms (s=14480868, size=354032)
Word count: 535 ms (s=14480868, size=354032)
Contains: 452 ms (s=7961072, size=354032)
Contains: 503 ms (s=7961072, size=354032)
Total: 1046 ms
Total: 1039 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>:
Word count: 487 ms (s=14480868, size=354032)
Word count: 512 ms (s=14480868, size=354032)
Contains: 330 ms (s=7961072, size=354032)
Contains: 356 ms (s=7961072, size=354032)
Total: 818 ms
Total: 868 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>:
Word count: 443 ms (s=14480868, size=354032)
Word count: 479 ms (s=14480868, size=354032)
Contains: 228 ms (s=7961072, size=354032)
Contains: 306 ms (s=7961072, size=354032)
Total: 672 ms
Total: 785 ms
boost::unordered_flat_map, sharded isolated, prehashed:
Word count: 516 ms (s=14480868, size=354032)
Word count: 537 ms (s=14480868, size=354032)
Contains: 432 ms (s=7961072, size=354032)
Contains: 484 ms (s=7961072, size=354032)
Total: 949 ms
Total: 1021 ms
concurrent foa:
Word count: 503 ms (s=14480868, size=354032)
Word count: 607 ms (s=14480868, size=354032)
Contains: 249 ms (s=7961072, size=354032)
Contains: 337 ms (s=7961072, size=354032)
Total: 753 ms
Total: 944 ms
concurrent foa, tbb::spin_rw_mutex:
Word count: 430 ms (s=14480868, size=354032)
Word count: 560 ms (s=14480868, size=354032)
Contains: 323 ms (s=7961072, size=354032)
Contains: 322 ms (s=7961072, size=354032)
Total: 754 ms
Total: 882 ms
concurrent foa, std::shared_mutex:
Word count: 484 ms (s=14480868, size=354032)
Word count: 611 ms (s=14480868, size=354032)
Contains: 302 ms (s=7961072, size=354032)
Contains: 359 ms (s=7961072, size=354032)
Total: 787 ms
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
tbb::concurrent_hash_map:
Word count: 1071 ms (s=14480868, size=354032)
Word count: 1095 ms (s=14480868, size=354032)
Contains: 404 ms (s=7961072, size=354032)
Contains: 423 ms (s=7961072, size=354032)
Total: 1476 ms
Total: 1518 ms
gtl::parallel_flat_hash_map<std::mutex>:
Word count: 633 ms (s=14480868, size=354032)
Word count: 673 ms (s=14480868, size=354032)
Contains: 479 ms (s=7961072, size=354032)
Contains: 493 ms (s=7961072, size=354032)
Total: 1112 ms
Total: 1167 ms
gtl::parallel_flat_hash_map<std::shared_mutex>:
Word count: 527 ms (s=14480868, size=354032)
Word count: 537 ms (s=14480868, size=354032)
Contains: 372 ms (s=7961072, size=354032)
Contains: 404 ms (s=7961072, size=354032)
Total: 899 ms
Total: 942 ms
gtl::parallel_flat_hash_map<rw_spinlock>:
Word count: 515 ms (s=14480868, size=354032)
Word count: 568 ms (s=14480868, size=354032)
Contains: 344 ms (s=7961072, size=354032)
Contains: 412 ms (s=7961072, size=354032)
Total: 860 ms
Total: 980 ms
---
Number of threads: 4
boost::unordered_flat_map, single threaded: 1329 ms
boost::unordered_flat_map, single threaded, shared_mutex: 1802 ms
boost::unordered_flat_map, single threaded, rw_spinlock: 1522 ms
concurrent_foa, single threaded: 2131 ms
concurrent_foa, tbb::spin_rw_mutex, single threaded: 2189 ms
concurrent_foa, std::shared_mutex, single threaded: 2502 ms
tbb::concurrent_hash_map, single threaded: 4178 ms
boost::unordered_flat_map, sharded_prehashed<mutex>: 1046 ms
boost::unordered_flat_map, sharded_prehashed<shared_mutex>: 818 ms
boost::unordered_flat_map, sharded_prehashed<rw_spinlock>: 672 ms
boost::unordered_flat_map, sharded isolated, prehashed: 949 ms
concurrent foa: 753 ms
concurrent foa, tbb::spin_rw_mutex: 754 ms
concurrent foa, std::shared_mutex: 787 ms
tbb::concurrent_hash_map: 1476 ms
gtl::parallel_flat_hash_map<std::mutex>: 1112 ms
gtl::parallel_flat_hash_map<std::shared_mutex>: 899 ms
gtl::parallel_flat_hash_map<rw_spinlock>: 860 ms
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