Skip to content

Modular composition and Frobenius - #138

Merged
odraccir1 merged 4 commits into
masterfrom
ra/poly_factorization_8
Aug 19, 2026
Merged

Modular composition and Frobenius#138
odraccir1 merged 4 commits into
masterfrom
ra/poly_factorization_8

Conversation

@odraccir1

@odraccir1 odraccir1 commented Aug 19, 2026

Copy link
Copy Markdown
Collaborator
  • Added basic modular composition of polynomials.
  • Added Brent-Kung modular composition of polynomials. Using BK with mixed-radix ffts we are about 3x slower than FLINT for large polynomials
  • polynomial Frobenius, based on Brent-Kung. As the above, it is ~3x slower than FLINT for large polys

Related to #114

@odraccir1 odraccir1 changed the title Modular composition Modular composition and Frobenius Aug 19, 2026
@odraccir1
odraccir1 requested a review from spaceships August 19, 2026 22:02
@odraccir1
odraccir1 merged commit fa089b3 into master Aug 19, 2026
2 checks passed
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