succinct-data-structure

There are 3 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
b-tree big-data compression cpp data-structures database header-only indexing machine-learning multidimensional multidimensional-trees research spatial-index succinct-data-structure
Language:C++ 790
vigna / Sux4J
Sux4J is an effort to bring succinct data structures to Java.
elias-fano java minimal-perfect-hash ranking selection succinct-data-structure
Language:Java 154
beling / bsuccinct-rs
Rust libraries and programs focused on succinct data structures
algorithm algorithms algorithms-and-data-structures benchmark benchmarking benchmarks bit-manipulation bitmap bitmaps compression compression-algorithm encoding minimal-perfect-hash rank rust rust-lang serialization succinct-data-structure
Language:Rust 126
laysakura / trie-rs
Memory efficient trie (prefix tree) library based on LOUDS
trie louds succinct-data-structure rust
Language:Rust 99
vigna / sux
Succinct data structures in C/C++
cplusplus elias-fano fenwick-trees minimal-perfect-hash ranking selection succinct-data-structure
Language:C++ 82
QratorLabs / pysdsl
Python bindings to Succinct Data Structure Library 2.0
data-structures pybind11 python succinct succinct-data-structure
Language:C++ 30
laysakura / louds-rs
High performance LOUDS (Level-Order Unary Degree Sequence) library
louds rust succinct-data-structure
Language:Rust 28
laysakura / fid-rs
High performance FID (Fully Indexable Dictionary) library
fid fully-indexable-dictionary succinct-data-structure succinct-bit-vector rust
Language:Rust 23
kampersanda / fast_succinct_trie
String map implementation through Fast Succinct Trie
map succinct-data-structure trie
Language:C++ 21
marcocosta97 / grafite
Grafite is a data structure that enables fast range emptiness queries using optimal space and time.
cpp data-structures database header-only point-filtering queries range-filter succinct-data-structure
Language:C++ 12
gvinciguerra / BlockEpsilonTree
🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.
algorithms compression data-structures succinct-data-structure
Language:C++ 11
ajalab / fm-index
FM-Index for Rust
succinct-data-structure fm-index rust
Language:Rust 7
MatsuTaku / SimpleDataStructure
C++17 library that packed some of succinct data structures and algorithms supports.
algorithms-datastructures cpp17-library succinct succinct-bit-vector succinct-data-structure
Language:C++ 6
ajalab / fid
FID (Fully Indexable Dictionary) implementation for Rust
fully-indexable-dictionary rust succinct-data-structure
Language:Rust 5
alpaylan / bvrs
A lightweight Rust library for BitVector Rank&Select operations, coupled with a generic Sparse Array implementation.
bitvector-library rank-select succinct-data-structure succinct-bit-vector bitvector rank select data-structures algorithms
Language:Rust 5
kampersanda / succinctrits
Succinct Rank/Select Data Structures on Trits
succinct-data-structure trits
Language:C++ 5
ajalab / louds
LOUDS implementation for Rust
rust succinct-data-structure trie
Language:Rust 4
dynatrace-oss / index4j
Dynatrace FM-Index library
benchmarks bit-vector bitvector-library burrows-wheeler-transform fm-index index java log-processing logs string-index string-indexing string-matching string-processing succinct succinct-data-structure system-logs wavelet-tree fm-index-java wavelet-tree-java rank-queries
Language:Java 4
GenGrim76 / Pareto-Optimal-GDC
:chart_with_downwards_trend: Disk Storage of Compressed k-mer Dictionaries, with or without Random Access in Main Memory.
compression genomics-data succinct-data-structure random-access-in-main-memory alignment-free bioinformatics pareto-optimality
Language:Java 3
js-choi / proposal-popcount
Draft specification for bit popcount in JavaScript.
javascript popcount tc39 popcnt binary bitwise succinct-data-structure hamt hamming-code math
Language:HTML 3
damienr74 / succinct-greedy-embedding
Implementation project of the paper titled: "Succinct Greedy Geometric Routing Using Hyperbolic Geometry"
greedy-embedding hyperbolic-geometry succinct-data-structure wireless-sensor-networks
Language:C++ 2
jermp / bits
Succinct utilities to handle bits.
succinct-data-structure utilities
Language:C++ 2
NobeKanai / sutrie
Fast Succinct Trie for Go. Support Marshalling
golang go golang-library trie trie-structure succinct-data-structure marshalling immutable-datastructures
Language:Go 2
amallia / InitializableArray
Constant-Time Array Initialization
array initialization data-structures cpp succinct-data-structure
Language:C++ 1
CristobalM / NonPositionalInvertedIndex
A compact inverted index based on a balanced wavelet tree implemented with bitvectors
inverted-index succinct-data-structure compact
Language:C++ 1
dymil / wavelet-trees
OCaml implementations of succinct bitvector rank/select and wavelet trees, wrapping the bitv library
ocaml wavelet-tree succinct-data-structure succinct
Language:OCaml 1
laysakura / succinct.rs
[DEPRECATED] Succinct Data Structures library for Rust
succinct-data-structure rust rank select succinct-bit-vector louds
Language:Rust 1
AnthonyDickson / review-n-gram-representation
A brief literature review of efficient data structures for representing n-gram language models.
literature-review information-retrieval n-grams succinct-data-structure louds tries
Language:TeX 0
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.
data-structures succinct-data-structure tree
Language:C 0
nixaraven / s9_vector
Add-on for simongog/sdsl-lite that defines a new compressed bitvector called s9_vector
sdsl succint-data-structure succinct-data-structure bitvector bit-vector
Language:C++ 0
pmehnert / ads-project
Project for the lecture Advanced Data Structures during summer term 2023
bitvector data-structures succinct-data-structure predecessor rmq
Language:Rust 0
riccardo-nigrelli / DynaDBG
PoC - De Bruijn graph with PGMIndex
debruijn-graph poc indexing data-structures succinct-data-structure bioinformatics big-data compression learned-index
Language:C++ 0
gevg / sd
sparse dense array
succinct-data-structure
gevg / wt
Wavelet Tree
wavelet-tree succinct-data-structure rank select
Language:Go
theJasonFan / cmsc858D
Succinct data structures for CMSC858D
succinct-data-structure succinct-bit-vector wavelet-tree rust rust-lang
Language:Rust