Tor Erik <[EMAIL PROTECTED]> wrote: > I would be surprised if it is the naive:
Yep -- it's "a mix between Boyer-Moore and Horspool with a few more bells and whistles on the top", as documented and implemented in Objects/stringlib/fastsearch.h in the Python sources and well discussed and explained at http://effbot.org/zone/stringlib.htm . Alex -- http://mail.python.org/mailman/listinfo/python-list