Topic: "succinct-data-structure"
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++ - Size: 13.6 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 792 - Forks: 93
vigna/Sux4J
Sux4J is an effort to bring succinct data structures to Java.
Language: Java - Size: 22.1 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 163 - Forks: 24
beling/bsuccinct-rs
Rust libraries and programs focused on succinct data structures
Language: Rust - Size: 1.1 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 140 - Forks: 10
laysakura/trie-rs
Memory efficient trie (prefix tree) library based on LOUDS
Language: Rust - Size: 4.62 MB - Last synced at: 15 days ago - Pushed at: 3 months ago - Stars: 122 - Forks: 18
vigna/sux
Succinct data structures in C/C++
Language: C++ - Size: 844 KB - Last synced at: 2 months ago - Pushed at: 8 months ago - Stars: 87 - Forks: 17
laysakura/louds-rs
High performance LOUDS (Level-Order Unary Degree Sequence) library
Language: Rust - Size: 5.21 MB - Last synced at: 26 days ago - Pushed at: 11 months ago - Stars: 31 - Forks: 7
QratorLabs/pysdsl
Python bindings to Succinct Data Structure Library 2.0
Language: C++ - Size: 132 KB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 30 - Forks: 12
laysakura/fid-rs
High performance FID (Fully Indexable Dictionary) library
Language: Rust - Size: 5.43 MB - Last synced at: 26 days ago - Pushed at: 11 months ago - Stars: 24 - Forks: 5
ajalab/fm-index
FM-index for Rust
Language: Rust - Size: 321 KB - Last synced at: 3 days ago - Pushed at: about 1 month ago - Stars: 22 - Forks: 2
kampersanda/fast_succinct_trie
String map implementation through Fast Succinct Trie
Language: C++ - Size: 639 KB - Last synced at: about 2 months ago - Pushed at: almost 4 years ago - Stars: 21 - Forks: 7
marcocosta97/grafite
Grafite is a data structure that enables fast range emptiness queries using optimal space and time.
Language: C++ - Size: 734 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 13 - Forks: 0
dynatrace-oss/index4j
Dynatrace FM-Index library
Language: Java - Size: 3.4 MB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 12 - Forks: 1
FilippoLari/FL-RMQ
🚀 The first learned approach to the Range Minimum Query (RMQ) problem, providing robust theoretical guarantees and novel space-time trade-offs.
Language: C++ - Size: 125 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 10 - Forks: 0
gvinciguerra/BlockEpsilonTree
🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.
Language: C++ - Size: 43 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 10 - Forks: 1
jermp/bits
🛠 Succinct utilities to handle bits.
Language: C++ - Size: 96.7 KB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 7 - Forks: 4
MatsuTaku/SimpleDataStructure
C++17 library that packed some of succinct data structures and algorithms supports.
Language: C++ - Size: 2.66 MB - Last synced at: 1 day ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 1
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.
Language: C++ - Size: 1.35 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 5 - Forks: 2
ajalab/fid 📦
FID (Fully Indexable Dictionary) implementation for Rust
Language: Rust - Size: 31.3 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 5 - Forks: 3
alpaylan/bvrs
A lightweight Rust library for BitVector Rank&Select operations, coupled with a generic Sparse Array implementation.
Language: Rust - Size: 915 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 0
kampersanda/succinctrits
Succinct Rank/Select Data Structures on Trits
Language: C++ - Size: 41 KB - Last synced at: 1 day ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 1
ajalab/louds 📦
LOUDS implementation for Rust
Language: Rust - Size: 14.6 KB - Last synced at: 20 days ago - Pushed at: 4 months ago - Stars: 4 - Forks: 0
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 - Size: 66.4 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0
js-choi/proposal-popcount
Draft specification for bit popcount in JavaScript.
Language: HTML - Size: 85.9 KB - Last synced at: 4 days ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 0
NobeKanai/sutrie
Fast Succinct Trie for Go. Support Marshalling
Language: Go - Size: 61.5 KB - Last synced at: 12 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0
damienr74/succinct-greedy-embedding
Implementation project of the paper titled: "Succinct Greedy Geometric Routing Using Hyperbolic Geometry"
Language: C++ - Size: 1.21 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0
dymil/wavelet-trees
OCaml implementations of succinct bitvector rank/select and wavelet trees, wrapping the bitv library
Language: OCaml - Size: 232 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0
laysakura/succinct.rs
[DEPRECATED] Succinct Data Structures library for Rust
Language: Rust - Size: 4.09 MB - Last synced at: 27 days ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0
amallia/InitializableArray
Constant-Time Array Initialization
Language: C++ - Size: 10.7 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0
pmehnert/ads-project
Project for the lecture Advanced Data Structures during summer term 2023
Language: Rust - Size: 199 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 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.
Language: C - Size: 215 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
theJasonFan/cmsc858D
Succinct data structures for CMSC858D
Language: Rust - Size: 19.1 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
gevg/wt
Wavelet Tree
Language: Go - Size: 2.93 KB - Last synced at: 12 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
gevg/sd
sparse dense array
Size: 1.95 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
CristobalM/NonPositionalInvertedIndex
A compact inverted index based on a balanced wavelet tree implemented with bitvectors
Language: C++ - Size: 95.7 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0
AnthonyDickson/review-n-gram-representation
A brief literature review of efficient data structures for representing n-gram language models.
Language: TeX - Size: 785 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0
nixaraven/s9_vector
Add-on for simongog/sdsl-lite that defines a new compressed bitvector called s9_vector
Language: C++ - Size: 23.4 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 1
