一种自动最小化布尔表达式的算法。

在 Rust 中使用 Ukkonen 算法实现广义后缀树

raft 分布式共识算法的 rust 实现。

包含 BFGS的实现，这是一种用于最小化凸二次可微函数的算法。 BFGS 在介绍此软件包的博客文章中进行了高级解释 。 在这个例子中，我们最小化一个二维函数：

用于可视化寻路算法的Rust + WASM Web

Drain 提供了一种在线日志分类机制。 该版本提供： 通过 serde json 对排水状态进行序列化/反序列化 支持 GROK 模式以获得更准确的类别和变量过滤 这个特定项目的目标是为原始的排水实施提供一个不错的、快速的、生锈的升级。 原论文： Pinjia He、Jieming Zhu、Zibin Zheng 和 Michael R. Lyu。Drain: An Online Log Parsing Approach with Fixed Depth Tree，第 24 届 Web 服务国际会议 (ICWS) 论文集，2017。 这是一个 WIP，0.3.x

metropolis Rust 中 MCMC（马尔可夫链蒙特卡洛）算法的实现 安装 只需克隆 depo 或将 Git URL 添加到您的Cargo.toml，您就可以开始了！

树状图 实现由 Mark Bruls、Kees Huizing 和 Jarke J. van Wijk 发布的 Squarified Treemap 算法。 用途 假设我们有一个宽度为 6、高度为 4 的矩形，并且进一步假设这个矩形必须细分为 7 个矩形，面积分别为 6、6、4、3、2、2 和 1。标准树形图算法使用一个简单的方法：矩形被水平或垂直细分。出现了细长的矩形，纵横比分别为 16 和 36。 换句话说，它看起来像这样： +------+------+----+---+--+-+ | | | | | | | | | | | | | | | 6 | 6 | 4 | 3 | 2|1| | | | | | | | +------+------+----+---+--+-+ Squarified Treemap 算法将矩形递归地

用于评估检索算法输出的工具 检索范式、相关性和结果文件 检索范式通常预设一组有限的查询，每个查询与一组有限的匹配标记相关联。 检索算法为每个查询返回一个有序列表，表示从最佳匹配到最差匹配的所有标记。 该信息对于评估是必要的。该工具的输入是从两个不同的文本文件中读取的，相关文件和结果文件。 相关文件告诉我们： 我们的查询是什么以及有多少 每个查询实际上与什么匹配标记匹配 结果文件告诉我们： 对于每个查询，从最佳匹配到最差匹配的匹配标记的有序列表是什么 支持的输入文件格式 trec_eval 格式 此格式最初是为与trec_eval评估软件一起使用而引入的。 相关文件 相关文件遵循格式 qid 0 docno rel 对于每个文本行。 上面的行告诉我们，带有 id 的查询qid与 token 匹配docno。查询和每个标记匹配的程度被编码为浮点值rel，取值 in [0, 1]。绝配了rel = 1。 示例相关文件： cv1 0 tok1 1 cv1 0 tok2 1 cv1 0 tok3 0 cv2 0 tok1 0 cv2 0 tok2 0 cv2 0 tok

Daachorse 是一个使用Aho-Corasick 算法进行快速多重模式匹配的 crate ，在输入文本的长度上以线性时间运行。对于时间和内存效率，模式匹配自动机是使用紧凑的双数组数据结构实现的。该数据结构不仅支持恒定时间的状态到状态遍历，而且在只有 12 个字节的紧凑空间中表示每个状态。 例如，与Rust 中最流行的 Aho-Corasick 实现的 aho-corasick crate的NFA相比， 当使用675K 模式。