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

Reply via email to