Synthesized hash functions in Swift 4.1 (and why Java programmers should be envious)
Daniel Lemire's blog,
When programming, we often rely on maps from keys to values. This is most often implemented using a hash table, which implies…
2015 in algorithm preprints
0xDE,
As in past years, here's a roundup of what's been happening in the data structures and algorithms (cs.DS) section of arXiv.org.
Crazily fast hashing with carry-less multiplications
Daniel Lemire's blog,
We all know the regular multiplication that we learn in school. To multiply a number by 3, you can multiply a number by two and…
Faster hashing without effort
Daniel Lemire's blog,
Modern software spends much time hashing objects. There are many fancy hash functions that are super fast. However, without…