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

Find a balance between head only reduction and full reduction. #14

Open
lvella opened this issue Apr 6, 2023 · 1 comment
Open

Find a balance between head only reduction and full reduction. #14

lvella opened this issue Apr 6, 2023 · 1 comment
Labels
enhancement New feature or request performance

Comments

@lvella
Copy link
Owner

lvella commented Apr 6, 2023

Performing head only reduction improved performance for the vast majority of test cases, still some suffered a minor performance hit. Indeed, it is possible that fully reducing just the hottest reducers (the base elements most used in reductions) will yield a great performance gain.

For one case, I found that 13% of the polynomials are responsible for 95% of reductions performed, so just fully reducing a polynomial when it gets used in more than 4 or 5% of past reductions might yield a net gain in performance.

@lvella lvella added enhancement New feature or request performance labels Apr 6, 2023
@lvella
Copy link
Owner Author

lvella commented Jun 28, 2023

I have investigated a bit into this in the lazy_reduction branch, but never managed to improve over only reducing the leading term.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request performance
Projects
None yet
Development

No branches or pull requests

1 participant