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

[Merged by Bors] - perf: speed up galActionHom_bijective_of_prime_degree #10608

Closed

Conversation

Ruben-VandeVelde
Copy link
Collaborator

This takes the proof from approximately 3 seconds to half a second on my laptop.

convert spent a fair amount of time dealing with the equality of Fintype.card calls with the same type but different Fintype instances. This sidesteps the issue by translating to Nat.card, which doesn't have the instance argument.


I'm not sure if the documentation ended up readable; suggestions welcome.

Open in Gitpod

This takes the proof from approximately 3 seconds to half a second on my
laptop.

convert spent a fair amount of time dealing with the equality of Fintype.card
calls with the same type but different Fintype instances. This sidesteps the
issue by translating to Nat.card, which doesn't have the instance argument.
@Ruben-VandeVelde Ruben-VandeVelde added awaiting-review The author would like community review of the PR awaiting-CI labels Feb 15, 2024
Copy link
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

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

Thanks 🎉

bors merge

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added ready-to-merge This PR has been sent to bors. and removed awaiting-review The author would like community review of the PR labels Feb 15, 2024
mathlib-bors bot pushed a commit that referenced this pull request Feb 15, 2024
This takes the proof from approximately 3 seconds to half a second on my laptop.

convert spent a fair amount of time dealing with the equality of Fintype.card calls with the same type but different Fintype instances. This sidesteps the issue by translating to Nat.card, which doesn't have the instance argument.
@mathlib-bors
Copy link

mathlib-bors bot commented Feb 15, 2024

Build failed (retrying...):

mathlib-bors bot pushed a commit that referenced this pull request Feb 16, 2024
This takes the proof from approximately 3 seconds to half a second on my laptop.

convert spent a fair amount of time dealing with the equality of Fintype.card calls with the same type but different Fintype instances. This sidesteps the issue by translating to Nat.card, which doesn't have the instance argument.
@mathlib-bors
Copy link

mathlib-bors bot commented Feb 16, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title perf: speed up galActionHom_bijective_of_prime_degree [Merged by Bors] - perf: speed up galActionHom_bijective_of_prime_degree Feb 16, 2024
@mathlib-bors mathlib-bors bot closed this Feb 16, 2024
@mathlib-bors mathlib-bors bot deleted the speed-galActionHom_bijective_of_prime_degree branch February 16, 2024 01:10
riccardobrasca pushed a commit that referenced this pull request Feb 18, 2024
This takes the proof from approximately 3 seconds to half a second on my laptop.

convert spent a fair amount of time dealing with the equality of Fintype.card calls with the same type but different Fintype instances. This sidesteps the issue by translating to Nat.card, which doesn't have the instance argument.
dagurtomas pushed a commit that referenced this pull request Mar 22, 2024
This takes the proof from approximately 3 seconds to half a second on my laptop.

convert spent a fair amount of time dealing with the equality of Fintype.card calls with the same type but different Fintype instances. This sidesteps the issue by translating to Nat.card, which doesn't have the instance argument.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge This PR has been sent to bors.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants