bit-string 0.3.0

A compact owned bit string type with editing, matching, and bitwise operations.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56

use super::Bits;
use crate::WORD_BITS;

#[test]
fn does_nothing_for_empty_words() {
    let mut bits = [];

    Bits::mask_unused(&mut bits, 7);

    assert_eq!(bits, []);
}

#[test]
fn keeps_last_word_unchanged_when_len_is_word_aligned() {
    let mut bits = [0x1234_5678_9abc_def0];

    Bits::mask_unused(&mut bits, WORD_BITS);

    assert_eq!(bits, [0x1234_5678_9abc_def0]);
}

#[test]
fn masks_high_bits_in_partial_last_word() {
    let mut bits = [u64::MAX];

    Bits::mask_unused(&mut bits, 3);

    assert_eq!(bits, [0b111]);
}

#[test]
fn masks_only_the_last_word() {
    let mut bits = [u64::MAX, u64::MAX];

    Bits::mask_unused(&mut bits, WORD_BITS + 5);

    assert_eq!(bits, [u64::MAX, 0b1_1111]);
}

#[test]
fn preserves_low_bits_and_clears_unused_high_bits() {
    let mut bits = [0b1011_0101];

    Bits::mask_unused(&mut bits, 4);

    assert_eq!(bits, [0b0101]);
}

#[test]
fn len_zero_with_non_empty_words_uses_full_mask() {
    let mut bits = [0xdead_beef_dead_beef];

    Bits::mask_unused(&mut bits, 0);

    assert_eq!(bits, [0xdead_beef_dead_beef]);
}