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 (by gvinciguerra)
ALEX
A library for building an in-memory, Adaptive Learned indEX (by microsoft)
Our great sponsors
PGM-index | ALEX | |
---|---|---|
6 | 1 | |
751 | 648 | |
- | 1.2% | |
2.8 | 2.8 | |
4 days ago | about 2 months ago | |
C++ | C++ | |
Apache License 2.0 | 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.
PGM-index
Posts with mentions or reviews of PGM-index.
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?
PGM Index
- Piecewise Geometric Model Index
-
Manticore Search 5
Manticore Columnar Library uses Piecewise Geometric Model index, which exploits a learned mapping between the indexed keys and their location in memory. The succinctness of this mapping, coupled with a peculiar recursive construction algorithm, makes the PGM-index a data structure that dominates traditional indexes by orders of magnitude in space while still offering the best query and update time performance.
-
PGM Indexes: Learned indexes that match B-tree performance with 83x less space
Yep, I'm working on a multidimensional version that I hope to upload to the main repo (https://github.com/gvinciguerra/PGM-index) in a few weeks.
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 PGM-index and ALEX you can also consider the following projects:
manticoresearch - Easy to use open source fast database for search | Good alternative to Elasticsearch now | Drop-in replacement for E in the ELK soon
SOSD - A Benchmark for Learned Indexes
robin-map - C++ implementation of a fast hash map and hash set using robin hood hashing
la_vector - 🔶 Compressed bitvector/container supporting efficient random access and rank queries
sdsl-lite - Succinct Data Structure Library 3.0
RadixSpline - A Single-Pass Learned Index
bolt - 10x faster matrix and vector operations
Huffman-Coding - A C++ compression program based on Huffman's lossless compression algorithm and decoder.
kudu - Mirror of Apache Kudu