
(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 8 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 (exp (/ x hi))))
(if (<= lo -1.0458e+308)
(log (fma (+ (/ x (* hi hi)) (/ -1.0 hi)) (* lo t_0) t_0))
(/
(- (pow (/ (- x lo) hi) 2.0) (pow (/ (- x lo) (* hi (/ hi lo))) 2.0))
(/ (+ (- x lo) (* lo (/ (fma -1.0 x lo) hi))) hi)))))
double code(double lo, double hi, double x) {
double t_0 = exp((x / hi));
double tmp;
if (lo <= -1.0458e+308) {
tmp = log(fma(((x / (hi * hi)) + (-1.0 / hi)), (lo * t_0), t_0));
} else {
tmp = (pow(((x - lo) / hi), 2.0) - pow(((x - lo) / (hi * (hi / lo))), 2.0)) / (((x - lo) + (lo * (fma(-1.0, x, lo) / hi))) / hi);
}
return tmp;
}
function code(lo, hi, x) t_0 = exp(Float64(x / hi)) tmp = 0.0 if (lo <= -1.0458e+308) tmp = log(fma(Float64(Float64(x / Float64(hi * hi)) + Float64(-1.0 / hi)), Float64(lo * t_0), t_0)); else tmp = Float64(Float64((Float64(Float64(x - lo) / hi) ^ 2.0) - (Float64(Float64(x - lo) / Float64(hi * Float64(hi / lo))) ^ 2.0)) / Float64(Float64(Float64(x - lo) + Float64(lo * Float64(fma(-1.0, x, lo) / hi))) / hi)); end return tmp end
code[lo_, hi_, x_] := Block[{t$95$0 = N[Exp[N[(x / hi), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[lo, -1.0458e+308], N[Log[N[(N[(N[(x / N[(hi * hi), $MachinePrecision]), $MachinePrecision] + N[(-1.0 / hi), $MachinePrecision]), $MachinePrecision] * N[(lo * t$95$0), $MachinePrecision] + t$95$0), $MachinePrecision]], $MachinePrecision], N[(N[(N[Power[N[(N[(x - lo), $MachinePrecision] / hi), $MachinePrecision], 2.0], $MachinePrecision] - N[Power[N[(N[(x - lo), $MachinePrecision] / N[(hi * N[(hi / lo), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] / N[(N[(N[(x - lo), $MachinePrecision] + N[(lo * N[(N[(-1.0 * x + lo), $MachinePrecision] / hi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / hi), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := e^{\frac{x}{hi}}\\
\mathbf{if}\;lo \leq -1.0458 \cdot 10^{+308}:\\
\;\;\;\;\log \left(\mathsf{fma}\left(\frac{x}{hi \cdot hi} + \frac{-1}{hi}, lo \cdot t_0, t_0\right)\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{{\left(\frac{x - lo}{hi}\right)}^{2} - {\left(\frac{x - lo}{hi \cdot \frac{hi}{lo}}\right)}^{2}}{\frac{\left(x - lo\right) + lo \cdot \frac{\mathsf{fma}\left(-1, x, lo\right)}{hi}}{hi}}\\
\end{array}
\end{array}
if lo < -1.04579999999999993e308Initial program 3.1%
Taylor expanded in lo around 0 18.8%
mul-1-neg18.8%
unsub-neg18.8%
mul-1-neg18.8%
unsub-neg18.8%
unpow218.8%
Simplified18.8%
add-log-exp18.8%
associate-/r*18.8%
sub-div18.8%
Applied egg-rr18.8%
Taylor expanded in lo around 0 20.6%
fma-def20.6%
unpow220.6%
Simplified20.6%
if -1.04579999999999993e308 < lo Initial program 3.1%
Taylor expanded in hi around inf 0.0%
+-commutative0.0%
associate--l+0.0%
*-commutative0.0%
unpow20.0%
times-frac18.8%
div-sub18.8%
Simplified18.8%
add-cube-cbrt18.8%
pow318.8%
Applied egg-rr18.8%
rem-cbrt-cube18.8%
rem-cube-cbrt18.8%
flip-+18.8%
frac-2neg18.8%
Applied egg-rr15.0%
Simplified65.3%
Final simplification22.5%
(FPCore (lo hi x)
:precision binary64
(if (<= lo -1.0458e+308)
(log (* (exp (/ x hi)) (+ 1.0 (* lo (/ (+ (/ x hi) -1.0) hi)))))
(/
(- (pow (/ (- x lo) hi) 2.0) (pow (/ (- x lo) (* hi (/ hi lo))) 2.0))
(/ (+ (- x lo) (* lo (/ (fma -1.0 x lo) hi))) hi))))
double code(double lo, double hi, double x) {
double tmp;
if (lo <= -1.0458e+308) {
tmp = log((exp((x / hi)) * (1.0 + (lo * (((x / hi) + -1.0) / hi)))));
} else {
tmp = (pow(((x - lo) / hi), 2.0) - pow(((x - lo) / (hi * (hi / lo))), 2.0)) / (((x - lo) + (lo * (fma(-1.0, x, lo) / hi))) / hi);
}
return tmp;
}
function code(lo, hi, x) tmp = 0.0 if (lo <= -1.0458e+308) tmp = log(Float64(exp(Float64(x / hi)) * Float64(1.0 + Float64(lo * Float64(Float64(Float64(x / hi) + -1.0) / hi))))); else tmp = Float64(Float64((Float64(Float64(x - lo) / hi) ^ 2.0) - (Float64(Float64(x - lo) / Float64(hi * Float64(hi / lo))) ^ 2.0)) / Float64(Float64(Float64(x - lo) + Float64(lo * Float64(fma(-1.0, x, lo) / hi))) / hi)); end return tmp end
code[lo_, hi_, x_] := If[LessEqual[lo, -1.0458e+308], N[Log[N[(N[Exp[N[(x / hi), $MachinePrecision]], $MachinePrecision] * N[(1.0 + N[(lo * N[(N[(N[(x / hi), $MachinePrecision] + -1.0), $MachinePrecision] / hi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision], N[(N[(N[Power[N[(N[(x - lo), $MachinePrecision] / hi), $MachinePrecision], 2.0], $MachinePrecision] - N[Power[N[(N[(x - lo), $MachinePrecision] / N[(hi * N[(hi / lo), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] / N[(N[(N[(x - lo), $MachinePrecision] + N[(lo * N[(N[(-1.0 * x + lo), $MachinePrecision] / hi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / hi), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;lo \leq -1.0458 \cdot 10^{+308}:\\
\;\;\;\;\log \left(e^{\frac{x}{hi}} \cdot \left(1 + lo \cdot \frac{\frac{x}{hi} + -1}{hi}\right)\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{{\left(\frac{x - lo}{hi}\right)}^{2} - {\left(\frac{x - lo}{hi \cdot \frac{hi}{lo}}\right)}^{2}}{\frac{\left(x - lo\right) + lo \cdot \frac{\mathsf{fma}\left(-1, x, lo\right)}{hi}}{hi}}\\
\end{array}
\end{array}
if lo < -1.04579999999999993e308Initial program 3.1%
Taylor expanded in lo around 0 18.8%
mul-1-neg18.8%
unsub-neg18.8%
mul-1-neg18.8%
unsub-neg18.8%
unpow218.8%
Simplified18.8%
add-log-exp18.8%
associate-/r*18.8%
sub-div18.8%
Applied egg-rr18.8%
Taylor expanded in lo around 0 20.6%
associate-*r*20.6%
distribute-lft1-in20.6%
Simplified20.6%
if -1.04579999999999993e308 < lo Initial program 3.1%
Taylor expanded in hi around inf 0.0%
+-commutative0.0%
associate--l+0.0%
*-commutative0.0%
unpow20.0%
times-frac18.8%
div-sub18.8%
Simplified18.8%
add-cube-cbrt18.8%
pow318.8%
Applied egg-rr18.8%
rem-cbrt-cube18.8%
rem-cube-cbrt18.8%
flip-+18.8%
frac-2neg18.8%
Applied egg-rr15.0%
Simplified65.3%
Final simplification22.5%
(FPCore (lo hi x) :precision binary64 (log (* (exp (/ x hi)) (+ 1.0 (* lo (/ (+ (/ x hi) -1.0) hi))))))
double code(double lo, double hi, double x) {
return log((exp((x / hi)) * (1.0 + (lo * (((x / hi) + -1.0) / hi)))));
}
real(8) function code(lo, hi, x)
real(8), intent (in) :: lo
real(8), intent (in) :: hi
real(8), intent (in) :: x
code = log((exp((x / hi)) * (1.0d0 + (lo * (((x / hi) + (-1.0d0)) / hi)))))
end function
public static double code(double lo, double hi, double x) {
return Math.log((Math.exp((x / hi)) * (1.0 + (lo * (((x / hi) + -1.0) / hi)))));
}
def code(lo, hi, x): return math.log((math.exp((x / hi)) * (1.0 + (lo * (((x / hi) + -1.0) / hi)))))
function code(lo, hi, x) return log(Float64(exp(Float64(x / hi)) * Float64(1.0 + Float64(lo * Float64(Float64(Float64(x / hi) + -1.0) / hi))))) end
function tmp = code(lo, hi, x) tmp = log((exp((x / hi)) * (1.0 + (lo * (((x / hi) + -1.0) / hi))))); end
code[lo_, hi_, x_] := N[Log[N[(N[Exp[N[(x / hi), $MachinePrecision]], $MachinePrecision] * N[(1.0 + N[(lo * N[(N[(N[(x / hi), $MachinePrecision] + -1.0), $MachinePrecision] / hi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\log \left(e^{\frac{x}{hi}} \cdot \left(1 + lo \cdot \frac{\frac{x}{hi} + -1}{hi}\right)\right)
\end{array}
Initial program 3.1%
Taylor expanded in lo around 0 18.8%
mul-1-neg18.8%
unsub-neg18.8%
mul-1-neg18.8%
unsub-neg18.8%
unpow218.8%
Simplified18.8%
add-log-exp18.8%
associate-/r*18.8%
sub-div18.8%
Applied egg-rr18.8%
Taylor expanded in lo around 0 20.6%
associate-*r*20.6%
distribute-lft1-in20.6%
Simplified20.6%
Final simplification20.6%
(FPCore (lo hi x) :precision binary64 (log (+ 1.0 (/ (- x lo) hi))))
double code(double lo, double hi, double x) {
return log((1.0 + ((x - 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 = log((1.0d0 + ((x - lo) / hi)))
end function
public static double code(double lo, double hi, double x) {
return Math.log((1.0 + ((x - lo) / hi)));
}
def code(lo, hi, x): return math.log((1.0 + ((x - lo) / hi)))
function code(lo, hi, x) return log(Float64(1.0 + Float64(Float64(x - lo) / hi))) end
function tmp = code(lo, hi, x) tmp = log((1.0 + ((x - lo) / hi))); end
code[lo_, hi_, x_] := N[Log[N[(1.0 + N[(N[(x - lo), $MachinePrecision] / hi), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\log \left(1 + \frac{x - lo}{hi}\right)
\end{array}
Initial program 3.1%
Taylor expanded in lo around 0 18.8%
mul-1-neg18.8%
unsub-neg18.8%
mul-1-neg18.8%
unsub-neg18.8%
unpow218.8%
Simplified18.8%
add-log-exp18.8%
associate-/r*18.8%
sub-div18.8%
Applied egg-rr18.8%
Taylor expanded in hi around inf 20.6%
+-commutative20.6%
associate--l+20.6%
div-sub20.6%
Simplified20.6%
Final simplification20.6%
(FPCore (lo hi x) :precision binary64 (fabs (/ hi lo)))
double code(double lo, double hi, double x) {
return fabs((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 = abs((hi / lo))
end function
public static double code(double lo, double hi, double x) {
return Math.abs((hi / lo));
}
def code(lo, hi, x): return math.fabs((hi / lo))
function code(lo, hi, x) return abs(Float64(hi / lo)) end
function tmp = code(lo, hi, x) tmp = abs((hi / lo)); end
code[lo_, hi_, x_] := N[Abs[N[(hi / lo), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\left|\frac{hi}{lo}\right|
\end{array}
Initial program 3.1%
Taylor expanded in lo around inf 9.5%
+-commutative9.5%
associate--l+9.5%
associate-*r/9.5%
associate-*r/9.5%
div-sub9.5%
distribute-lft-out--9.5%
associate-*r/9.5%
mul-1-neg9.5%
unsub-neg9.5%
Simplified9.5%
add-sqr-sqrt8.7%
sqrt-unprod18.1%
pow218.1%
Applied egg-rr18.1%
unpow218.1%
rem-sqrt-square18.1%
div-sub18.1%
associate-+l-18.1%
sub-neg18.1%
+-commutative18.1%
associate-+r+18.1%
+-commutative18.1%
sub-neg18.1%
associate--l+18.1%
div-sub18.1%
Simplified18.1%
Taylor expanded in hi around inf 19.3%
Final simplification19.3%
(FPCore (lo hi x) :precision binary64 (/ (- x lo) hi))
double code(double lo, double hi, double x) {
return (x - 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 = (x - lo) / hi
end function
public static double code(double lo, double hi, double x) {
return (x - lo) / hi;
}
def code(lo, hi, x): return (x - lo) / hi
function code(lo, hi, x) return Float64(Float64(x - lo) / hi) end
function tmp = code(lo, hi, x) tmp = (x - lo) / hi; end
code[lo_, hi_, x_] := N[(N[(x - lo), $MachinePrecision] / hi), $MachinePrecision]
\begin{array}{l}
\\
\frac{x - lo}{hi}
\end{array}
Initial program 3.1%
Taylor expanded in hi around inf 18.8%
Final simplification18.8%
(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(Float64(-lo) / 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 lo around 0 18.8%
mul-1-neg18.8%
unsub-neg18.8%
mul-1-neg18.8%
unsub-neg18.8%
unpow218.8%
Simplified18.8%
Taylor expanded in x around 0 18.8%
associate-*r/18.8%
neg-mul-118.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 2023240
(FPCore (lo hi x)
:name "xlohi (overflows)"
:precision binary64
:pre (and (< lo -1e+308) (> hi 1e+308))
(/ (- x lo) (- hi lo)))