Deterministic hash table benchmarks
Jason Orendorff
jason.orendorff at gmail.com
Fri Feb 24 10:43:37 PST 2012
I wrote a benchmark and tested an implementation of Tyler Close's
deterministic hash table against some conventional, non-deterministic
ones.
Tyler Close's table is faster, but it uses more memory.
Details and graphs:
https://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables
Source code:
https://github.com/jorendorff/dht
These results are very raw. Take a look at the code. See if there are
simple ways to improve the performance of either hash table. Or
explain to me why CloseTable is faster even though it's doing more
work. Or why the DeleteTest results are so weird.
-j
More information about the es-discuss
mailing list