This doesn't answer you're question, but I'm really impressed that someone was clever enough to invent hash tables. Lagrange interpolation is also something I'

This doesn't answer you're question, but I'm really impressed that someone was clever enough to invent hash tables. Lagrange interpolation is also something I'm not sure I could have invented.