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

Homomorphism finding is sometimes unreasonably slow #663

Open
james-d-mitchell opened this issue Jun 21, 2024 · 0 comments
Open

Homomorphism finding is sometimes unreasonably slow #663

james-d-mitchell opened this issue Jun 21, 2024 · 0 comments
Labels
performance A label for issues or PR related to performance

Comments

@james-d-mitchell
Copy link
Member

For example,

gap> DigraphHomomorphism(NullDigraph(2), NullDigraph(64));
IdentityTransformation
gap> time;
1565

This seems to be because the homomorphism finding code finds a stabiliser chain for the symmetric group on 64 points, which is unreasonably slow, even though the very first attempt at finding a homomorphism would result in the IdentityTransformation being discovered. Not sure exactly how to fix this.

@james-d-mitchell james-d-mitchell added the performance A label for issues or PR related to performance label Jun 21, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
performance A label for issues or PR related to performance
Projects
None yet
Development

No branches or pull requests

1 participant