Revolutionary Hash Table Discovery Disproves 40-Year-Old Conjecture
A Rutgers University undergraduate’s discovery has shaken the computer science community by disproving a widely-held conjecture on hash tables. Andrew Krapivin, who was working on a paper called “Tiny Pointers” when he stumbled upon a potential way to miniaturize pointers in memory. Krapivin realized that traditional hash table approaches needed improvement and turned to data … Read more