Comment by chronial

Note the footnote for rfind:

> This is the worst case. Reverse searches are O(n) on typical input.