PGM-index
Huffman-Coding
Our great sponsors
| PGM-index | Huffman-Coding | |
|---|---|---|
| 6 | 3 | |
| 751 | 94 | |
| - | - | |
| 2.8 | 0.0 | |
| 5 days ago | about 2 months ago | |
| C++ | C++ | |
| Apache License 2.0 | MIT License |
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.
Huffman-Coding
- Self Made Zip - File archiver and archive extractor programs based on Huffman’s lossless compression algorithm
-
Huffman decompression
Note: If you want you can check my old implementation of huffman coding based compressor and decompressor: https://github.com/e-hengirmen/Huffman-Coding
What are some alternatives?
ALEX - A library for building an in-memory, Adaptive Learned indEX
kanzi-cpp - Fast lossless data compression in C++
manticoresearch - Easy to use open source fast database for search | Good alternative to Elasticsearch now | Drop-in replacement for E in the ELK soon
lepton - Lepton is a tool and file format for losslessly compressing JPEGs by an average of 22%.
robin-map - C++ implementation of a fast hash map and hash set using robin hood hashing
lib7zip - c++ library wrapper of 7zip
sdsl-lite - Succinct Data Structure Library 3.0
minlzma - The Minimal LZMA (minlzma) project aims to provide a minimalistic, cross-platform, highly commented, standards-compliant C library (minlzlib) for decompressing LZMA2-encapsulated compressed data in LZMA format within an XZ container, as can be generated with Python 3.6, 7-zip, and xzutils
SOSD - A Benchmark for Learned Indexes
kanzi - Fast lossless data compression in Java
RadixSpline - A Single-Pass Learned Index
Lepton - đź’» Democratizing Snippet Management (macOS/Win/Linux)