Average Error: 34.6 → 31.2
Time: 1.1m
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.030939790619727 \cdot 10^{-206}:\\ \;\;\;\;\frac{\sqrt[3]{h \cdot h}}{\sqrt[3]{\left(a \cdot 2\right) \cdot \left(\left(-g\right) + \sqrt{g \cdot g - h \cdot h}\right)}} + \sqrt[3]{\left(-g\right) + \sqrt{g \cdot g - h \cdot h}} \cdot \sqrt[3]{\frac{\frac{1}{2}}{a}}\\ \mathbf{else}:\\ \;\;\;\;\sqrt[3]{\left(-g\right) + \sqrt{g \cdot g - h \cdot h}} \cdot \sqrt[3]{\frac{\frac{1}{2}}{a}} + \sqrt[3]{\frac{\frac{1}{2}}{a}} \cdot \sqrt[3]{\left(-g\right) - \sqrt{\sqrt{g \cdot g - h \cdot h}} \cdot \sqrt{\sqrt{g \cdot g - h \cdot h}}}\\ \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.030939790619727e-206

    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 cbrt-prod30.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. Simplified30.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. Using strategy rm
    6. Applied flip--29.9

      \[\leadsto \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 \color{blue}{\frac{\left(-g\right) \cdot \left(-g\right) - \sqrt{g \cdot g - h \cdot h} \cdot \sqrt{g \cdot g - h \cdot h}}{\left(-g\right) + \sqrt{g \cdot g - h \cdot h}}}}\]
    7. Applied frac-times30.9

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

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

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

    if -5.030939790619727e-206 < g

    1. Initial program 35.4

      \[\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-prod35.1

      \[\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. Simplified35.1

      \[\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. Using strategy rm
    6. Applied cbrt-prod31.9

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

      \[\leadsto \sqrt[3]{\frac{\frac{1}{2}}{a}} \cdot \sqrt[3]{\left(-g\right) + \sqrt{g \cdot g - h \cdot h}} + \color{blue}{\sqrt[3]{\frac{\frac{1}{2}}{a}}} \cdot \sqrt[3]{\left(-g\right) - \sqrt{g \cdot g - h \cdot h}}\]
    8. Using strategy rm
    9. Applied add-sqr-sqrt31.9

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

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

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

Reproduce

herbie shell --seed 2018362 +o rules:numerics
(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: 34.3s)Debug log

start714.0ms

Algorithm
intervals

setup442.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 35.6b

localize58.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (- (* g g) (* h h)))
29.5b
(sqrt (- (* g g) (* h h)))
11.6b
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
10.0b
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))

rewrite20.0ms

Algorithm
rewrite-expression-head
Counts
4 → 66
Calls

4 calls. Slowest were:

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

series641.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

289.0ms
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
276.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
43.0ms
(sqrt (- (* g g) (* h h)))
33.0ms
(sqrt (- (* g g) (* h h)))

simplify5.8s

Counts
38 → 78
Calls

38 calls. Slowest were:

709.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
676.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
338.0ms
(cbrt (* (/ 1 (* 2 a)) (- (pow (- g) 3) (pow (sqrt (- (* g g) (* h h))) 3))))

prune2.1s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 29.6b

localize30.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Counts
4 → 67
Calls

4 calls. Slowest were:

14.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
6.0ms
(sqrt (- (* g g) (* h h)))
5.0ms
(sqrt (- (* g g) (* h h)))

series363.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

267.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
43.0ms
(sqrt (- (* g g) (* h h)))
36.0ms
(sqrt (- (* g g) (* h h)))
16.0ms
(- (* g g) (* h h))

simplify3.6s

Counts
37 → 79
Calls

37 calls. Slowest were:

492.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
392.0ms
(* (exp (* 1/3 (- (+ (log (/ -1 g)) (+ (log 1/2) (log (/ -1 a)))) (* 2 (log (/ -1 h)))))) (cbrt -1/2))
335.0ms
(* (exp (* 1/3 (- (+ (log 2) (log (/ 1 a))) (log (/ 1 g))))) (cbrt -1/2))

prune1.7s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 29.1b

localize15.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (- (* g g) (* h h)))
29.5b
(sqrt (- (* g g) (* h h)))
3.4b
(- (* g g) (* h h))
3.4b
(- (* g g) (* h h))

rewrite10.0ms

Algorithm
rewrite-expression-head
Counts
4 → 68
Calls

4 calls. Slowest were:

3.0ms
(sqrt (- (* g g) (* h h)))
3.0ms
(sqrt (- (* g g) (* h h)))
2.0ms
(- (* g g) (* h h))

series98.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

31.0ms
(sqrt (- (* g g) (* h h)))
26.0ms
(- (* g g) (* h h))
25.0ms
(sqrt (- (* g g) (* h h)))
17.0ms
(- (* g g) (* h h))

simplify1.6s

Counts
36 → 80
Calls

36 calls. Slowest were:

226.0ms
(sqrt (- (pow (* g g) 3) (pow (* h h) 3)))
217.0ms
(sqrt (- (pow (* g g) 3) (pow (* h h) 3)))
200.0ms
(sqrt (- (* (* g g) (* g g)) (* (* h h) (* h h))))

prune1.5s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 29.1b

localize54.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (* (+ g h) (- g h)))
29.5b
(sqrt (- (* g g) (* h h)))
3.4b
(- (* g g) (* h h))
2.4b
(- (- g) (sqrt (* (+ g h) (- g h))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Counts
4 → 90
Calls

4 calls. Slowest were:

8.0ms
(- (- g) (sqrt (* (+ g h) (- g h))))
6.0ms
(sqrt (- (* g g) (* h h)))
5.0ms
(sqrt (* (+ g h) (- g h)))

series163.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

50.0ms
(sqrt (* (+ g h) (- g h)))
42.0ms
(- (- g) (sqrt (* (+ g h) (- g h))))
40.0ms
(sqrt (- (* g g) (* h h)))
31.0ms
(- (* g g) (* h h))

simplify9.1s

Counts
71 → 102
Calls

71 calls. Slowest were:

661.0ms
(sqrt (* (+ g h) (- (* g g) (* h h))))
383.0ms
(sqrt (* (+ (pow g 3) (pow h 3)) (- (pow g 3) (pow h 3))))
309.0ms
(fma 1 (- g) (- (* (cbrt (sqrt (* (+ g h) (- g h)))) (* (cbrt (sqrt (* (+ g h) (- g h)))) (cbrt (sqrt (* (+ g h) (- g h))))))))

prune2.3s

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 29.1b

regimes1.4s

Accuracy

46.3% (1.7b remaining)

Error of 31.2b against oracle of 29.4b and baseline of 32.7b

bsearch2.5s