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 /ALGORITHM.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 'ALGORITHM.md')
0 files changed, 0 insertions, 0 deletions