A needle prepared for searching. It points into the needle, which must outlive it.
Fields
- needle: string
- first_offset: int
- The two bytes the vector loop looks for, at these positions in the needle: the rarest two in typical text, so that few candidates need checking.
- second_offset: int
- The two bytes the vector loop looks for, at these positions in the needle: the rarest two in typical text, so that few candidates need checking.
- first_byte: u8
- second_byte: u8
- critical: int
- Two-Way's factorization, for the linear-time path.
- period: int
- periodic: bool
- reverse_critical: int
- The same for the needle read backwards, for find_last.
- reverse_period: int
- reverse_periodic: bool