News for hackers. Stuff that matters.

A comment on How fast does interpolation search converge?.

Re:How fast does interpolation search converge? by nn3 on Wednesday November 25, 2020 @10:27PM (#25216568)
I think Microsoft uses with btrees:

https://github.com/microsoft/ALEX

Of course they call it "ML", but it's just a linear interpolation for faster tree search.

[ Parent | on HN ]
Re:How fast does interpolation search converge? by ntonozzi on Thursday November 26, 2020 @12:38PM (#25222015)
Very cool, seems much higher quality than the RMI library. I’m hoping more of these learned data structures make their way into libraries.
[ Parent | on HN ]