succinct-data-structure

Star

Here are 38 public repositories matching this topic...

Language:All

Filter by language

All38 C++17 Rust11 Java3 Go2 C1 HTML1 OCaml1 TeX1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

gvinciguerra /PGM-index

Star859

🏅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

machine-learning compression database research big-data cpp indexing data-structures header-only spatial-index b-tree multidimensional multidimensional-trees succinct-data-structure

UpdatedNov 28, 2024
C++

vigna /Sux4J

Star172

Sux4J is an effort to bring succinct data structures to Java.

java ranking selection elias-fano minimal-perfect-hash succinct-data-structure

UpdatedJun 22, 2025
Java

beling /bsuccinct-rs

Star151

Rust libraries and programs focused on succinct data structures

rust encoding serialization benchmarking benchmark algorithm compression algorithms bitmap bit-manipulation rank rust-lang benchmarks bitmaps compression-algorithm algorithms-and-data-structures minimal-perfect-hash succinct-data-structure

UpdatedSep 13, 2025
Rust

laysakura /trie-rs

Sponsor

Star130

Memory efficient trie (prefix tree) library based on LOUDS

rust trie louds succinct-data-structure

UpdatedMar 14, 2025
Rust

vigna /sux

Star92

Succinct data structures in C/C++

cplusplus ranking selection elias-fano minimal-perfect-hash succinct-data-structure fenwick-trees

UpdatedOct 7, 2024
C++

laysakura /louds-rs

Sponsor

Star35

High performance LOUDS (Level-Order Unary Degree Sequence) library

rust louds succinct-data-structure

UpdatedJul 19, 2024
Rust

QratorLabs /pysdsl

Star34

Python bindings to Succinct Data Structure Library 2.0

python data-structures succinct pybind11 succinct-data-structure

UpdatedMay 18, 2019
C++

ajalab /fm-index

Star25

FM-index for Rust

rust fm-index succinct-data-structure

UpdatedApr 30, 2025
Rust

laysakura /fid-rs

Sponsor

Star25

High performance FID (Fully Indexable Dictionary) library

rust fid succinct-data-structure fully-indexable-dictionary succinct-bit-vector

UpdatedJul 19, 2024
Rust

kampersanda /fast_succinct_trie

Star21

String map implementation through Fast Succinct Trie

map trie succinct-data-structure

UpdatedJul 9, 2021
C++

gvinciguerra /BlockEpsilonTree

Star15

🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.

compression algorithms data-structures succinct-data-structure

UpdatedJun 28, 2022
C++

dynatrace-oss /index4j

Star15

Dynatrace FM-Index library

java logs benchmarks index bit-vector succinct string-matching fm-index wavelet-tree burrows-wheeler-transform string-processing succinct-data-structure system-logs rank-queries string-indexing bitvector-library log-processing string-index fm-index-java wavelet-tree-java

UpdatedNov 11, 2025
Java

marcocosta97 /grafite

Star13

Grafite is a data structure that enables fast range emptiness queries using optimal space and time.

queries database cpp data-structures header-only succinct-data-structure range-filter point-filtering

UpdatedDec 9, 2024
C++

The first range filter to simultaneously support dynamic operations, variable-length keys, range queries of any length, and high performance while providing a theoretical false positive rate guarantee.

database cpp data-structures succinct-data-structure range-filter header-on point-filtering