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

Experiment: speed up decideFin! by optimizing terms #477

Draft
wants to merge 2 commits into
base: main
Choose a base branch
from

Conversation

nomeata
Copy link
Collaborator

@nomeata nomeata commented Oct 9, 2024

Do not merge (yet).

This is an experiment if we can make kernel reduction of the Fin counterexamples faster if we optimize the terms for kernel reduction, removing all overhead due to type classes and Fin.

Before:

$ echo 'def recompileMePlease := 1' >> equational_theories/DecideBang.lean ; time lake build

real	4m56,266s
user	27m4,134s
sys	5m23,516s

After:

Build completed successfully.

real	5m49,879s
user	32m46,249s
sys	4m42,513s

Probably due to many many fast computations where just running it is faster
than optimizing it this way.

(The proofs therein are not very elegant, but I just wanted them done past 11pm…)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant