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

Clean up RingSolver and extract NatSolver #621

Merged
merged 27 commits into from
Dec 16, 2021

Conversation

felixwellen
Copy link
Collaborator

@felixwellen felixwellen commented Nov 16, 2021

This PR contains a long overdue clean up of the RingSolver code.
It removes everything from Cubical/Algebra/RingSolver, that is not needed in the latest version of the ring solver. Additionally, an old prototype of the solver, that also worked for semirings is salvaged in the form of the NatSolver - a solver which is specialized to the natural numbers. The idea is, that this will probably be useful and pretty easy to apply. A simple reflection interface is included.
There is some duplication left between RingSolver and NatSolver (at least some functions in the reflection interfaces), but I think it would be not worth the effort to deduplicate.

@felixwellen felixwellen marked this pull request as ready for review November 16, 2021 21:33
@mortberg mortberg requested a review from ecavallo November 17, 2021 07:28
Cubical/Algebra/NatSolver/HornerForms.agda Outdated Show resolved Hide resolved
Cubical/Algebra/NatSolver/EvaluationHomomorphism.agda Outdated Show resolved Hide resolved
Copy link
Collaborator

@ecavallo ecavallo left a comment

Choose a reason for hiding this comment

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

Almost ready to merge, just noticed a few unnecessarily bound implicit arguments.

Cubical/Algebra/NatSolver/HornerForms.agda Outdated Show resolved Hide resolved
Cubical/Algebra/RingSolver/EvalHom.agda Outdated Show resolved Hide resolved
Cubical/Algebra/RingSolver/HornerEval.agda Outdated Show resolved Hide resolved
@ecavallo ecavallo merged commit 592a3f3 into agda:master Dec 16, 2021
@ecavallo
Copy link
Collaborator

Thanks!

@felixwellen
Copy link
Collaborator Author

Thank you for the review!

@felixwellen felixwellen deleted the clean-up-nat-solver branch December 20, 2021 11:01
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.

2 participants