rank-select
Here are 5 public repositories matching this topic...
A SIMD-based C++ library providing rank/select queries over mutable bitmaps.
-
Updated
Jan 8, 2023 - C++
Dynamic succint/compressed rank&select and fenwick tree data structure
-
Updated
Oct 10, 2019 - C++
A lightweight Rust library for BitVector Rank&Select operations, coupled with a generic Sparse Array implementation.
-
Updated
Mar 7, 2022 - Rust
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.
-
Updated
Nov 24, 2019 - C++
Improve this page
Add a description, image, and links to the rank-select topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the rank-select topic, visit your repo's landing page and select "manage topics."