succinct-data-structure
There are 2 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
Language:C++ 751- Language:Java 148
beling / bsuccinct-rs
Rust libraries and programs focused on succinct data structures
Language:Rust 98- Language:C++ 76
- Language:Rust 69
QratorLabs / pysdsl
Python bindings to Succinct Data Structure Library 2.0
Language:C++ 28- Language:Rust 26
- Language:Rust 23
kampersanda / fast_succinct_trie
String map implementation through Fast Succinct Trie
Language:C++ 16🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.
Language:C++ 11marcocosta97 / grafite
Grafite is a data structure that enables fast range emptiness queries using optimal space and time.
Language:C++ 9- Language:Rust 7
MatsuTaku / SimpleDataStructure
C++17 library that packed some of succinct data structures and algorithms supports.
Language:C++ 6- Language:Rust 5
alpaylan / bvrs
A lightweight Rust library for BitVector Rank&Select operations, coupled with a generic Sparse Array implementation.
Language:Rust 5- Language:C++ 5
- Language:Rust 3
GenGrim76 / Pareto-Optimal-GDC
:chart_with_downwards_trend: Disk Storage of Compressed k-mer Dictionaries, with or without Random Access in Main Memory.
Language:Java 3js-choi / proposal-popcount
Draft specification for bit popcount in JavaScript.
Language:HTML 3damienr74 / succinct-greedy-embedding
Implementation project of the paper titled: "Succinct Greedy Geometric Routing Using Hyperbolic Geometry"
Language:C++ 2- Language:Go 2
amallia / InitializableArray
Constant-Time Array Initialization
Language:C++ 1dymil / wavelet-trees
OCaml implementations of succinct bitvector rank/select and wavelet trees, wrapping the bitv library
Language:OCaml 1laysakura / succinct.rs
[DEPRECATED] Succinct Data Structures library for Rust
Language:Rust 1AnthonyDickson / review-n-gram-representation
A brief literature review of efficient data structures for representing n-gram language models.
Language:TeX 0Arshdeep-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.
Language:C 0CristobalM / NonPositionalInvertedIndex
A compact inverted index based on a balanced wavelet tree implemented with bitvectors
Language:C++ 0nixaraven / s9_vector
Add-on for simongog/sdsl-lite that defines a new compressed bitvector called s9_vector
Language:C++ 0pmehnert / ads-project
Project for the lecture Advanced Data Structures during summer term 2023
Language:Rust 0riccardo-nigrelli / DynaDBG
PoC - De Bruijn graph with PGMIndex
Language:C++ 0- Language:Go
theJasonFan / cmsc858D
Succinct data structures for CMSC858D
Language:Rust
