sims 0.1.1

Simplistic string search
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75

fn find_first_of(tested: impl Fn(/*data*/ &[u8], /*searched*/ &[u8]) -> Option<usize>) {
    let letters = b"abcdefghijklmnopqrstuvwxyz";
    let fillers = b"0123456789_-&~#>";

    for searched_size in 1..letters.len() {
        let searched = &letters[0..=searched_size];
        for prefix_size in 0..100 {
            let mut data: Vec<u8> = std::iter::repeat(fillers)
                .flat_map(|v| v.iter())
                .take(prefix_size)
                .cloned()
                .collect();
            assert!(tested(&data, searched).is_none());
            data.extend(searched);
            for rotated in 0..searched.len() {
                data[prefix_size..].rotate_right(rotated);
                assert_eq!(tested(&data, searched), Some(prefix_size));
            }
        }
    }
}

fn find_first_not_of(tested: impl Fn(/*data*/ &[u8], /*not_searched*/ &[u8]) -> Option<usize>) {
    let letters = b"abcdefghijklmnopqrstuvwxyz";
    let fillers = b"0123456789_-&~#>";

    for not_searched_size in 1..letters.len() {
        let not_searched = &letters[0..=not_searched_size];
        for prefix_size in 0..100 {
            let mut data: Vec<u8> = std::iter::repeat(&not_searched)
                .flat_map(|v| v.iter())
                .take(prefix_size)
                .cloned()
                .collect();
            assert!(tested(&data, not_searched).is_none());
            data.extend(fillers);
            for rotated in 0..fillers.len() {
                data[prefix_size..].rotate_right(rotated);
                assert_eq!(tested(&data, not_searched), Some(prefix_size));
            }
        }
    }
}

mod generic {
    #[test]
    fn find_first_of() {
        super::find_first_of(crate::generic::find_first_of)
    }

    #[test]
    fn find_first_not_of() {
        super::find_first_not_of(crate::generic::find_first_not_of)
    }
}

mod sse42 {
    #[test]
    fn find_first_of() {
        if is_x86_feature_detected!("sse4.2") {
            super::find_first_of(|data, searched| unsafe {
                crate::sse42::find_first_of(data, searched)
            })
        }
    }

    #[test]
    fn find_first_not_of() {
        if is_x86_feature_detected!("sse4.2") {
            super::find_first_not_of(|data, searched| unsafe {
                crate::sse42::find_first_not_of(data, searched)
            })
        }
    }
}