[PyPy-issue] [issue329] Make {string,uncode}.find faster

[Amaury Forgeot d Arc]

Amaury Forgeot d Arc <amauryfa at gmail.com> added the comment:

r74080 (agaynor | 2010-04-26):
Implemented CPython's string search algorithm and switch lltype rstr to use it.  
This is about 55% on stringbench for strs, and faster for unicode as well.

----------
nosy: +pypy-issue -ac, arigo, cfbolz, fijal, mwh, pedronis, tismer
status: chatting -> resolved

_______________________________________________________
PyPy development tracker <pypy-dev-issue at codespeak.net>
<https://codespeak.net/issue/pypy-dev/issue329>
_______________________________________________________