User:Jorend/Deterministic hash tables: Difference between revisions

Jump to navigation Jump to search
Line 39: Line 39:


The code I used to make these pictures is available at: https://github.com/jorendorff/dht
The code I used to make these pictures is available at: https://github.com/jorendorff/dht
(These particular graphs show data collected on a MacBook Pro, using g++-apple-4.2 and a 64-bit build. The results from running the test on a 32-bit Windows build were qualitatively similar.)


The project contains two complete hash map implementations: OpenTable and CloseTable. A third implementation, DenseTable, is a thin wrapper around the <code>dense_hash_map</code> type from [https://code.google.com/p/sparsehash/ Sparsehash]. The three classes have the same API and were all benchmarked using the same templates (in hashbench.cpp).
The project contains two complete hash map implementations: OpenTable and CloseTable. A third implementation, DenseTable, is a thin wrapper around the <code>dense_hash_map</code> type from [https://code.google.com/p/sparsehash/ Sparsehash]. The three classes have the same API and were all benchmarked using the same templates (in hashbench.cpp).
638

edits

Navigation menu