
(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 6 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 (exp (- (log1p (- (/ hi lo))))))
double code(double lo, double hi, double x) {
return exp(-log1p(-(hi / lo)));
}
public static double code(double lo, double hi, double x) {
return Math.exp(-Math.log1p(-(hi / lo)));
}
def code(lo, hi, x): return math.exp(-math.log1p(-(hi / lo)))
function code(lo, hi, x) return exp(Float64(-log1p(Float64(-Float64(hi / lo))))) end
code[lo_, hi_, x_] := N[Exp[(-N[Log[1 + (-N[(hi / lo), $MachinePrecision])], $MachinePrecision])], $MachinePrecision]
\begin{array}{l}
\\
e^{-\mathsf{log1p}\left(-\frac{hi}{lo}\right)}
\end{array}
Initial program 3.1%
Taylor expanded in x around 0 3.1%
associate-*r/3.1%
associate-/l*3.1%
div-sub98.3%
*-inverses98.3%
Simplified98.3%
add-sqr-sqrt97.8%
sqrt-unprod98.3%
frac-times98.2%
metadata-eval98.2%
pow298.2%
sub-neg98.2%
metadata-eval98.2%
+-commutative98.2%
Applied egg-rr98.2%
+-commutative98.2%
Simplified98.2%
metadata-eval98.2%
+-commutative98.2%
pow298.2%
frac-times98.3%
sqrt-unprod97.8%
add-sqr-sqrt98.3%
frac-2neg98.3%
metadata-eval98.3%
add-exp-log98.3%
log-rec98.2%
distribute-neg-in98.2%
metadata-eval98.2%
mul-1-neg98.2%
log1p-udef98.4%
associate-*r/98.4%
neg-mul-198.4%
Applied egg-rr98.4%
Final simplification98.4%
(FPCore (lo hi x) :precision binary64 (sqrt (/ 1.0 (+ (- 1.0 (/ hi lo)) (* (/ hi lo) (+ (/ hi lo) -1.0))))))
double code(double lo, double hi, double x) {
return sqrt((1.0 / ((1.0 - (hi / lo)) + ((hi / lo) * ((hi / lo) + -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 = sqrt((1.0d0 / ((1.0d0 - (hi / lo)) + ((hi / lo) * ((hi / lo) + (-1.0d0))))))
end function
public static double code(double lo, double hi, double x) {
return Math.sqrt((1.0 / ((1.0 - (hi / lo)) + ((hi / lo) * ((hi / lo) + -1.0)))));
}
def code(lo, hi, x): return math.sqrt((1.0 / ((1.0 - (hi / lo)) + ((hi / lo) * ((hi / lo) + -1.0)))))
function code(lo, hi, x) return sqrt(Float64(1.0 / Float64(Float64(1.0 - Float64(hi / lo)) + Float64(Float64(hi / lo) * Float64(Float64(hi / lo) + -1.0))))) end
function tmp = code(lo, hi, x) tmp = sqrt((1.0 / ((1.0 - (hi / lo)) + ((hi / lo) * ((hi / lo) + -1.0))))); end
code[lo_, hi_, x_] := N[Sqrt[N[(1.0 / N[(N[(1.0 - N[(hi / lo), $MachinePrecision]), $MachinePrecision] + N[(N[(hi / lo), $MachinePrecision] * N[(N[(hi / lo), $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\sqrt{\frac{1}{\left(1 - \frac{hi}{lo}\right) + \frac{hi}{lo} \cdot \left(\frac{hi}{lo} + -1\right)}}
\end{array}
Initial program 3.1%
Taylor expanded in x around 0 3.1%
associate-*r/3.1%
associate-/l*3.1%
div-sub98.3%
*-inverses98.3%
Simplified98.3%
add-sqr-sqrt97.8%
sqrt-unprod98.3%
frac-times98.2%
metadata-eval98.2%
pow298.2%
sub-neg98.2%
metadata-eval98.2%
+-commutative98.2%
Applied egg-rr98.2%
+-commutative98.2%
Simplified98.2%
+-commutative98.2%
pow298.2%
distribute-rgt-in98.3%
neg-mul-198.3%
distribute-neg-in98.3%
metadata-eval98.3%
mul-1-neg98.3%
associate-*r/98.3%
neg-mul-198.3%
+-commutative98.3%
Applied egg-rr98.3%
Final simplification98.3%
(FPCore (lo hi x) :precision binary64 (/ -1.0 (+ (/ hi lo) -1.0)))
double code(double lo, double hi, double x) {
return -1.0 / ((hi / lo) + -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) / ((hi / lo) + (-1.0d0))
end function
public static double code(double lo, double hi, double x) {
return -1.0 / ((hi / lo) + -1.0);
}
def code(lo, hi, x): return -1.0 / ((hi / lo) + -1.0)
function code(lo, hi, x) return Float64(-1.0 / Float64(Float64(hi / lo) + -1.0)) end
function tmp = code(lo, hi, x) tmp = -1.0 / ((hi / lo) + -1.0); end
code[lo_, hi_, x_] := N[(-1.0 / N[(N[(hi / lo), $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{-1}{\frac{hi}{lo} + -1}
\end{array}
Initial program 3.1%
Taylor expanded in x around 0 3.1%
associate-*r/3.1%
associate-/l*3.1%
div-sub98.3%
*-inverses98.3%
Simplified98.3%
Final simplification98.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.7%
Final simplification18.7%
(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 x around 0 3.1%
associate-*r/3.1%
associate-/l*3.1%
div-sub98.3%
*-inverses98.3%
Simplified98.3%
Taylor expanded in hi around inf 18.7%
neg-mul-118.7%
distribute-neg-frac18.7%
Simplified18.7%
Final simplification18.7%
(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 2024031
(FPCore (lo hi x)
:name "xlohi (overflows)"
:precision binary64
:pre (and (< lo -1e+308) (> hi 1e+308))
(/ (- x lo) (- hi lo)))