Efficient union and equivalence testing of sets
30.64 KB
built 2026-10-14 03:27:43 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
23 totalRequires20
- libHSarray-0.5.8.0-inplace-ghc9.10.3.so()(64bit)
- libHSbase-4.20.2.0-inplace-ghc9.10.3.so()(64bit)
- libHScontainers-0.7-inplace-ghc9.10.3.so()(64bit)
- libHSdeepseq-1.5.0.0-inplace-ghc9.10.3.so()(64bit)
- libHSghc-bignum-1.3-inplace-ghc9.10.3.so()(64bit)
- libHSghc-boot-th-9.10.3-inplace-ghc9.10.3.so()(64bit)
- libHSghc-internal-9.1003.0-inplace-ghc9.10.3.so()(64bit)
- libHSghc-prim-0.12.0-inplace-ghc9.10.3.so()(64bit)
- libHSpretty-1.1.3.6-inplace-ghc9.10.3.so()(64bit)
- libHStemplate-haskell-2.22.0.0-inplace-ghc9.10.3.so()(64bit)
- libHStransformers-0.6.1.1-inplace-ghc9.10.3.so()(64bit)
- libc.so.6()(64bit)
- libc.so.6(GLIBC_2.27)(64bit)
- libgmp.so.10()(64bit)
- libm.so.6()(64bit)
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
- rtld(GNU_HASH)
Provides3
- ghc-union-find = 0.2-54.fc45
- ghc-union-find(riscv-64) = 0.2-54.fc45
- libHSunion-find-0.2-HYPcnJfxQ8I84xlu6M5Rb5-ghc9.10.3.so()(64bit)
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
3Name  |
Size |
|---|---|
| /usr/lib64/ghc-9.10.3/lib/libHSunion-find-0.2-HYPcnJfxQ8I84xlu6M5Rb5-ghc9.10.3.so | 119.86 KB |
| /usr/share/licenses/ghc-union-find | 0.00 B |
| /usr/share/licenses/ghc-union-find/LICENSE | 1.43 KB |
Files 1–3 of 3
Component of
buildroots that installed this RPMNo Buildroots