Name : ghc-union-find
| |
Version : 0.2
| Vendor : Fedora Project
|
Release : 2.fc18
| Date : 2013-10-10 06:57:21
|
Group : Unspecified
| Source RPM : ghc-union-find-0.2-2.fc18.src.rpm
|
Size : 0.07 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/18/i386 |