From a string input and a list of candidates, return the most relevant candidates first.

fuzzy-match

# Fuzzy-match

Fuzzy match candidates from an input string.

On Quicklisp (2020-12) and [Ultralisp](https://ultralisp.org/).

~~~lisp
CL-USER> (fuzzy-match "hl" '("foo" "bar" "hello" "hey!"))
("hello" "hey!" "foo" "bar")
~~~

~~~lisp
CL-USER> (fuzzy-match "zp" '("foo" "zepellin" "bar: zep"))
("zepellin" "bar: zep" "foo")
~~~

The parameters are hand-picked for the results to feel natural. A
candidate that starts with the input substring should appear
first. For example, we use the Damerau-Levenshtein distance thanks to
the `MK-STRING-METRICS` library under the hood, but we don't obey to
its result.

To give any objects as candidates, and not only strings, make them
implement `object-display`, that returns a string representation.


# Nyxt origin

This code was extracted from the Nyxt browser. Original authors: Ambrevar, Vindarel.


# Licence

MIT


fuzzy-match

Upstream URL

Author

Maintainer

License

fuzzy-match

Version:

License:

Authors:

Maintainers:

Dependencies:

Dependencies (2)

Dependents (1)