
(FPCore (x tau) :precision binary32 (let* ((t_1 (* (* x PI) tau))) (* (/ (sin t_1) t_1) (/ (sin (* x PI)) (* x PI)))))
float code(float x, float tau) {
float t_1 = (x * ((float) M_PI)) * tau;
return (sinf(t_1) / t_1) * (sinf((x * ((float) M_PI))) / (x * ((float) M_PI)));
}
function code(x, tau) t_1 = Float32(Float32(x * Float32(pi)) * tau) return Float32(Float32(sin(t_1) / t_1) * Float32(sin(Float32(x * Float32(pi))) / Float32(x * Float32(pi)))) end
function tmp = code(x, tau) t_1 = (x * single(pi)) * tau; tmp = (sin(t_1) / t_1) * (sin((x * single(pi))) / (x * single(pi))); end
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \left(x \cdot \pi\right) \cdot tau\\
\frac{\sin t\_1}{t\_1} \cdot \frac{\sin \left(x \cdot \pi\right)}{x \cdot \pi}
\end{array}
\end{array}
Herbie found 15 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x tau) :precision binary32 (let* ((t_1 (* (* x PI) tau))) (* (/ (sin t_1) t_1) (/ (sin (* x PI)) (* x PI)))))
float code(float x, float tau) {
float t_1 = (x * ((float) M_PI)) * tau;
return (sinf(t_1) / t_1) * (sinf((x * ((float) M_PI))) / (x * ((float) M_PI)));
}
function code(x, tau) t_1 = Float32(Float32(x * Float32(pi)) * tau) return Float32(Float32(sin(t_1) / t_1) * Float32(sin(Float32(x * Float32(pi))) / Float32(x * Float32(pi)))) end
function tmp = code(x, tau) t_1 = (x * single(pi)) * tau; tmp = (sin(t_1) / t_1) * (sin((x * single(pi))) / (x * single(pi))); end
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \left(x \cdot \pi\right) \cdot tau\\
\frac{\sin t\_1}{t\_1} \cdot \frac{\sin \left(x \cdot \pi\right)}{x \cdot \pi}
\end{array}
\end{array}
(FPCore (x tau) :precision binary32 (let* ((t_1 (* (* x PI) tau))) (* (/ (sin t_1) t_1) (/ (sin (* x PI)) (* x PI)))))
float code(float x, float tau) {
float t_1 = (x * ((float) M_PI)) * tau;
return (sinf(t_1) / t_1) * (sinf((x * ((float) M_PI))) / (x * ((float) M_PI)));
}
function code(x, tau) t_1 = Float32(Float32(x * Float32(pi)) * tau) return Float32(Float32(sin(t_1) / t_1) * Float32(sin(Float32(x * Float32(pi))) / Float32(x * Float32(pi)))) end
function tmp = code(x, tau) t_1 = (x * single(pi)) * tau; tmp = (sin(t_1) / t_1) * (sin((x * single(pi))) / (x * single(pi))); end
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \left(x \cdot \pi\right) \cdot tau\\
\frac{\sin t\_1}{t\_1} \cdot \frac{\sin \left(x \cdot \pi\right)}{x \cdot \pi}
\end{array}
\end{array}
Initial program 97.9%
(FPCore (x tau) :precision binary32 (/ (/ (* (sin (* (* PI x) tau)) (sin (* PI x))) (pow (* PI x) 2.0)) tau))
float code(float x, float tau) {
return ((sinf(((((float) M_PI) * x) * tau)) * sinf((((float) M_PI) * x))) / powf((((float) M_PI) * x), 2.0f)) / tau;
}
function code(x, tau) return Float32(Float32(Float32(sin(Float32(Float32(Float32(pi) * x) * tau)) * sin(Float32(Float32(pi) * x))) / (Float32(Float32(pi) * x) ^ Float32(2.0))) / tau) end
function tmp = code(x, tau) tmp = ((sin(((single(pi) * x) * tau)) * sin((single(pi) * x))) / ((single(pi) * x) ^ single(2.0))) / tau; end
\begin{array}{l}
\\
\frac{\frac{\sin \left(\left(\pi \cdot x\right) \cdot tau\right) \cdot \sin \left(\pi \cdot x\right)}{{\left(\pi \cdot x\right)}^{2}}}{tau}
\end{array}
Initial program 97.9%
Taylor expanded in x around inf
associate-/l*N/A
*-commutativeN/A
lower-*.f32N/A
Applied rewrites97.1%
lift-*.f32N/A
lift-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
lift-/.f32N/A
lift-sin.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*r/N/A
Applied rewrites97.1%
lift-/.f32N/A
lift-*.f32N/A
lift-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
lift-sin.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
lift-*.f32N/A
associate-/r*N/A
lower-/.f32N/A
Applied rewrites97.3%
(FPCore (x tau) :precision binary32 (* (sin (* (* PI x) tau)) (/ (sin (* PI x)) (* (pow (* PI x) 2.0) tau))))
float code(float x, float tau) {
return sinf(((((float) M_PI) * x) * tau)) * (sinf((((float) M_PI) * x)) / (powf((((float) M_PI) * x), 2.0f) * tau));
}
function code(x, tau) return Float32(sin(Float32(Float32(Float32(pi) * x) * tau)) * Float32(sin(Float32(Float32(pi) * x)) / Float32((Float32(Float32(pi) * x) ^ Float32(2.0)) * tau))) end
function tmp = code(x, tau) tmp = sin(((single(pi) * x) * tau)) * (sin((single(pi) * x)) / (((single(pi) * x) ^ single(2.0)) * tau)); end
\begin{array}{l}
\\
\sin \left(\left(\pi \cdot x\right) \cdot tau\right) \cdot \frac{\sin \left(\pi \cdot x\right)}{{\left(\pi \cdot x\right)}^{2} \cdot tau}
\end{array}
Initial program 97.9%
Taylor expanded in x around inf
associate-/l*N/A
*-commutativeN/A
lower-*.f32N/A
Applied rewrites97.1%
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*r*N/A
*-commutativeN/A
lower-*.f32N/A
*-commutativeN/A
lift-*.f32N/A
lift-PI.f3297.3
Applied rewrites97.3%
(FPCore (x tau) :precision binary32 (* (sin (* (* tau x) PI)) (/ (sin (* PI x)) (* (pow (* PI x) 2.0) tau))))
float code(float x, float tau) {
return sinf(((tau * x) * ((float) M_PI))) * (sinf((((float) M_PI) * x)) / (powf((((float) M_PI) * x), 2.0f) * tau));
}
function code(x, tau) return Float32(sin(Float32(Float32(tau * x) * Float32(pi))) * Float32(sin(Float32(Float32(pi) * x)) / Float32((Float32(Float32(pi) * x) ^ Float32(2.0)) * tau))) end
function tmp = code(x, tau) tmp = sin(((tau * x) * single(pi))) * (sin((single(pi) * x)) / (((single(pi) * x) ^ single(2.0)) * tau)); end
\begin{array}{l}
\\
\sin \left(\left(tau \cdot x\right) \cdot \pi\right) \cdot \frac{\sin \left(\pi \cdot x\right)}{{\left(\pi \cdot x\right)}^{2} \cdot tau}
\end{array}
Initial program 97.9%
Taylor expanded in x around inf
associate-/l*N/A
*-commutativeN/A
lower-*.f32N/A
Applied rewrites97.1%
(FPCore (x tau) :precision binary32 (fma (* -0.16666666666666666 (+ (pow (* PI tau) 2.0) (* PI PI))) (exp (* (log x) 2.0)) 1.0))
float code(float x, float tau) {
return fmaf((-0.16666666666666666f * (powf((((float) M_PI) * tau), 2.0f) + (((float) M_PI) * ((float) M_PI)))), expf((logf(x) * 2.0f)), 1.0f);
}
function code(x, tau) return fma(Float32(Float32(-0.16666666666666666) * Float32((Float32(Float32(pi) * tau) ^ Float32(2.0)) + Float32(Float32(pi) * Float32(pi)))), exp(Float32(log(x) * Float32(2.0))), Float32(1.0)) end
\begin{array}{l}
\\
\mathsf{fma}\left(-0.16666666666666666 \cdot \left({\left(\pi \cdot tau\right)}^{2} + \pi \cdot \pi\right), e^{\log x \cdot 2}, 1\right)
\end{array}
Initial program 97.9%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites78.2%
lift-*.f32N/A
pow2N/A
pow-to-expN/A
lower-exp.f32N/A
lower-*.f32N/A
lower-log.f3278.2
Applied rewrites78.2%
(FPCore (x tau) :precision binary32 (+ (* (* -0.16666666666666666 (* x x)) (* (fma tau tau 1.0) (* PI PI))) 1.0))
float code(float x, float tau) {
return ((-0.16666666666666666f * (x * x)) * (fmaf(tau, tau, 1.0f) * (((float) M_PI) * ((float) M_PI)))) + 1.0f;
}
function code(x, tau) return Float32(Float32(Float32(Float32(-0.16666666666666666) * Float32(x * x)) * Float32(fma(tau, tau, Float32(1.0)) * Float32(Float32(pi) * Float32(pi)))) + Float32(1.0)) end
\begin{array}{l}
\\
\left(-0.16666666666666666 \cdot \left(x \cdot x\right)\right) \cdot \left(\mathsf{fma}\left(tau, tau, 1\right) \cdot \left(\pi \cdot \pi\right)\right) + 1
\end{array}
Initial program 97.9%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites78.2%
Applied rewrites78.2%
(FPCore (x tau) :precision binary32 (fma (* (* (* (fma tau tau 1.0) (* PI PI)) -0.16666666666666666) x) x 1.0))
float code(float x, float tau) {
return fmaf((((fmaf(tau, tau, 1.0f) * (((float) M_PI) * ((float) M_PI))) * -0.16666666666666666f) * x), x, 1.0f);
}
function code(x, tau) return fma(Float32(Float32(Float32(fma(tau, tau, Float32(1.0)) * Float32(Float32(pi) * Float32(pi))) * Float32(-0.16666666666666666)) * x), x, Float32(1.0)) end
\begin{array}{l}
\\
\mathsf{fma}\left(\left(\left(\mathsf{fma}\left(tau, tau, 1\right) \cdot \left(\pi \cdot \pi\right)\right) \cdot -0.16666666666666666\right) \cdot x, x, 1\right)
\end{array}
Initial program 97.9%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites78.2%
Applied rewrites78.2%
(FPCore (x tau) :precision binary32 (let* ((t_1 (* (* x PI) tau))) (* (/ (sin t_1) t_1) 1.0)))
float code(float x, float tau) {
float t_1 = (x * ((float) M_PI)) * tau;
return (sinf(t_1) / t_1) * 1.0f;
}
function code(x, tau) t_1 = Float32(Float32(x * Float32(pi)) * tau) return Float32(Float32(sin(t_1) / t_1) * Float32(1.0)) end
function tmp = code(x, tau) t_1 = (x * single(pi)) * tau; tmp = (sin(t_1) / t_1) * single(1.0); end
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \left(x \cdot \pi\right) \cdot tau\\
\frac{\sin t\_1}{t\_1} \cdot 1
\end{array}
\end{array}
Initial program 97.9%
Taylor expanded in x around 0
Applied rewrites70.8%
(FPCore (x tau) :precision binary32 (* (sin (* (* tau x) PI)) (/ 1.0 (* (* x tau) PI))))
float code(float x, float tau) {
return sinf(((tau * x) * ((float) M_PI))) * (1.0f / ((x * tau) * ((float) M_PI)));
}
function code(x, tau) return Float32(sin(Float32(Float32(tau * x) * Float32(pi))) * Float32(Float32(1.0) / Float32(Float32(x * tau) * Float32(pi)))) end
function tmp = code(x, tau) tmp = sin(((tau * x) * single(pi))) * (single(1.0) / ((x * tau) * single(pi))); end
\begin{array}{l}
\\
\sin \left(\left(tau \cdot x\right) \cdot \pi\right) \cdot \frac{1}{\left(x \cdot tau\right) \cdot \pi}
\end{array}
Initial program 97.9%
Taylor expanded in x around inf
associate-/l*N/A
*-commutativeN/A
lower-*.f32N/A
Applied rewrites97.1%
Taylor expanded in x around 0
lower-/.f32N/A
associate-*r*N/A
lift-*.f32N/A
*-commutativeN/A
lower-*.f32N/A
lift-PI.f3270.7
Applied rewrites70.7%
(FPCore (x tau) :precision binary32 (* (fma (pow (* tau (* PI x)) 2.0) -0.16666666666666666 1.0) 1.0))
float code(float x, float tau) {
return fmaf(powf((tau * (((float) M_PI) * x)), 2.0f), -0.16666666666666666f, 1.0f) * 1.0f;
}
function code(x, tau) return Float32(fma((Float32(tau * Float32(Float32(pi) * x)) ^ Float32(2.0)), Float32(-0.16666666666666666), Float32(1.0)) * Float32(1.0)) end
\begin{array}{l}
\\
\mathsf{fma}\left({\left(tau \cdot \left(\pi \cdot x\right)\right)}^{2}, -0.16666666666666666, 1\right) \cdot 1
\end{array}
Initial program 97.9%
lift-/.f32N/A
lift-sin.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-/r*N/A
lower-/.f32N/A
lower-/.f32N/A
lower-sin.f32N/A
*-commutativeN/A
lower-*.f32N/A
lift-PI.f32N/A
lift-PI.f3297.7
Applied rewrites97.7%
Taylor expanded in x around 0
Applied rewrites70.8%
Taylor expanded in x around 0
*-commutativeN/A
*-commutativeN/A
unpow-prod-downN/A
lift-*.f32N/A
lift-PI.f32N/A
unpow-prod-downN/A
lift-*.f32N/A
lift-pow.f32N/A
*-commutativeN/A
+-commutativeN/A
lift-fma.f3269.5
Applied rewrites69.5%
(FPCore (x tau) :precision binary32 (fma (* -0.16666666666666666 (pow (* PI tau) 2.0)) (* x x) 1.0))
float code(float x, float tau) {
return fmaf((-0.16666666666666666f * powf((((float) M_PI) * tau), 2.0f)), (x * x), 1.0f);
}
function code(x, tau) return fma(Float32(Float32(-0.16666666666666666) * (Float32(Float32(pi) * tau) ^ Float32(2.0))), Float32(x * x), Float32(1.0)) end
\begin{array}{l}
\\
\mathsf{fma}\left(-0.16666666666666666 \cdot {\left(\pi \cdot tau\right)}^{2}, x \cdot x, 1\right)
\end{array}
Initial program 97.9%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites78.2%
Taylor expanded in tau around inf
*-commutativeN/A
unpow-prod-downN/A
lift-*.f32N/A
lift-PI.f32N/A
lift-pow.f3269.5
Applied rewrites69.5%
(FPCore (x tau) :precision binary32 (fma (* -0.16666666666666666 (* PI PI)) (* x x) 1.0))
float code(float x, float tau) {
return fmaf((-0.16666666666666666f * (((float) M_PI) * ((float) M_PI))), (x * x), 1.0f);
}
function code(x, tau) return fma(Float32(Float32(-0.16666666666666666) * Float32(Float32(pi) * Float32(pi))), Float32(x * x), Float32(1.0)) end
\begin{array}{l}
\\
\mathsf{fma}\left(-0.16666666666666666 \cdot \left(\pi \cdot \pi\right), x \cdot x, 1\right)
\end{array}
Initial program 97.9%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites78.2%
Taylor expanded in tau around 0
pow2N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-PI.f3264.3
Applied rewrites64.3%
(FPCore (x tau) :precision binary32 (fma (* -0.16666666666666666 (* x x)) (* PI PI) 1.0))
float code(float x, float tau) {
return fmaf((-0.16666666666666666f * (x * x)), (((float) M_PI) * ((float) M_PI)), 1.0f);
}
function code(x, tau) return fma(Float32(Float32(-0.16666666666666666) * Float32(x * x)), Float32(Float32(pi) * Float32(pi)), Float32(1.0)) end
\begin{array}{l}
\\
\mathsf{fma}\left(-0.16666666666666666 \cdot \left(x \cdot x\right), \pi \cdot \pi, 1\right)
\end{array}
Initial program 97.9%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites78.2%
Taylor expanded in tau around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
*-commutativeN/A
unpow-prod-downN/A
lift-*.f32N/A
lift-PI.f32N/A
lift-pow.f3264.3
Applied rewrites64.3%
lift-pow.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
unpow-prod-downN/A
*-commutativeN/A
lower-fma.f32N/A
*-commutativeN/A
associate-*r*N/A
lower-fma.f32N/A
lower-*.f32N/A
pow2N/A
lower-*.f32N/A
pow2N/A
lower-*.f32N/A
lift-PI.f32N/A
lift-PI.f3264.3
Applied rewrites64.3%
(FPCore (x tau) :precision binary32 (fma (pow (* PI x) 2.0) -0.16666666666666666 1.0))
float code(float x, float tau) {
return fmaf(powf((((float) M_PI) * x), 2.0f), -0.16666666666666666f, 1.0f);
}
function code(x, tau) return fma((Float32(Float32(pi) * x) ^ Float32(2.0)), Float32(-0.16666666666666666), Float32(1.0)) end
\begin{array}{l}
\\
\mathsf{fma}\left({\left(\pi \cdot x\right)}^{2}, -0.16666666666666666, 1\right)
\end{array}
Initial program 97.9%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites78.2%
Taylor expanded in tau around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
*-commutativeN/A
unpow-prod-downN/A
lift-*.f32N/A
lift-PI.f32N/A
lift-pow.f3264.3
Applied rewrites64.3%
(FPCore (x tau) :precision binary32 1.0)
float code(float x, float tau) {
return 1.0f;
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(4) function code(x, tau)
use fmin_fmax_functions
real(4), intent (in) :: x
real(4), intent (in) :: tau
code = 1.0e0
end function
function code(x, tau) return Float32(1.0) end
function tmp = code(x, tau) tmp = single(1.0); end
\begin{array}{l}
\\
1
\end{array}
Initial program 97.9%
Taylor expanded in x around 0
Applied rewrites63.3%
herbie shell --seed 2025101
(FPCore (x tau)
:name "Lanczos kernel"
:precision binary32
:pre (and (and (<= 1e-5 x) (<= x 1.0)) (and (<= 1.0 tau) (<= tau 5.0)))
(* (/ (sin (* (* x PI) tau)) (* (* x PI) tau)) (/ (sin (* x PI)) (* x PI))))