We make the assumption of simple uniform hashingHash Table notionHash CollisionUniform hashing Hash Table ImplementationsPapaya Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of Hash TableA young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/
