When Python outruns C++ ...

[Jeremy Fincher]

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