TLDR Web Dev · MISCELLANEOUS
THE PROBABILITY OF A HASH COLLISION
Summary from the TLDR Web Dev newsletter
This post explains the math behind hash collisions, which occur when a hash function assigns the same value to different inputs. It not only shows the exact formula to predict a collision, but also has a few simpler approximations that can be used for large datasets.