TLDR Web Dev · MISCELLANEOUS

THE PROBABILITY OF A HASH COLLISION

kevingal.com13 min read

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.