Displaying 1 result from an estimated 1 matches for "ed931d51".
2017 Jan 09
4
Default hashing function for integers (DenseMapInfo.h)
Hi,
I’ve been looking at Chandler Carruth talks about internal data structures for LLVM in order to implement my own library. That’s how I ended up looking at the internals of DenseMap and the default hash functions defined in DenseMapInfo.
I have been very surprised by the hash function used for integers which is hash(k) = 37 * k. This kind of hashing function does not change the lowest bits of