From 69a5ac8cd57b155636facf216c7e6e69ad996484 Mon Sep 17 00:00:00 2001 From: joaquintides Date: Thu, 16 Mar 2023 15:21:23 -0400 Subject: [PATCH] updated benchmark results --- vs-x86/main.cpp.txt | 162 ++++++++++++++++++++++---------------------- 1 file changed, 81 insertions(+), 81 deletions(-) diff --git a/vs-x86/main.cpp.txt b/vs-x86/main.cpp.txt index e781792f..acf56e2c 100644 --- a/vs-x86/main.cpp.txt +++ b/vs-x86/main.cpp.txt @@ -1,185 +1,185 @@ -enwik8: 14480868 words, 8026 ms +enwik8: 14480868 words, 8126 ms boost::unordered_flat_map, single threaded: -Word count: 834 ms (s=14480868, size=354032) +Word count: 814 ms (s=14480868, size=354032) -Contains: 493 ms (s=7961072, size=354032) +Contains: 491 ms (s=7961072, size=354032) -Total: 1328 ms +Total: 1306 ms boost::unordered_flat_map, single threaded, shared_mutex: -Word count: 980 ms (s=14480868, size=354032) +Word count: 1017 ms (s=14480868, size=354032) -Contains: 670 ms (s=7961072, size=354032) +Contains: 683 ms (s=7961072, size=354032) -Total: 1650 ms +Total: 1701 ms boost::unordered_flat_map, single threaded, rw_spinlock: -Word count: 860 ms (s=14480868, size=354032) +Word count: 915 ms (s=14480868, size=354032) -Contains: 622 ms (s=7961072, size=354032) +Contains: 646 ms (s=7961072, size=354032) -Total: 1482 ms +Total: 1562 ms cfoa, single threaded: -Word count: 1248 ms (s=14480868, size=354032) +Word count: 1340 ms (s=14480868, size=354032) -Contains: 748 ms (s=7961072, size=354032) +Contains: 742 ms (s=7961072, size=354032) -Total: 1996 ms +Total: 2082 ms cfoa, tbb::spin_rw_mutex, single threaded: -Word count: 1382 ms (s=14480868, size=354032) +Word count: 1330 ms (s=14480868, size=354032) -Contains: 755 ms (s=7961072, size=354032) +Contains: 750 ms (s=7961072, size=354032) -Total: 2138 ms +Total: 2080 ms cfoa, std::shared_mutex, single threaded: -Word count: 1414 ms (s=14480868, size=354032) +Word count: 1454 ms (s=14480868, size=354032) -Contains: 828 ms (s=7961072, size=354032) +Contains: 835 ms (s=7961072, size=354032) -Total: 2243 ms +Total: 2289 ms foa::concurrent_table, single threaded: -Word count: 1220 ms (s=14480868, size=354032) +Word count: 1238 ms (s=14480868, size=354032) -Contains: 727 ms (s=7961072, size=354032) +Contains: 734 ms (s=7961072, size=354032) -Total: 1948 ms +Total: 1973 ms tbb::concurrent_hash_map, single threaded: -Word count: 2871 ms (s=14480868, size=354032) +Word count: 2819 ms (s=14480868, size=354032) -Contains: 1264 ms (s=7961072, size=354032) +Contains: 1148 ms (s=7961072, size=354032) -Total: 4135 ms +Total: 3967 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 618 ms (s=14480868, size=354032) +Word count: 495 ms (s=14480868, size=354032) -Contains: 460 ms (s=7961072, size=354032) +Contains: 444 ms (s=7961072, size=354032) -Total: 1079 ms +Total: 940 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 495 ms (s=14480868, size=354032) +Word count: 489 ms (s=14480868, size=354032) -Contains: 342 ms (s=7961072, size=354032) +Contains: 273 ms (s=7961072, size=354032) -Total: 838 ms +Total: 762 ms boost::unordered_flat_map, sharded_prehashed: -Word count: 412 ms (s=14480868, size=354032) +Word count: 407 ms (s=14480868, size=354032) -Contains: 261 ms (s=7961072, size=354032) +Contains: 291 ms (s=7961072, size=354032) -Total: 673 ms +Total: 699 ms boost::unordered_flat_map, sharded isolated, prehashed: -Word count: 448 ms (s=14480868, size=354032) +Word count: 528 ms (s=14480868, size=354032) -Contains: 380 ms (s=7961072, size=354032) +Contains: 423 ms (s=7961072, size=354032) -Total: 829 ms +Total: 952 ms cfoa: -Word count: 431 ms (s=14480868, size=354032) +Word count: 552 ms (s=14480868, size=354032) -Contains: 245 ms (s=7961072, size=354032) +Contains: 299 ms (s=7961072, size=354032) -Total: 676 ms +Total: 852 ms cfoa, tbb::spin_rw_mutex: -Word count: 437 ms (s=14480868, size=354032) +Word count: 571 ms (s=14480868, size=354032) -Contains: 270 ms (s=7961072, size=354032) +Contains: 290 ms (s=7961072, size=354032) -Total: 708 ms +Total: 861 ms cfoa, std::shared_mutex: -Word count: 459 ms (s=14480868, size=354032) +Word count: 578 ms (s=14480868, size=354032) -Contains: 286 ms (s=7961072, size=354032) +Contains: 349 ms (s=7961072, size=354032) -Total: 746 ms +Total: 927 ms foa::concurrent_table: -Word count: 535 ms (s=14480868, size=354032) +Word count: 494 ms (s=14480868, size=354032) -Contains: 260 ms (s=7961072, size=354032) +Contains: 252 ms (s=7961072, size=354032) -Total: 795 ms +Total: 747 ms tbb::concurrent_hash_map: -Word count: 855 ms (s=14480868, size=354032) +Word count: 1180 ms (s=14480868, size=354032) -Contains: 355 ms (s=7961072, size=354032) +Contains: 354 ms (s=7961072, size=354032) -Total: 1210 ms +Total: 1535 ms gtl::parallel_flat_hash_map: -Word count: 607 ms (s=14480868, size=354032) +Word count: 567 ms (s=14480868, size=354032) -Contains: 425 ms (s=7961072, size=354032) +Contains: 487 ms (s=7961072, size=354032) -Total: 1033 ms +Total: 1055 ms gtl::parallel_flat_hash_map: -Word count: 536 ms (s=14480868, size=354032) +Word count: 568 ms (s=14480868, size=354032) -Contains: 327 ms (s=7961072, size=354032) +Contains: 374 ms (s=7961072, size=354032) -Total: 863 ms +Total: 943 ms gtl::parallel_flat_hash_map: -Word count: 471 ms (s=14480868, size=354032) +Word count: 545 ms (s=14480868, size=354032) -Contains: 307 ms (s=7961072, size=354032) +Contains: 331 ms (s=7961072, size=354032) -Total: 779 ms +Total: 877 ms --- Number of threads: 4 - boost::unordered_flat_map, single threaded: 1328 ms - boost::unordered_flat_map, single threaded, shared_mutex: 1650 ms - boost::unordered_flat_map, single threaded, rw_spinlock: 1482 ms - cfoa, single threaded: 1996 ms - cfoa, tbb::spin_rw_mutex, single threaded: 2138 ms - cfoa, std::shared_mutex, single threaded: 2243 ms - foa::concurrent_table, single threaded: 1948 ms - tbb::concurrent_hash_map, single threaded: 4135 ms - boost::unordered_flat_map, sharded_prehashed: 1079 ms -boost::unordered_flat_map, sharded_prehashed: 838 ms - boost::unordered_flat_map, sharded_prehashed: 673 ms - boost::unordered_flat_map, sharded isolated, prehashed: 829 ms - cfoa: 676 ms - cfoa, tbb::spin_rw_mutex: 708 ms - cfoa, std::shared_mutex: 746 ms - foa::concurrent_table: 795 ms - tbb::concurrent_hash_map: 1210 ms - gtl::parallel_flat_hash_map: 1033 ms - gtl::parallel_flat_hash_map: 863 ms - gtl::parallel_flat_hash_map: 779 ms + boost::unordered_flat_map, single threaded: 1306 ms + boost::unordered_flat_map, single threaded, shared_mutex: 1701 ms + boost::unordered_flat_map, single threaded, rw_spinlock: 1562 ms + cfoa, single threaded: 2082 ms + cfoa, tbb::spin_rw_mutex, single threaded: 2080 ms + cfoa, std::shared_mutex, single threaded: 2289 ms + foa::concurrent_table, single threaded: 1973 ms + tbb::concurrent_hash_map, single threaded: 3967 ms + boost::unordered_flat_map, sharded_prehashed: 940 ms +boost::unordered_flat_map, sharded_prehashed: 762 ms + boost::unordered_flat_map, sharded_prehashed: 699 ms + boost::unordered_flat_map, sharded isolated, prehashed: 952 ms + cfoa: 852 ms + cfoa, tbb::spin_rw_mutex: 861 ms + cfoa, std::shared_mutex: 927 ms + foa::concurrent_table: 747 ms + tbb::concurrent_hash_map: 1535 ms + gtl::parallel_flat_hash_map: 1055 ms + gtl::parallel_flat_hash_map: 943 ms + gtl::parallel_flat_hash_map: 877 ms