I liked the article, but seriously... an SIMD friendly Cuckoo hash? Erm... can we have a blog-post on the design of THAT?? I'm going through their Github and they also make a reference to "FAST", which is a cache-friendly SIMD-friendly tree implementation.
That sounds... non-trivial.
Its like reading a post that says "Oh yeah, Trucks can beat trains. We made a truck that goes 400 miles an hour for example, and its tested performance beats the stuff that Google is doing". This just begs the question: how did you make a 400mph truck?
Similarly, tell me more about this SIMD-based Cuckoo Hash. That sounds awesome. I can see why Google can beat a "normal" Cuckoo Hash, but one that has been SIMD-tuned sounds outrageous.
That sounds... non-trivial.
Its like reading a post that says "Oh yeah, Trucks can beat trains. We made a truck that goes 400 miles an hour for example, and its tested performance beats the stuff that Google is doing". This just begs the question: how did you make a 400mph truck?
Similarly, tell me more about this SIMD-based Cuckoo Hash. That sounds awesome. I can see why Google can beat a "normal" Cuckoo Hash, but one that has been SIMD-tuned sounds outrageous.