RadixSpline
A Single-Pass Learned Index (by learnedsystems)
SOSD
A Benchmark for Learned Indexes (by learnedsystems)
Our great sponsors
RadixSpline | SOSD | |
---|---|---|
3 | 2 | |
121 | 260 | |
3.3% | 3.1% | |
0.0 | 0.0 | |
12 months ago | about 2 years ago | |
C++ | C++ | |
MIT License | GNU General Public License v3.0 only |
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.
RadixSpline
Posts with mentions or reviews of RadixSpline.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-04-26.
-
Self-indexing RDBMS? Could AI help?
RadixSpline
- RadixSpline: A Single-Pass Learned Index
-
PGM Indexes: Learned indexes that match B-tree performance with 83x less space
We index geospatial data using a learned index in this work (cf. Section 3): http://cidrdb.org/cidr2021/papers/cidr2021_paper19.pdf
Code: https://github.com/learnedsystems/RadixSpline
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
What are some alternatives?
When comparing RadixSpline and SOSD you can also consider the following projects:
rmi - A learned index structure
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
ALEX - A library for building an in-memory, Adaptive Learned indEX
la_vector - 🔶 Compressed bitvector/container supporting efficient random access and rank queries
LearnedSecondaryIndex - A read-optimized learned index for unsorted data