fastcontains 1.0.0

fastcontains, the faster contains
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

/// A trait for fast substring search in strings.
///
/// # Examples
///
/// ```
/// use your_crate::fastcontains;
///
/// let haystack = "hello world";
/// assert!(haystack.fast_contains("world"));
/// assert!(!haystack.fast_contains("mars"));
/// ```
pub trait fastcontains {
    /// Returns `true` if the `needle` string is a substring of `self`.
    ///
    /// This method uses raw pointer arithmetic for fast byte-wise comparison.
    ///
    /// # Examples
    ///
    /// ```
    /// use fastcontains::fastcontains;
    ///
    /// let haystack = "hello world";
    /// assert!(haystack.fast_contains("world"));
    /// assert!(!haystack.fast_contains("mars"));
    /// ```
    fn fast_contains(&self, needle: &str) -> bool;
}

/// Implements `fastcontains` for string slices (`str`).
impl fastcontains for str {
    /// Returns `true` if the `needle` string is a substring of `self`.
    ///
    /// This method uses raw pointer arithmetic for fast byte-wise comparison.
    fn fast_contains(&self, needle: &str) -> bool {
        let haystack_ptr = self.as_ptr();
        let needle_ptr = needle.as_ptr();
        let haystack_len = self.len();
        let needle_len = needle.len();

        if needle_len <= haystack_len {
            let max_start = haystack_len - needle_len;
            let mut i = 0;
            while i <= max_start {
                let mut matched = true;
                let mut j = 0;
                unsafe {
                    while j < needle_len {
                        // Compare each byte using raw pointer arithmetic
                        if *haystack_ptr.add(i + j) != *needle_ptr.add(j) {
                            matched = false;
                            break;
                        }
                        j += 1;
                    }
                }
                if matched {
                    return true;
                }
                i += 1;
            }
            false
        } else {
            false
        }
    }
}

impl fastcontains for String {
    fn fast_contains(&self, needle: &str) -> bool {
        self.as_str().fast_contains(needle)
    }
}