Hash tables are among the most thoroughly studied data structures in all of computer science; the advance sounded too good ... In fact, it doesn’t depend on x at all. “You get a number,” Farach-Colton ...