| Alternative 1 | |
|---|---|
| Accuracy | 99.2% |
| Cost | 21120 |
(FPCore (lo hi x) :precision binary64 (/ (- x lo) (- hi lo)))
(FPCore (lo hi x)
:precision binary64
(let* ((t_0 (/ (- x lo) hi)) (t_1 (pow t_0 2.0)))
(/
(fma t_1 t_0 (pow (/ lo (/ (* hi hi) x)) 3.0))
(+ (pow (* lo (/ (- x lo) (* hi hi))) 2.0) (* t_1 (- 1.0 (/ lo hi)))))))double code(double lo, double hi, double x) {
return (x - lo) / (hi - lo);
}
double code(double lo, double hi, double x) {
double t_0 = (x - lo) / hi;
double t_1 = pow(t_0, 2.0);
return fma(t_1, t_0, pow((lo / ((hi * hi) / x)), 3.0)) / (pow((lo * ((x - lo) / (hi * hi))), 2.0) + (t_1 * (1.0 - (lo / hi))));
}
function code(lo, hi, x) return Float64(Float64(x - lo) / Float64(hi - lo)) end
function code(lo, hi, x) t_0 = Float64(Float64(x - lo) / hi) t_1 = t_0 ^ 2.0 return Float64(fma(t_1, t_0, (Float64(lo / Float64(Float64(hi * hi) / x)) ^ 3.0)) / Float64((Float64(lo * Float64(Float64(x - lo) / Float64(hi * hi))) ^ 2.0) + Float64(t_1 * Float64(1.0 - Float64(lo / hi))))) end
code[lo_, hi_, x_] := N[(N[(x - lo), $MachinePrecision] / N[(hi - lo), $MachinePrecision]), $MachinePrecision]
code[lo_, hi_, x_] := Block[{t$95$0 = N[(N[(x - lo), $MachinePrecision] / hi), $MachinePrecision]}, Block[{t$95$1 = N[Power[t$95$0, 2.0], $MachinePrecision]}, N[(N[(t$95$1 * t$95$0 + N[Power[N[(lo / N[(N[(hi * hi), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision], 3.0], $MachinePrecision]), $MachinePrecision] / N[(N[Power[N[(lo * N[(N[(x - lo), $MachinePrecision] / N[(hi * hi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(t$95$1 * N[(1.0 - N[(lo / hi), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\frac{x - lo}{hi - lo}
\begin{array}{l}
t_0 := \frac{x - lo}{hi}\\
t_1 := {t_0}^{2}\\
\frac{\mathsf{fma}\left(t_1, t_0, {\left(\frac{lo}{\frac{hi \cdot hi}{x}}\right)}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + t_1 \cdot \left(1 - \frac{lo}{hi}\right)}
\end{array}
Initial program 3.1%
Taylor expanded in hi around inf 0.0%
Simplified9.5%
[Start]0.0 | \[ \left(\frac{x}{hi} + \frac{lo \cdot \left(x - lo\right)}{{hi}^{2}}\right) - \frac{lo}{hi}
\] |
|---|---|
+-commutative [=>]0.0 | \[ \color{blue}{\left(\frac{lo \cdot \left(x - lo\right)}{{hi}^{2}} + \frac{x}{hi}\right)} - \frac{lo}{hi}
\] |
associate--l+ [=>]0.0 | \[ \color{blue}{\frac{lo \cdot \left(x - lo\right)}{{hi}^{2}} + \left(\frac{x}{hi} - \frac{lo}{hi}\right)}
\] |
*-commutative [=>]0.0 | \[ \frac{\color{blue}{\left(x - lo\right) \cdot lo}}{{hi}^{2}} + \left(\frac{x}{hi} - \frac{lo}{hi}\right)
\] |
unpow2 [=>]0.0 | \[ \frac{\left(x - lo\right) \cdot lo}{\color{blue}{hi \cdot hi}} + \left(\frac{x}{hi} - \frac{lo}{hi}\right)
\] |
times-frac [=>]9.5 | \[ \color{blue}{\frac{x - lo}{hi} \cdot \frac{lo}{hi}} + \left(\frac{x}{hi} - \frac{lo}{hi}\right)
\] |
div-sub [<=]9.5 | \[ \frac{x - lo}{hi} \cdot \frac{lo}{hi} + \color{blue}{\frac{x - lo}{hi}}
\] |
Applied egg-rr9.5%
[Start]9.5 | \[ \frac{x - lo}{hi} \cdot \frac{lo}{hi} + \frac{x - lo}{hi}
\] |
|---|---|
flip3-+ [=>]9.5 | \[ \color{blue}{\frac{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right) \cdot \left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right) + \left(\frac{x - lo}{hi} \cdot \frac{x - lo}{hi} - \left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right) \cdot \frac{x - lo}{hi}\right)}}
\] |
div-inv [=>]9.5 | \[ \color{blue}{\left({\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}\right) \cdot \frac{1}{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right) \cdot \left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right) + \left(\frac{x - lo}{hi} \cdot \frac{x - lo}{hi} - \left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right) \cdot \frac{x - lo}{hi}\right)}}
\] |
pow2 [=>]9.5 | \[ \left({\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}\right) \cdot \frac{1}{\color{blue}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{2}} + \left(\frac{x - lo}{hi} \cdot \frac{x - lo}{hi} - \left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right) \cdot \frac{x - lo}{hi}\right)}
\] |
pow2 [=>]9.5 | \[ \left({\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}\right) \cdot \frac{1}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{2} + \left(\color{blue}{{\left(\frac{x - lo}{hi}\right)}^{2}} - \left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right) \cdot \frac{x - lo}{hi}\right)}
\] |
Simplified99.2%
[Start]9.5 | \[ \left({\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}\right) \cdot \frac{1}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
|---|---|
associate-*r/ [=>]9.5 | \[ \color{blue}{\frac{\left({\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}\right) \cdot 1}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}}
\] |
*-rgt-identity [=>]9.5 | \[ \frac{\color{blue}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
associate-*r/ [=>]9.1 | \[ \frac{{\color{blue}{\left(\frac{\frac{x - lo}{hi} \cdot lo}{hi}\right)}}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
associate-*l/ [<=]9.5 | \[ \frac{{\color{blue}{\left(\frac{\frac{x - lo}{hi}}{hi} \cdot lo\right)}}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
*-commutative [<=]9.5 | \[ \frac{{\color{blue}{\left(lo \cdot \frac{\frac{x - lo}{hi}}{hi}\right)}}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
associate-/r* [<=]19.8 | \[ \frac{{\left(lo \cdot \color{blue}{\frac{x - lo}{hi \cdot hi}}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{{\left(\frac{x - lo}{hi} \cdot \frac{lo}{hi}\right)}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
associate-*r/ [=>]15.4 | \[ \frac{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{{\color{blue}{\left(\frac{\frac{x - lo}{hi} \cdot lo}{hi}\right)}}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
associate-*l/ [<=]19.8 | \[ \frac{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{{\color{blue}{\left(\frac{\frac{x - lo}{hi}}{hi} \cdot lo\right)}}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
*-commutative [<=]19.8 | \[ \frac{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{{\color{blue}{\left(lo \cdot \frac{\frac{x - lo}{hi}}{hi}\right)}}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
associate-/r* [<=]99.3 | \[ \frac{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{{\left(lo \cdot \color{blue}{\frac{x - lo}{hi \cdot hi}}\right)}^{2} + \left({\left(\frac{x - lo}{hi}\right)}^{2} - \frac{lo}{hi} \cdot {\left(\frac{x - lo}{hi}\right)}^{2}\right)}
\] |
Applied egg-rr99.2%
[Start]99.2 | \[ \frac{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{3} + {\left(\frac{x - lo}{hi}\right)}^{3}}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
|---|---|
+-commutative [=>]99.2 | \[ \frac{\color{blue}{{\left(\frac{x - lo}{hi}\right)}^{3} + {\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{3}}}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
unpow3 [=>]99.2 | \[ \frac{\color{blue}{\left(\frac{x - lo}{hi} \cdot \frac{x - lo}{hi}\right) \cdot \frac{x - lo}{hi}} + {\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{3}}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
fma-def [=>]99.2 | \[ \frac{\color{blue}{\mathsf{fma}\left(\frac{x - lo}{hi} \cdot \frac{x - lo}{hi}, \frac{x - lo}{hi}, {\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{3}\right)}}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
pow2 [=>]99.2 | \[ \frac{\mathsf{fma}\left(\color{blue}{{\left(\frac{x - lo}{hi}\right)}^{2}}, \frac{x - lo}{hi}, {\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
*-commutative [=>]99.2 | \[ \frac{\mathsf{fma}\left({\left(\frac{x - lo}{hi}\right)}^{2}, \frac{x - lo}{hi}, {\color{blue}{\left(\frac{x - lo}{hi \cdot hi} \cdot lo\right)}}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
div-inv [=>]99.2 | \[ \frac{\mathsf{fma}\left({\left(\frac{x - lo}{hi}\right)}^{2}, \frac{x - lo}{hi}, {\left(\color{blue}{\left(\left(x - lo\right) \cdot \frac{1}{hi \cdot hi}\right)} \cdot lo\right)}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
associate-*l* [=>]99.2 | \[ \frac{\mathsf{fma}\left({\left(\frac{x - lo}{hi}\right)}^{2}, \frac{x - lo}{hi}, {\color{blue}{\left(\left(x - lo\right) \cdot \left(\frac{1}{hi \cdot hi} \cdot lo\right)\right)}}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
pow2 [=>]99.2 | \[ \frac{\mathsf{fma}\left({\left(\frac{x - lo}{hi}\right)}^{2}, \frac{x - lo}{hi}, {\left(\left(x - lo\right) \cdot \left(\frac{1}{\color{blue}{{hi}^{2}}} \cdot lo\right)\right)}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
pow-flip [=>]99.2 | \[ \frac{\mathsf{fma}\left({\left(\frac{x - lo}{hi}\right)}^{2}, \frac{x - lo}{hi}, {\left(\left(x - lo\right) \cdot \left(\color{blue}{{hi}^{\left(-2\right)}} \cdot lo\right)\right)}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
metadata-eval [=>]99.2 | \[ \frac{\mathsf{fma}\left({\left(\frac{x - lo}{hi}\right)}^{2}, \frac{x - lo}{hi}, {\left(\left(x - lo\right) \cdot \left({hi}^{\color{blue}{-2}} \cdot lo\right)\right)}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
Taylor expanded in x around inf 50.5%
Simplified99.2%
[Start]50.5 | \[ \frac{\mathsf{fma}\left({\left(\frac{x - lo}{hi}\right)}^{2}, \frac{x - lo}{hi}, {\left(\frac{lo \cdot x}{{hi}^{2}}\right)}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
|---|---|
associate-/l* [=>]99.2 | \[ \frac{\mathsf{fma}\left({\left(\frac{x - lo}{hi}\right)}^{2}, \frac{x - lo}{hi}, {\color{blue}{\left(\frac{lo}{\frac{{hi}^{2}}{x}}\right)}}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
unpow2 [=>]99.2 | \[ \frac{\mathsf{fma}\left({\left(\frac{x - lo}{hi}\right)}^{2}, \frac{x - lo}{hi}, {\left(\frac{lo}{\frac{\color{blue}{hi \cdot hi}}{x}}\right)}^{3}\right)}{{\left(lo \cdot \frac{x - lo}{hi \cdot hi}\right)}^{2} + \left(\frac{-lo}{hi} + 1\right) \cdot {\left(\frac{x - lo}{hi}\right)}^{2}}
\] |
Final simplification99.2%
| Alternative 1 | |
|---|---|
| Accuracy | 99.2% |
| Cost | 21120 |
| Alternative 2 | |
|---|---|
| Accuracy | 99.2% |
| Cost | 14656 |
| Alternative 3 | |
|---|---|
| Accuracy | 21.4% |
| Cost | 13764 |
| Alternative 4 | |
|---|---|
| Accuracy | 21.4% |
| Cost | 7748 |
| Alternative 5 | |
|---|---|
| Accuracy | 18.8% |
| Cost | 1088 |
| Alternative 6 | |
|---|---|
| Accuracy | 18.8% |
| Cost | 256 |
| Alternative 7 | |
|---|---|
| Accuracy | 18.7% |
| Cost | 64 |
herbie shell --seed 2023153
(FPCore (lo hi x)
:name "xlohi (overflows)"
:precision binary64
:pre (and (< lo -1e+308) (> hi 1e+308))
(/ (- x lo) (- hi lo)))