Linear.Projection:infinitePerspective from linear-1.19.1.3, A

Average Error: 6.6 → 2.4

Time: 12.3s

Precision: 64

Math

\[\frac{x \cdot 2}{y \cdot z - t \cdot z}\]

↓

\[\begin{array}{l} \mathbf{if}\;z \le -2.037157504084274034815349795281714872542 \cdot 10^{-36}:\\ \;\;\;\;\frac{\frac{x \cdot 2}{z}}{y - t}\\ \mathbf{elif}\;z \le 3.818366843617034597316373479678641130316 \cdot 10^{83}:\\ \;\;\;\;\frac{x \cdot 2}{z \cdot \left(y - t\right)}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{x \cdot 2}{y - t}}{z}\\ \end{array}\]

C

double f(double x, double y, double z, double t) {
        double r305139 = x;
        double r305140 = 2.0;
        double r305141 = r305139 * r305140;
        double r305142 = y;
        double r305143 = z;
        double r305144 = r305142 * r305143;
        double r305145 = t;
        double r305146 = r305145 * r305143;
        double r305147 = r305144 - r305146;
        double r305148 = r305141 / r305147;
        return r305148;
}

↓

double f(double x, double y, double z, double t) {
        double r305149 = z;
        double r305150 = -2.037157504084274e-36;
        bool r305151 = r305149 <= r305150;
        double r305152 = x;
        double r305153 = 2.0;
        double r305154 = r305152 * r305153;
        double r305155 = r305154 / r305149;
        double r305156 = y;
        double r305157 = t;
        double r305158 = r305156 - r305157;
        double r305159 = r305155 / r305158;
        double r305160 = 3.8183668436170346e+83;
        bool r305161 = r305149 <= r305160;
        double r305162 = r305149 * r305158;
        double r305163 = r305154 / r305162;
        double r305164 = r305154 / r305158;
        double r305165 = r305164 / r305149;
        double r305166 = r305161 ? r305163 : r305165;
        double r305167 = r305151 ? r305159 : r305166;
        return r305167;
}

Error

Bits error versus x

Bits error versus y

Bits error versus z

Bits error versus t

Target

Original	6.6
Target	2.2
Herbie	2.4

\[\begin{array}{l} \mathbf{if}\;\frac{x \cdot 2}{y \cdot z - t \cdot z} \lt -2.559141628295061113708240820439530037456 \cdot 10^{-13}:\\ \;\;\;\;\frac{x}{\left(y - t\right) \cdot z} \cdot 2\\ \mathbf{elif}\;\frac{x \cdot 2}{y \cdot z - t \cdot z} \lt 1.045027827330126029709547581125571222799 \cdot 10^{-269}:\\ \;\;\;\;\frac{\frac{x}{z} \cdot 2}{y - t}\\ \mathbf{else}:\\ \;\;\;\;\frac{x}{\left(y - t\right) \cdot z} \cdot 2\\ \end{array}\]

Derivation

1. Split input into 3 regimes

2. if z < -2.037157504084274e-36

   1. Initial program 9.3

      \[\frac{x \cdot 2}{y \cdot z - t \cdot z}\]

   2. Simplified 7.6

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

   4. Applied associate-/r* 2.2

      \[\leadsto \color{blue}{\frac{\frac{x \cdot 2}{z}}{y - t}}\]

   if -2.037157504084274e-36 < z < 3.8183668436170346e+83

   1. Initial program 2.5

      \[\frac{x \cdot 2}{y \cdot z - t \cdot z}\]

   2. Simplified 2.5

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

   4. Applied div-inv 2.9

      \[\leadsto \color{blue}{\left(x \cdot 2\right) \cdot \frac{1}{z \cdot \left(y - t\right)}}\]
   5. Using strategy rm

   6. Applied add-cube-cbrt 2.9

      \[\leadsto \left(x \cdot 2\right) \cdot \frac{\color{blue}{\left(\sqrt[3]{1} \cdot \sqrt[3]{1}\right) \cdot \sqrt[3]{1}}}{z \cdot \left(y - t\right)}\]

   7. Applied times-frac 2.9

      \[\leadsto \left(x \cdot 2\right) \cdot \color{blue}{\left(\frac{\sqrt[3]{1} \cdot \sqrt[3]{1}}{z} \cdot \frac{\sqrt[3]{1}}{y - t}\right)}\]

   8. Simplified 2.9

      \[\leadsto \left(x \cdot 2\right) \cdot \left(\color{blue}{\frac{1}{z}} \cdot \frac{\sqrt[3]{1}}{y - t}\right)\]

   9. Simplified 2.9

      \[\leadsto \left(x \cdot 2\right) \cdot \left(\frac{1}{z} \cdot \color{blue}{\frac{1}{y - t}}\right)\]
   10. Using strategy rm

   11. Applied frac-times 2.9

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

   12. Applied associate-*r/ 2.5

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

   13. Simplified 2.5

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

   if 3.8183668436170346e+83 < z

   1. Initial program 12.9

      \[\frac{x \cdot 2}{y \cdot z - t \cdot z}\]

   2. Simplified 10.2

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

   4. Applied div-inv 10.3

      \[\leadsto \color{blue}{\left(x \cdot 2\right) \cdot \frac{1}{z \cdot \left(y - t\right)}}\]
   5. Using strategy rm

   6. Applied add-cube-cbrt 10.3

      \[\leadsto \left(x \cdot 2\right) \cdot \frac{\color{blue}{\left(\sqrt[3]{1} \cdot \sqrt[3]{1}\right) \cdot \sqrt[3]{1}}}{z \cdot \left(y - t\right)}\]

   7. Applied times-frac 9.6

      \[\leadsto \left(x \cdot 2\right) \cdot \color{blue}{\left(\frac{\sqrt[3]{1} \cdot \sqrt[3]{1}}{z} \cdot \frac{\sqrt[3]{1}}{y - t}\right)}\]

   8. Simplified 9.6

      \[\leadsto \left(x \cdot 2\right) \cdot \left(\color{blue}{\frac{1}{z}} \cdot \frac{\sqrt[3]{1}}{y - t}\right)\]

   9. Simplified 9.6

      \[\leadsto \left(x \cdot 2\right) \cdot \left(\frac{1}{z} \cdot \color{blue}{\frac{1}{y - t}}\right)\]
   10. Using strategy rm

   11. Applied pow1 9.6

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

   12. Applied pow1 9.6

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

   13. Applied pow-prod-down 9.6

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

   14. Applied pow1 9.6

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

   15. Applied pow1 9.6

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

   16. Applied pow-prod-down 9.6

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

   17. Applied pow-prod-down 9.6

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

   18. Simplified 2.5

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

4. Final simplification 2.4

   \[\leadsto \begin{array}{l} \mathbf{if}\;z \le -2.037157504084274034815349795281714872542 \cdot 10^{-36}:\\ \;\;\;\;\frac{\frac{x \cdot 2}{z}}{y - t}\\ \mathbf{elif}\;z \le 3.818366843617034597316373479678641130316 \cdot 10^{83}:\\ \;\;\;\;\frac{x \cdot 2}{z \cdot \left(y - t\right)}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{x \cdot 2}{y - t}}{z}\\ \end{array}\]

Reproduce

herbie shell --seed 2019323 +o rules:numerics
(FPCore (x y z t)
  :name "Linear.Projection:infinitePerspective from linear-1.19.1.3, A"
  :precision binary64

  :herbie-target
  (if (< (/ (* x 2) (- (* y z) (* t z))) -2.559141628295061e-13) (* (/ x (* (- y t) z)) 2) (if (< (/ (* x 2) (- (* y z) (* t z))) 1.045027827330126e-269) (/ (* (/ x z) 2) (- y t)) (* (/ x (* (- y t) z)) 2)))

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