Poly
Attributes
- Graph
-
- Supertypes
-
class Objecttrait Matchableclass Any
- Self type
-
Poly.type
Members list
Value members
Concrete methods
Build a Poly from BigInt coefficients (already reduced mod p).
Build a Poly from BigInt coefficients (already reduced mod p).
Attributes
Compute product polynomial ∏(x + aᵢ).
Compute product polynomial ∏(x + aᵢ).
Uses subproduct tree for large inputs, iterative for small.
Attributes
Compute product polynomial ∏(x + aᵢ) using a binary subproduct tree.
Compute product polynomial ∏(x + aᵢ) using a binary subproduct tree.
O(n log²n) with NTT, vs O(n²) for iterative multiplication.
Uses java.math.BigInteger arrays internally to avoid Scalar/BigInt wrapper overhead.
Attributes
Extensions
Extensions
Multiply two polynomials. Auto-selects between naive and NTT based on size.
Multiply two polynomials. Auto-selects between naive and NTT based on size.
Attributes
Polynomial long division returning (quotient, remainder).
Polynomial long division returning (quotient, remainder).
Attributes
Evaluate polynomial at x using Horner's method.
Evaluate polynomial at x using Horner's method.
Attributes
Extended Euclidean algorithm for polynomials.
Extended Euclidean algorithm for polynomials.
Returns (gcd, s, t) where sa + tb = gcd, with gcd monic.