Efficient union and equivalence testing of sets
25.54 KB
built 2026-10-14 03:27:05 GMT
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.
Dependencies
10 totalRequires8
- dos2unix
- ghc-Cabal-devel
- ghc-base-devel
- ghc-containers-devel
- ghc-rpm-macros
- ghc-transformers-devel
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
Provides2
- ghc-union-find = 0.2-54.fc45
- ghc-union-find-devel = 0.2-54.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
5Name  |
Size |
|---|---|
| 34b1ca63aac10adf9434bb60fd3c45a8f6b6669d.patch | 1.24 KB |
| ghc-union-find.spec | 8.84 KB |
| union-find-0.2-cabal-1.8.patch | 421.00 B |
| union-find-0.2.cabal | 1.28 KB |
| union-find-0.2.tar.gz | 5.73 KB |
Files 1–5 of 5
Component of
buildroots that installed this RPMNo Buildroots