Bug 2516185 - Review Request: gap-pkg-vole - Backtrack search in permutation groups with graphs
Summary: Review Request: gap-pkg-vole - Backtrack search in permutation groups with gr...
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: 2516180 2516182 2516184
Blocks:
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:08 UTC
Spec URL: https://jjames.fedorapeople.org/gap-pkg-vole/gap-pkg-vole.spec
SRPM URL: https://jjames.fedorapeople.org/gap-pkg-vole/gap-pkg-vole-0.6.0-1.fc46.src.rpm
Fedora Account System Username: jjames
Description: This package contains an implementation of fundamental group theory algorithms in Rust for GAP.

It aims to implement some highly efficient backtrack search algorithms in finite permutation groups.  These algorithms are intended to solve a range of problems, including (but not limited to):

- Subgroup intersection
- Normalizer
- Centralizer
- Graph isomorphism
- Coset intersection
- Canonical image

These algorithms are based on the theory introduced by the paper “Permutation group algorithms based on directed graphs” (2021) [1], by Christopher Jefferson, Markus Pfeiffer, Rebecca Waldecker, and Wilf A. Wilson.  This theory extends the well-established “partition backtrack” framework of Jeffrey Leon, and works with labeled digraphs as the fundamental objects of these algorithms.

[1] https://doi.org/10.1016/j.jalgebra.2021.06.015

FEDORA NOTE: If tracing is requested, the vole binary attempts to write vole.trace in the same directory as the binary.  That directory is not writable by regular users, leading to the vole program exiting with an error.  The Fedora build instead writes to /tmp/vole.trace.

I am willing to swap reviews.

Comment 1 Fedora Review Service 2026-08-14 20:43:52 UTC
Copr build:
https://copr.fedorainfracloud.org/coprs/build/10866478
(failed)

Build log:
https://download.copr.fedorainfracloud.org/results/@fedora-review/fedora-review-2516185-gap-pkg-vole/fedora-rawhide-x86_64/10866478-gap-pkg-vole/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.