frizbee 0.10.0

Fast typo-resistant fuzzy matching via SIMD smith waterman, similar algorithm to FZF/FZY
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
57
58

use super::backend::{Backend, ScoreVec};

#[derive(Debug, Clone)]
pub(crate) struct Matrix<B: Backend> {
    matrix: Vec<B::Score>,
    /// Number of LANES-wide chunks per row, including the leading zero column.
    pub haystack_chunks: usize,
}

impl<B: Backend> Matrix<B> {
    #[inline(always)]
    pub fn new(needle_len: usize, haystack_len: usize) -> Self {
        let haystack_chunks = haystack_len.div_ceil(B::LANES) + 1;
        let matrix = (0..((needle_len + 1) * haystack_chunks))
            .map(|_| unsafe { B::Score::zero() })
            .collect();
        Self {
            matrix,
            haystack_chunks,
        }
    }

    #[inline(always)]
    pub fn get(&self, needle_idx: usize, haystack_idx: usize) -> B::Score {
        unsafe {
            *self
                .matrix
                .get_unchecked(needle_idx * self.haystack_chunks + haystack_idx)
        }
    }

    #[inline(always)]
    pub fn set(&mut self, needle_idx: usize, haystack_idx: usize, value: B::Score) {
        unsafe {
            *self
                .matrix
                .get_unchecked_mut(needle_idx * self.haystack_chunks + haystack_idx) = value;
        }
    }

    /// View the matrix as a flat byte slice.
    ///
    /// Each lane occupies `B::LANE_BYTES` bytes. The byte offset for cell
    /// `(row, lane_index)` is
    ///   `(row * haystack_chunks * LANES + lane_index) * LANE_BYTES`,
    /// where `lane_index = chunk_idx * LANES + lane_within_chunk`. This lets
    /// the alignment iterator read either u8 (LANE_BYTES = 1) or u16
    /// (LANE_BYTES = 2) cells from the same backing storage.
    #[inline(always)]
    pub fn as_byte_slice(&self) -> &[u8] {
        unsafe {
            core::slice::from_raw_parts(
                self.matrix.as_ptr() as *const u8,
                self.matrix.len() * B::LANES * B::LANE_BYTES,
            )
        }
    }
}