summaryrefslogtreecommitdiff
path: root/src/fuzzy_match.c
AgeCommit message (Collapse)Author
2023-04-17Add --matching-algorithm option.Phil Jones
This replaces the --fuzzy-match algorithm. Available choices are normal, prefix and fuzzy. Levenshtein distance was investigated, but it seems pretty rubbish for tofi's use case, where you normally want a good match when you've only typed a small portion of the target string.
2022-10-23Replace wchar and friends with Unicode handling.Phil Jones
All text handling should now be explicitly UTF-8 or UTF-32, removing the ambiguity around wchar_t and related functions.
2022-10-22Limit max line length for perfect fuzzy matching.Phil Jones
Fuzzy matching could previously take a very long time for long input lines, as the number of possible matches quickly explodes. This commit sets a line length limit of 100 characters - longer lines will only return the first fuzzy match, rather than the best one.
2022-10-18Improve UTF-8 handling.Phil Jones
This should allow case-insensitive matching for non-Latin characters, and fix matching for characters with diacritics.
2022-09-07Allow space-separated, per-word matches.Phil Jones
2022-08-14Improve fuzzy matcher.Phil Jones
It will now always find the best score possible.
2022-08-12Add --fuzzy_match option.Phil Jones
This enables some simple fuzzy matching logic for searches.