When Python outruns C++ ...
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.
More information about the Python-list