Spec ShiftAndPattern
Exact string matching using bit parallelism.

Extends Pattern
All Extended Pattern
Defined in <seqan/find.h>
Signature template <typename TNeedle> class Pattern<TNeedle, ShiftAnd>;

Template Parameters

TNeedle The needle type. Types: String

Interface Function Overview

Interface Functions Inherited From Pattern

Interface Metafunction Overview

Interface Metafunctions Inherited From Pattern

Detailed Description

The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet.

The types of the needle and the haystack have to match.