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.

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

Performance improvements to maximal and intermediate subgroups, fix of RepresentativeAction #1390

Merged
merged 9 commits into from
Jul 27, 2017

Conversation

hulpke
Copy link
Contributor

@hulpke hulpke commented Jun 6, 2017

Performance improvements to maximal and intermediate subgroups (in part by ensuring special methods are used),
Fix of RepresentativeAction for Sn/An on nonstandard domain, preimages under projective actions.

@codecov
Copy link

codecov bot commented Jun 6, 2017

Codecov Report

Merging #1390 into master will increase coverage by 0.03%.
The diff coverage is 72.17%.

@@            Coverage Diff             @@
##           master    #1390      +/-   ##
==========================================
+ Coverage   64.17%   64.21%   +0.03%     
==========================================
  Files         990      990              
  Lines      321773   321855      +82     
  Branches    13063    13065       +2     
==========================================
+ Hits       206503   206665     +162     
+ Misses     112453   112373      -80     
  Partials     2817     2817
Impacted Files Coverage Δ
lib/grppcext.gi 49.84% <0%> (-0.06%) ⬇️
lib/string.gi 39.27% <0%> (-0.18%) ⬇️
lib/permdeco.gi 61.6% <100%> (-1.24%) ⬇️
lib/gpprmsya.gi 65.02% <100%> (+1.45%) ⬆️
lib/oprt.gi 72.64% <66.66%> (-0.02%) ⬇️
lib/grplatt.gi 61.93% <81.15%> (+1.36%) ⬆️
lib/maxsub.gi 60.89% <93.33%> (+0.78%) ⬆️
src/hpc/traverse.c 79.31% <0%> (-0.47%) ⬇️
src/hpc/thread.c 46.64% <0%> (ø) ⬆️
... and 20 more

@hulpke hulpke added kind: enhancement Label for issues suggesting enhancements; and for pull requests implementing enhancements kind: new feature labels Jun 6, 2017
@fingolfin
Copy link
Member

Nice. So, just to clarify: Do you want a review (and then somebody else to merge it), or is this another of your branches that gradually gets changed until you merge it yourself?

@hulpke
Copy link
Contributor Author

hulpke commented Jun 7, 2017

@fingolfin
Thank you. It is another of my ``continuing work'', let it test and settle, and merge once it seems to be stable - branches.

@hulpke hulpke added kind: bug Issues describing general bugs, and PRs fixing them topic: performance bugs or enhancements related to performance (improvements or regressions) labels Jun 14, 2017
Also add radical method for Sn/An

also correct manual examples (b/c of other maxsub routine)
Restrict maximals by orbit length, keep conjugacy info,
Always fall back on special Sbn/An maxes code, transfer radical from factor
Ensure that the correct domain is used if it is not the group on [1..n] but
another domain.

This fixes gap-system#1388
@hulpke hulpke merged commit f74d333 into gap-system:master Jul 27, 2017
@olexandr-konovalov olexandr-konovalov changed the title Collections of enhancements and fixes Performance improvements to maximal and intermediate subgroups, fix of RepresentativeAction Jan 29, 2018
@olexandr-konovalov olexandr-konovalov added the release notes: added PRs introducing changes that have since been mentioned in the release notes label Jan 29, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind: bug Issues describing general bugs, and PRs fixing them kind: enhancement Label for issues suggesting enhancements; and for pull requests implementing enhancements kind: new feature release notes: added PRs introducing changes that have since been mentioned in the release notes topic: performance bugs or enhancements related to performance (improvements or regressions)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants