pkg-descr « hs-equivalence « devel - freebsd-ports-gnome - FreeBSD GNOME current development ports (https://github.com/freebsd/freebsd-ports-gnome)

index : freebsd-ports-gnome

FreeBSD GNOME current development ports (https://github.com/freebsd/freebsd-ports-gnome)

about summary refs log tree commit diff stats

path: root/devel/hs-equivalence/pkg-descr

blob: 35c17b1f452279fc1914d5fb9728c95f236bdb6e (plain) (blame)

This is an implementation of Tarjan's Union-Find algorithm (Robert E.
Tarjan.  "Efficiency of a Good But Not Linear Set Union Algorithm", JACM
22(2), 1975) in order to maintain an equivalence relation.

WWW: https://bitbucket.org/paba/equivalence/