New version: PermutationGroups v0.4.0 #89771
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Contributor
JuliaRegistrator
commented
Aug 16, 2023
JuliaRegistrator
commented
- Registering package: PermutationGroups
- Repository: https://github.com/kalmarek/PermutationGroups.jl
- Created by: @kalmarek
- Version: v0.4.0
- Commit: 6609e169c9fcf73ce4017370870f253df8e30797
- Reviewed by: @kalmarek
- Reference: kalmarek/PermutationGroups.jl@6609e16#commitcomment-124659593
- Description: Basic Schreier-Sims implementation (mostly for educational purposes)
UUID: 8bc5a954-2dfc-11e9-10e6-cd969bffa420 Repo: https://github.com/kalmarek/PermutationGroups.jl.git Tree: 889a0fa8371abd673facae7df2ac5dfdbe224b62 Registrator tree SHA: f73a20c99934db92a256057d0d83ba394036a701
JuliaRegistrator
referenced
this pull request
in kalmarek/PermutationGroups.jl
Aug 16, 2023
Total rewrite of the package:
* Drop the dependency on `AbstractAlgebra.Perm`: we ship our own `Perm{T}` which is defined inside `PermutationGroups.Perms` module. Notable changes from the `AA` version:
- `AbstractPermutation` interface (testable!) which the new `Perm` follows
- `Perm` caches its inverse (so that second and later calls to `inv` are essentially free!)
- and tries very hard to make sure that there will be at most one inverse perm (that is unless you copy it explicitly).
- caching usually is problematic with multithreading, but the new `Perm` tries to stay thread-safe
- due to the usage of `@atomic`s `Perm` is now a `mutable struct`, so creating a `Perm` requires two allocations (julia-1.9): one for the storage of images, second for the `Perm` object.
* Rewrite `StabilizerChain` to use the recursive formulation and rewrite `schreier_sims` accordingly
* New, rather fast iteration over leafs of the `StabilizerChain` tree (i.e. group elements)
* switch to using `Transversal` by default. This is justified by benchmarks; If you want to use `SchreierTransversal` (e.g. because you run out of memory) you may do so by defining `PermGroup(SchreierTransversal, gens)`
* By default `Perm`s use `UInt16` as storage; This applies to `perm"(1,2,3)"` macro as well. Again, you may change this by calling `PermGroup(Perm{UInt}.(gens))`; For "normal" usage `UInt32` should be more than enough though.
* Major breaking changes:
- non-constant `degree` in a permutation group (in particular `degree(one(perm)) == 1`)
- all `Perm`s are compatible (i.e. embedded in `Sym(∞)`)
- `Permutation`s implement Group interface; `Perm`s don't.
If you use just external interface it is likely that this release won't be breaking for you.
JuliaRegistrator
temporarily deployed
to
stopwatch
GitHub Actions
Inactive
|
Your If you want to prevent this pull request from being auto-merged, simply leave a comment. If you want to post a comment without blocking auto-merging, you must include the text |
JuliaTagBot
deleted the
registrator-permutationgroups-8bc5a954-v0.4.0-d6e0238d44
branch
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.