2 unstable releases

0.2.0 Oct 29, 2020
0.1.0 Oct 25, 2020

#1857 in Data structures

MIT license

36KB
417 lines

CI crates.io crates.io

Growable bitmap

growable-bitmap is a Rust crate providing a growable (and shrinkable) compact boolean array that can be parameterized on its storage type.

THIS CRATE IS NOT CONSIDERED PRODUCTION READY AT THE MOMENT.

TODO

This crate is not feature-complete at all. Below are some features I want to add before marking it as 1.0:

  • BitOr (with another GrowableBitMap).

  • BitOrAssign (with another GrowableBitMap).

  • BitAnd (with another GrowableBitMap).

  • BitAndAssign (with another GrowableBitMap).

  • BitXor (with another GrowableBitMap).

  • BitXorAssign (with another GrowableBitMap).

  • When const-generics become available, possibly use them as storage ?

  • [Rust 1.48.0+ / Intra-doc links]: Use intra-doc links in documentation. Right now there are no links because they're painful to write once you've been introduced to the wonder intra-doc links are.

Usage

Add this to your Cargo.toml:

[dependencies]
growable-bitmap = "0.2"

and, if you're using Rust Edition 2015, this to your crate root:

extern crate growable_bitmap;

Similar crates

But bitmaps are not a new problem, why a new crate ?

This is true, in fact there are two libraries on crates.io that provides bitmaps already:

  • bitmap: marked as complete since 2016, which means it does not leverage new APIs in the standard library. Not a bad thing if you want absolute stability though.
  • bitmaps: Only fixed-size arrays, which is an explicit non-goal of growable-bitmap. bitmaps and growable-bitmap complement each other and you should choose the correct one for you usage.

And I wanted to make a bitmap crate because I think bitmaps are a very cool data structure and I love using Rust to build things.

License

See the LICENSE file at the root of the repository.

No runtime deps