Name : ghc-union-find
| |
Version : 0.2
| Vendor : openSUSE
|
Release : lp150.1.8
| Date : 2018-04-18 19:39:11
|
Group : Development/Libraries/Haskell
| Source RPM : ghc-union-find-0.2-lp150.1.8.src.rpm
|
Size : 0.10 MB
| |
Packager : https://bugs_opensuse_org
| |
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: /vol/rzm3/linux-opensuse/distribution/leap/15.0/repo/oss/x86_64 |