bva

bva is a rust crate for manipulating bit vectors and doing arithmetics on arbitrarily sized bit vectors.

This crate emphasizes optimizing storage by providing alternative storage options. The module fixed contains implementations using unsigned integers as storage and thus has a fixed capacity. The module dynamic contains an implementation using dynamically allocated array of integers as storage and therefore has a dynamic capacity. The module auto contains an implementation capable of switching at runtime between a fixed or dynamic capacity implementation to try to minimize dynamic memory allocations. All of those implementations implement the BitVector trait and can be freely mixed together and converted into each other.

Changelog

• 2023/07/04 - 0.2.0
  • Major rewrite using const generics
  • Iterator support
• 2020/12/20 - 0.1.0
  • BitVector trait with fixed, dynamic and auto implementations.
  • Conversion between all the implementations
  • Basic arithmetic operations between the different implementations.
  • Reading and writing bit vector in various format.

TODO

• More "advanced" arithmetics: multiplication, division, remainder.
• Fix Display for bit vector longer than 128 bits.
• Borrowing of bits and bit slice inside a bit vector.
• Really advanced arithmetics: gcd, modular exponentiation, ...
• no-std support

Why

None of the existing crate really satisfied me and I wanted an implementation capable of minimizing dynamic memory allocations by automatically switching to fixed storage. I also wanted a crate that was capable of doing arithmetics on arbitrarily sized bit vectors, not just powers of two. Also it was great practice for my rust macro writing skills.