Bug 2516184 - Review Request: gap-pkg-graphbacktracking - Implementation of a graph backtracking algorithm for GAP
Summary: Review Request: gap-pkg-graphbacktracking - Implementation of a graph backtra...
Keywords:
Status: NEW
Alias: None
Product: Fedora
Classification: Fedora
Component: Package Review
Version: rawhide
Hardware: All
OS: Linux
medium
medium
Target Milestone: ---
Assignee: Nobody's working on this, feel free to take it
QA Contact: Fedora Extras Quality Assurance
URL:
Whiteboard:
Depends On: 2516183
Blocks: 2516185
TreeView+ depends on / blocked
 
Reported: 2026-08-14 20:41 UTC by Jerry James
Modified: 2026-08-14 20:45 UTC (History)
1 user (show)

Fixed In Version:
Clone Of:
Environment:
Last Closed:
Type: ---
Embargoed:


Attachments (Terms of Use)

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.


Note You need to log in before you can comment on or make changes to this bug.