Backtracking search in permutation groups
279.05 KB
built 2026-10-13 21:03:11 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
11 totalRequires9
- gap(atlasrep)
- gap(autodoc) >= 2016.01.21
- gap(gapdoc) >= 1.5
- gap(io)
- gap-devel >= 4.12
- gcc-c++
- make
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
Provides2
- gap-pkg-ferret = 1.0.17-1.fc45
- gap-pkg-ferret-doc = 1.0.17-1.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
2Name ![]() |
Size |
|---|---|
| ferret-1.0.17.tar.gz | 256.67 KB |
| gap-pkg-ferret.spec | 7.45 KB |
Files 1–2 of 2
Component of
buildroots that installed this RPMNo Buildroots
