1 个不稳定版本
| 0.1.0 | 2018年12月11日 |
|---|
在 #fuzzy-finder 中排名第20
6KB
50 行
fuzzy-filter
模糊过滤器的快速实现（O(n)）。
使用
use fuzzy_filter::matches;
//
// ...
//
assert_eq!(matches("ace", "abcde"), true);
assert_eq!(matches("ace", "abcd"), false);
复杂度
如果函数签名是 matches(filter: &str, other: &str)，则算法的最坏情况复杂度是 O(n)，其中 n 是字符串 other 的长度。
许可证（MIT）
版权所有 2018 Jonathan Apodaca [email protected]
特此授予任何获得此软件及其相关文档副本（“软件”）的人，无限制地处理该软件的权利，包括但不限于使用、复制、修改、合并、发布、分发、再许可和/或出售软件副本的权利，并允许获得软件的人这样做，前提是遵守以下条件
上述版权声明和本许可声明应包含在软件的所有副本或主要部分中。
软件按“原样”提供，不提供任何明示或暗示的保证，包括但不限于对适销性、针对特定目的的适用性和非侵权的保证。在任何情况下，作者或版权所有者均不对任何索赔、损害或其他责任承担责任，无论此类责任是基于合同、侵权或其他方式，源自、因之或与此软件或软件的使用或其他交易有关。