Junegunn Choi e86b81bbf5 Improve search performance by limiting the search scope ...

Find the last occurrence of the last character in the pattern and
perform the search algorithm only up to that point.

The effectiveness of this mechanism depends a lot on the shape of the
input and the pattern.

2024-04-14 11:48:44 +09:00

..

algo_test.go

Improve search performance by pre-calculating character classes

2024-04-14 11:47:05 +09:00

algo.go

Improve search performance by limiting the search scope

2024-04-14 11:48:44 +09:00

normalize.go

Accented character normalization for Vietnamese characters (#2090)

2020-06-21 17:19:38 +09:00