When Python outruns C++ ...

Jeremy Fincher tweedgeezer at hotmail.com
Tue Apr 1 22:07:57 CEST 2003


Jp Calderone <exarkun at intarweb.us> wrote in message news:<mailman.1049181423.2644.python-list at python.org>...
>   It looks like this could easily be improved with the application of a
> slightly smarter searching algorithm, such as Rabin-Karp search or
> Boyer-Moore find.

These searches depend on a fixed needle to search for in the haystack.
 They can't be applied to a regular expression search.

Jeremy




More information about the Python-list mailing list