2 ms·
> the time taken to compute the additional hash functions outweighs any gains in performance. Sounds like you're using the wrong hash functions. Are you using
by tripzilch 16y ago
> the time taken to compute the additional hash functions outweighs any gains in performance.
Sounds like you're using the wrong hash functions.
Are you using secure cryptographic hash functions perchance? (such as MD5, SHA, etc) Because they're not intended for use in data structures.
Most data structure algorithms just require a hash function with good avalanche behaviour and a statistically even bit dispersion. The FNV hash will do this for you with just a MUL and a XOR per byte, which is (rough guess) at least 100 times faster than SHA. FNV hash (http://www.isthe.com/chongo/tech/comp/fnv/ http://www.isthe.com/chongo/tech/comp/fnv/) it's super-effective!