Module searcher Copy item path Source Pre 🔒 A combination of prefilter effectiveness state and the prefilter itself. Prefilter 🔒 The implementation of a prefilter. PrefilterState 🔒 PrefilterState tracks state associated with the effectiveness of a
prefilter. It is used to track how many bytes, on average, are skipped by
the prefilter. If this average dips below a certain threshold over time,
then the state renders the prefilter inert and stops using it. Searcher 🔒 A “meta” substring searcher. SearcherRev 🔒 A reverse substring searcher. TwoWayWithPrefilter 🔒 A two-way substring searcher with a prefilter. PrefilterConfig Prefilter controls whether heuristics are used to accelerate searching. SearcherRevKind 🔒 The kind of the reverse searcher. do_packed_search 🔒 Returns true if the needle has the right characteristics for a vector
algorithm to handle the entirety of substring search. prefilter_kind_avx2 🔒 ⚠ Reads from the avx2 field of PrefilterKind to execute the x86_64 AVX2
prefilter. prefilter_kind_fallback 🔒 ⚠ Reads from the fallback field of PrefilterKind to execute the fallback
prefilter. Works on all platforms. prefilter_kind_sse2 🔒 ⚠ Reads from the sse2 field of PrefilterKind to execute the x86_64 SSE2
prefilter. searcher_kind_avx2 🔒 ⚠ Reads from the avx2 field of SearcherKind to execute the x86_64 AVX2
vectorized substring search implementation. searcher_kind_empty 🔒 ⚠ Reads from the empty field of SearcherKind to handle the case of
searching for the empty needle. Works on all platforms. searcher_kind_one_byte 🔒 ⚠ Reads from the one_byte field of SearcherKind to handle the case of
searching for a single byte needle. Works on all platforms. searcher_kind_sse2 🔒 ⚠ Reads from the sse2 field of SearcherKind to execute the x86_64 SSE2
vectorized substring search implementation. searcher_kind_two_way 🔒 ⚠ Reads from the two_way field of SearcherKind to handle the case of
searching for an arbitrary needle without prefilter acceleration. Works on
all platforms. searcher_kind_two_way_with_prefilter 🔒 ⚠ Reads from the two_way_with_prefilter field of SearcherKind to handle
the case of searching for an arbitrary needle with prefilter acceleration.
Works on all platforms. PrefilterKindFn 🔒 The type of a prefilter function. SearcherKindFn 🔒 The type of a substring search function. PrefilterKind 🔒 A union indicating one of several possible prefilters that are in active
use. SearcherKind 🔒 A union indicating one of several possible substring search implementations
that are in active use.