In software, hash functions are ubiquitous. They map arbitrary pieces of data (strings, arrays, …) to fixed-length integers. They are the key ingredient of hash tables which are how we most commonly implement maps between keys and values (e.g., between someone’s name and someone’s phone number). A couple of years ago, I pointed out that … Continue reading Optimizing polynomial hash functions (Java vs. Swift)