Hacker News new | ask | show | jobs
by woodrowbarlow 854 days ago
sounds like a hashing function with insufficient entropy. "increased demand" would lead to a higher likelihood of hash collisions.
1 comments

Not sure I follow. Hash functions don't require entropy, and a hash collision in a hash map shouldn't cause incorrect data to be returned (it just makes them less efficient).
I think that they are saying that the output space, i.e. the list of all possible hashes, is too small. Thus, IDs 1234 and 5678 lead to the same hash.

The collision is not in the insertion into the hash map but rather in the look up.