gold_hash_map bench mark with google sparse hash
This is the testing result with google sparse hash's bench mark (time_hash_map.cc in google sparse hash's tar ball)
The only modify totime_hash_map.cc is added the test for gold_hash_map (see diff below)
87a88
> #include <febird/gold_hash_map.hpp>
172a174,178
> template<typename K, typename V, typename H>
> class EasyUse_gold_hash_map : public gold_hash_map<K,V,H> {
> public:
> void resize(size_t r) { this->rehash(r); }
> };
669a676,679
> measure_map< EasyUse_gold_hash_map<ObjType, int, HashFn>,
> EasyUse_gold_hash_map<ObjType*, int, HashFn> >(
> "gold_hash_map", obj_size, iters, stress_hash_function);
>
source: gold_hash_map.hpp
Here is the result!
======
Linux ubuntu 2.6.32-35-generic #78-Ubuntu SMP Tue Oct 11 16:11:24 UTC 2011 x86_64
Average over 1000000 iterations
Current time (GMT): Sun Oct 23 09:39:22 2011
SPARSE_HASH_MAP (4 byte objects, 1000000 iterations):
map_grow 1610.0 ns ( 2677704 hashes, 5677753 copies)
map_predict/grow 630.0 ns ( 1000000 hashes, 4000005 copies)
map_replace 350.0 ns ( 3677704 hashes, 5677753 copies)
map_fetch_random 810.0 ns ( 3677704 hashes, 5677753 copies)
map_fetch_sequential 740.0 ns ( 3677704 hashes, 5677753 copies)
map_fetch_empty 370.0 ns ( 0 hashes, 1 copies)
map_remove 1120.0 ns ( 3677704 hashes, 6677753 copies)
map_toggle 2110.0 ns ( 2039999 hashes, 5159997 copies)
stresshashfunction map_size=256 stride=1: 3001.7ns/insertion
stresshashfunction map_size=256 stride=256: 2361.4ns/insertion
stresshashfunction map_size=1024 stride=1: 5443.1ns/insertion
stresshashfunction map_size=1024 stride=1024: 5883.4ns/insertion
DENSE_HASH_MAP (4 byte objects, 1000000 iterations):
map_grow 700.0 ns ( 2048576 hashes, 9242963 copies)
map_predict/grow 250.0 ns ( 1000000 hashes, 6097195 copies)
map_replace 200.0 ns ( 3048576 hashes, 9242963 copies)
map_fetch_random 230.0 ns ( 3048576 hashes, 9242963 copies)
map_fetch_sequential 200.0 ns ( 3048576 hashes, 9242963 copies)
map_fetch_empty 60.0 ns ( 0 hashes, 35 copies)
map_remove 400.0 ns ( 3048576 hashes, 10242963 copies)
map_toggle 1040.0 ns ( 2062499 hashes, 7499995 copies)
stresshashfunction map_size=256 stride=1: 1841.1ns/insertion
stresshashfunction map_size=256 stride=256: 520.3ns/insertion
stresshashfunction map_size=1024 stride=1: 2841.6ns/insertion
stresshashfunction map_size=1024 stride=1024: 1520.9ns/insertion
STANDARD HASH_MAP (4 byte objects, 1000000 iterations):
map_grow 240.0 ns ( 2025530 hashes, 4000000 copies)
map_predict/grow 230.0 ns ( 1000000 hashes, 4000000 copies)
map_replace 60.0 ns ( 3025530 hashes, 4000000 copies)
map_fetch_random 220.0 ns ( 3025530 hashes, 4000000 copies)
map_fetch_sequential 100.0 ns ( 3025530 hashes, 4000000 copies)
map_fetch_empty 130.0 ns ( 1000000 hashes, 0 copies)
map_remove 130.0 ns ( 3025530 hashes, 4000000 copies)
map_toggle 350.0 ns ( 2000000 hashes, 4000000 copies)
stresshashfunction map_size=256 stride=1: 160.1ns/insertion
stresshashfunction map_size=256 stride=256: 200.1ns/insertion
stresshashfunction map_size=1024 stride=1: 160.1ns/insertion
stresshashfunction map_size=1024 stride=1024: 160.1ns/insertion
gold_hash_map (4 byte objects, 1000000 iterations):
map_grow 200.0 ns ( 1000000 hashes, 2000000 copies)
map_predict/grow 200.0 ns ( 1000000 hashes, 2000000 copies)
map_replace 90.0 ns ( 2000000 hashes, 3000000 copies)
map_fetch_random 200.0 ns ( 2000000 hashes, 2000000 copies)
map_fetch_sequential 70.0 ns ( 2000000 hashes, 2000000 copies)
map_fetch_empty 50.0 ns ( 1000000 hashes, 0 copies)
map_remove 110.0 ns ( 2000000 hashes, 2000000 copies)
map_toggle 190.0 ns ( 2000000 hashes, 2000000 copies)
stresshashfunction map_size=256 stride=1: 200.1ns/insertion
stresshashfunction map_size=256 stride=256: 280.2ns/insertion
stresshashfunction map_size=1024 stride=1: 200.1ns/insertion
stresshashfunction map_size=1024 stride=1024: 160.1ns/insertion
STANDARD MAP (4 byte objects, 1000000 iterations):
map_grow 960.0 ns ( 0 hashes, 2000000 copies)
map_predict/grow 950.0 ns ( 0 hashes, 2000000 copies)
map_replace 660.0 ns ( 0 hashes, 2000000 copies)
map_fetch_random 1360.0 ns ( 0 hashes, 2000000 copies)
map_fetch_sequential 720.0 ns ( 0 hashes, 2000000 copies)
map_fetch_empty 50.0 ns ( 0 hashes, 0 copies)
map_remove 790.0 ns ( 0 hashes, 2000000 copies)
map_toggle 390.0 ns ( 0 hashes, 2000000 copies)
SPARSE_HASH_MAP (8 byte objects, 500000 iterations):
map_grow 1860.0 ns ( 1338843 hashes, 2838889 copies)
map_predict/grow 760.0 ns ( 500000 hashes, 2000005 copies)
map_replace 360.0 ns ( 1838843 hashes, 2838889 copies)
map_fetch_random 720.0 ns ( 1838843 hashes, 2838889 copies)
map_fetch_sequential 760.0 ns ( 1838843 hashes, 2838889 copies)
map_fetch_empty 380.0 ns ( 0 hashes, 1 copies)
map_remove 1140.0 ns ( 1838843 hashes, 3338889 copies)
map_toggle 2340.0 ns ( 1019999 hashes, 2579997 copies)
stresshashfunction map_size=256 stride=1: 2801.6ns/insertion
stresshashfunction map_size=256 stride=256: 1761.0ns/insertion
stresshashfunction map_size=1024 stride=1: 5042.9ns/insertion
stresshashfunction map_size=1024 stride=1024: 5443.1ns/insertion
DENSE_HASH_MAP (8 byte objects, 500000 iterations):
map_grow 680.0 ns ( 1024287 hashes, 4621515 copies)
map_predict/grow 300.0 ns ( 500000 hashes, 3048619 copies)
map_replace 200.0 ns ( 1524287 hashes, 4621515 copies)
map_fetch_random 200.0 ns ( 1524287 hashes, 4621515 copies)
map_fetch_sequential 180.0 ns ( 1524287 hashes, 4621515 copies)
map_fetch_empty 60.0 ns ( 0 hashes, 35 copies)
map_remove 380.0 ns ( 1524287 hashes, 5121515 copies)
map_toggle 980.0 ns ( 1031249 hashes, 3749995 copies)
stresshashfunction map_size=256 stride=1: 1360.8ns/insertion
stresshashfunction map_size=256 stride=256: 480.3ns/insertion
stresshashfunction map_size=1024 stride=1: 2481.4ns/insertion
stresshashfunction map_size=1024 stride=1024: 1440.8ns/insertion
STANDARD HASH_MAP (8 byte objects, 500000 iterations):
map_grow 300.0 ns ( 1005289 hashes, 2000000 copies)
map_predict/grow 260.0 ns ( 500000 hashes, 2000000 copies)
map_replace 80.0 ns ( 1505289 hashes, 2000000 copies)
map_fetch_random 200.0 ns ( 1505289 hashes, 2000000 copies)
map_fetch_sequential 120.0 ns ( 1505289 hashes, 2000000 copies)
map_fetch_empty 100.0 ns ( 500000 hashes, 0 copies)
map_remove 140.0 ns ( 1505289 hashes, 2000000 copies)
map_toggle 360.0 ns ( 1000000 hashes, 2000000 copies)
stresshashfunction map_size=256 stride=1: 160.1ns/insertion
stresshashfunction map_size=256 stride=256: 240.1ns/insertion
stresshashfunction map_size=1024 stride=1: 240.1ns/insertion
stresshashfunction map_size=1024 stride=1024: 240.1ns/insertion
gold_hash_map (8 byte objects, 500000 iterations):
map_grow 240.0 ns ( 500000 hashes, 1000000 copies)
map_predict/grow 280.0 ns ( 500000 hashes, 1000000 copies)
map_replace 100.0 ns ( 1000000 hashes, 1500000 copies)
map_fetch_random 200.0 ns ( 1000000 hashes, 1000000 copies)
map_fetch_sequential 100.0 ns ( 1000000 hashes, 1000000 copies)
map_fetch_empty 60.0 ns ( 500000 hashes, 0 copies)
map_remove 160.0 ns ( 1000000 hashes, 1000000 copies)
map_toggle 220.0 ns ( 1000000 hashes, 1000000 copies)
stresshashfunction map_size=256 stride=1: 240.1ns/insertion
stresshashfunction map_size=256 stride=256: 80.0ns/insertion
stresshashfunction map_size=1024 stride=1: 160.1ns/insertion
stresshashfunction map_size=1024 stride=1024: 160.1ns/insertion
STANDARD MAP (8 byte objects, 500000 iterations):
map_grow 1020.0 ns ( 0 hashes, 1000000 copies)
map_predict/grow 940.0 ns ( 0 hashes, 1000000 copies)
map_replace 640.0 ns ( 0 hashes, 1000000 copies)
map_fetch_random 1260.0 ns ( 0 hashes, 1000000 copies)
map_fetch_sequential 640.0 ns ( 0 hashes, 1000000 copies)
map_fetch_empty 80.0 ns ( 0 hashes, 0 copies)
map_remove 740.0 ns ( 0 hashes, 1000000 copies)
map_toggle 420.0 ns ( 0 hashes, 1000000 copies)
SPARSE_HASH_MAP (16 byte objects, 250000 iterations):
map_grow 1960.0 ns ( 669412 hashes, 1419455 copies)
map_predict/grow 880.0 ns ( 250000 hashes, 1000005 copies)
map_replace 400.0 ns ( 919412 hashes, 1419455 copies)
map_fetch_random 880.0 ns ( 919412 hashes, 1419455 copies)
map_fetch_sequential 680.0 ns ( 919412 hashes, 1419455 copies)
map_fetch_empty 360.0 ns ( 0 hashes, 1 copies)
map_remove 1160.0 ns ( 919412 hashes, 1669455 copies)
map_toggle 2240.0 ns ( 509999 hashes, 1289997 copies)
DENSE_HASH_MAP (16 byte objects, 250000 iterations):
map_grow 760.0 ns ( 512142 hashes, 2310787 copies)
map_predict/grow 360.0 ns ( 250000 hashes, 1524331 copies)
map_replace 200.0 ns ( 762142 hashes, 2310787 copies)
map_fetch_random 200.0 ns ( 762142 hashes, 2310787 copies)
map_fetch_sequential 240.0 ns ( 762142 hashes, 2310787 copies)
map_fetch_empty 80.0 ns ( 0 hashes, 35 copies)
map_remove 400.0 ns ( 762142 hashes, 2560787 copies)
map_toggle 1000.0 ns ( 515624 hashes, 1874995 copies)
STANDARD HASH_MAP (16 byte objects, 250000 iterations):
map_grow 360.0 ns ( 499010 hashes, 1000000 copies)
map_predict/grow 280.0 ns ( 250000 hashes, 1000000 copies)
map_replace 120.0 ns ( 749010 hashes, 1000000 copies)
map_fetch_random 240.0 ns ( 749010 hashes, 1000000 copies)
map_fetch_sequential 120.0 ns ( 749010 hashes, 1000000 copies)
map_fetch_empty 120.0 ns ( 250000 hashes, 0 copies)
map_remove 200.0 ns ( 749010 hashes, 1000000 copies)
map_toggle 440.0 ns ( 500000 hashes, 1000000 copies)
gold_hash_map (16 byte objects, 250000 iterations):
map_grow 320.0 ns ( 250000 hashes, 500000 copies)
map_predict/grow 280.0 ns ( 250000 hashes, 500000 copies)
map_replace 160.0 ns ( 500000 hashes, 750000 copies)
map_fetch_random 200.0 ns ( 500000 hashes, 500000 copies)
map_fetch_sequential 120.0 ns ( 500000 hashes, 500000 copies)
map_fetch_empty 80.0 ns ( 250000 hashes, 0 copies)
map_remove 160.0 ns ( 500000 hashes, 500000 copies)
map_toggle 280.0 ns ( 500000 hashes, 500000 copies)
STANDARD MAP (16 byte objects, 250000 iterations):
map_grow 1000.0 ns ( 0 hashes, 500000 copies)
map_predict/grow 880.0 ns ( 0 hashes, 500000 copies)
map_replace 640.0 ns ( 0 hashes, 500000 copies)
map_fetch_random 1040.0 ns ( 0 hashes, 500000 copies)
map_fetch_sequential 560.0 ns ( 0 hashes, 500000 copies)
map_fetch_empty 80.0 ns ( 0 hashes, 0 copies)
map_remove 760.0 ns ( 0 hashes, 500000 copies)
map_toggle 440.0 ns ( 0 hashes, 500000 copies)
SPARSE_HASH_MAP (256 byte objects, 31250 iterations):
map_grow 5760.0 ns ( 83659 hashes, 177443 copies)
map_predict/grow 1920.0 ns ( 31250 hashes, 125005 copies)
map_replace 1280.0 ns ( 114909 hashes, 177443 copies)
map_fetch_random 1600.0 ns ( 114909 hashes, 177443 copies)
map_fetch_sequential 1600.0 ns ( 114909 hashes, 177443 copies)
map_fetch_empty 320.0 ns ( 0 hashes, 1 copies)
map_remove 2560.0 ns ( 114909 hashes, 208693 copies)
map_toggle 3840.0 ns ( 63749 hashes, 161247 copies)
DENSE_HASH_MAP (256 byte objects, 31250 iterations):
map_grow 2880.0 ns ( 64013 hashes, 288883 copies)
map_predict/grow 1280.0 ns ( 31250 hashes, 190579 copies)
map_replace 1280.0 ns ( 95263 hashes, 288883 copies)
map_fetch_random 960.0 ns ( 95263 hashes, 288883 copies)
map_fetch_sequential 960.0 ns ( 95263 hashes, 288883 copies)
map_fetch_empty 320.0 ns ( 0 hashes, 35 copies)
map_remove 1280.0 ns ( 95263 hashes, 320133 copies)
map_toggle 2560.0 ns ( 64453 hashes, 234405 copies)
STANDARD HASH_MAP (256 byte objects, 31250 iterations):
map_grow 2880.0 ns ( 91756 hashes, 125000 copies)
map_predict/grow 1280.0 ns ( 31250 hashes, 125000 copies)
map_replace 960.0 ns ( 123006 hashes, 125000 copies)
map_fetch_random 960.0 ns ( 123006 hashes, 125000 copies)
map_fetch_sequential 960.0 ns ( 123006 hashes, 125000 copies)
map_fetch_empty 960.0 ns ( 31250 hashes, 0 copies)
map_remove 960.0 ns ( 123006 hashes, 125000 copies)
map_toggle 1920.0 ns ( 62500 hashes, 125000 copies)
gold_hash_map (256 byte objects, 31250 iterations):
map_grow 1280.0 ns ( 31250 hashes, 31250 copies)
map_predict/grow 1280.0 ns ( 31250 hashes, 31250 copies)
map_replace 1280.0 ns ( 62500 hashes, 31250 copies)
map_fetch_random 960.0 ns ( 62500 hashes, 31250 copies)
map_fetch_sequential 960.0 ns ( 62500 hashes, 31250 copies)
map_fetch_empty 960.0 ns ( 31250 hashes, 0 copies)
map_remove 960.0 ns ( 62500 hashes, 31250 copies)
map_toggle 2240.0 ns ( 62500 hashes, 31250 copies)
STANDARD MAP (256 byte objects, 31250 iterations):
map_grow 640.0 ns ( 0 hashes, 62500 copies)
map_predict/grow 640.0 ns ( 0 hashes, 62500 copies)
map_replace 320.0 ns ( 0 hashes, 62500 copies)
map_fetch_random 640.0 ns ( 0 hashes, 62500 copies)
map_fetch_sequential 640.0 ns ( 0 hashes, 62500 copies)
map_fetch_empty 0.0 ns ( 0 hashes, 0 copies)
map_remove 640.0 ns ( 0 hashes, 62500 copies)
map_toggle 640.0 ns ( 0 hashes, 62500 copies)