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

Improve performance of ConjugacyClasses for solvable groups #3031

Merged

Commits on Nov 20, 2018

  1. Add ConjugacyClassesForSolvableGroup

    .. and use it in two ConjugacyClasses methods: the generic one
    for finite groups, and the one for permutation groups. Also merge
    the two existing "generic" methods for finite groups (they had the
    same rank, which is rather brittle).
    
    This speeds up the computation of ConjugacyClasses for e.g.
    
        G:=WreathProduct(CyclicGroup(IsPermGroup,12), DihedralGroup(IsPermGroup,12));
    
    from 110 seconds to 53 seconds on my laptop.
    fingolfin committed Nov 20, 2018
    Configuration menu
    Copy the full SHA
    8c73092 View commit details
    Browse the repository at this point in the history