23 releases (13 breaking)
Uses old Rust 2015
|0.14.0||Apr 10, 2020|
|0.13.1||Sep 19, 2019|
|0.13.0||Mar 25, 2019|
|0.11.0||Nov 14, 2018|
|0.3.0||Oct 27, 2016|
#107 in Data structures
69,998 downloads per month
Used in 272 crates (12 directly)
An implementation of union-find in Rust; extracted from (and used by) rustc.
The name "ena" comes from the Greek word for "one".
By default, you just get the union-find implementation. You can also opt-in to the following experimental features:
bench: use to run benchmarks (
cargo bench --features bench)
Like rustc itself, this code is dual-licensed under the MIT and Apache licenses. Pull requests, comments, and other contributions are assumed to imply consent to those terms. Moreover, it is understood that any changes here may well be used in rustc itself under the same terms.
An implementation of union-find. See the
unify module for more