From 227a64c5b76eff6787bde8d46c478868ee652b30 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Mon, 27 Mar 2023 08:09:24 -0400 Subject: [PATCH] updated benchmark results --- vs-x86/main.cpp.txt | 216 ++++++++++++++++++++++---------------------- 1 file changed, 108 insertions(+), 108 deletions(-) diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index feea162a..1843abb0 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,185 +1,185 @@ -enwik8: 14480868 words, 8094 ms +enwik8: 14480868 words, 8053 ms boost::unordered_flat_map, single threaded: -Word count: 840 ms (s=14480868, size=354032) +Word count: 847 ms (s=14480868, size=354032) -Contains: 486 ms (s=7961072, size=354032) +Contains: 479 ms (s=7961072, size=354032) Total: 1327 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 1013 ms (s=14480868, size=354032) +Word count: 1039 ms (s=14480868, size=354032) -Contains: 686 ms (s=7961072, size=354032) +Contains: 683 ms (s=7961072, size=354032) -Total: 1700 ms +Total: 1722 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 897 ms (s=14480868, size=354032) +Word count: 977 ms (s=14480868, size=354032) -Contains: 601 ms (s=7961072, size=354032) +Contains: 616 ms (s=7961072, size=354032) -Total: 1499 ms +Total: 1594 ms cfoa, single threaded: -Word count: 1211 ms (s=14480868, size=354032) +Word count: 1305 ms (s=14480868, size=354032) -Contains: 705 ms (s=7961072, size=354032) +Contains: 714 ms (s=7961072, size=354032) -Total: 1917 ms +Total: 2020 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 1201 ms (s=14480868, size=354032) +Word count: 1304 ms (s=14480868, size=354032) -Contains: 682 ms (s=7961072, size=354032) +Contains: 778 ms (s=7961072, size=354032) -Total: 1884 ms +Total: 2082 ms cfoa, std::shared_mutex, single threaded: -Word count: 1322 ms (s=14480868, size=354032) +Word count: 1450 ms (s=14480868, size=354032) -Contains: 791 ms (s=7961072, size=354032) +Contains: 815 ms (s=7961072, size=354032) -Total: 2113 ms +Total: 2265 ms foa::concurrent_table, single threaded: -Word count: 1183 ms (s=14480868, size=354032) +Word count: 1239 ms (s=14480868, size=354032) -Contains: 738 ms (s=7961072, size=354032) +Contains: 789 ms (s=7961072, size=354032) -Total: 1921 ms +Total: 2028 ms tbb::concurrent_hash_map, single threaded: -Word count: 2805 ms (s=14480868, size=354032) +Word count: 2949 ms (s=14480868, size=354032) -Contains: 1135 ms (s=7961072, size=354032) +Contains: 1146 ms (s=7961072, size=354032) -Total: 3941 ms +Total: 4096 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 575 ms (s=14480868, size=354032) +Word count: 580 ms (s=14480868, size=354032) -Contains: 457 ms (s=7961072, size=354032) +Contains: 465 ms (s=7961072, size=354032) -Total: 1033 ms +Total: 1046 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 489 ms (s=14480868, size=354032) +Word count: 507 ms (s=14480868, size=354032) -Contains: 330 ms (s=7961072, size=354032) - -Total: 819 ms - -boost::unordered_flat_map, sharded_prehashed: - -Word count: 377 ms (s=14480868, size=354032) - -Contains: 298 ms (s=7961072, size=354032) - -Total: 676 ms - -boost::unordered_flat_map, sharded isolated, prehashed: - -Word count: 558 ms (s=14480868, size=354032) - -Contains: 392 ms (s=7961072, size=354032) - -Total: 951 ms - -cfoa: - -Word count: 554 ms (s=14480868, size=354032) - -Contains: 304 ms (s=7961072, size=354032) - -Total: 859 ms - -cfoa, tbb::spin_rw_mutex: - -Word count: 557 ms (s=14480868, size=354032) - -Contains: 305 ms (s=7961072, size=354032) - -Total: 862 ms - -cfoa, std::shared_mutex: - -Word count: 585 ms (s=14480868, size=354032) - -Contains: 318 ms (s=7961072, size=354032) - -Total: 904 ms - -foa::concurrent_table: - -Word count: 539 ms (s=14480868, size=354032) - -Contains: 295 ms (s=7961072, size=354032) +Contains: 328 ms (s=7961072, size=354032) Total: 835 ms +boost::unordered_flat_map, sharded_prehashed: + +Word count: 454 ms (s=14480868, size=354032) + +Contains: 304 ms (s=7961072, size=354032) + +Total: 758 ms + +boost::unordered_flat_map, sharded isolated, prehashed: + +Word count: 449 ms (s=14480868, size=354032) + +Contains: 377 ms (s=7961072, size=354032) + +Total: 827 ms + +cfoa: + +Word count: 579 ms (s=14480868, size=354032) + +Contains: 312 ms (s=7961072, size=354032) + +Total: 891 ms + +cfoa, tbb::spin_rw_mutex: + +Word count: 484 ms (s=14480868, size=354032) + +Contains: 294 ms (s=7961072, size=354032) + +Total: 778 ms + +cfoa, std::shared_mutex: + +Word count: 588 ms (s=14480868, size=354032) + +Contains: 281 ms (s=7961072, size=354032) + +Total: 870 ms + +foa::concurrent_table: + +Word count: 509 ms (s=14480868, size=354032) + +Contains: 232 ms (s=7961072, size=354032) + +Total: 742 ms + tbb::concurrent_hash_map: -Word count: 1014 ms (s=14480868, size=354032) +Word count: 1022 ms (s=14480868, size=354032) -Contains: 397 ms (s=7961072, size=354032) +Contains: 406 ms (s=7961072, size=354032) -Total: 1412 ms +Total: 1429 ms gtl::parallel_flat_hash_map: -Word count: 662 ms (s=14480868, size=354032) +Word count: 676 ms (s=14480868, size=354032) -Contains: 496 ms (s=7961072, size=354032) +Contains: 502 ms (s=7961072, size=354032) -Total: 1159 ms +Total: 1179 ms gtl::parallel_flat_hash_map: -Word count: 581 ms (s=14480868, size=354032) +Word count: 555 ms (s=14480868, size=354032) -Contains: 329 ms (s=7961072, size=354032) +Contains: 379 ms (s=7961072, size=354032) -Total: 911 ms +Total: 934 ms gtl::parallel_flat_hash_map: -Word count: 463 ms (s=14480868, size=354032) +Word count: 528 ms (s=14480868, size=354032) -Contains: 385 ms (s=7961072, size=354032) +Contains: 346 ms (s=7961072, size=354032) -Total: 848 ms +Total: 875 ms --- Number of threads: 4 boost::unordered_flat_map, single threaded: 1327 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1700 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1499 ms - cfoa, single threaded: 1917 ms - cfoa, tbb::spin_rw_mutex, single threaded: 1884 ms - cfoa, std::shared_mutex, single threaded: 2113 ms - foa::concurrent_table, single threaded: 1921 ms - tbb::concurrent_hash_map, single threaded: 3941 ms - boost::unordered_flat_map, sharded_prehashed: 1033 ms -boost::unordered_flat_map, sharded_prehashed: 819 ms - boost::unordered_flat_map, sharded_prehashed: 676 ms - boost::unordered_flat_map, sharded isolated, prehashed: 951 ms - cfoa: 859 ms - cfoa, tbb::spin_rw_mutex: 862 ms - cfoa, std::shared_mutex: 904 ms - foa::concurrent_table: 835 ms - tbb::concurrent_hash_map: 1412 ms - gtl::parallel_flat_hash_map: 1159 ms - gtl::parallel_flat_hash_map: 911 ms - gtl::parallel_flat_hash_map: 848 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1722 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1594 ms + cfoa, single threaded: 2020 ms + cfoa, tbb::spin_rw_mutex, single threaded: 2082 ms + cfoa, std::shared_mutex, single threaded: 2265 ms + foa::concurrent_table, single threaded: 2028 ms + tbb::concurrent_hash_map, single threaded: 4096 ms + boost::unordered_flat_map, sharded_prehashed: 1046 ms +boost::unordered_flat_map, sharded_prehashed: 835 ms + boost::unordered_flat_map, sharded_prehashed: 758 ms + boost::unordered_flat_map, sharded isolated, prehashed: 827 ms + cfoa: 891 ms + cfoa, tbb::spin_rw_mutex: 778 ms + cfoa, std::shared_mutex: 870 ms + foa::concurrent_table: 742 ms + tbb::concurrent_hash_map: 1429 ms + gtl::parallel_flat_hash_map: 1179 ms + gtl::parallel_flat_hash_map: 934 ms + gtl::parallel_flat_hash_map: 875 ms