#union-find #structure

hash-unionfind

A Rust implementation of the Union-Find data structure

2 releases

0.1.1 Jun 1, 2023
0.1.0 Jun 1, 2023

#1695 in Data structures

50 downloads per month

GPL-3.0 license

7KB
111 lines

Unionfind

A very simple implementation of unionfind in rust. Uses indexmap as the backbone to support any data structure. To have a nice API it uses RefCell, so find is still efficient, but not concurrent.

Dependencies

~1MB
~20K SLoC