uFuzzy

Fuzzy 是一个模糊搜索库，用于将较短的搜索词（needle）与大量短至中等长度的词组（haystack）进行匹配。它可被视作一种更宽容的 String.includes()。常见应用包括列表过滤、自动补全/建议，以及对标题、姓名、描述、文件名和函数的搜索。

在 uFuzzy 的默认 MultiInsert 模式下，每个匹配项必须包含搜索词中的所有字母数字字符，且顺序一致；在 SingleError 模式下，允许每个词项存在单个拼写错误（Damerau–Levenshtein 距离为 1）。其 .search() API 可高效匹配无序词项，支持多个子串排除（如 fruit -green -melon），也支持包含非字母数字字符的精确词项（如 "C++"、"$100"、"#hashtag"）。当使用得当时，它还能高效地匹配多个对象属性。