Changes

Jump to: navigation, search

User:Jorend/Deterministic hash tables

135 bytes added, 03:13, 24 February 2012
Method
The code I used to make these pictures is available at: https://github.com/jorendorff/dht
(These particular The graphs below 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 basically qualitatively similarthe same. CloseTable performance was even better on Windows, for most tests; however, on LookupHitTest, OpenTable achieved almost equal speed.)
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