Average Error: 34.7 → 30.8
Time: 50.4s
Precision: 64
Internal Precision: 128
\[\sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)} + \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right)}\]
\[\begin{array}{l} \mathbf{if}\;g \le 5.819400084260547 \cdot 10^{-187}:\\ \;\;\;\;\sqrt[3]{\left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right) \cdot \frac{1}{a \cdot 2}} + \sqrt[3]{-\left(g + g\right)} \cdot \sqrt[3]{\frac{\frac{1}{2}}{a}}\\ \mathbf{else}:\\ \;\;\;\;\frac{\sqrt[3]{\left(-g\right) - \sqrt{\left(g - h\right) \cdot \left(h + g\right)}}}{\sqrt[3]{a \cdot 2}} + \sqrt[3]{\sqrt[3]{\left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right) \cdot \frac{1}{a \cdot 2}}} \cdot \left(\sqrt[3]{\sqrt[3]{\left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right) \cdot \frac{1}{a \cdot 2}}} \cdot \sqrt[3]{\sqrt[3]{\left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right) \cdot \frac{1}{a \cdot 2}}}\right)\\ \end{array}\]

Error

Bits error versus g

Bits error versus h

Bits error versus a

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Split input into 2 regimes
  2. if g < 5.819400084260547e-187

    1. Initial program 35.7

      \[\sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)} + \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right)}\]
    2. Using strategy rm
    3. Applied cbrt-prod32.0

      \[\leadsto \color{blue}{\sqrt[3]{\frac{1}{2 \cdot a}} \cdot \sqrt[3]{\left(-g\right) + \sqrt{g \cdot g - h \cdot h}}} + \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right)}\]
    4. Simplified32.0

      \[\leadsto \color{blue}{\sqrt[3]{\frac{\frac{1}{2}}{a}}} \cdot \sqrt[3]{\left(-g\right) + \sqrt{g \cdot g - h \cdot h}} + \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right)}\]
    5. Taylor expanded around -inf 31.8

      \[\leadsto \sqrt[3]{\frac{\frac{1}{2}}{a}} \cdot \sqrt[3]{\left(-g\right) + \color{blue}{-1 \cdot g}} + \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right)}\]
    6. Simplified31.8

      \[\leadsto \sqrt[3]{\frac{\frac{1}{2}}{a}} \cdot \sqrt[3]{\left(-g\right) + \color{blue}{\left(-g\right)}} + \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right)}\]

    if 5.819400084260547e-187 < g

    1. Initial program 33.6

      \[\sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)} + \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right)}\]
    2. Using strategy rm
    3. Applied associate-*l/33.6

      \[\leadsto \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)} + \sqrt[3]{\color{blue}{\frac{1 \cdot \left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right)}{2 \cdot a}}}\]
    4. Applied cbrt-div29.7

      \[\leadsto \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)} + \color{blue}{\frac{\sqrt[3]{1 \cdot \left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right)}}{\sqrt[3]{2 \cdot a}}}\]
    5. Simplified29.7

      \[\leadsto \sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)} + \frac{\color{blue}{\sqrt[3]{\left(-g\right) - \sqrt{\left(g - h\right) \cdot \left(g + h\right)}}}}{\sqrt[3]{2 \cdot a}}\]
    6. Using strategy rm
    7. Applied add-cube-cbrt29.7

      \[\leadsto \color{blue}{\left(\sqrt[3]{\sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)}} \cdot \sqrt[3]{\sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)}}\right) \cdot \sqrt[3]{\sqrt[3]{\frac{1}{2 \cdot a} \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)}}} + \frac{\sqrt[3]{\left(-g\right) - \sqrt{\left(g - h\right) \cdot \left(g + h\right)}}}{\sqrt[3]{2 \cdot a}}\]
  3. Recombined 2 regimes into one program.
  4. Final simplification30.8

    \[\leadsto \begin{array}{l} \mathbf{if}\;g \le 5.819400084260547 \cdot 10^{-187}:\\ \;\;\;\;\sqrt[3]{\left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right) \cdot \frac{1}{a \cdot 2}} + \sqrt[3]{-\left(g + g\right)} \cdot \sqrt[3]{\frac{\frac{1}{2}}{a}}\\ \mathbf{else}:\\ \;\;\;\;\frac{\sqrt[3]{\left(-g\right) - \sqrt{\left(g - h\right) \cdot \left(h + g\right)}}}{\sqrt[3]{a \cdot 2}} + \sqrt[3]{\sqrt[3]{\left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right) \cdot \frac{1}{a \cdot 2}}} \cdot \left(\sqrt[3]{\sqrt[3]{\left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right) \cdot \frac{1}{a \cdot 2}}} \cdot \sqrt[3]{\sqrt[3]{\left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right) \cdot \frac{1}{a \cdot 2}}}\right)\\ \end{array}\]

Reproduce

herbie shell --seed 2019004 
(FPCore (g h a)
  :name "2-ancestry mixing, positive discriminant"
  (+ (cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h)))))) (cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))))

Details

Time bar (total: 47.7s)Debug log

sample696.0ms

Algorithm
intervals

simplify327.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

327.0ms
(+ (cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h)))))) (cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h)))))))

prune26.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 32.9b

localize39.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (- (* g g) (* h h)))
29.5b
(sqrt (- (* g g) (* h h)))
7.9b
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
6.6b
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))

rewrite28.0ms

Algorithm
rewrite-expression-head
Counts
4 → 58
Calls

4 calls. Slowest were:

13.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
10.0ms
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
2.0ms
(sqrt (- (* g g) (* h h)))

series705.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

318.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
306.0ms
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
43.0ms
(sqrt (- (* g g) (* h h)))
38.0ms
(sqrt (- (* g g) (* h h)))

simplify5.2s

Counts
38 → 70
Calls

38 calls. Slowest were:

564.0ms
(cbrt (* 1 (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
524.0ms
(cbrt (* 1 (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
411.0ms
(* (cbrt 1/2) (exp (* 1/3 (- (+ (log (sqrt -1)) (log h)) (log a)))))

prune1.2s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 29.1b

localize45.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (* (- g h) (+ g h)))
29.5b
(sqrt (- (* g g) (* h h)))
6.6b
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
3.4b
(- (* g g) (* h h))

rewrite24.0ms

Algorithm
rewrite-expression-head
Counts
4 → 59
Calls

4 calls. Slowest were:

13.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
4.0ms
(sqrt (- (* g g) (* h h)))
3.0ms
(- (* g g) (* h h))

series402.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

305.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
41.0ms
(sqrt (* (- g h) (+ g h)))
29.0ms
(sqrt (- (* g g) (* h h)))
27.0ms
(- (* g g) (* h h))

simplify4.3s

Counts
37 → 71
Calls

37 calls. Slowest were:

607.0ms
(cbrt (* 1 (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
372.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
327.0ms
(sqrt (* (- (pow g 3) (pow h 3)) (+ g h)))

prune1.3s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 28.8b

localize17.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (- (* g g) (* h h)))
29.5b
(sqrt (- (* g g) (* h h)))
6.6b
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
3.4b
(- (* g g) (* h h))

rewrite19.0ms

Algorithm
rewrite-expression-head
Counts
4 → 57
Calls

4 calls. Slowest were:

10.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
3.0ms
(- (* g g) (* h h))
2.0ms
(sqrt (- (* g g) (* h h)))

series368.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

282.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
37.0ms
(sqrt (- (* g g) (* h h)))
29.0ms
(sqrt (- (* g g) (* h h)))
20.0ms
(- (* g g) (* h h))

simplify3.0s

Counts
35 → 69
Calls

35 calls. Slowest were:

583.0ms
(cbrt (* 1 (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
469.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
297.0ms
(cbrt (* (/ 1 (* 2 a)) (- (pow (- g) 3) (pow (sqrt (- (* g g) (* h h))) 3))))

prune1.2s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 28.8b

localize19.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (* (- g h) (+ g h)))
29.5b
(sqrt (- (* g g) (* h h)))
7.9b
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
3.4b
(- (* g g) (* h h))

rewrite12.0ms

Algorithm
rewrite-expression-head
Counts
4 → 59
Calls

4 calls. Slowest were:

6.0ms
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
2.0ms
(sqrt (- (* g g) (* h h)))
2.0ms
(- (* g g) (* h h))

series366.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

256.0ms
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
45.0ms
(sqrt (* (- g h) (+ g h)))
37.0ms
(sqrt (- (* g g) (* h h)))
27.0ms
(- (* g g) (* h h))

simplify4.2s

Counts
37 → 71
Calls

37 calls. Slowest were:

579.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
574.0ms
(cbrt (* 1 (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
374.0ms
(sqrt (* (- (* g g) (* h h)) (+ g h)))

prune1.3s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 28.8b

regimes1.4s

Accuracy

54.2% (1.7b remaining)

Error of 30.8b against oracle of 29.1b and baseline of 32.8b

bsearch1.2s

end0.0ms

sample20.4s

Algorithm
intervals