4 ms·
For integer-size keys, a simple integer mixer will perform better than anything.
by ot 4y ago
For integer-size keys, a simple integer mixer will perform better than anything.
- johndough 4y agoWhat is an integer mixer?
- ot 4y agoA function that mixes the bits of an integer, it's a major component in all modern hash functions (they read a few bytes from the input, add them to the state, mix the state, and continue). See for example http://jonkagstrom.com/bit-mixer-construction/index.html http://jonkagstrom.com/bit-mixer-construction/index.html When the input is an integer, they're very good hash functions on their own.