undefined | Better HN

0 pointskardos11d ago0 comments

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

0 comments

mayoff11d ago

In the Intel CPU + cold cache case, the quad search matters. In the other three cases, only the SIMD matters.

loeg11d ago

To put it another way: this is addressed in the article.

j / k navigate · click thread line to collapse

0 comments

mayoff11d ago

In the Intel CPU + cold cache case, the quad search matters. In the other three cases, only the SIMD matters.

loeg11d ago

To put it another way: this is addressed in the article.

j / k navigate · click thread line to collapse