Hacker News new | ask | show | jobs
by kardos 44 days ago
So is the SIMD the magic piece here, or is it the interpolation search? If the data is evenly distributed, that is pretty optimal for the interpolation search..
1 comments
mayoff 44 days ago
In the Intel CPU + cold cache case, the quad search matters. In the other three cases, only the SIMD matters.
link
loeg 44 days ago
To put it another way: this is addressed in the article.
link