Find values in a collection which are similar according to some distance function.
pip install fuzzycollections[all]
to install with all dependencies. If installed without dependencies, the requirements will depend on which collection class is used.
BkCollection
: Uses a BK-Tree to find similar matches quickly. Requires a real mathematical metric as distance function.LinearCollection
: Simply uses a linear search through all collection items to find close matches. Distance function can be anything.