A flexible and efficient C++ implementation of the Binary Interpolative Coding algorithm.
☆31Jan 8, 2023Updated 3 years ago
Alternatives and similar repositories for interpolative_coding
Users that are interested in interpolative_coding are comparing it to the libraries listed below
Sorting:
- Universe-sliced indexes in C++.☆18Jan 8, 2023Updated 3 years ago
- GPU-Accelerated Faster Decoding of Integer Lists☆13Aug 20, 2019Updated 6 years ago
- Learned Monotone Minimal Perfect Hashing☆31Apr 1, 2025Updated 10 months ago
- Efficient Prefix-Sum data structures in C++.☆26Oct 1, 2023Updated 2 years ago
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆15Aug 7, 2018Updated 7 years ago
- A C++ library to benchmark inverted indexes.☆21Aug 4, 2020Updated 5 years ago
- Implementation of eBWT using Prefix-free parse (PFP)☆14Jul 14, 2025Updated 7 months ago
- C++ Library implementing Compressed String Dictionaries☆46Apr 25, 2022Updated 3 years ago
- Static Huffman coding☆10Apr 3, 2017Updated 8 years ago
- Experimental search engine in C/C++17 - still in early development.☆27Sep 5, 2025Updated 5 months ago
- CECS 342 Lab 4: Logic Languages with SWI-Prolog☆13Nov 19, 2021Updated 4 years ago
- 🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.☆15Jun 28, 2022Updated 3 years ago
- COllapsed and COmpressed trie: a data-aware compressed string dictionary☆36Feb 15, 2025Updated last year
- Optimal partitioning of Variable-Byte codes for better compression and fast decoding.☆17Nov 10, 2021Updated 4 years ago
- C++ Implementation of Zip Trees☆14Nov 5, 2022Updated 3 years ago
- Online construction of run-length BWT (RLBWT) and r-index. Plus, online LZ77 parsing based on RLBWT.☆14May 11, 2018Updated 7 years ago
- A C++ library implementing fast language models estimation using the 1-Sort algorithm.☆17May 18, 2023Updated 2 years ago
- A library of inverted index data structures☆151Dec 15, 2022Updated 3 years ago
- Shuffle-based predicate matcher and all-round branch free swiss army chainsaw☆17Jun 5, 2018Updated 7 years ago
- A cheatsheet for most common Stringology tasks☆14Apr 14, 2021Updated 4 years ago
- Paper Collection for Stringologists☆17Feb 14, 2026Updated 2 weeks ago
- ☆20Jan 8, 2026Updated last month
- A collection of succinct data structures☆213Jan 3, 2024Updated 2 years ago
- Bumped Ribbon Retrieval and Approximate Membership Query☆51Jun 16, 2025Updated 8 months ago
- A small DFA for under 16 states☆54Jun 6, 2018Updated 7 years ago
- Minimalistic BM25 search engine in C/C++, Java, and nearly 20 other languages☆22Jun 19, 2024Updated last year
- C++17 implementation of memory-efficient dynamic tries☆58Feb 15, 2022Updated 4 years ago
- Parallel boolean circuit evaluation☆26Oct 28, 2018Updated 7 years ago
- Rust implementations of succinct data structures☆69Feb 18, 2026Updated last week
- Radix heap implementation in Rust☆37Apr 25, 2024Updated last year
- Command line parser for C++17.☆29Dec 10, 2024Updated last year
- DSL for SIMD Sorting on AVX2 & AVX512☆31Jan 11, 2019Updated 7 years ago
- Fast compressed trie dictionary library☆71Sep 20, 2024Updated last year
- ☆27Mar 23, 2017Updated 8 years ago
- A C++ library providing fast language model queries in compressed space.☆132Feb 25, 2023Updated 3 years ago
- A Benchmark of Minimal Perfect Hash Function Algorithms.☆38Dec 20, 2022Updated 3 years ago
- For details, see the blog post:☆35Dec 14, 2023Updated 2 years ago
- Read HotSpot perf counters directly from the JVM memory☆35Mar 23, 2023Updated 2 years ago
- BitMagic Library☆443Aug 26, 2025Updated 6 months ago