bit-string 0.4.2

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

/// Word-level equality comparison on `[u64]` backing storage.
///
/// Accepts a bit-level `offset` and handles word slicing and intra-word
/// shift internally:
/// - `offset % WORD_BITS == 0` — word-aligned, uses [`funcs_for_eq_words_aligned_core`].
/// - `offset % WORD_BITS != 0` — unaligned shifted-window, uses [`funcs_for_eq_words_unaligned_core`].
///
/// Short inputs fall back to scalar in both backends.
pub(crate) trait BitsEq {
    /// Returns `true` if `other` matches `self` starting at `offset` bits.
    ///
    /// `count` is the number of full `u64` words to compare (computed from
    /// the needle bit length).  The intra-word shift and word slicing are
    /// derived from `offset` internally.
    fn eq_words(&self, other: &[u64], count: usize, offset: usize) -> bool;
}

pub(crate) mod funcs_for_eq_words_aligned_core;
pub(crate) mod funcs_for_eq_words_unaligned_core;
pub(crate) mod impls_for_u64_slice;