diff options
| author | John Hawthorn <john@hawthorn.email> | 2018-10-13 14:05:10 -0700 |
|---|---|---|
| committer | John Hawthorn <john@hawthorn.email> | 2018-10-13 14:57:17 -0700 |
| commit | 20d2274a9383c5e585b87b1225a7da3cf1dcb194 (patch) | |
| tree | 8c374a4842364b7c8c7bc609d408e902fe2d0909 /README.md | |
| parent | f5d41e726cd997ba038815e218c48017228a8f0e (diff) | |
Precompute tolower in match_positions
This makes match_positions significantly faster on MacOS by calling
tolower() O(N) times instead of O(N*N)
Before:
$ time ./fzy -e linux --benchmark < linux_files.txt
./fzy -e linux --benchmark < linux_files.txt 13.24s user 0.03s system 381% cpu 3.483 total
After:
$ time ./fzy -e linux --benchmark < linux_files.txt
./fzy -e linux --benchmark < linux_files.txt 4.57s user 0.02s system 381% cpu 1.204 total
Diffstat (limited to 'README.md')
0 files changed, 0 insertions, 0 deletions