Robby Findler 290b5c6893 simplify and extend the find-string method in text% ... This implementation runs about 10% faster than the old when searching for "λ" in (collection-file-path "unit.rkt" "drracket" "private"). It is copied directly from the search search algorithm from Wikipedia called Knuth-Morris-Pratt, but with a fancier version of get-char that cooperates with text%'s snip interface for more efficient linear scans of characters. It also generalizes the previous one by supporting searching into embedded text% objects inside editor-snip% objects related to PR 14688 related to PR 14687 original commit: 06b9b4f0a2af26fdf0cb519f225521b8ca8362c6		2014-10-25 21:52:18 -05:00
pkgs	simplify and extend the find-string method in text%	2014-10-25 21:52:18 -05:00