#并查集 #统一 #闭包 #一致性 #rustc #提取 #一致性闭包

构建 ena

并查集、一致性闭包和其他统一代码。基于 rustc 代码。

26 个版本 (13 个破坏性更新)

使用旧的 Rust 2015

0.14.3 2024 年 5 月 6 日
0.14.2 2023 年 3 月 17 日
0.14.1 2023 年 2 月 23 日
0.14.0 2020 年 4 月 10 日
0.3.0 2016 年 10 月 27 日

#34 in 算法

Download history 150261/week @ 2024-05-02 160191/week @ 2024-05-09 172140/week @ 2024-05-16 160665/week @ 2024-05-23 169583/week @ 2024-05-30 167133/week @ 2024-06-06 173866/week @ 2024-06-13 177696/week @ 2024-06-20 161288/week @ 2024-06-27 159207/week @ 2024-07-04 171377/week @ 2024-07-11 195299/week @ 2024-07-18 192277/week @ 2024-07-25 195729/week @ 2024-08-01 207969/week @ 2024-08-08 165120/week @ 2024-08-15

794,862 每月下载量
用于 894 个 crate(18 个直接使用)

MIT/Apache 许可证

73KB
1.5K SLoC

Build Status

Rust 中并查集的实现;从(并用于)rustc 中提取。

名称

名称 "ena" 来自希腊语中的“一”。

特性

默认情况下,您将获得并查集实现。您还可以选择以下实验性功能

  • bench:用于运行基准测试(cargo bench --features bench

许可证

与 rustc 本身一样,此代码在 MIT 和 Apache 许可证下双许可。拉取请求、评论和其他贡献假定表示同意这些条款。此外,理解此处所做的任何更改都可能以相同的条款在 rustc 本身中使用。


lib.rs:

并查集的实现。有关详细信息,请参阅 unify 模块。

依赖项

~97KB