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

Potential increase in performance via symmetry of Hessian #34

Closed
adrhill opened this issue May 3, 2024 · 0 comments · Fixed by #151
Closed

Potential increase in performance via symmetry of Hessian #34

adrhill opened this issue May 3, 2024 · 0 comments · Fixed by #151
Labels
enhancement New feature or request

Comments

@adrhill
Copy link
Owner

adrhill commented May 3, 2024

The Hessian tracer added in #20 keeps track of all first and second-order interactions between indices. However, these aren't all needed due to symmetry.
To make an analogy using Polynomials, we separately keep track of both $x_1x_2$ and $x_2x_1$.

By adding numerical comparisons between indices before updating sets, we could potentially speed up performance on some set types outside of BitSets.

It would be good to add a benchmarking suite with multiple set types before working on this.

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

Successfully merging a pull request may close this issue.

1 participant