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

Optimize row reduction with delayed canonicalisation in more cases #2178

Open
1 of 4 tasks
fredrik-johansson opened this issue Jan 23, 2025 · 0 comments
Open
1 of 4 tasks

Comments

@fredrik-johansson
Copy link
Collaborator

fredrik-johansson commented Jan 23, 2025

  • fmpz_mod, fq, fq_nmod and nf should implement lu_classical_delayed with delayed canonicalisation (see nmod, mpn_mod)

  • mpn_mod and fmpz_mod should overload gr_mat_reduce_rows with delayed reduction (similar to nmod_mat_reduce_rows). Note that there is an fmpz_mod_mat_reduce_rows which currently doesn't do delayed reduction. Note: could do this for nf also.

  • Check if nmod_mat_minpoly is fast enough when based on generics if gr_mat_reduce_rows wraps nmod_mat_reduce_row for nmods, so that we can make nmod_mat_minpoly a wrapper around gr_mat_minpoly_field

  • Independent of the above, gr_mat_reduce_rows_generic should use vec operations for the inner loops

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

No branches or pull requests

1 participant