Struct aho_corasick::packed::teddy::generic::SlimMaskBuilder

struct SlimMaskBuilder {
    lo: [u8; 32],
    hi: [u8; 32],
}

Represents the low and high nybble masks that will be used during search. Each mask is 32 bytes wide, although only the first 16 bytes are used for 128-bit vectors.

Each byte in the mask corresponds to a 8-bit bitset, where bit i is set if and only if the corresponding nybble is in the ith bucket. The index of the byte (0-15, inclusive) corresponds to the nybble.

Each mask is used as the target of a shuffle, where the indices for the shuffle are taken from the haystack. AND’ing the shuffles for both the low and high masks together also results in 8-bit bitsets, but where bit i is set if and only if the correspond byte is in the ith bucket.

Fields

lo: [u8; 32]

hi: [u8; 32]

Implementations

impl SlimMaskBuilder

fn add(&mut self, bucket: usize, byte: u8)

Update this mask by adding the given byte to the given bucket. The given bucket must be in the range 0-7.

Panics

When bucket >= 8.

unsafe fn build<V: Vector>(&self) -> Mask<V>

Turn this builder into a vector mask.

Panics

When V represents a vector bigger than what MaskBytes can contain.

Safety

Callers must ensure that this is okay to call in the current target for the current CPU.

unsafe fn from_teddy<const BYTES: usize, V: Vector>( teddy: &Teddy<8>, ) -> [Mask<V>; BYTES]

A convenience function for building N vector masks from a slim Teddy value.

Panics

When V represents a vector bigger than what MaskBytes can contain.

Safety

Callers must ensure that this is okay to call in the current target for the current CPU.

Trait Implementations

impl Clone for SlimMaskBuilder

fn clone(&self) -> SlimMaskBuilder

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for SlimMaskBuilder

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

Formats the value using the given formatter.

impl Default for SlimMaskBuilder

fn default() -> SlimMaskBuilder

Returns the “default value” for a type.