Average Error: 14.4 → 6.1
Time: 31.3s
Precision: 64
Internal Precision: 384
\[x \cdot \frac{\frac{y}{z} \cdot t}{t}\]
↓
\[\begin{array}{l}
\mathbf{if}\;y \le -5.316705416450865 \cdot 10^{+21}:\\
\;\;\;\;\frac{y \cdot x}{z}\\
\mathbf{if}\;y \le 1.3651182777344864 \cdot 10^{-118}:\\
\;\;\;\;x \cdot \frac{y}{z}\\
\mathbf{if}\;y \le 1.6409211128171354 \cdot 10^{+250}:\\
\;\;\;\;\frac{y \cdot x}{z}\\
\mathbf{else}:\\
\;\;\;\;\frac{x}{z} \cdot y\\
\end{array}\]
Target
| Original | 14.4 |
|---|
| Target | 1.4 |
|---|
| Herbie | 6.1 |
|---|
\[\begin{array}{l}
\mathbf{if}\;\frac{\frac{y}{z} \cdot t}{t} \lt -1.20672205123045 \cdot 10^{+245}:\\
\;\;\;\;\frac{y}{\frac{z}{x}}\\
\mathbf{if}\;\frac{\frac{y}{z} \cdot t}{t} \lt -5.907522236933906 \cdot 10^{-275}:\\
\;\;\;\;x \cdot \frac{y}{z}\\
\mathbf{if}\;\frac{\frac{y}{z} \cdot t}{t} \lt 5.658954423153415 \cdot 10^{-65}:\\
\;\;\;\;\frac{y}{\frac{z}{x}}\\
\mathbf{if}\;\frac{\frac{y}{z} \cdot t}{t} \lt 2.0087180502407133 \cdot 10^{+217}:\\
\;\;\;\;x \cdot \frac{y}{z}\\
\mathbf{else}:\\
\;\;\;\;\frac{y \cdot x}{z}\\
\end{array}\]
Derivation
- Split input into 4 regimes
if y < -5.316705416450865e+21
Initial program 17.4
\[x \cdot \frac{\frac{y}{z} \cdot t}{t}\]
Applied simplify7.3
\[\leadsto \color{blue}{\frac{x}{\frac{z}{y}}}\]
Taylor expanded around 0 8.2
\[\leadsto \color{blue}{\frac{y \cdot x}{z}}\]
if -5.316705416450865e+21 < y < 1.3651182777344864e-118
Initial program 12.9
\[x \cdot \frac{\frac{y}{z} \cdot t}{t}\]
Applied simplify6.0
\[\leadsto \color{blue}{\frac{x}{\frac{z}{y}}}\]
- Using strategy
rm Applied div-inv6.1
\[\leadsto \color{blue}{x \cdot \frac{1}{\frac{z}{y}}}\]
Applied simplify5.5
\[\leadsto x \cdot \color{blue}{\frac{y}{z}}\]
if 1.3651182777344864e-118 < y < 1.6409211128171354e+250
Initial program 14.2
\[x \cdot \frac{\frac{y}{z} \cdot t}{t}\]
Applied simplify4.3
\[\leadsto \color{blue}{\frac{x}{\frac{z}{y}}}\]
Taylor expanded around 0 5.0
\[\leadsto \color{blue}{\frac{y \cdot x}{z}}\]
if 1.6409211128171354e+250 < y
Initial program 23.6
\[x \cdot \frac{\frac{y}{z} \cdot t}{t}\]
Applied simplify12.6
\[\leadsto \color{blue}{\frac{x}{\frac{z}{y}}}\]
- Using strategy
rm Applied associate-/r/13.2
\[\leadsto \color{blue}{\frac{x}{z} \cdot y}\]
- Recombined 4 regimes into one program.
- Removed slow
pow expressions.
Runtime
herbie shell --seed '#(1567391828 2030694642 2833800258 828025724 3004380912 3532991858)' +o setup:early-exit +o reduce:binary-search
(FPCore (x y z t)
:name "Graphics.Rendering.Chart.Backend.Diagrams:calcFontMetrics from Chart-diagrams-1.5.1, B"
:herbie-target
(if (< (/ (* (/ y z) t) t) -1.20672205123045e+245) (/ y (/ z x)) (if (< (/ (* (/ y z) t) t) -5.907522236933906e-275) (* x (/ y z)) (if (< (/ (* (/ y z) t) t) 5.658954423153415e-65) (/ y (/ z x)) (if (< (/ (* (/ y z) t) t) 2.0087180502407133e+217) (* x (/ y z)) (/ (* y x) z)))))
(* x (/ (* (/ y z) t) t)))