Search Results - RepositoryStats

91

775

apache-2.0

33

🏅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

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

Created 2019-10-18

205 commits to master branch, last one 5 months ago

Sux4J vigna

22

152

lgpl-2.1

12

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

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

Created 2015-05-11

1,540 commits to master branch, last one 2 years ago

bsuccinct-rs beling

9

118

apache-2.0

2

Rust libraries and programs focused on succinct data structures

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

Created 2022-02-25

642 commits to main branch, last one 13 hours ago

trie-rs laysakura

12

95

apache-2.0

4

Memory efficient trie (prefix tree) library based on LOUDS

rust trie louds succinct-data-structure

Created 2019-04-26

199 commits to master branch, last one 4 months ago

sux vigna

17

82

other

9

Succinct data structures in C/C++

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

Created 2019-04-26

204 commits to master branch, last one 2 months ago