3 ms·

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..

• mayoff 5mo ago
  In the Intel CPU + cold cache case, the quad search matters. In the other three cases, only the SIMD matters.
  • loeg 5mo ago
    To put it another way: this is addressed in the article.