search

DarkOtter / indexed-bitvec-rs

A rust library providing an indexed bitvector with (hopefully) fast rank and select operations.
Apache License 2.0
3 stars 0 forks source link
bit-vector data-structures rust rust-library

readme

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