[issue7462] Implement fastsearch algorithm for rfind/rindex

[Florent Xicluna]

Florent Xicluna <laxyf at yahoo.fr> added the comment:

The benchmark tests show significant improvements in most cases up to 10
times faster.

And I found no test case which show performance regression (using the
"stringbench" benchmark from GvR, and additional tests).

Moreover, the very same algorithm is already implemented for
find/index/partition.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue7462>
_______________________________________