I had an interesting realization tonight: I’m terrified of hash tables. Specifically, my work on JRuby (and even more directly, my work optimizing JRuby) has made me terrified to ever consider using a ...
After looking at the recent GoLang update for curiosity, I noticed one standout item. GoLang now uses Swiss Tables for mapping. I'd not heard of this algorithm, so it took a bit of searching to come ...
Seventy years after the invention of a data structure called a hash table, theoreticians have found the most efficient possible configuration for it. About 70 years ago, an engineer at IBM named Hans ...