|Copyright||(c) 2009 2010 Bryan O'Sullivan|
Warning: this is an internal module, and does not have a stable API or name. Functions in this module may not check or enforce preconditions expected by public modules. Use at your own risk!
Fast substring search for lazy
Text, based on work by Boyer, Moore, Horspool, Sunday, and Lundh. Adapted from the strict implementation.
O(n+m) Find the offsets of all non-overlapping indices of
This function is strict in
needle, and lazy (as far as possible) in the chunks of
In (unlikely) bad cases, this algorithm's complexity degrades towards O(n*m).
© The University of Glasgow and others
Licensed under a BSD-style license (see top of the page).