toejough / pimento

simple CLI menu

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

fuzzy matching is broken

toejough opened this issue · comments

The greedy matching algorithm used in fuzzy matching doesn't account for some input lists - it's possible to give input it will choke on - like "a b c d" to match various orderings of "abcd bcda cdab dabc" - all the input partials match all the words of all the options, in which case the internal fuzzy matching algo has multiple failures.

This was found while working on #72 - documenting function internals.