Skip to main content

Crate bitlist

Crate bitlist 

Source
Expand description

§bitlist

License Crate Documentation

Word-sized bit list implementation with bigint functionality.

Main type of this crate is BitList - dynamic bitset storing up to 57 bits (on 64-bit target) inline without allocation, heap allocating for more bits.

Size of BitList is equal to size_of::<usize>(), type is also niche optmizated so Option<BitList> is same size as BitList.

The crate is under developement, it’s missing documentation and examples. But is otherwise usefull and most of the methods do what you expect. Please also checkout BitsIter type as it is not only an iterator but also has methods to effeciently find bits in sparse lists.

Structs§

BitList
BitsIter
InlineBitList
RawWordsIter
SetBitIndexes
WordBits
WordBitsIter

Enums§

AllocateError
MathError