Name : ghc-union-find
| |
Version : 0.2
| Vendor : Fedora Project
|
Release : 16.fc30
| Date : 2019-03-01 02:51:37
|
Group : Unspecified
| Source RPM : ghc-union-find-0.2-16.fc30.src.rpm
|
Size : 0.16 MB
| |
Packager : Fedora Project
| |
Summary : Efficient union and equivalence testing of sets
|
Description :
The Union/Find algorithm implements these operations in (effectively) constant-time:
1. Check whether two elements are in the same equivalence class.
2. Create a union of two equivalence classes.
3. Look up the descriptor of the equivalence class.
|
RPM found in directory: /packages/linux-pbone/archive.fedoraproject.org/fedora/linux/updates/testing/30/Everything/x86_64/Packages/g |