Backtracking search in permutation groups
208.29 KB
built 2026-10-13 21:07:09 GMT
Description
Ferret is a reimplementation of parts of Jeffery Leon's Partition Backtrack
framework in C++, with extensions including:
- Ability to intersect many groups simultaneously.
- Improved refiners based on orbital graphs.
This package currently supports:
- Group intersection.
- Stabilizing many structures including sets, sets of sets, graphs, sets of
tuples and tuples of sets.
This package can be used by users in two ways:
- When the package is loaded many built-in GAP functions such as
'Intersection' and 'Stabilizer' are replaced with more optimized
implementations. This requires no changes to existing code.
- The function 'Solve' provides a unified interface to accessing all the
functionality of the package directly.
Dependencies
26 totalRequires23
- gap-core(riscv-64) >= 4.12
- ld-linux-riscv64-lp64d.so.1()(64bit)
- ld-linux-riscv64-lp64d.so.1(GLIBC_2.27)(64bit)
- libc.so.6()(64bit)
- libc.so.6(GLIBC_2.27)(64bit)
- libgcc_s.so.1()(64bit)
- libgcc_s.so.1(GCC_3.0)(64bit)
- libstdc++.so.6()(64bit)
- libstdc++.so.6(CXXABI_1.3)(64bit)
- libstdc++.so.6(CXXABI_1.3.7)(64bit)
- libstdc++.so.6(CXXABI_1.3.9)(64bit)
- libstdc++.so.6(GLIBCXX_3.4)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.11)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.20)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.21)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.30)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.32)(64bit)
- libstdc++.so.6(GLIBCXX_3.4.9)(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
- gap(ferret) = 1.0.17-1.fc45
- gap-pkg-ferret = 1.0.17-1.fc45
- gap-pkg-ferret(riscv-64) = 1.0.17-1.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
35
Files 1–35 of 35
Component of
buildroots that installed this RPMBuildroot ![]() |
Created | State |
|---|---|---|
| f45-build-52194-907 | 2026-10-29 17:39:19 | expired |
| f45-build-39494-735 | 2026-10-18 08:22:07 | expired |
Buildroots 1–2 of 2

