[llvm-branch-commits] [libc] [llvm] [libc][math] Expand polyeval.h with array, loop, and Estrin evaluation. (PR #243523)

via llvm-branch-commits llvm-branch-commits at lists.llvm.org
Tue Nov 17 16:07:03 PST 2026


================
@@ -18,69 +18,399 @@
 #include "src/__support/CPP/type_traits.h"
 #include "src/__support/common.h"
 #include "src/__support/macros/config.h"
+#include "src/__support/macros/optimization.h"
 
-// Evaluate polynomial using Horner's Scheme:
-// With polyeval(x, a_0, a_1, ..., a_n) = a_n * x^n + ... + a_1 * x + a_0, we
-// evaluated it as:  a_0 + x * (a_1 + x * ( ... (a_(n-1) + x * a_n) ... ) ) ).
-// We will use FMA instructions if available.
-// Example: to evaluate x^3 + 2*x^2 + 3*x + 4, call
-//   polyeval( x, 4.0, 3.0, 2.0, 1.0 )
+#include <stddef.h>
 
 namespace LIBC_NAMESPACE_DECL {
 namespace fputil {
 
-template <typename T>
-LIBC_INLINE constexpr cpp::enable_if_t<(sizeof(T) > sizeof(void *)), T>
-polyeval(const T &, const T &a0) {
-  return a0;
+// Evaluate polynomial using Horner's scheme:
+//   polyeval(x, a_0, a_1, ..., a_n) = a_0 + x * (a_1 + ... + x * a_n).
+template <typename T, typename... Ts>
+LIBC_ALWAYS_INLINE constexpr cpp::enable_if_t<(sizeof(T) <= sizeof(double)), T>
+polyeval(T x, T a0, Ts... a) {
+  static_assert((cpp::is_same_v<T, Ts> && ...),
+                "All coefficients must have the same type T.");
+  if constexpr (sizeof...(Ts) == 0) {
+    (void)x;
+    return a0;
+  } else {
+    T r = polyeval(x, a...);
+    return multiply_add(x, r, a0);
+  }
 }
 
-template <typename T>
-LIBC_INLINE constexpr cpp::enable_if_t<(sizeof(T) <= sizeof(void *)), T>
-polyeval(T, T a0) {
-  return a0;
+template <typename T, typename... Ts>
+LIBC_INLINE constexpr cpp::enable_if_t<(sizeof(T) > sizeof(double)), T>
+polyeval(const T &x, const T &a0, const Ts &...a) {
+  static_assert((cpp::is_same_v<T, Ts> && ...),
+                "All coefficients must have the same type T.");
+  if constexpr (sizeof...(Ts) == 0) {
+    (void)x;
----------------
lntue wrote:

Done.

https://github.com/llvm/llvm-project/pull/243523


More information about the llvm-branch-commits mailing list