Bug 2516184

Summary:	Review Request: gap-pkg-graphbacktracking - Implementation of a graph backtracking algorithm for GAP
Product:	[Fedora] Fedora	Reporter:	Jerry James <loganjerry>
Component:	Package Review	Assignee:	Nobody's working on this, feel free to take it <nobody>
Status:	NEW ---	QA Contact:	Fedora Extras Quality Assurance <extras-qa>
Severity:	medium	Docs Contact:
Priority:	medium
Version:	rawhide	CC:	package-review
Target Milestone:	---
Target Release:	---
Hardware:	All
OS:	Linux
Whiteboard:
Fixed In Version:		Doc Type:	---
Doc Text:		Story Points:	---
Clone Of:		Environment:
Last Closed:		Type:	---
Regression:	---	Mount Type:	---
Documentation:	---	CRM:
Verified Versions:		Category:	---
oVirt Team:	---	RHEL 7.3 requirements from Atomic Host:
Cloudforms Team:	---	Target Upstream Version:
Embargoed:
Bug Depends On:	2516183
Bug Blocks:	2516185

Description Jerry James 2026-08-14 20:41:06 UTC

Spec URL: https://jjames.fedorapeople.org/gap-pkg-graphbacktracking/gap-pkg-graphbacktracking.spec
SRPM URL: https://jjames.fedorapeople.org/gap-pkg-graphbacktracking/gap-pkg-graphbacktracking-1.1.0-1.fc46.src.rpm
Fedora Account System Username: jjames
Description: This package provides an implementation of the graph backtracking algorithm, as described in the paper "Computing canonical images in permutation groups with Graph Backtracking" [1] by Christopher Jefferson, Rebecca Waldecker, and Wilf A. Wilson.  It extends the BacktrackKit package to support graph backtracking.

This algorithm can be used to perform calculations in permutation groups, such as:
* Group and coset intersection
* Finding canonical images of combinatorial structures in any permutation group

This package is intended for learning and exploring the graph backtracking algorithm.  The performance is **extremely poor**.  For a modern, high-performance version of this algorithm, please see the vole [2] package.

[1] https://arxiv.org/abs/2209.02534
[2] https://github.com/peal/vole

I am willing to swap reviews.

Comment 1 Fedora Review Service 2026-08-14 20:43:38 UTC

Copr build:
https://copr.fedorainfracloud.org/coprs/build/10866477
(failed)

Build log:
https://download.copr.fedorainfracloud.org/results/@fedora-review/fedora-review-2516184-gap-pkg-graphbacktracking/fedora-rawhide-x86_64/10866477-gap-pkg-graphbacktracking/builder-live.log.gz

Please make sure the package builds successfully at least for Fedora Rawhide.

- If the build failed for unrelated reasons (e.g. temporary network
  unavailability), please ignore it.
- If the build failed because of missing BuildRequires, please make sure they
  are listed in the "Depends On" field


---
This comment was created by the fedora-review-service
https://github.com/FrostyX/fedora-review-service

If you want to trigger a new Copr build, add a comment containing new
Spec and SRPM URLs or [fedora-review-service-build] string.