Hash Table
Continue the thread of thought from the Project Idea (thINgDEX) notes.
Analysis of Collision Probability
Due to the Pigeonhole Principle, it is possible for a hash function to generate the same hash value for two different inputs. This results in a hash collision. To learn more about the probability of a hash collision, and how to resolve it, read the previously linked two topics.