succinct-data-structure
There are 38 repositories under succinct-data-structure topic.
gvinciguerra/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
vigna/Sux4J
Sux4J is an effort to bring succinct data structures to Java.
beling/bsuccinct-rs
Rust libraries and programs focused on succinct data structures
laysakura/trie-rs
Memory efficient trie (prefix tree) library based on LOUDS
vigna/sux
Succinct data structures in C/C++
laysakura/louds-rs
High performance LOUDS (Level-Order Unary Degree Sequence) library
QratorLabs/pysdsl
Python bindings to Succinct Data Structure Library 2.0
laysakura/fid-rs
High performance FID (Fully Indexable Dictionary) library
ajalab/fm-index
FM-index for Rust
kampersanda/fast_succinct_trie
String map implementation through Fast Succinct Trie
dynatrace-oss/index4j
Dynatrace FM-Index library
marcocosta97/grafite
Grafite is a data structure that enables fast range emptiness queries using optimal space and time.
gvinciguerra/BlockEpsilonTree
🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.
FilippoLari/FL-RMQ
🚀 The first learned approach to the Range Minimum Query (RMQ) problem, providing robust theoretical guarantees and novel space-time trade-offs.
n3slami/Diva
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.
jermp/bits
🛠 Succinct utilities to handle bits.
kampersanda/succinctrits
Succinct Rank/Select Data Structures on Trits
MatsuTaku/SimpleDataStructure
C++17 library that packed some of succinct data structures and algorithms supports.
ajalab/fid
FID (Fully Indexable Dictionary) implementation for Rust
alpaylan/bvrs
A lightweight Rust library for BitVector Rank&Select operations, coupled with a generic Sparse Array implementation.
ajalab/louds
LOUDS implementation for Rust
GenGrim76/Pareto-Optimal-GDC
:chart_with_downwards_trend: Disk Storage of Compressed k-mer Dictionaries, with or without Random Access in Main Memory.
js-choi/proposal-popcount
Draft specification for bit popcount in JavaScript.
NobeKanai/sutrie
Fast Succinct Trie for Go. Support Marshalling
damienr74/succinct-greedy-embedding
Implementation project of the paper titled: "Succinct Greedy Geometric Routing Using Hyperbolic Geometry"
amallia/InitializableArray
Constant-Time Array Initialization
CristobalM/NonPositionalInvertedIndex
A compact inverted index based on a balanced wavelet tree implemented with bitvectors
dymil/wavelet-trees
OCaml implementations of succinct bitvector rank/select and wavelet trees, wrapping the bitv library
laysakura/succinct.rs
[DEPRECATED] Succinct Data Structures library for Rust
Arshdeep-Singh-01/SuccinctDataStructures
This project is a succinct implementation of the tree data structure using three different representations of the tree encoding. Then autthors have also implemented various tree navigational techniques.
pmehnert/ads-project
Project for the lecture Advanced Data Structures during summer term 2023
riccardo-nigrelli/DynaDBG
PoC - De Bruijn graph with PGMIndex
FilippoLari/PLA-compressor
Compressed storage schemes for Piecewise-Linear Approximations (PLAs).
gevg/sd
sparse dense array
gevg/wt
Wavelet Tree
theJasonFan/cmsc858D
Succinct data structures for CMSC858D