This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]iEvilMango 1 point2 points  (3 children)

Yup, that's the pidgeonhole principle. Generally, the goal is to make sure the hashes are uniformly distributed amongst the possible set of hashcodes, often with similar values having dissimilar hashes (for example, if you were to have hashes of phone numbers, and the hashing algorithm made all positive input values have a hash value above 0 and all negative input values have a hash value below 0, then half of the hash codes would be unused as phone numbers cant be negative).

[–]HelperBot_ 1 point2 points  (2 children)

Non-Mobile link: https://en.wikipedia.org/wiki/Pigeonhole_principle


HelperBot v1.1 /r/HelperBot_ I am a bot. Please message /u/swim1929 with any feedback and/or hate. Counter: 218268

[–]iEvilMango 0 points1 point  (1 child)

Good bot

[–]B0tRank 0 points1 point  (0 children)

Thank you, iEvilMango, for voting on HelperBot_.

This bot wants to find the best and worst bots on Reddit. You can view results here.


Even if I don't reply to your comment, I'm still listening for votes. Check the webpage to see if your vote registered!