SOSD
A Benchmark for Learned Indexes (by learnedsystems)
ALEX
A library for building an in-memory, Adaptive Learned indEX (by microsoft)
| SOSD | ALEX | |
|---|---|---|
| 2 | 1 | |
| 260 | 649 | |
| 3.1% | 0.8% | |
| 0.0 | 2.8 | |
| about 2 years ago | about 2 months ago | |
| C++ | C++ | |
| GNU General Public License v3.0 only | MIT License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
SOSD
Posts with mentions or reviews of SOSD.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-01-25.
- SOSD: A Benchmark for Learned Indexes
-
PGM Indexes: Learned indexes that match B-tree performance with 83x less space
For a detailed study of learned indexes, see this work: https://vldb.org/pvldb/vol14/p1-marcus.pdf
All code is available in open source: https://github.com/learnedsystems/SOSD
ALEX
Posts with mentions or reviews of ALEX.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-01-25.
-
PGM Indexes: Learned indexes that match B-tree performance with 83x less space
Also, a learned index from Microsoft: https://github.com/microsoft/ALEX
What are some alternatives?
When comparing SOSD and ALEX you can also consider the following projects:
PGM-index - 🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes
RadixSpline - A Single-Pass Learned Index
la_vector - 🔶 Compressed bitvector/container supporting efficient random access and rank queries