tl 0.7.8

Fast HTML parser written in pure Rust
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

use crate::simd::fallback;

/// Optimized function for checking if a byte is a closing tag
#[inline]
pub fn is_closing(needle: u8) -> bool {
    let eq1 = needle == b'/';
    let eq2 = needle == b'>';

    eq1 | eq2
}

/// Optimized, stable function for finding any byte in `haystack`
pub fn find_multi<const N: usize>(haystack: &[u8], needle: [u8; N]) -> Option<usize> {
    let mut index = 0;

    for (i, chunk) in haystack.chunks_exact(16).enumerate() {
        index = i * 16;
        let mut mask = 0u16;

        for (j, &byte) in chunk.into_iter().enumerate() {
            for k in 0..N {
                mask |= ((byte == needle[k]) as u16) << j;
            }
        }

        if mask != 0 {
            let local_index = mask.trailing_zeros() as usize;
            return Some(index + local_index);
        }
    }

    fallback::find_multi(&haystack[index..], needle).map(|x| x + index)
}

/// Optimized, stable function for finding a byte in `haystack`
pub fn find(haystack: &[u8], needle: u8) -> Option<usize> {
    let mut index = 0;

    for (i, chunk) in haystack.chunks_exact(16).enumerate() {
        index = i * 16;
        let mut mask = 0u16;

        for (j, &byte) in chunk.into_iter().enumerate() {
            mask |= ((byte == needle) as u16) << j;
        }

        if mask != 0 {
            let local_index = mask.trailing_zeros() as usize;
            return Some(index + local_index);
        }
    }

    fallback::find(&haystack[index..], needle).map(|x| x + index)
}