memchr.rs - source
Description: Source of the Rust file `library/std/src/memchr.rs`.
Keywords: rust, rustlang, rust-lang

     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

    // Original implementation taken from rust-memchr.
    // Copyright 2015 Andrew Gallant, bluss and Nicolas Koch

    #[cfg(test)]
    mod tests;

    /// A safe interface to `memchr`.
    ///
    /// Returns the index corresponding to the first occurrence of `needle` in
    /// `haystack`, or `None` if one is not found.
    ///
    /// memchr reduces to super-optimized machine code at around an order of
    /// magnitude faster than `haystack.iter().position(|&b| b == needle)`.
    /// (See benchmarks.)
    ///
    /// # Examples
    ///
    /// This shows how to find the first position of a byte in a byte string.
    ///
    /// ```ignore (cannot-doctest-private-modules)
    /// use memchr::memchr;
    ///
    /// let haystack = b"the quick brown fox";
    /// assert_eq!(memchr(b'k', haystack), Some(8));
    /// ```
    #[inline]
    pub fn memchr(needle: u8, haystack: &[u8]) -> Option<usize> {
        crate::sys::memchr::memchr(needle, haystack)
    }

    /// A safe interface to `memrchr`.
    ///
    /// Returns the index corresponding to the last occurrence of `needle` in
    /// `haystack`, or `None` if one is not found.
    ///
    /// # Examples
    ///
    /// This shows how to find the last position of a byte in a byte string.
    ///
    /// ```ignore (cannot-doctest-private-modules)
    /// use memchr::memrchr;
    ///
    /// let haystack = b"the quick brown fox";
    /// assert_eq!(memrchr(b'o', haystack), Some(17));
    /// ```
    #[inline]
    pub fn memrchr(needle: u8, haystack: &[u8]) -> Option<usize> {
        crate::sys::memchr::memrchr(needle, haystack)
    }