Skip to content

PolynomialToModArith: branch lowerings based on eval form vs coeff form #2849

@j2kun

Description

@j2kun

polynomial.mul currently lowers via polynoimal-to-mod-arith to a convolution-based polynomial multiplication routine, assuming coefficient form. Now that we have NTT outputs as polynomial types with a "form" attribute, we need to support lowering a polynomial.mul op in eval form to an elementwise product with no ring reduction.

Similarly, we should review all the polynomial-to-mod-arith op lowerings and see which need to branch based on eval/coeff form differences in the input.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions