#bit-vector #bitset #values #long #stored #fixed #sized

bit-long-vec

Vector with fixed bit sized values stored in long

3 unstable releases

0.2.1 Oct 2, 2019
0.2.0 Sep 30, 2019
0.1.0 Sep 29, 2019

#2003 in Data structures

MIT license

12KB
201 lines

bit-long-vec

crates.io Build Status codecov

Vector with fixed bit sized values stored in long. Effective to reduce the amount of memory needed for storage values whose size is not a power of 2. As drawback to set and get values uses additional CPU cycles for bit operations.

Usage

Add this to your Cargo.toml:

[dependencies]
bit-long-vec = "0.2"

Example

In this particular scenario, we want to store 10 bit values. It takes 200 bytes to store 100 values using short. To store 100 values using a bit long vector, 15 lengths are required, which is 120 bytes. (-40%).

let mut vec = BitLongVec::with_fixed_capacity(100, 10);

for index in 0..100 {
    vec.set(index, 1023);

    assert_eq!(vec.get(index), 1023);
}

No runtime deps