
(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 lo) hi))))
(*
(+ (+ (/ x hi) (- (+ 1.0 (* (/ x hi) 2.0)) (* 3.0 (/ lo hi)))) -1.0)
(/ 1.0 (+ (pow t_0 2.0) (+ 1.0 t_0))))))
double code(double lo, double hi, double x) {
double t_0 = 1.0 + ((x - lo) / hi);
return (((x / hi) + ((1.0 + ((x / hi) * 2.0)) - (3.0 * (lo / hi)))) + -1.0) * (1.0 / (pow(t_0, 2.0) + (1.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 = 1.0d0 + ((x - lo) / hi)
code = (((x / hi) + ((1.0d0 + ((x / hi) * 2.0d0)) - (3.0d0 * (lo / hi)))) + (-1.0d0)) * (1.0d0 / ((t_0 ** 2.0d0) + (1.0d0 + t_0)))
end function
public static double code(double lo, double hi, double x) {
double t_0 = 1.0 + ((x - lo) / hi);
return (((x / hi) + ((1.0 + ((x / hi) * 2.0)) - (3.0 * (lo / hi)))) + -1.0) * (1.0 / (Math.pow(t_0, 2.0) + (1.0 + t_0)));
}
def code(lo, hi, x): t_0 = 1.0 + ((x - lo) / hi) return (((x / hi) + ((1.0 + ((x / hi) * 2.0)) - (3.0 * (lo / hi)))) + -1.0) * (1.0 / (math.pow(t_0, 2.0) + (1.0 + t_0)))
function code(lo, hi, x) t_0 = Float64(1.0 + Float64(Float64(x - lo) / hi)) return Float64(Float64(Float64(Float64(x / hi) + Float64(Float64(1.0 + Float64(Float64(x / hi) * 2.0)) - Float64(3.0 * Float64(lo / hi)))) + -1.0) * Float64(1.0 / Float64((t_0 ^ 2.0) + Float64(1.0 + t_0)))) end
function tmp = code(lo, hi, x) t_0 = 1.0 + ((x - lo) / hi); tmp = (((x / hi) + ((1.0 + ((x / hi) * 2.0)) - (3.0 * (lo / hi)))) + -1.0) * (1.0 / ((t_0 ^ 2.0) + (1.0 + t_0))); end
code[lo_, hi_, x_] := Block[{t$95$0 = N[(1.0 + N[(N[(x - lo), $MachinePrecision] / hi), $MachinePrecision]), $MachinePrecision]}, N[(N[(N[(N[(x / hi), $MachinePrecision] + N[(N[(1.0 + N[(N[(x / hi), $MachinePrecision] * 2.0), $MachinePrecision]), $MachinePrecision] - N[(3.0 * N[(lo / hi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision] * N[(1.0 / N[(N[Power[t$95$0, 2.0], $MachinePrecision] + N[(1.0 + t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 1 + \frac{x - lo}{hi}\\
\left(\left(\frac{x}{hi} + \left(\left(1 + \frac{x}{hi} \cdot 2\right) - 3 \cdot \frac{lo}{hi}\right)\right) + -1\right) \cdot \frac{1}{{t_0}^{2} + \left(1 + t_0\right)}
\end{array}
\end{array}
Initial program 3.1%
Taylor expanded in hi around inf 18.8%
expm1-log1p-u18.8%
expm1-udef18.8%
Applied egg-rr18.8%
flip3--18.8%
div-inv18.8%
pow318.8%
metadata-eval18.8%
sub-neg18.8%
pow318.8%
log1p-udef18.8%
add-exp-log18.8%
+-commutative18.8%
metadata-eval18.8%
Applied egg-rr18.8%
Taylor expanded in hi around inf 21.8%
+-commutative21.8%
associate--l+21.8%
distribute-rgt1-in21.8%
metadata-eval21.8%
Simplified21.8%
Final simplification21.8%
(FPCore (lo hi x) :precision binary64 (expm1 (- (* -0.5 (* (/ lo hi) (/ lo hi))) (/ lo hi))))
double code(double lo, double hi, double x) {
return expm1(((-0.5 * ((lo / hi) * (lo / hi))) - (lo / hi)));
}
public static double code(double lo, double hi, double x) {
return Math.expm1(((-0.5 * ((lo / hi) * (lo / hi))) - (lo / hi)));
}
def code(lo, hi, x): return math.expm1(((-0.5 * ((lo / hi) * (lo / hi))) - (lo / hi)))
function code(lo, hi, x) return expm1(Float64(Float64(-0.5 * Float64(Float64(lo / hi) * Float64(lo / hi))) - Float64(lo / hi))) end
code[lo_, hi_, x_] := N[(Exp[N[(N[(-0.5 * N[(N[(lo / hi), $MachinePrecision] * N[(lo / hi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(lo / hi), $MachinePrecision]), $MachinePrecision]] - 1), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{expm1}\left(-0.5 \cdot \left(\frac{lo}{hi} \cdot \frac{lo}{hi}\right) - \frac{lo}{hi}\right)
\end{array}
Initial program 3.1%
Taylor expanded in hi around inf 18.8%
expm1-log1p-u18.8%
expm1-udef18.8%
Applied egg-rr18.8%
Taylor expanded in hi around inf 0.0%
associate--l+0.0%
fma-neg0.0%
unpow20.0%
unpow20.0%
times-frac21.8%
unpow221.8%
distribute-neg-frac21.8%
Simplified21.8%
Taylor expanded in x around 0 0.0%
expm1-def0.0%
+-commutative0.0%
neg-mul-10.0%
unsub-neg0.0%
unpow20.0%
unpow20.0%
times-frac21.8%
Simplified21.8%
Final simplification21.8%
(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%
neg-mul-118.8%
distribute-neg-frac18.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 2023258
(FPCore (lo hi x)
:name "xlohi (overflows)"
:precision binary64
:pre (and (< lo -1e+308) (> hi 1e+308))
(/ (- x lo) (- hi lo)))