
(FPCore (u s)
:precision binary32
(let* ((t_0 (/ 1.0 (+ 1.0 (exp (/ PI s))))))
(*
(- s)
(log
(-
(/ 1.0 (+ (* u (- (/ 1.0 (+ 1.0 (exp (/ (- PI) s)))) t_0)) t_0))
1.0)))))
float code(float u, float s) {
float t_0 = 1.0f / (1.0f + expf((((float) M_PI) / s)));
return -s * logf(((1.0f / ((u * ((1.0f / (1.0f + expf((-((float) M_PI) / s)))) - t_0)) + t_0)) - 1.0f));
}
function code(u, s) t_0 = Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(pi) / s)))) return Float32(Float32(-s) * log(Float32(Float32(Float32(1.0) / Float32(Float32(u * Float32(Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(-Float32(pi)) / s)))) - t_0)) + t_0)) - Float32(1.0)))) end
function tmp = code(u, s) t_0 = single(1.0) / (single(1.0) + exp((single(pi) / s))); tmp = -s * log(((single(1.0) / ((u * ((single(1.0) / (single(1.0) + exp((-single(pi) / s)))) - t_0)) + t_0)) - single(1.0))); end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1}{1 + e^{\frac{\pi}{s}}}\\
\left(-s\right) \cdot \log \left(\frac{1}{u \cdot \left(\frac{1}{1 + e^{\frac{-\pi}{s}}} - t\_0\right) + t\_0} - 1\right)
\end{array}
\end{array}
Herbie found 10 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (u s)
:precision binary32
(let* ((t_0 (/ 1.0 (+ 1.0 (exp (/ PI s))))))
(*
(- s)
(log
(-
(/ 1.0 (+ (* u (- (/ 1.0 (+ 1.0 (exp (/ (- PI) s)))) t_0)) t_0))
1.0)))))
float code(float u, float s) {
float t_0 = 1.0f / (1.0f + expf((((float) M_PI) / s)));
return -s * logf(((1.0f / ((u * ((1.0f / (1.0f + expf((-((float) M_PI) / s)))) - t_0)) + t_0)) - 1.0f));
}
function code(u, s) t_0 = Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(pi) / s)))) return Float32(Float32(-s) * log(Float32(Float32(Float32(1.0) / Float32(Float32(u * Float32(Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(-Float32(pi)) / s)))) - t_0)) + t_0)) - Float32(1.0)))) end
function tmp = code(u, s) t_0 = single(1.0) / (single(1.0) + exp((single(pi) / s))); tmp = -s * log(((single(1.0) / ((u * ((single(1.0) / (single(1.0) + exp((-single(pi) / s)))) - t_0)) + t_0)) - single(1.0))); end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1}{1 + e^{\frac{\pi}{s}}}\\
\left(-s\right) \cdot \log \left(\frac{1}{u \cdot \left(\frac{1}{1 + e^{\frac{-\pi}{s}}} - t\_0\right) + t\_0} - 1\right)
\end{array}
\end{array}
(FPCore (u s)
:precision binary32
(let* ((t_0 (- (exp (/ PI s)) -1.0)) (t_1 (exp (/ (- PI) s))))
(*
(- s)
(log
(expm1
(-
(+
(log (+ 1.0 (/ 1.0 (* (- (/ t_0 (- t_1 -1.0)) 1.0) u))))
(log (* u (- (/ -1.0 (- -1.0 t_1)) (/ 1.0 t_0)))))))))))
float code(float u, float s) {
float t_0 = expf((((float) M_PI) / s)) - -1.0f;
float t_1 = expf((-((float) M_PI) / s));
return -s * logf(expm1f(-(logf((1.0f + (1.0f / (((t_0 / (t_1 - -1.0f)) - 1.0f) * u)))) + logf((u * ((-1.0f / (-1.0f - t_1)) - (1.0f / t_0)))))));
}
function code(u, s) t_0 = Float32(exp(Float32(Float32(pi) / s)) - Float32(-1.0)) t_1 = exp(Float32(Float32(-Float32(pi)) / s)) return Float32(Float32(-s) * log(expm1(Float32(-Float32(log(Float32(Float32(1.0) + Float32(Float32(1.0) / Float32(Float32(Float32(t_0 / Float32(t_1 - Float32(-1.0))) - Float32(1.0)) * u)))) + log(Float32(u * Float32(Float32(Float32(-1.0) / Float32(Float32(-1.0) - t_1)) - Float32(Float32(1.0) / t_0))))))))) end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := e^{\frac{\pi}{s}} - -1\\
t_1 := e^{\frac{-\pi}{s}}\\
\left(-s\right) \cdot \log \left(\mathsf{expm1}\left(-\left(\log \left(1 + \frac{1}{\left(\frac{t\_0}{t\_1 - -1} - 1\right) \cdot u}\right) + \log \left(u \cdot \left(\frac{-1}{-1 - t\_1} - \frac{1}{t\_0}\right)\right)\right)\right)\right)
\end{array}
\end{array}
Initial program 98.9%
Applied rewrites4.0%
lift-log.f32N/A
lift-/.f32N/A
lift-fma.f32N/A
sum-to-multN/A
associate-/l*N/A
Applied rewrites98.8%
(FPCore (u s)
:precision binary32
(let* ((t_0 (/ 1.0 (+ 1.0 (exp (/ PI s))))))
(*
(- s)
(log
(expm1
(*
(log (fma u (- (/ 1.0 (+ 1.0 (exp (* -1.0 (/ PI s))))) t_0) t_0))
-1.0))))))
float code(float u, float s) {
float t_0 = 1.0f / (1.0f + expf((((float) M_PI) / s)));
return -s * logf(expm1f((logf(fmaf(u, ((1.0f / (1.0f + expf((-1.0f * (((float) M_PI) / s))))) - t_0), t_0)) * -1.0f)));
}
function code(u, s) t_0 = Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(pi) / s)))) return Float32(Float32(-s) * log(expm1(Float32(log(fma(u, Float32(Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(-1.0) * Float32(Float32(pi) / s))))) - t_0), t_0)) * Float32(-1.0))))) end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1}{1 + e^{\frac{\pi}{s}}}\\
\left(-s\right) \cdot \log \left(\mathsf{expm1}\left(\log \left(\mathsf{fma}\left(u, \frac{1}{1 + e^{-1 \cdot \frac{\pi}{s}}} - t\_0, t\_0\right)\right) \cdot -1\right)\right)
\end{array}
\end{array}
Initial program 98.9%
Taylor expanded in s around inf
lower-/.f32N/A
lower--.f32N/A
lower-*.f32N/A
lower-PI.f32N/A
lower-*.f32N/A
lower-PI.f323.7
Applied rewrites3.7%
Applied rewrites3.7%
Taylor expanded in u around 0
lower-fma.f32N/A
Applied rewrites98.8%
(FPCore (u s)
:precision binary32
(*
(- s)
(log
(-
(/
1.0
(+
(*
(- (/ -1.0 (- -1.0 (exp (/ (- PI) s)))) (/ 1.0 (- (exp (/ PI s)) -1.0)))
u)
(/ 1.0 (+ 1.0 (exp (/ 1.0 (/ s PI)))))))
1.0))))
float code(float u, float s) {
return -s * logf(((1.0f / ((((-1.0f / (-1.0f - expf((-((float) M_PI) / s)))) - (1.0f / (expf((((float) M_PI) / s)) - -1.0f))) * u) + (1.0f / (1.0f + expf((1.0f / (s / ((float) M_PI)))))))) - 1.0f));
}
function code(u, s) return Float32(Float32(-s) * log(Float32(Float32(Float32(1.0) / Float32(Float32(Float32(Float32(Float32(-1.0) / Float32(Float32(-1.0) - exp(Float32(Float32(-Float32(pi)) / s)))) - Float32(Float32(1.0) / Float32(exp(Float32(Float32(pi) / s)) - Float32(-1.0)))) * u) + Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(1.0) / Float32(s / Float32(pi)))))))) - Float32(1.0)))) end
function tmp = code(u, s) tmp = -s * log(((single(1.0) / ((((single(-1.0) / (single(-1.0) - exp((-single(pi) / s)))) - (single(1.0) / (exp((single(pi) / s)) - single(-1.0)))) * u) + (single(1.0) / (single(1.0) + exp((single(1.0) / (s / single(pi)))))))) - single(1.0))); end
\begin{array}{l}
\\
\left(-s\right) \cdot \log \left(\frac{1}{\left(\frac{-1}{-1 - e^{\frac{-\pi}{s}}} - \frac{1}{e^{\frac{\pi}{s}} - -1}\right) \cdot u + \frac{1}{1 + e^{\frac{1}{\frac{s}{\pi}}}}} - 1\right)
\end{array}
Initial program 98.9%
lift-/.f32N/A
div-flipN/A
lower-/.f32N/A
lower-/.f3298.9
Applied rewrites98.9%
lift-/.f32N/A
div-flipN/A
lower-/.f32N/A
lower-/.f3298.9
Applied rewrites98.9%
Applied rewrites98.9%
(FPCore (u s)
:precision binary32
(let* ((t_0 (/ 1.0 (+ 1.0 (exp (/ PI s))))))
(*
(- s)
(log
(-
(/ 1.0 (+ (* u (- (/ 1.0 (+ 1.0 (exp (/ (- PI) s)))) t_0)) t_0))
1.0)))))
float code(float u, float s) {
float t_0 = 1.0f / (1.0f + expf((((float) M_PI) / s)));
return -s * logf(((1.0f / ((u * ((1.0f / (1.0f + expf((-((float) M_PI) / s)))) - t_0)) + t_0)) - 1.0f));
}
function code(u, s) t_0 = Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(pi) / s)))) return Float32(Float32(-s) * log(Float32(Float32(Float32(1.0) / Float32(Float32(u * Float32(Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(-Float32(pi)) / s)))) - t_0)) + t_0)) - Float32(1.0)))) end
function tmp = code(u, s) t_0 = single(1.0) / (single(1.0) + exp((single(pi) / s))); tmp = -s * log(((single(1.0) / ((u * ((single(1.0) / (single(1.0) + exp((-single(pi) / s)))) - t_0)) + t_0)) - single(1.0))); end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1}{1 + e^{\frac{\pi}{s}}}\\
\left(-s\right) \cdot \log \left(\frac{1}{u \cdot \left(\frac{1}{1 + e^{\frac{-\pi}{s}}} - t\_0\right) + t\_0} - 1\right)
\end{array}
\end{array}
Initial program 98.9%
(FPCore (u s)
:precision binary32
(*
(- s)
(log
(-
(/
1.0
(*
u
(-
(/ 1.0 (+ 1.0 (exp (* -1.0 (/ PI s)))))
(/ 1.0 (+ 1.0 (exp (/ PI s)))))))
1.0))))
float code(float u, float s) {
return -s * logf(((1.0f / (u * ((1.0f / (1.0f + expf((-1.0f * (((float) M_PI) / s))))) - (1.0f / (1.0f + expf((((float) M_PI) / s))))))) - 1.0f));
}
function code(u, s) return Float32(Float32(-s) * log(Float32(Float32(Float32(1.0) / Float32(u * Float32(Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(-1.0) * Float32(Float32(pi) / s))))) - Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(pi) / s))))))) - Float32(1.0)))) end
function tmp = code(u, s) tmp = -s * log(((single(1.0) / (u * ((single(1.0) / (single(1.0) + exp((single(-1.0) * (single(pi) / s))))) - (single(1.0) / (single(1.0) + exp((single(pi) / s))))))) - single(1.0))); end
\begin{array}{l}
\\
\left(-s\right) \cdot \log \left(\frac{1}{u \cdot \left(\frac{1}{1 + e^{-1 \cdot \frac{\pi}{s}}} - \frac{1}{1 + e^{\frac{\pi}{s}}}\right)} - 1\right)
\end{array}
Initial program 98.9%
Taylor expanded in u around inf
lower--.f32N/A
Applied rewrites97.5%
(FPCore (u s)
:precision binary32
(let* ((t_0 (/ 1.0 (+ 2.0 (/ PI s)))))
(*
(- s)
(log
(-
(/ 1.0 (+ (* u (- (/ 1.0 (+ 1.0 (exp (/ (- PI) s)))) t_0)) t_0))
1.0)))))
float code(float u, float s) {
float t_0 = 1.0f / (2.0f + (((float) M_PI) / s));
return -s * logf(((1.0f / ((u * ((1.0f / (1.0f + expf((-((float) M_PI) / s)))) - t_0)) + t_0)) - 1.0f));
}
function code(u, s) t_0 = Float32(Float32(1.0) / Float32(Float32(2.0) + Float32(Float32(pi) / s))) return Float32(Float32(-s) * log(Float32(Float32(Float32(1.0) / Float32(Float32(u * Float32(Float32(Float32(1.0) / Float32(Float32(1.0) + exp(Float32(Float32(-Float32(pi)) / s)))) - t_0)) + t_0)) - Float32(1.0)))) end
function tmp = code(u, s) t_0 = single(1.0) / (single(2.0) + (single(pi) / s)); tmp = -s * log(((single(1.0) / ((u * ((single(1.0) / (single(1.0) + exp((-single(pi) / s)))) - t_0)) + t_0)) - single(1.0))); end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1}{2 + \frac{\pi}{s}}\\
\left(-s\right) \cdot \log \left(\frac{1}{u \cdot \left(\frac{1}{1 + e^{\frac{-\pi}{s}}} - t\_0\right) + t\_0} - 1\right)
\end{array}
\end{array}
Initial program 98.9%
Taylor expanded in s around inf
lower-+.f32N/A
lower-/.f32N/A
lower-PI.f3294.8
Applied rewrites94.8%
Taylor expanded in s around inf
lower-+.f32N/A
lower-/.f32N/A
lower-PI.f3285.9
Applied rewrites85.9%
(FPCore (u s)
:precision binary32
(let* ((t_0 (+ 2.0 (/ PI s))))
(*
(- s)
(log
(fma
(/ 1.0 (fma (- (/ t_0 (- (exp (/ (- PI) s)) -1.0)) 1.0) u 1.0))
t_0
-1.0)))))
float code(float u, float s) {
float t_0 = 2.0f + (((float) M_PI) / s);
return -s * logf(fmaf((1.0f / fmaf(((t_0 / (expf((-((float) M_PI) / s)) - -1.0f)) - 1.0f), u, 1.0f)), t_0, -1.0f));
}
function code(u, s) t_0 = Float32(Float32(2.0) + Float32(Float32(pi) / s)) return Float32(Float32(-s) * log(fma(Float32(Float32(1.0) / fma(Float32(Float32(t_0 / Float32(exp(Float32(Float32(-Float32(pi)) / s)) - Float32(-1.0))) - Float32(1.0)), u, Float32(1.0))), t_0, Float32(-1.0)))) end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 2 + \frac{\pi}{s}\\
\left(-s\right) \cdot \log \left(\mathsf{fma}\left(\frac{1}{\mathsf{fma}\left(\frac{t\_0}{e^{\frac{-\pi}{s}} - -1} - 1, u, 1\right)}, t\_0, -1\right)\right)
\end{array}
\end{array}
Initial program 98.9%
lift-/.f32N/A
div-flipN/A
lower-/.f32N/A
lower-/.f3298.9
Applied rewrites98.9%
lift-/.f32N/A
div-flipN/A
lower-/.f32N/A
lower-/.f3298.9
Applied rewrites98.9%
Applied rewrites4.0%
Taylor expanded in s around inf
lower-+.f32N/A
lower-/.f32N/A
lower-PI.f325.8
Applied rewrites5.8%
Taylor expanded in s around inf
lower-+.f32N/A
lower-/.f32N/A
lower-PI.f3285.3
Applied rewrites85.3%
(FPCore (u s) :precision binary32 (* (- s) (log (+ 1.0 (* 4.0 (/ (- (* u (- (* -0.25 PI) (* 0.25 PI))) (* -0.25 PI)) s))))))
float code(float u, float s) {
return -s * logf((1.0f + (4.0f * (((u * ((-0.25f * ((float) M_PI)) - (0.25f * ((float) M_PI)))) - (-0.25f * ((float) M_PI))) / s))));
}
function code(u, s) return Float32(Float32(-s) * log(Float32(Float32(1.0) + Float32(Float32(4.0) * Float32(Float32(Float32(u * Float32(Float32(Float32(-0.25) * Float32(pi)) - Float32(Float32(0.25) * Float32(pi)))) - Float32(Float32(-0.25) * Float32(pi))) / s))))) end
function tmp = code(u, s) tmp = -s * log((single(1.0) + (single(4.0) * (((u * ((single(-0.25) * single(pi)) - (single(0.25) * single(pi)))) - (single(-0.25) * single(pi))) / s)))); end
\begin{array}{l}
\\
\left(-s\right) \cdot \log \left(1 + 4 \cdot \frac{u \cdot \left(-0.25 \cdot \pi - 0.25 \cdot \pi\right) - -0.25 \cdot \pi}{s}\right)
\end{array}
Initial program 98.9%
Taylor expanded in s around -inf
lower-+.f32N/A
lower-*.f32N/A
lower-/.f32N/A
Applied rewrites24.8%
(FPCore (u s) :precision binary32 (* (- s) (/ s (* u (- (* 0.25 PI) (* -0.25 PI))))))
float code(float u, float s) {
return -s * (s / (u * ((0.25f * ((float) M_PI)) - (-0.25f * ((float) M_PI)))));
}
function code(u, s) return Float32(Float32(-s) * Float32(s / Float32(u * Float32(Float32(Float32(0.25) * Float32(pi)) - Float32(Float32(-0.25) * Float32(pi)))))) end
function tmp = code(u, s) tmp = -s * (s / (u * ((single(0.25) * single(pi)) - (single(-0.25) * single(pi))))); end
\begin{array}{l}
\\
\left(-s\right) \cdot \frac{s}{u \cdot \left(0.25 \cdot \pi - -0.25 \cdot \pi\right)}
\end{array}
Initial program 98.9%
Taylor expanded in u around inf
lower-/.f32N/A
lower-*.f32N/A
lower--.f32N/A
Applied rewrites17.3%
Taylor expanded in s around inf
lower-/.f32N/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f32N/A
lower-PI.f32N/A
lower-*.f32N/A
lower-PI.f3214.4
Applied rewrites14.4%
(FPCore (u s) :precision binary32 (- PI))
float code(float u, float s) {
return -((float) M_PI);
}
function code(u, s) return Float32(-Float32(pi)) end
function tmp = code(u, s) tmp = -single(pi); end
\begin{array}{l}
\\
-\pi
\end{array}
Initial program 98.9%
Taylor expanded in u around 0
lower-*.f32N/A
lower-PI.f3211.4
Applied rewrites11.4%
lift-*.f32N/A
mul-1-negN/A
lift-neg.f3211.4
Applied rewrites11.4%
herbie shell --seed 2025151
(FPCore (u s)
:name "Sample trimmed logistic on [-pi, pi]"
:precision binary32
:pre (and (and (<= 2.328306437e-10 u) (<= u 1.0)) (and (<= 0.0 s) (<= s 1.0651631)))
(* (- s) (log (- (/ 1.0 (+ (* u (- (/ 1.0 (+ 1.0 (exp (/ (- PI) s)))) (/ 1.0 (+ 1.0 (exp (/ PI s)))))) (/ 1.0 (+ 1.0 (exp (/ PI s)))))) 1.0))))