Average Error: 34.4 → 30.7
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 8.325941240374795 \cdot 10^{-162}:\\ \;\;\;\;\sqrt[3]{\left(\left(-g\right) - \sqrt{g \cdot g - h \cdot h}\right) \cdot \frac{1}{a \cdot 2}} + \frac{\sqrt[3]{\left(-g\right) - g}}{\sqrt[3]{a \cdot 2}}\\ \mathbf{else}:\\ \;\;\;\;\frac{\sqrt[3]{\frac{\sqrt{\left(g - h\right) \cdot \left(h + g\right)} \cdot \sqrt{\left(g - h\right) \cdot \left(h + g\right)} - g \cdot g}{\sqrt{\left(g - h\right) \cdot \left(h + g\right)} + g}}}{\sqrt[3]{a \cdot 2}} + \sqrt[3]{\left(-g\right) - \sqrt{g \cdot g - h \cdot h}} \cdot \sqrt[3]{\frac{\frac{1}{2}}{a}}\\ \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 < 8.325941240374795e-162

    1. Initial program 35.1

      \[\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/35.1

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

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

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

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

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

    if 8.325941240374795e-162 < g

    1. Initial program 33.5

      \[\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.5

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

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

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

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

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

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

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

Reproduce

herbie shell --seed 2018365 +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: 33.2s)Debug log

start898.0ms

Algorithm
intervals

setup441.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 35.2b

localize37.0ms

Local error

Found 4 expressions with local error:

31.0b
(sqrt (- (* g g) (* h h)))
31.0b
(sqrt (- (* g g) (* h h)))
10.0b
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
9.8b
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))

rewrite27.0ms

Algorithm
rewrite-expression-head
Counts
4 → 66
Calls

4 calls. Slowest were:

13.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)))

series619.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

288.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
247.0ms
(cbrt (* (/ 1 (* 2 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
46.0ms
(sqrt (- (* g g) (* h h)))
38.0ms
(sqrt (- (* g g) (* h h)))

simplify6.5s

Counts
38 → 78
Calls

38 calls. Slowest were:

716.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
688.0ms
(cbrt (* 1 (+ (pow (- g) 3) (pow (sqrt (- (* g g) (* h h))) 3))))
654.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))

prune1.9s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 31.3b

localize49.0ms

Local error

Found 4 expressions with local error:

31.0b
(sqrt (* (+ g h) (- g h)))
31.0b
(sqrt (- (* g g) (* h h)))
9.8b
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
2.6b
(- (* g g) (* h h))

rewrite30.0ms

Algorithm
rewrite-expression-head
Counts
4 → 69
Calls

4 calls. Slowest were:

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

series428.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

324.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
39.0ms
(sqrt (* (+ g h) (- g h)))
38.0ms
(sqrt (- (* g g) (* h h)))
26.0ms
(- (* g g) (* h h))

simplify5.4s

Counts
39 → 81
Calls

39 calls. Slowest were:

689.0ms
(sqrt (* (+ g h) (- (* g g) (* h h))))
561.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
388.0ms
(* (exp (* 1/3 (- (+ (log (/ -1 g)) (+ (log 1/2) (log (/ -1 a)))) (* 2 (log (/ -1 h)))))) (cbrt -1/2))

prune1.9s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 30.2b

localize15.0ms

Local error

Found 4 expressions with local error:

31.0b
(sqrt (* (+ g h) (- g h)))
31.0b
(sqrt (- (* g g) (* h h)))
2.6b
(- (* g g) (* h h))
1.3b
(- (sqrt (* (+ g h) (- g h))) g)

rewrite17.0ms

Algorithm
rewrite-expression-head
Counts
4 → 70
Calls

4 calls. Slowest were:

6.0ms
(sqrt (- (* g g) (* h h)))
6.0ms
(- (sqrt (* (+ g h) (- g h))) g)
3.0ms
(sqrt (* (+ g h) (- g h)))

series152.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

59.0ms
(- (sqrt (* (+ g h) (- g h))) g)
38.0ms
(sqrt (* (+ g h) (- g h)))
28.0ms
(- (* g g) (* h h))
28.0ms
(sqrt (- (* g g) (* h h)))

simplify3.2s

Counts
36 → 82
Calls

36 calls. Slowest were:

624.0ms
(sqrt (* (+ g h) (- (* g g) (* h h))))
396.0ms
(sqrt (* (+ (pow g 3) (pow h 3)) (- (pow g 3) (pow h 3))))
311.0ms
(sqrt (* (+ g h) (- (pow g 3) (pow h 3))))

prune2.1s

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 30.2b

localize10.0ms

Local error

Found 4 expressions with local error:

31.0b
(sqrt (- (* g g) (* h h)))
31.0b
(sqrt (- (* g g) (* h h)))
9.8b
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
2.6b
(- (* g g) (* h h))

rewrite24.0ms

Algorithm
rewrite-expression-head
Counts
4 → 67
Calls

4 calls. Slowest were:

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

series423.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

330.0ms
(cbrt (* (/ 1 (* 2 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
40.0ms
(sqrt (- (* g g) (* h h)))
27.0ms
(- (* g g) (* h h))
27.0ms
(sqrt (- (* g g) (* h h)))

simplify3.9s

Counts
37 → 79
Calls

37 calls. Slowest were:

604.0ms
(cbrt (* (/ 1 (* 2 a)) (- (* (- g) (- g)) (* (sqrt (- (* g g) (* h h))) (sqrt (- (* g g) (* h h)))))))
354.0ms
(* (exp (* 1/3 (- (+ (log (/ -1 g)) (+ (log 1/2) (log (/ -1 a)))) (* 2 (log (/ -1 h)))))) (cbrt -1/2))
340.0ms
(cbrt (* (/ 1 (* 2 a)) (- (pow (- g) 3) (pow (sqrt (- (* g g) (* h h))) 3))))

prune1.8s

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 30.2b

regimes2.2s

Accuracy

57.1% (1.4b remaining)

Error of 30.7b against oracle of 29.3b and baseline of 32.6b

bsearch1.1s