
(FPCore (lo hi x) :precision binary64 (/ (- x lo) (- hi lo)))
double code(double lo, double hi, double x) {
return (x - lo) / (hi - lo);
}
real(8) function code(lo, hi, x)
real(8), intent (in) :: lo
real(8), intent (in) :: hi
real(8), intent (in) :: x
code = (x - lo) / (hi - lo)
end function
public static double code(double lo, double hi, double x) {
return (x - lo) / (hi - lo);
}
def code(lo, hi, x): return (x - lo) / (hi - lo)
function code(lo, hi, x) return Float64(Float64(x - lo) / Float64(hi - lo)) end
function tmp = code(lo, hi, x) tmp = (x - lo) / (hi - lo); end
code[lo_, hi_, x_] := N[(N[(x - lo), $MachinePrecision] / N[(hi - lo), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x - lo}{hi - lo}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (lo hi x) :precision binary64 (/ (- x lo) (- hi lo)))
double code(double lo, double hi, double x) {
return (x - lo) / (hi - lo);
}
real(8) function code(lo, hi, x)
real(8), intent (in) :: lo
real(8), intent (in) :: hi
real(8), intent (in) :: x
code = (x - lo) / (hi - lo)
end function
public static double code(double lo, double hi, double x) {
return (x - lo) / (hi - lo);
}
def code(lo, hi, x): return (x - lo) / (hi - lo)
function code(lo, hi, x) return Float64(Float64(x - lo) / Float64(hi - lo)) end
function tmp = code(lo, hi, x) tmp = (x - lo) / (hi - lo); end
code[lo_, hi_, x_] := N[(N[(x - lo), $MachinePrecision] / N[(hi - lo), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x - lo}{hi - lo}
\end{array}
(FPCore (lo hi x) :precision binary64 (let* ((t_0 (+ 1.0 (/ x hi)))) (+ (cbrt (fma lo (* (/ (pow t_0 2.0) hi) -3.0) (pow t_0 3.0))) -1.0)))
double code(double lo, double hi, double x) {
double t_0 = 1.0 + (x / hi);
return cbrt(fma(lo, ((pow(t_0, 2.0) / hi) * -3.0), pow(t_0, 3.0))) + -1.0;
}
function code(lo, hi, x) t_0 = Float64(1.0 + Float64(x / hi)) return Float64(cbrt(fma(lo, Float64(Float64((t_0 ^ 2.0) / hi) * -3.0), (t_0 ^ 3.0))) + -1.0) end
code[lo_, hi_, x_] := Block[{t$95$0 = N[(1.0 + N[(x / hi), $MachinePrecision]), $MachinePrecision]}, N[(N[Power[N[(lo * N[(N[(N[Power[t$95$0, 2.0], $MachinePrecision] / hi), $MachinePrecision] * -3.0), $MachinePrecision] + N[Power[t$95$0, 3.0], $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 1 + \frac{x}{hi}\\
\sqrt[3]{\mathsf{fma}\left(lo, \frac{{t\_0}^{2}}{hi} \cdot -3, {t\_0}^{3}\right)} + -1
\end{array}
\end{array}
Initial program 3.1%
Taylor expanded in hi around inf 18.8%
expm1-log1p-u18.8%
expm1-undefine18.8%
Applied egg-rr18.8%
add-cbrt-cube18.8%
pow318.8%
log1p-undefine18.8%
rem-exp-log18.8%
Applied egg-rr18.8%
Taylor expanded in lo around 0 22.2%
fma-define22.2%
distribute-rgt-out22.2%
metadata-eval22.2%
Simplified22.2%
Final simplification22.2%
(FPCore (lo hi x) :precision binary64 (+ (cbrt (+ 1.0 (- (* (/ x hi) 3.0) (* 3.0 (/ lo hi))))) -1.0))
double code(double lo, double hi, double x) {
return cbrt((1.0 + (((x / hi) * 3.0) - (3.0 * (lo / hi))))) + -1.0;
}
public static double code(double lo, double hi, double x) {
return Math.cbrt((1.0 + (((x / hi) * 3.0) - (3.0 * (lo / hi))))) + -1.0;
}
function code(lo, hi, x) return Float64(cbrt(Float64(1.0 + Float64(Float64(Float64(x / hi) * 3.0) - Float64(3.0 * Float64(lo / hi))))) + -1.0) end
code[lo_, hi_, x_] := N[(N[Power[N[(1.0 + N[(N[(N[(x / hi), $MachinePrecision] * 3.0), $MachinePrecision] - N[(3.0 * N[(lo / hi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision] + -1.0), $MachinePrecision]
\begin{array}{l}
\\
\sqrt[3]{1 + \left(\frac{x}{hi} \cdot 3 - 3 \cdot \frac{lo}{hi}\right)} + -1
\end{array}
Initial program 3.1%
Taylor expanded in hi around inf 18.8%
expm1-log1p-u18.8%
expm1-undefine18.8%
Applied egg-rr18.8%
add-cbrt-cube18.8%
pow318.8%
log1p-undefine18.8%
rem-exp-log18.8%
Applied egg-rr18.8%
Taylor expanded in hi around inf 22.2%
associate--l+22.2%
distribute-lft1-in22.2%
metadata-eval22.2%
distribute-lft1-in22.2%
metadata-eval22.2%
Simplified22.2%
Final simplification22.2%
(FPCore (lo hi x) :precision binary64 (let* ((t_0 (/ (- x lo) hi))) (* (/ 1.0 (+ 2.0 t_0)) (* 2.0 t_0))))
double code(double lo, double hi, double x) {
double t_0 = (x - lo) / hi;
return (1.0 / (2.0 + t_0)) * (2.0 * t_0);
}
real(8) function code(lo, hi, x)
real(8), intent (in) :: lo
real(8), intent (in) :: hi
real(8), intent (in) :: x
real(8) :: t_0
t_0 = (x - lo) / hi
code = (1.0d0 / (2.0d0 + t_0)) * (2.0d0 * t_0)
end function
public static double code(double lo, double hi, double x) {
double t_0 = (x - lo) / hi;
return (1.0 / (2.0 + t_0)) * (2.0 * t_0);
}
def code(lo, hi, x): t_0 = (x - lo) / hi return (1.0 / (2.0 + t_0)) * (2.0 * t_0)
function code(lo, hi, x) t_0 = Float64(Float64(x - lo) / hi) return Float64(Float64(1.0 / Float64(2.0 + t_0)) * Float64(2.0 * t_0)) end
function tmp = code(lo, hi, x) t_0 = (x - lo) / hi; tmp = (1.0 / (2.0 + t_0)) * (2.0 * t_0); end
code[lo_, hi_, x_] := Block[{t$95$0 = N[(N[(x - lo), $MachinePrecision] / hi), $MachinePrecision]}, N[(N[(1.0 / N[(2.0 + t$95$0), $MachinePrecision]), $MachinePrecision] * N[(2.0 * t$95$0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{x - lo}{hi}\\
\frac{1}{2 + t\_0} \cdot \left(2 \cdot t\_0\right)
\end{array}
\end{array}
Initial program 3.1%
Taylor expanded in hi around inf 18.8%
expm1-log1p-u18.8%
expm1-undefine18.8%
Applied egg-rr18.8%
expm1-define18.8%
Simplified18.8%
expm1-define18.8%
flip--18.8%
div-inv18.8%
metadata-eval18.8%
sub-neg18.8%
pow218.8%
log1p-undefine18.8%
rem-exp-log18.8%
metadata-eval18.8%
+-commutative18.8%
log1p-undefine18.8%
rem-exp-log18.8%
Applied egg-rr18.8%
*-commutative18.8%
associate-+r+18.8%
metadata-eval18.8%
+-commutative18.8%
Simplified18.8%
Taylor expanded in hi around inf 3.1%
distribute-lft-out--3.1%
associate-*r/20.9%
Simplified20.9%
Final simplification20.9%
(FPCore (lo hi x) :precision binary64 (/ lo (- hi)))
double code(double lo, double hi, double x) {
return lo / -hi;
}
real(8) function code(lo, hi, x)
real(8), intent (in) :: lo
real(8), intent (in) :: hi
real(8), intent (in) :: x
code = lo / -hi
end function
public static double code(double lo, double hi, double x) {
return lo / -hi;
}
def code(lo, hi, x): return lo / -hi
function code(lo, hi, x) return Float64(lo / Float64(-hi)) end
function tmp = code(lo, hi, x) tmp = lo / -hi; end
code[lo_, hi_, x_] := N[(lo / (-hi)), $MachinePrecision]
\begin{array}{l}
\\
\frac{lo}{-hi}
\end{array}
Initial program 3.1%
Taylor expanded in hi around inf 18.8%
Taylor expanded in x around 0 18.8%
neg-mul-118.8%
distribute-neg-frac218.8%
Simplified18.8%
Final simplification18.8%
(FPCore (lo hi x) :precision binary64 1.0)
double code(double lo, double hi, double x) {
return 1.0;
}
real(8) function code(lo, hi, x)
real(8), intent (in) :: lo
real(8), intent (in) :: hi
real(8), intent (in) :: x
code = 1.0d0
end function
public static double code(double lo, double hi, double x) {
return 1.0;
}
def code(lo, hi, x): return 1.0
function code(lo, hi, x) return 1.0 end
function tmp = code(lo, hi, x) tmp = 1.0; end
code[lo_, hi_, x_] := 1.0
\begin{array}{l}
\\
1
\end{array}
Initial program 3.1%
Taylor expanded in lo around inf 18.7%
Final simplification18.7%
herbie shell --seed 2024040
(FPCore (lo hi x)
:name "xlohi (overflows)"
:precision binary64
:pre (and (< lo -1e+308) (> hi 1e+308))
(/ (- x lo) (- hi lo)))