Timothy Flynn cae184d7cf AK: Improve performance of StringUtils::find_last ...

The current algorithm is currently O(N^2) because we forward-search an
ever-increasing substring of the haystack. This implementation reduces
the search time of a 500,000-length string (where the desired needle is
at index 0) from 72 seconds to 2-3 milliseconds.

2024-01-04 11:28:03 -05:00

19 KiB

Raw Blame History

View Raw