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

Added more specialised function for testing conjugacy of subgroups of Sn #3231

Merged
merged 1 commit into from
Jan 25, 2019
Merged

Added more specialised function for testing conjugacy of subgroups of Sn #3231

merged 1 commit into from
Jan 25, 2019

Conversation

DominikBernhardt
Copy link
Contributor

@DominikBernhardt DominikBernhardt commented Jan 24, 2019

Directly using SubgpConjSymmgp as a specialized method when testing two subgroups of a natural symmetric group for conjugacy in the full symmetric group often yields a speedup as for example in the last case in the test file.

Copy link
Contributor

@hulpke hulpke left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yes, since IsConjugate exists as separarte function, the special symmetric group method should be used also here.

Moved tst file to right location

Added comments in testfile

Changed comments

Changed result for PerfectResiduum
@codecov
Copy link

codecov bot commented Jan 25, 2019

Codecov Report

Merging #3231 into master will increase coverage by 0.01%.
The diff coverage is 100%.

@@            Coverage Diff             @@
##           master    #3231      +/-   ##
==========================================
+ Coverage   84.75%   84.76%   +0.01%     
==========================================
  Files         689      689              
  Lines      336391   336400       +9     
==========================================
+ Hits       285107   285158      +51     
+ Misses      51284    51242      -42
Impacted Files Coverage Δ
lib/grp.gd 100% <ø> (ø) ⬆️
lib/gpprmsya.gi 77.19% <100%> (+2.86%) ⬆️
src/iostream.c 62.35% <0%> (-1.15%) ⬇️
lib/streams.gi 73.85% <0%> (-0.22%) ⬇️
src/hpc/threadapi.c 46.82% <0%> (+0.04%) ⬆️

@ChrisJefferson
Copy link
Contributor

Looks good. I'll just let all the tests cycle.

@markuspf markuspf added topic: performance bugs or enhancements related to performance (improvements or regressions) topic: library release notes: to be added PRs introducing changes that should be (but have not yet been) mentioned in the release notes labels Jan 25, 2019
@coveralls
Copy link

Coverage Status

Coverage increased (+0.01%) to 84.658% when pulling 0f16ee0 on DominikBernhardt:ConjNatSn into 211faf8 on gap-system:master.

@markuspf markuspf merged commit c541e53 into gap-system:master Jan 25, 2019
@@ -0,0 +1,14 @@
# The following two test use the new version for natural symmetric group
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"the new version" of what/? Just looking at this file doesn't make that clear. How about something more like this:

This file tests anIsConjugate method for natural symmetric groups, and its various cases.

gap> IsConjugate( SymmetricGroup(200),PrimitiveGroup(200,4), PrimitiveGroup(200,3));
false

# Here, using SubgpConjSymmgp yields a significant speedup
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

... compared to what?

@fingolfin
Copy link
Member

Thanks, this is an improvement. However, the test file comments could have been better... :) When writing comments, never forget that a person reading a comment will usually not have the commit which added them as context, nor do they know anything about the motivation for writing the code in the first place.

@DominikBernhardt DominikBernhardt deleted the ConjNatSn branch March 18, 2019 12:15
@DominikBernhardt DominikBernhardt added release notes: added PRs introducing changes that have since been mentioned in the release notes and removed release notes: to be added PRs introducing changes that should be (but have not yet been) mentioned in the release notes labels Aug 22, 2019
@olexandr-konovalov olexandr-konovalov added this to the GAP 4.11.0 milestone Aug 26, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
release notes: added PRs introducing changes that have since been mentioned in the release notes topic: library topic: performance bugs or enhancements related to performance (improvements or regressions)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

7 participants