#bitmap #dyn #sized #dynamically #dynamically-sized

dyn_bitmap

Dynamically sized lightweight bitmap implementation

4 releases (2 breaking)

0.3.2 Feb 17, 2021
0.3.1 Feb 4, 2021
0.1.0 Nov 15, 2020
0.0.2 Oct 26, 2020

#20 in #sized

Download history 32/week @ 2024-11-16 29/week @ 2024-11-23 18/week @ 2024-11-30 32/week @ 2024-12-07 26/week @ 2024-12-14 13/week @ 2024-12-21 16/week @ 2024-12-28 7/week @ 2025-01-04 27/week @ 2025-01-11 21/week @ 2025-01-18 24/week @ 2025-01-25 40/week @ 2025-02-01 69/week @ 2025-02-08 71/week @ 2025-02-15 32/week @ 2025-02-22 16/week @ 2025-03-01

202 downloads per month

MIT license

15KB
235 lines

Dynamic-sized lightweight bitmap

Explanation

Simple, fast and easy to use bitmap.

Example

use dyn_bitmap::DynBitmap;
use std::io::Write;

let source = [true, false, false].iter()
    .cycle()
    .take(256);

// You can construct bitmap from iterator with `Type = bool` or
// construct bitmap manually with `contained/1`.
//
// `DynBitmap` has high-performance `from_iter` method,
// which is preferable to `contained/1`.
let mut bitmap: DynBitmap = source.copied().collect();

// You can set value of bitmap using `set/2` function.
// It returns additional information in case of an error.
bitmap.set(true, 1).unwrap();
// You can check value of some particular bit using `get/1`.
// Note, that bit index starts from `0`.
assert_eq!(bitmap.get(1).unwrap(), true);

// You can iterate over bit values using `iter/0` function.
for (idx, value) in bitmap.iter().enumerate() {
    println!("{}: {}", idx, value);
}

let file = std::fs::File::open("foo.bin").unwrap();
// `write/1` function support writing binary bitmap representation
// to anything that implement `std::io::Write`.
bitmap.write(file).unwrap();

Dependencies

~215–660KB
~15K SLoC