gold_hash_map vs google sparse map by google's time_hash_map.cc

这个列表由我写的一个 perl 程序抓取 time_hash_map 的结果生成。time_hash_map 是 google 自己实现的 hash table 中的一个性能测试程序，我在其中加入了针对 gold_hash_map 的测试，没有其它任何改动。

operation(byte=4)gold_hash_mapDENSE
HASH_MAPSPARSE
HASH_MAPSTANDARD
HASH_MAPSTANDARD
MAPtime:fetch_empty54.570865.5234187copy:fetch_empty035100hash:fetch_empty20000000020000000time:fetch_random171.5257.51217366.5741copy:fetch_random4000000184858511135547840000004000000hash:fetch_random40000006097153735542671983740time:fetch_sequential140.52651232327.5686.5copy:fetch_sequential4000000184858511135547840000004000000hash:fetch_sequential40000006097153735542671983740time:grow327.5702311219811310.5copy:grow4000000184858511135547840000004000000hash:grow20000004097153535542651983740time:predict/grow3123041201.51973.51349.5copy:predict/grow400000012194347800000540000004000000hash:predict/grow20000002000000200000051983740time:remove226.5358.5149028861474copy:remove4000000204858511335547840000004000000hash:remove40000006097153735542691983730time:replace164210.5499.5327.5639.5copy:replace6000000184858511135547840000004000000hash:replace40000006097153735542671983740time:toggle21882728162675.5827copy:toggle4000000149994351031982940000004000000hash:toggle40000004124985407995760000000ztress:1024:1126.12247.33964.31156.7ztress:1024:1024156.12685.58116.733527.3ztress:256:11881156.12528.21124.1ztress:256:256156840.12746.29078.6operation(byte=8)gold_hash_mapDENSE
HASH_MAPSPARSE
HASH_MAPSTANDARD
HASH_MAPSTANDARD
MAPtime:fetch_empty9478936265203copy:fetch_empty035100hash:fetch_empty10000000010000000time:fetch_random1882811310562764copy:fetch_random20000009242963567775320000002000000hash:fetch_random20000003048576367770431497970time:fetch_sequential1712811248452655copy:fetch_sequential20000009242963567775320000002000000hash:fetch_sequential20000003048576367770431497970time:grow359874312014041310copy:grow20000009242963567775320000002000000hash:grow10000002048576267770421497970time:predict/grow327359124814511310copy:predict/grow20000006097195400000520000002000000hash:predict/grow10000001000000100000021497970time:remove234406159112791435copy:remove200000010242963667775320000002000000hash:remove20000003048576367770441497960time:replace203234499452608copy:replace30000009242963567775320000002000000hash:replace20000003048576367770431497970time:toggle26596730112761889copy:toggle20000007497755515974120000002000000hash:toggle20000002062443203993530000000ztress:1024:1124.12313.33994.31184.7ztress:1024:1024188.12809.68364.833779.5ztress:256:1188.11252.72557.51064.6ztress:256:256188.1932.52873.79053.2operation(byte=16)gold_hash_mapDENSE
HASH_MAPSPARSE
HASH_MAPSTANDARD
HASH_MAPSTANDARD
MAPtime:fetch_empty12492906282218copy:fetch_empty035100hash:fetch_empty500000005000000time:fetch_random2182801280468780copy:fetch_random10000004621515283888910000001000000hash:fetch_random10000001524287183884316497970time:fetch_sequential1883121280404656copy:fetch_sequential10000004621515283888910000001000000hash:fetch_sequential10000001524287183884316497970time:grow406906330816541342copy:grow10000004621515283888910000001000000hash:grow5000001024287133884311497970time:predict/grow374376134020281372copy:predict/grow10000003048619200000510000001000000hash:predict/grow50000050000050000011497970time:remove250406149616861436copy:remove10000005121515333888910000001000000hash:remove10000001524287183884321497960time:replace250248532406562copy:replace15000004621515283888910000001000000hash:replace10000001524287183884316497970time:toggle342102830262900936copy:toggle10000003747115257943310000001000000hash:toggle10000001031177101985815000000operation(byte=256)gold_hash_mapDENSE
HASH_MAPSPARSE
HASH_MAPSTANDARD
HASH_MAPSTANDARD
MAPtime:fetch_empty992010081248240copy:fetch_empty035100hash:fetch_empty6250000625000time:fetch_random9921248224014881008copy:fetch_random62500577731354875125000125000hash:fetch_random1250001905322298382062240time:fetch_sequential124899224961248752copy:fetch_sequential62500577731354875125000125000hash:fetch_sequential1250001905322298382062240time:grow15043488723237441504copy:grow62500577731354875125000125000hash:grow625001280321673381437240time:predict/grow15041488299239841504copy:predict/grow62500381115250005125000125000hash:predict/grow6250062500625001437240time:remove9921248249634881760copy:remove62500640231417375125000125000hash:remove1250001905322298382687230time:replace100899212481504496copy:replace62500577731354875125000125000hash:replace1250001905322298382062240time:toggle2000300857445488992copy:toggle62500466655322033125000125000hash:toggle1250001288531273831875000