Skip to content

Commit 7421070

Browse files
author
Dan Lecocq
committed
Added a little info on the hashes used.
1 parent 353be24 commit 7421070

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed

README.md

+11
Original file line numberDiff line numberDiff line change
@@ -50,3 +50,14 @@ both `g++ 4.2.2` and `clang 2.1` on a 2011-ish MacBook Pro. I encourage you to
5050
run `make bench` yourself to compare this implementation of `array-hash`,
5151
`std::map` (for fun) and `std::tr1::unordered_map`.
5252

53+
Hashes
54+
======
55+
One of my initial inclinations to try to improve upon the performance to edge
56+
out `std::tr1::unordered_map` was to try different hashes. I had initially used
57+
my personal favorite
58+
[superfasthash](http://www.azillionmonkeys.com/qed/hash.html), but also tried
59+
out [crapwow](http://www.team5150.com/~andrew/noncryptohashzoo/CrapWow.html)
60+
which claims to be more performant than superfast. The `array-hash` class here
61+
accepts hash functor as a template argument, and defaults to crapwow.
62+
63+
In terms of performance, they were essentially indistinguishable in these tests

0 commit comments

Comments
 (0)