GitHub topics: rank-select
tinygraph/tinygraph
Tiny graph abstractions
Language: C - Size: 1.01 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 33 - Forks: 2
smarchini/hybrid-fenwick-tree
Dynamic succint/compressed rank&select and fenwick tree data structure
Language: C++ - Size: 7.47 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 1
jermp/mutable_rank_select
A SIMD-based C++ library providing rank/select queries over mutable bitmaps.
Language: C++ - Size: 350 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 29 - Forks: 4
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: about 1 month ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 0
jamshed/Implementation-of-Some-Succint-Primitives
Implementation of: an efficient basic bitvector library with constant-time set and get words; a succint, constant-time bit-vector rank-support data structure; a succint, logarithmic-time bit-vector select-support data structure; and wavelet tree construction on arbitrary texts, with serialization, access, rank, and select query support.
Language: C++ - Size: 567 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0
