Hacker GitHub

← All repos

microsoft/ALEX

View on GitHub ↗ ★ 704 C++

A library for building an in-memory, Adaptive Learned indEX

5 mentions on Hacker News by 4 people: 2 stories, 3 comments · first 2020-06-19 · latest 2021-01-25

Mentions per year 5 mentions · busiest year 2020 (4)
20082026
AllStoriesComments NewestTopOldest
  1. Also, a learned index from Microsoft: https://github.com/microsoft/ALEX
    comment by xucheng · 2021-01-25 · in PGM Indexes: Learned indexes that match B-tree performance with 83x less space
  2. 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.
    comment by nn3 · 2020-11-26 · in How fast does interpolation search converge?
  3. …somewhat comforting, but I guess that limits the properties of the key space where it is useful? https://github.com/microsoft/ALEX/blob/d2fc3dc79766aa5c36adc... https://github.com/microsoft/ALEX/blob/d2fc3dc79766aa5c36adc...
    comment by nn3 · 2020-06-20 · in Alex: A ML-enhanced range index