in reply to Re: Why Boyer-Moore, Horspool, alpha-skip et.al don't work for bit strings. (And is there an alternative that does?)
in thread Why Boyer-Moore, Horspool, alpha-skip et.al don't work for bit strings. (And is there an alternative that does?)

Yes, it is implied that the smaller the set of the alphabet (and for that matter the needle) the smaller the shift potential, the smaller the shift potential the less optimized from linear any of those algos is.
  • Comment on Re^2: Why Boyer-Moore, Horspool, alpha-skip et.al don't work for bit strings. (And is there an alternative that does?)

In Section Meditations