simdsieve 0.1.1

SIMD-accelerated byte pattern pre-filtering with AVX-512, AVX2, NEON, and scalar fallback
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

#![allow(
    clippy::cast_possible_truncation,
    clippy::cast_sign_loss,
    clippy::unreadable_literal,
    clippy::panic,
    clippy::manual_let_else
)]
use simdsieve::SimdSieve;

#[test]
fn test_unaligned_tail_sweeping() {
    let mut haystack = vec![0u8; 109];
    haystack[1] = b'Y';
    haystack[65] = b'Y';
    haystack[108] = b'Y';

    let sieve = SimdSieve::new(&haystack, &[b"Y"]).unwrap();
    let results: Vec<usize> = sieve.collect();

    assert_eq!(results, vec![1, 65, 108]);
}

#[test]
fn test_unaligned_tail_sweeping_multibyte() {
    let mut haystack = vec![0u8; 109];
    haystack[1] = b'Y';
    haystack[2] = b'Z';
    haystack[65] = b'Y';
    haystack[66] = b'Z';
    haystack[107] = b'Y';
    haystack[108] = b'Z';

    let sieve = SimdSieve::new(&haystack, &[b"YZ"]).unwrap();
    let results: Vec<usize> = sieve.collect();

    assert_eq!(results, vec![1, 65, 107]);
}