Average Error: 33.3 → 11.0
Time: 19.3s
Precision: 64
Internal Precision: 128
\[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}\]
\[\begin{array}{l} \mathbf{if}\;b \le -7.364239210427101 \cdot 10^{+148}:\\ \;\;\;\;(\frac{-2}{3} \cdot \left(\frac{b}{a}\right) + \left(\frac{c}{\frac{b}{\frac{1}{2}}}\right))_*\\ \mathbf{elif}\;b \le 1.695108865697676 \cdot 10^{-145}:\\ \;\;\;\;\frac{\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} + \left(-b\right)}{3}}{a}\\ \mathbf{else}:\\ \;\;\;\;\frac{c}{b} \cdot \frac{-1}{2}\\ \end{array}\]

Error

Bits error versus a

Bits error versus b

Bits error versus c

Bits error versus d

Derivation

  1. Split input into 3 regimes
  2. if b < -7.364239210427101e+148

    1. Initial program 58.7

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}\]
    2. Taylor expanded around -inf 2.8

      \[\leadsto \color{blue}{\frac{1}{2} \cdot \frac{c}{b} - \frac{2}{3} \cdot \frac{b}{a}}\]
    3. Simplified2.8

      \[\leadsto \color{blue}{(\frac{-2}{3} \cdot \left(\frac{b}{a}\right) + \left(\frac{c}{\frac{b}{\frac{1}{2}}}\right))_*}\]

    if -7.364239210427101e+148 < b < 1.695108865697676e-145

    1. Initial program 11.2

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}\]
    2. Using strategy rm
    3. Applied associate-/r*11.3

      \[\leadsto \color{blue}{\frac{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3}}{a}}\]

    if 1.695108865697676e-145 < b

    1. Initial program 49.2

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}\]
    2. Taylor expanded around inf 12.9

      \[\leadsto \color{blue}{\frac{-1}{2} \cdot \frac{c}{b}}\]
  3. Recombined 3 regimes into one program.
  4. Final simplification11.0

    \[\leadsto \begin{array}{l} \mathbf{if}\;b \le -7.364239210427101 \cdot 10^{+148}:\\ \;\;\;\;(\frac{-2}{3} \cdot \left(\frac{b}{a}\right) + \left(\frac{c}{\frac{b}{\frac{1}{2}}}\right))_*\\ \mathbf{elif}\;b \le 1.695108865697676 \cdot 10^{-145}:\\ \;\;\;\;\frac{\frac{\sqrt{b \cdot b - c \cdot \left(a \cdot 3\right)} + \left(-b\right)}{3}}{a}\\ \mathbf{else}:\\ \;\;\;\;\frac{c}{b} \cdot \frac{-1}{2}\\ \end{array}\]

Reproduce

herbie shell --seed 2019004 +o rules:numerics
(FPCore (a b c d)
  :name "Cubic critical"
  (/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a)))

Details

Time bar (total: 17.6s)Debug log

sample122.0ms

Algorithm
intervals

simplify64.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

64.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 34.2b

localize20.0ms

Local error

Found 4 expressions with local error:

23.9b
(sqrt (- (* b b) (* (* 3 a) c)))
0.8b
(- (* b b) (* (* 3 a) c))
0.7b
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
0.4b
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))

rewrite46.0ms

Algorithm
rewrite-expression-head
Counts
4 → 77
Calls

4 calls. Slowest were:

35.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
6.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
3.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series263.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

95.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
73.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
54.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
41.0ms
(- (* b b) (* (* 3 a) c))

simplify2.3s

Counts
40 → 89
Calls

40 calls. Slowest were:

350.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 3 a) c) 3)))
266.0ms
(- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))))
209.0ms
(+ (pow (- b) 3) (pow (sqrt (- (* b b) (* (* 3 a) c))) 3))

prune1.1s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 6.4b

localize6.0ms

Local error

Found 4 expressions with local error:

23.9b
(sqrt (- (* b b) (* (* 3 a) c)))
0.8b
(- (* b b) (* (* 3 a) c))
0.4b
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
0.2b
(* (* 3 a) c)

rewrite14.0ms

Algorithm
rewrite-expression-head
Counts
4 → 62
Calls

4 calls. Slowest were:

6.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
3.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
2.0ms
(- (* b b) (* (* 3 a) c))

series148.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

59.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
43.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
27.0ms
(- (* b b) (* (* 3 a) c))
19.0ms
(* (* 3 a) c)

simplify1.4s

Counts
25 → 74
Calls

25 calls. Slowest were:

358.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 3 a) c) 3)))
165.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
100.0ms
(- b (* 3/2 (/ (* a c) b)))

prune978.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 6.4b

localize8.0ms

Local error

Found 4 expressions with local error:

23.9b
(sqrt (- (* b b) (* (* 3 a) c)))
0.8b
(- (* b b) (* (* 3 a) c))
0.7b
(/ (* 3 a) (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
0.4b
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))

rewrite38.0ms

Algorithm
rewrite-expression-head
Counts
4 → 76
Calls

4 calls. Slowest were:

19.0ms
(/ (* 3 a) (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
8.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
6.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series287.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

156.0ms
(/ (* 3 a) (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
55.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
48.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
28.0ms
(- (* b b) (* (* 3 a) c))

simplify2.3s

Counts
41 → 88
Calls

41 calls. Slowest were:

388.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 3 a) c) 3)))
186.0ms
(+ (* (- b) (- b)) (- (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (* (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
166.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))

prune1.1s

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 6.4b

localize46.0ms

Local error

Found 4 expressions with local error:

23.9b
(sqrt (fma c (* a -3) (* b b)))
23.9b
(sqrt (fma c (* a -3) (* b b)))
0.4b
(- (sqrt (fma c (* a -3) (* b b))) b)
0.4b
(- (sqrt (fma c (* a -3) (* b b))) b)

rewrite24.0ms

Algorithm
rewrite-expression-head
Counts
4 → 66
Calls

4 calls. Slowest were:

10.0ms
(- (sqrt (fma c (* a -3) (* b b))) b)
10.0ms
(- (sqrt (fma c (* a -3) (* b b))) b)
2.0ms
(sqrt (fma c (* a -3) (* b b)))

series230.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

65.0ms
(sqrt (fma c (* a -3) (* b b)))
65.0ms
(sqrt (fma c (* a -3) (* b b)))
55.0ms
(- (sqrt (fma c (* a -3) (* b b))) b)
45.0ms
(- (sqrt (fma c (* a -3) (* b b))) b)

simplify199.0ms

Counts
30 → 78
Calls

30 calls. Slowest were:

19.0ms
(sqrt (* (cbrt (fma c (* a -3) (* b b))) (cbrt (fma c (* a -3) (* b b)))))
19.0ms
(* (cbrt (sqrt (fma c (* a -3) (* b b)))) (cbrt (sqrt (fma c (* a -3) (* b b)))))
18.0ms
(sqrt (sqrt (fma c (* a -3) (* b b))))

prune1.2s

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 6.4b

regimes734.0ms

Accuracy

81.5% (5.1b remaining)

Error of 11.0b against oracle of 6.0b and baseline of 33.4b

bsearch437.0ms

end0.0ms

sample4.6s

Algorithm
intervals