Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Performance additions / new method for MinimalGeneratingSet #5176

Merged
merged 5 commits into from
Nov 6, 2022
Merged

Performance additions / new method for MinimalGeneratingSet #5176

merged 5 commits into from
Nov 6, 2022

Conversation

hulpke
Copy link
Contributor

@hulpke hulpke commented Oct 28, 2022

This PR adds:

@hulpke hulpke added kind: enhancement Label for issues suggesting enhancements; and for pull requests implementing enhancements topic: library release notes: not needed PRs introducing changes that are wholly irrelevant to the release notes labels Oct 28, 2022
@hulpke
Improve BN rewriting system
1a55dfc 
Speedups in DC ident,
Use DAG for rules
Remove rules that become redundant
@hulpke
ENHANCE: Performance of KB rewriting
f2e93f5 
After replacing, step a bit back, not to start. This handles cases of
pulling a generator a past a longer line of b's.

This resolves gap-system#5045
@hulpke hulpke force-pushed the additions branch 2 times, most recently from 9b320fa to 6d3033e Compare October 28, 2022 03:03
@hulpke
ENHANCE: MinimalGeneratingSet method
618b058 
for arbitrary finite groups
@hulpke
ENHANCE: Hashing for perms on integerlists
fe4d30a 
Gives significant speedup to orbit calculations of permutations on
integer lists.
This has releveance for gap-system#5040
@hulpke
ENHANCE: Speedup MinimalFaithfulPermutationDegreee
6e0f1be
@fingolfin fingolfin merged commit 0b01433 into gap-system:master Nov 6, 2022
@ThomasBreuer ThomasBreuer mentioned this pull request Mar 22, 2024
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@fingolfin fingolfin fingolfin approved these changes

Assignees
No one assigned
Labels
kind: enhancement Label for issues suggesting enhancements; and for pull requests implementing enhancements release notes: not needed PRs introducing changes that are wholly irrelevant to the release notes topic: library
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

kbsemi example which works in 4.11 but becomes slow in 4.12
2 participants
@hulpke @fingolfin