News for hackers. Stuff that matters.
Re:Why did we ever think a student's first programming langu... by prydt on Sunday June 27, 2021 @02:14AM (#27649057)
Where can one find those hash table theorists? (Just curious, that sounds really interesting actually)
Re:Why did we ever think a student's first programming langu... by hnfong on Sunday June 27, 2021 @01:57PM (#27653666)
Daniel Lemire has some very interesting blog articles about "low level" data structures that you'd think you understood in first year CS.

I just linked to a google search on "hash tables" because that's what you asked for, but some of his other posts are really quite fascinating.

https://www.google.com/search?q=site%3Alemire.me+hash+table

Re:Why did we ever think a student's first programming langu... by mftb on Sunday June 27, 2021 @02:33AM (#27649164)
I don't know if you'd call him a theorist, but I think this gentleman maintains GHashTable and I found his posts comparing/benchmarking widely used hash tables really informative and entertaining:

https://hpjansson.org/blag/2018/07/24/a-hash-table-re-hash/

Re:Why did we ever think a student's first programming langu... by Animats on Sunday June 27, 2021 @02:41AM (#27649194)
Re:Why did we ever think a student's first programming langu... by prydt on Sunday June 27, 2021 @11:34PM (#27657839)
Thanks, this is a great read.
Re:Why did we ever think a student's first programming langu... by anonymoushn on Sunday June 27, 2021 @02:30AM (#27649150)
I wrote some hash tables at an automated trading firm. They were really only suitable for our exact access pattern though.

Usually you find people like this making libraries or programming language runtimes I guess.