Optimisation.CirclePacking:place from circle-packing-0.1.0.4, F

Average Error: 6.1 → 0.4

Time: 13.4s

Precision: 64

Math

\[x - \frac{y \cdot \left(z - t\right)}{a}\]

↓

\[\begin{array}{l} \mathbf{if}\;y \cdot \left(z - t\right) = -\infty \lor \neg \left(y \cdot \left(z - t\right) \le 2.358413248954256348213035766917854469977 \cdot 10^{175}\right):\\ \;\;\;\;x - \frac{y}{a} \cdot \left(z - t\right)\\ \mathbf{else}:\\ \;\;\;\;x - \frac{y \cdot \left(z - t\right)}{a}\\ \end{array}\]

C

double f(double x, double y, double z, double t, double a) {
        double r226974 = x;
        double r226975 = y;
        double r226976 = z;
        double r226977 = t;
        double r226978 = r226976 - r226977;
        double r226979 = r226975 * r226978;
        double r226980 = a;
        double r226981 = r226979 / r226980;
        double r226982 = r226974 - r226981;
        return r226982;
}

↓

double f(double x, double y, double z, double t, double a) {
        double r226983 = y;
        double r226984 = z;
        double r226985 = t;
        double r226986 = r226984 - r226985;
        double r226987 = r226983 * r226986;
        double r226988 = -inf.0;
        bool r226989 = r226987 <= r226988;
        double r226990 = 2.3584132489542563e+175;
        bool r226991 = r226987 <= r226990;
        double r226992 = !r226991;
        bool r226993 = r226989 || r226992;
        double r226994 = x;
        double r226995 = a;
        double r226996 = r226983 / r226995;
        double r226997 = r226996 * r226986;
        double r226998 = r226994 - r226997;
        double r226999 = r226987 / r226995;
        double r227000 = r226994 - r226999;
        double r227001 = r226993 ? r226998 : r227000;
        return r227001;
}

Error

Bits error versus x

Bits error versus y

Bits error versus z

Bits error versus t

Bits error versus a

Target

Original	6.1
Target	0.6
Herbie	0.4

\[\begin{array}{l} \mathbf{if}\;y \lt -1.07612662163899753216593153715602325729 \cdot 10^{-10}:\\ \;\;\;\;x - \frac{1}{\frac{\frac{a}{z - t}}{y}}\\ \mathbf{elif}\;y \lt 2.894426862792089097262541964056085749132 \cdot 10^{-49}:\\ \;\;\;\;x - \frac{y \cdot \left(z - t\right)}{a}\\ \mathbf{else}:\\ \;\;\;\;x - \frac{y}{\frac{a}{z - t}}\\ \end{array}\]

Derivation

1. Split input into 2 regimes

2. if (* y (- z t)) < -inf.0 or 2.3584132489542563e+175 < (* y (- z t))

   1. Initial program 35.2

      \[x - \frac{y \cdot \left(z - t\right)}{a}\]
   2. Using strategy rm

   3. Applied associate-/l* 1.2

      \[\leadsto x - \color{blue}{\frac{y}{\frac{a}{z - t}}}\]
   4. Using strategy rm

   5. Applied associate-/r/ 0.6

      \[\leadsto x - \color{blue}{\frac{y}{a} \cdot \left(z - t\right)}\]

   if -inf.0 < (* y (- z t)) < 2.3584132489542563e+175

   1. Initial program 0.3

      \[x - \frac{y \cdot \left(z - t\right)}{a}\]
3. Recombined 2 regimes into one program.

4. Final simplification 0.4

   \[\leadsto \begin{array}{l} \mathbf{if}\;y \cdot \left(z - t\right) = -\infty \lor \neg \left(y \cdot \left(z - t\right) \le 2.358413248954256348213035766917854469977 \cdot 10^{175}\right):\\ \;\;\;\;x - \frac{y}{a} \cdot \left(z - t\right)\\ \mathbf{else}:\\ \;\;\;\;x - \frac{y \cdot \left(z - t\right)}{a}\\ \end{array}\]

Reproduce

herbie shell --seed 2019326 
(FPCore (x y z t a)
  :name "Optimisation.CirclePacking:place from circle-packing-0.1.0.4, F"
  :precision binary64

  :herbie-target
  (if (< y -1.0761266216389975e-10) (- x (/ 1 (/ (/ a (- z t)) y))) (if (< y 2.894426862792089e-49) (- x (/ (* y (- z t)) a)) (- x (/ y (/ a (- z t))))))

  (- x (/ (* y (- z t)) a)))