PGM-index
sdsl-lite
Our great sponsors
PGM-index | sdsl-lite | |
---|---|---|
6 | 3 | |
747 | 76 | |
- | - | |
2.8 | 6.9 | |
21 days ago | 2 months ago | |
C++ | C++ | |
Apache License 2.0 | GNU General Public License v3.0 or later |
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
-
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.
sdsl-lite
-
SDSL – Succinct Data Structure Library
> The currently active fork of SDSL (https://github.com/xxsds/sdsl-lite) has a BSD license.
How is that legally possible? As I understand, the GPL doesn't allow a derivative work to remove the copyleft provisions from the license.
Or maybe I misunderstood your comment?
-
SDSL-RS: A Rust interface for the C++ Succinct Data Structure Library.
This is awesome. As somebody who was actively involved in the development of SDSL I want to point out that https://github.com/xxsds/sdsl-lite is a more actively developed fork of SDSL with a more permissible license.
What are some alternatives?
ALEX - A library for building an in-memory, Adaptive Learned indEX
sdsl-lite - Succinct Data Structure Library 2.0
manticoresearch - Easy to use open source fast database for search | Good alternative to Elasticsearch now | Drop-in replacement for E in the ELK soon
libnop - libnop: C++ Native Object Protocols
robin-map - C++ implementation of a fast hash map and hash set using robin hood hashing
SeqAn - SeqAn's official repository.
SOSD - A Benchmark for Learned Indexes
stlkrn - C++ STL in the Windows Kernel with C++ Exception Support
RadixSpline - A Single-Pass Learned Index
QuickQanava - :link: C++17 network / graph visualization library - Qt6 / QML node editor.
bolt - 10x faster matrix and vector operations
matrix.to - A simple stateless privacy-protecting URL redirecting service for Matrix