4 ms·
Where can one find those hash table theorists? (Just curious, that sounds really interesting actually)
by prydt 5y ago
Where can one find those hash table theorists? (Just curious, that sounds really interesting actually)
- anonymoushn 5y agoI 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.
- mftb 5y agoI 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/ https://hpjansson.org/blag/2018/07/24/a-hash-table-re-hash/
- Animats 5y agohttps://probablydance.com/2017/02/26/i-wrote-the-fastest-hashtable/ https://probablydance.com/2017/02/26/i-wrote-the-fastest-has...
- prydt 5y agoThanks, this is a great read.
- hnfong 5y agoDaniel 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 https://www.google.com/search?q=site%3Alemire.me+hash+table