rapidfuzz 0.5.0

rapid fuzzy string matching library
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

pub const fn ceil_div_usize(a: usize, divisor: usize) -> usize {
    a / divisor + (a % divisor != 0) as usize
}

/// shift right without undefined behavior for shifts > bit width
pub const fn shr64(a: u64, shift: usize) -> u64 {
    if shift < 64 {
        a >> shift
    } else {
        0
    }
}

/// shift left without undefined behavior for shifts > bit width
#[allow(dead_code)]
pub const fn shl64(a: u64, shift: usize) -> u64 {
    if shift < 64 {
        a << shift
    } else {
        0
    }
}

// this is still a nightly only api. Can be removed if it becomes stable
pub const fn carrying_add(lhs: u64, rhs: u64, carry: bool) -> (u64, bool) {
    let (a, b) = lhs.overflowing_add(rhs);
    let (c, d) = a.overflowing_add(carry as u64);
    (c, b | d)
}

pub const fn bit_mask_lsb_u64(n: usize) -> u64 {
    let mut mask = !0_u64;
    if n < 64 {
        mask = mask.wrapping_add(1_u64 << n);
    }
    mask
}
pub const fn blsi_u64(v: u64) -> u64 {
    v & v.wrapping_neg()
}

#[allow(dead_code)]
pub const fn blsr_u64(v: u64) -> u64 {
    v & v.wrapping_sub(1)
}