#index #indexing #bits #bitvector

indexed_bitvec_core

Core operations on indexed bitvectors including (hopefully) fast rank and select operations

7 stable releases

✓ Uses Rust 2018 edition

4.0.0 Jan 13, 2019
3.1.1 Jan 8, 2019
3.0.0 Dec 24, 2018
2.2.0 Dec 23, 2018
2.0.0 Jul 22, 2018

#520 in Algorithms

Download history 166/week @ 2019-12-08 2/week @ 2019-12-15 10/week @ 2019-12-22 1/week @ 2019-12-29 95/week @ 2020-01-12 17/week @ 2020-01-19 3/week @ 2020-01-26 4/week @ 2020-02-02 11/week @ 2020-02-09 12/week @ 2020-02-16 36/week @ 2020-02-23 3/week @ 2020-03-01 15/week @ 2020-03-08 8/week @ 2020-03-15 31/week @ 2020-03-22

107 downloads per month
Used in 2 crates

Apache-2.0

72KB
1.5K SLoC

Indexed Bitvector

Build status Latest version Documentation

This library provides an indexing system for bitvectors which should hopefully allow fast rank and select operations.

This library is based on the design proposed by Zhou, Andersen and Kaminsky in Space–Efficient, High–Performance Rank & Select Structures on Uncompressed Bit Sequences.

See also

I think there is an implementation of the same approach in a Haskell succinct vector library.

Zhou, Andersen and Kaminsky. Space–Efficient, High–Performance Rank & Select Structures on Uncompressed Bit Sequences

No runtime deps