[all-commits] [llvm/llvm-project] 624c9f: Upstream polynomial.ntt and polynomial.intt (#90992)

[Jeremy Kun via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 624c9fc87fb23c6eb89a28e95fa0cf72f5c39d94
      https://github.com/llvm/llvm-project/commit/624c9fc87fb23c6eb89a28e95fa0cf72f5c39d94
  Author: Jeremy Kun <jkun at google.com>
  Date:   2024-05-05 (Sun, 05 May 2024)

  Changed paths:
    M mlir/include/mlir/Dialect/Polynomial/IR/Polynomial.td
    M mlir/lib/Dialect/Polynomial/IR/PolynomialAttributes.cpp
    M mlir/lib/Dialect/Polynomial/IR/PolynomialOps.cpp
    M mlir/test/Dialect/Polynomial/ops.mlir
    M mlir/test/Dialect/Polynomial/ops_errors.mlir

  Log Message:
  -----------
  Upstream polynomial.ntt and polynomial.intt (#90992)

These two ops represent a number-theoretic transform of a polynomial to
a tensor of evaluations of the polynomial at a list of powers of
primitive roots of the polynomial.

To support this, a new optional attribute is added to the ring attribute
to specify the primitive root of unity used for the NTT. A verifier for
the op is added to ensure the chosen root is a primitive nth root of
unity.

---------

Co-authored-by: Jeremy Kun <j2kun at users.noreply.github.com>
Co-authored-by: Oleksandr "Alex" Zinenko <ftynse at gmail.com>



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications