suffix_array 0.5.0

Suffix array construction and searching algorithms for in-memory binary data.
Documentation 
1
2
3
4
5
6
7
8
9
10
11

/// Calculate the longest common prefix length of two string.
pub fn lcp(xs: &[u8], ys: &[u8]) -> usize {
    Iterator::zip(xs.iter(), ys.iter())
        .take_while(|(&x, &y)| x == y)
        .count()
}

/// Truncate string.
pub fn trunc(s: &[u8], max: usize) -> &[u8] {
    &s[..Ord::min(s.len(), max)]
}