文件名称：fuzzy:字符串的模糊搜索
文件大小：3KB
文件格式：ZIP
更新时间：2024-08-01 20:46:47
Go
包裹模糊 字符串的模糊搜索。 有一个懒惰和一个渴望的匹配器。 如果仅在输入整个模糊查询后才查询匹配，则更可取的是惰性匹配器。 如果每次更新模糊查询时都查询匹配，那么热切匹配器会稍微快一点。 表现 我没有研究过这样做的适当算法，但模糊匹配本身最多为O(n) ，其中n是行中符文的总数。 我也没有分析代码。 如果使用[]rune而不是string来保存分配，可能会更快。
【文件预览】：
fuzzy-master
----matcher.go(1022B)
----lazy.go(1KB)
----README.md(576B)
----eager.go(937B)
----matcher_test.go(4KB)