Struct memchr::arch::x86_64::sse2::memchr::One

source ·
pub struct One(One<__m128i>);
Expand description

Finds all occurrences of a single byte in a haystack.

Tuple Fields§

§0: One<__m128i>

Implementations§

source§

impl One

source

pub fn new(needle: u8) -> Option<One>

Create a new searcher that finds occurrences of the needle byte given.

This particular searcher is specialized to use SSE2 vector instructions that typically make it quite fast.

If SSE2 is unavailable in the current environment, then None is returned.

source

pub unsafe fn new_unchecked(needle: u8) -> One

Available with target feature sse2 only.

Create a new finder specific to SSE2 vectors and routines without checking that SSE2 is available.

§Safety

Callers must guarantee that it is safe to execute sse2 instructions in the current environment.

Note that it is a common misconception that if one compiles for an x86_64 target, then they therefore automatically have access to SSE2 instructions. While this is almost always the case, it isn’t true in 100% of cases.

source

pub fn is_available() -> bool

Returns true when this implementation is available in the current environment.

When this is true, it is guaranteed that One::new will return a Some value. Similarly, when it is false, it is guaranteed that One::new will return a None value.

Note also that for the lifetime of a single program, if this returns true then it will always return true.

source

pub fn find(&self, haystack: &[u8]) -> Option<usize>

Return the first occurrence of one of the needle bytes in the given haystack. If no such occurrence exists, then None is returned.

The occurrence is reported as an offset into haystack. Its maximum value is haystack.len() - 1.

source

pub fn rfind(&self, haystack: &[u8]) -> Option<usize>

Return the last occurrence of one of the needle bytes in the given haystack. If no such occurrence exists, then None is returned.

The occurrence is reported as an offset into haystack. Its maximum value is haystack.len() - 1.

source

pub fn count(&self, haystack: &[u8]) -> usize

Counts all occurrences of this byte in the given haystack.

source

pub unsafe fn find_raw( &self, start: *const u8, end: *const u8, ) -> Option<*const u8>

Like find, but accepts and returns raw pointers.

When a match is found, the pointer returned is guaranteed to be >= start and < end.

This routine is useful if you’re already using raw pointers and would like to avoid converting back to a slice before executing a search.

§Safety
  • Both start and end must be valid for reads.
  • Both start and end must point to an initialized value.
  • Both start and end must point to the same allocated object and must either be in bounds or at most one byte past the end of the allocated object.
  • Both start and end must be derived from a pointer to the same object.
  • The distance between start and end must not overflow isize.
  • The distance being in bounds must not rely on “wrapping around” the address space.

Note that callers may pass a pair of pointers such that start >= end. In that case, None will always be returned.

source

pub unsafe fn rfind_raw( &self, start: *const u8, end: *const u8, ) -> Option<*const u8>

Like rfind, but accepts and returns raw pointers.

When a match is found, the pointer returned is guaranteed to be >= start and < end.

This routine is useful if you’re already using raw pointers and would like to avoid converting back to a slice before executing a search.

§Safety
  • Both start and end must be valid for reads.
  • Both start and end must point to an initialized value.
  • Both start and end must point to the same allocated object and must either be in bounds or at most one byte past the end of the allocated object.
  • Both start and end must be derived from a pointer to the same object.
  • The distance between start and end must not overflow isize.
  • The distance being in bounds must not rely on “wrapping around” the address space.

Note that callers may pass a pair of pointers such that start >= end. In that case, None will always be returned.

source

pub unsafe fn count_raw(&self, start: *const u8, end: *const u8) -> usize

Counts all occurrences of this byte in the given haystack represented by raw pointers.

This routine is useful if you’re already using raw pointers and would like to avoid converting back to a slice before executing a search.

§Safety
  • Both start and end must be valid for reads.
  • Both start and end must point to an initialized value.
  • Both start and end must point to the same allocated object and must either be in bounds or at most one byte past the end of the allocated object.
  • Both start and end must be derived from a pointer to the same object.
  • The distance between start and end must not overflow isize.
  • The distance being in bounds must not rely on “wrapping around” the address space.

Note that callers may pass a pair of pointers such that start >= end. In that case, 0 will always be returned.

source

unsafe fn find_raw_impl( &self, start: *const u8, end: *const u8, ) -> Option<*const u8>

Available with target feature sse2 only.

Execute a search using SSE2 vectors and routines.

§Safety

Same as One::find_raw, except the distance between start and end must be at least the size of an SSE2 vector (in bytes).

(The target feature safety obligation is automatically fulfilled by virtue of being a method on One, which can only be constructed when it is safe to call sse2 routines.)

source

unsafe fn rfind_raw_impl( &self, start: *const u8, end: *const u8, ) -> Option<*const u8>

Available with target feature sse2 only.

Execute a search using SSE2 vectors and routines.

§Safety

Same as One::rfind_raw, except the distance between start and end must be at least the size of an SSE2 vector (in bytes).

(The target feature safety obligation is automatically fulfilled by virtue of being a method on One, which can only be constructed when it is safe to call sse2 routines.)

source

unsafe fn count_raw_impl(&self, start: *const u8, end: *const u8) -> usize

Available with target feature sse2 only.

Execute a count using SSE2 vectors and routines.

§Safety

Same as One::count_raw, except the distance between start and end must be at least the size of an SSE2 vector (in bytes).

(The target feature safety obligation is automatically fulfilled by virtue of being a method on One, which can only be constructed when it is safe to call sse2 routines.)

source

pub fn iter<'a, 'h>(&'a self, haystack: &'h [u8]) -> OneIter<'a, 'h>

Returns an iterator over all occurrences of the needle byte in the given haystack.

The iterator returned implements DoubleEndedIterator. This means it can also be used to find occurrences in reverse order.

Trait Implementations§

source§

impl Clone for One

source§

fn clone(&self) -> One

Returns a copy of the value. Read more
1.0.0 · source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
source§

impl Debug for One

source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
source§

impl Copy for One

Auto Trait Implementations§

§

impl Freeze for One

§

impl RefUnwindSafe for One

§

impl Send for One

§

impl Sync for One

§

impl Unpin for One

§

impl UnwindSafe for One

Blanket Implementations§

source§

impl<T> Any for T
where T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for T
where T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for T
where U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> ToOwned for T
where T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.