On 09/30/2013 05:45 PM, Andrei Alexandrescu wrote: >> > > B-M has significant preprocessing costs, so it's not appropriate for all > cases. A function specialized in finding runs would be optimal without > preprocessing. > ... I guess another point is that Boyer-Moore requires more capabilities of the input type.