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

optimise factor evaluation #12

Open
jannikmi opened this issue Apr 16, 2020 · 0 comments
Open

optimise factor evaluation #12

jannikmi opened this issue Apr 16, 2020 · 0 comments
Labels
enhancement New feature or request

Comments

@jannikmi
Copy link
Owner

optimise factor evaluation in order to save instructions ('factor factorisation'):
a monomial factor consists of scalar factors and in turn some monomial factors consist of other monomial factors
-> the result of evaluating a factor can be reused for evaluating other factors containing it
-> find the optimal 'factorisation' of the factors themselves
-> set the factorisation_idxs of each factor in order to link the evaluation appropriately

idea:
choose 'Goedel IDs' as the monomial factor ids
then the id of a monomial is the product of the ids of its scalar factors
find the highest possible divisor among all factor ids
(corresponds to the 'largest' factor included in the monomial)
this leads to a minimal factorisation ('factorisation tree') for evaluating the monomial values quickly

@jannikmi jannikmi added the enhancement New feature or request label Apr 16, 2020
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

No branches or pull requests

1 participant