
(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 (* hi (/ (+ 1.0 (/ hi lo)) lo))))
(/
(- 1.0 (pow t_0 3.0))
(+ 1.0 (+ (* hi (/ (/ hi lo) lo)) (pow t_0 2.0))))))
double code(double lo, double hi, double x) {
double t_0 = hi * ((1.0 + (hi / lo)) / lo);
return (1.0 - pow(t_0, 3.0)) / (1.0 + ((hi * ((hi / lo) / lo)) + pow(t_0, 2.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 = hi * ((1.0d0 + (hi / lo)) / lo)
code = (1.0d0 - (t_0 ** 3.0d0)) / (1.0d0 + ((hi * ((hi / lo) / lo)) + (t_0 ** 2.0d0)))
end function
public static double code(double lo, double hi, double x) {
double t_0 = hi * ((1.0 + (hi / lo)) / lo);
return (1.0 - Math.pow(t_0, 3.0)) / (1.0 + ((hi * ((hi / lo) / lo)) + Math.pow(t_0, 2.0)));
}
def code(lo, hi, x): t_0 = hi * ((1.0 + (hi / lo)) / lo) return (1.0 - math.pow(t_0, 3.0)) / (1.0 + ((hi * ((hi / lo) / lo)) + math.pow(t_0, 2.0)))
function code(lo, hi, x) t_0 = Float64(hi * Float64(Float64(1.0 + Float64(hi / lo)) / lo)) return Float64(Float64(1.0 - (t_0 ^ 3.0)) / Float64(1.0 + Float64(Float64(hi * Float64(Float64(hi / lo) / lo)) + (t_0 ^ 2.0)))) end
function tmp = code(lo, hi, x) t_0 = hi * ((1.0 + (hi / lo)) / lo); tmp = (1.0 - (t_0 ^ 3.0)) / (1.0 + ((hi * ((hi / lo) / lo)) + (t_0 ^ 2.0))); end
code[lo_, hi_, x_] := Block[{t$95$0 = N[(hi * N[(N[(1.0 + N[(hi / lo), $MachinePrecision]), $MachinePrecision] / lo), $MachinePrecision]), $MachinePrecision]}, N[(N[(1.0 - N[Power[t$95$0, 3.0], $MachinePrecision]), $MachinePrecision] / N[(1.0 + N[(N[(hi * N[(N[(hi / lo), $MachinePrecision] / lo), $MachinePrecision]), $MachinePrecision] + N[Power[t$95$0, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := hi \cdot \frac{1 + \frac{hi}{lo}}{lo}\\
\frac{1 - {t\_0}^{3}}{1 + \left(hi \cdot \frac{\frac{hi}{lo}}{lo} + {t\_0}^{2}\right)}
\end{array}
\end{array}
Initial program 3.1%
Taylor expanded in lo around inf 0.0%
Simplified18.8%
Taylor expanded in x around 0 18.8%
associate-/l*18.8%
Simplified18.8%
add-sqr-sqrt18.8%
sqrt-unprod1.9%
sqr-neg1.9%
sqrt-unprod0.0%
add-sqr-sqrt18.8%
cancel-sign-sub-inv18.8%
flip3--18.8%
metadata-eval18.8%
metadata-eval18.8%
*-un-lft-identity18.8%
pow218.8%
Applied egg-rr18.8%
+-commutative18.8%
+-commutative18.8%
+-commutative18.8%
+-commutative18.8%
Simplified18.8%
Taylor expanded in hi around inf 23.5%
Final simplification23.5%
(FPCore (lo hi x) :precision binary64 (let* ((t_0 (* hi (/ (+ 1.0 (/ hi lo)) lo)))) (/ (- 1.0 (pow t_0 3.0)) (+ 1.0 (+ t_0 (pow (* hi (/ 1.0 lo)) 2.0))))))
double code(double lo, double hi, double x) {
double t_0 = hi * ((1.0 + (hi / lo)) / lo);
return (1.0 - pow(t_0, 3.0)) / (1.0 + (t_0 + pow((hi * (1.0 / lo)), 2.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 = hi * ((1.0d0 + (hi / lo)) / lo)
code = (1.0d0 - (t_0 ** 3.0d0)) / (1.0d0 + (t_0 + ((hi * (1.0d0 / lo)) ** 2.0d0)))
end function
public static double code(double lo, double hi, double x) {
double t_0 = hi * ((1.0 + (hi / lo)) / lo);
return (1.0 - Math.pow(t_0, 3.0)) / (1.0 + (t_0 + Math.pow((hi * (1.0 / lo)), 2.0)));
}
def code(lo, hi, x): t_0 = hi * ((1.0 + (hi / lo)) / lo) return (1.0 - math.pow(t_0, 3.0)) / (1.0 + (t_0 + math.pow((hi * (1.0 / lo)), 2.0)))
function code(lo, hi, x) t_0 = Float64(hi * Float64(Float64(1.0 + Float64(hi / lo)) / lo)) return Float64(Float64(1.0 - (t_0 ^ 3.0)) / Float64(1.0 + Float64(t_0 + (Float64(hi * Float64(1.0 / lo)) ^ 2.0)))) end
function tmp = code(lo, hi, x) t_0 = hi * ((1.0 + (hi / lo)) / lo); tmp = (1.0 - (t_0 ^ 3.0)) / (1.0 + (t_0 + ((hi * (1.0 / lo)) ^ 2.0))); end
code[lo_, hi_, x_] := Block[{t$95$0 = N[(hi * N[(N[(1.0 + N[(hi / lo), $MachinePrecision]), $MachinePrecision] / lo), $MachinePrecision]), $MachinePrecision]}, N[(N[(1.0 - N[Power[t$95$0, 3.0], $MachinePrecision]), $MachinePrecision] / N[(1.0 + N[(t$95$0 + N[Power[N[(hi * N[(1.0 / lo), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := hi \cdot \frac{1 + \frac{hi}{lo}}{lo}\\
\frac{1 - {t\_0}^{3}}{1 + \left(t\_0 + {\left(hi \cdot \frac{1}{lo}\right)}^{2}\right)}
\end{array}
\end{array}
Initial program 3.1%
Taylor expanded in lo around inf 0.0%
Simplified18.8%
Taylor expanded in x around 0 18.8%
associate-/l*18.8%
Simplified18.8%
add-sqr-sqrt18.8%
sqrt-unprod1.9%
sqr-neg1.9%
sqrt-unprod0.0%
add-sqr-sqrt18.8%
cancel-sign-sub-inv18.8%
flip3--18.8%
metadata-eval18.8%
metadata-eval18.8%
*-un-lft-identity18.8%
pow218.8%
Applied egg-rr18.8%
+-commutative18.8%
+-commutative18.8%
+-commutative18.8%
+-commutative18.8%
Simplified18.8%
Taylor expanded in hi around 0 22.1%
Final simplification22.1%
(FPCore (lo hi x)
:precision binary64
(+
1.0
(*
(- hi x)
(/
(+ 1.0 (pow (/ hi lo) 3.0))
(* lo (+ 1.0 (+ (/ hi lo) (pow (/ hi lo) 2.0))))))))
double code(double lo, double hi, double x) {
return 1.0 + ((hi - x) * ((1.0 + pow((hi / lo), 3.0)) / (lo * (1.0 + ((hi / lo) + pow((hi / lo), 2.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 - x) * ((1.0d0 + ((hi / lo) ** 3.0d0)) / (lo * (1.0d0 + ((hi / lo) + ((hi / lo) ** 2.0d0))))))
end function
public static double code(double lo, double hi, double x) {
return 1.0 + ((hi - x) * ((1.0 + Math.pow((hi / lo), 3.0)) / (lo * (1.0 + ((hi / lo) + Math.pow((hi / lo), 2.0))))));
}
def code(lo, hi, x): return 1.0 + ((hi - x) * ((1.0 + math.pow((hi / lo), 3.0)) / (lo * (1.0 + ((hi / lo) + math.pow((hi / lo), 2.0))))))
function code(lo, hi, x) return Float64(1.0 + Float64(Float64(hi - x) * Float64(Float64(1.0 + (Float64(hi / lo) ^ 3.0)) / Float64(lo * Float64(1.0 + Float64(Float64(hi / lo) + (Float64(hi / lo) ^ 2.0))))))) end
function tmp = code(lo, hi, x) tmp = 1.0 + ((hi - x) * ((1.0 + ((hi / lo) ^ 3.0)) / (lo * (1.0 + ((hi / lo) + ((hi / lo) ^ 2.0)))))); end
code[lo_, hi_, x_] := N[(1.0 + N[(N[(hi - x), $MachinePrecision] * N[(N[(1.0 + N[Power[N[(hi / lo), $MachinePrecision], 3.0], $MachinePrecision]), $MachinePrecision] / N[(lo * N[(1.0 + N[(N[(hi / lo), $MachinePrecision] + N[Power[N[(hi / lo), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 + \left(hi - x\right) \cdot \frac{1 + {\left(\frac{hi}{lo}\right)}^{3}}{lo \cdot \left(1 + \left(\frac{hi}{lo} + {\left(\frac{hi}{lo}\right)}^{2}\right)\right)}
\end{array}
Initial program 3.1%
Taylor expanded in lo around inf 0.0%
Simplified18.8%
log1p-expm1-u18.8%
log1p-undefine18.8%
Applied egg-rr18.8%
log1p-define18.8%
log1p-expm1-u18.8%
+-commutative18.8%
flip3-+18.8%
frac-times15.8%
metadata-eval15.8%
Applied egg-rr16.9%
+-commutative16.9%
*-commutative16.9%
*-commutative16.9%
associate-+r+16.9%
+-commutative16.9%
associate-+r+16.9%
associate-/l*19.5%
+-commutative19.5%
associate-+r+19.5%
+-commutative19.5%
associate-+r+19.5%
+-commutative19.5%
Simplified19.5%
Final simplification19.5%
(FPCore (lo hi x) :precision binary64 (+ 1.0 (* (fabs (+ 2.0 (+ (/ hi lo) -1.0))) (/ (- hi x) lo))))
double code(double lo, double hi, double x) {
return 1.0 + (fabs((2.0 + ((hi / lo) + -1.0))) * ((hi - x) / lo));
}
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 + (abs((2.0d0 + ((hi / lo) + (-1.0d0)))) * ((hi - x) / lo))
end function
public static double code(double lo, double hi, double x) {
return 1.0 + (Math.abs((2.0 + ((hi / lo) + -1.0))) * ((hi - x) / lo));
}
def code(lo, hi, x): return 1.0 + (math.fabs((2.0 + ((hi / lo) + -1.0))) * ((hi - x) / lo))
function code(lo, hi, x) return Float64(1.0 + Float64(abs(Float64(2.0 + Float64(Float64(hi / lo) + -1.0))) * Float64(Float64(hi - x) / lo))) end
function tmp = code(lo, hi, x) tmp = 1.0 + (abs((2.0 + ((hi / lo) + -1.0))) * ((hi - x) / lo)); end
code[lo_, hi_, x_] := N[(1.0 + N[(N[Abs[N[(2.0 + N[(N[(hi / lo), $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * N[(N[(hi - x), $MachinePrecision] / lo), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 + \left|2 + \left(\frac{hi}{lo} + -1\right)\right| \cdot \frac{hi - x}{lo}
\end{array}
Initial program 3.1%
Taylor expanded in lo around inf 0.0%
Simplified18.8%
expm1-log1p-u18.8%
expm1-undefine18.8%
Applied egg-rr18.8%
sub-neg18.8%
log1p-undefine18.8%
rem-exp-log18.8%
+-commutative18.8%
associate-+r+18.8%
metadata-eval18.8%
metadata-eval18.8%
Simplified18.8%
add-sqr-sqrt9.8%
sqrt-unprod19.3%
pow219.3%
associate-+l+19.3%
Applied egg-rr19.3%
unpow219.3%
rem-sqrt-square19.3%
+-commutative19.3%
Simplified19.3%
Final simplification19.3%
(FPCore (lo hi x) :precision binary64 (fabs (/ (- hi x) lo)))
double code(double lo, double hi, double x) {
return fabs(((hi - x) / 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 - x) / lo))
end function
public static double code(double lo, double hi, double x) {
return Math.abs(((hi - x) / lo));
}
def code(lo, hi, x): return math.fabs(((hi - x) / lo))
function code(lo, hi, x) return abs(Float64(Float64(hi - x) / lo)) end
function tmp = code(lo, hi, x) tmp = abs(((hi - x) / lo)); end
code[lo_, hi_, x_] := N[Abs[N[(N[(hi - x), $MachinePrecision] / lo), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\left|\frac{hi - x}{lo}\right|
\end{array}
Initial program 3.1%
Taylor expanded in lo around inf 9.3%
associate-+r-9.3%
distribute-lft-out--9.3%
div-sub9.3%
mul-1-neg9.3%
unsub-neg9.3%
Simplified9.3%
add-sqr-sqrt8.5%
sqrt-unprod17.8%
pow217.8%
Applied egg-rr17.8%
unpow217.8%
rem-sqrt-square17.8%
div-sub17.8%
associate-+l-17.8%
sub-neg17.8%
associate-+r+17.8%
+-commutative17.8%
sub-neg17.8%
div-sub17.8%
Simplified17.8%
Taylor expanded in lo around 0 19.3%
Final simplification19.3%
(FPCore (lo hi x) :precision binary64 (+ 1.0 (* hi (/ (+ 1.0 (/ hi lo)) lo))))
double code(double lo, double hi, double x) {
return 1.0 + (hi * ((1.0 + (hi / lo)) / lo));
}
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 * ((1.0d0 + (hi / lo)) / lo))
end function
public static double code(double lo, double hi, double x) {
return 1.0 + (hi * ((1.0 + (hi / lo)) / lo));
}
def code(lo, hi, x): return 1.0 + (hi * ((1.0 + (hi / lo)) / lo))
function code(lo, hi, x) return Float64(1.0 + Float64(hi * Float64(Float64(1.0 + Float64(hi / lo)) / lo))) end
function tmp = code(lo, hi, x) tmp = 1.0 + (hi * ((1.0 + (hi / lo)) / lo)); end
code[lo_, hi_, x_] := N[(1.0 + N[(hi * N[(N[(1.0 + N[(hi / lo), $MachinePrecision]), $MachinePrecision] / lo), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 + hi \cdot \frac{1 + \frac{hi}{lo}}{lo}
\end{array}
Initial program 3.1%
Taylor expanded in lo around inf 0.0%
Simplified18.8%
Taylor expanded in x around 0 18.8%
associate-/l*18.8%
Simplified18.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(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 2024057
(FPCore (lo hi x)
:name "xlohi (overflows)"
:precision binary64
:pre (and (< lo -1e+308) (> hi 1e+308))
(/ (- x lo) (- hi lo)))