Average Error: 15.0 → 0.9
Time: 14.4s
Precision: 64
Internal Precision: 128
\[\sqrt[3]{\frac{g}{2 \cdot a}}\]
\[\left(\sqrt[3]{\frac{1}{2}} \cdot \sqrt[3]{\frac{1}{a}}\right) \cdot \sqrt[3]{g}\]

Error

Bits error versus g

Bits error versus a

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 15.0

    \[\sqrt[3]{\frac{g}{2 \cdot a}}\]
  2. Initial simplification15.0

    \[\leadsto \sqrt[3]{\frac{g}{a \cdot 2}}\]
  3. Using strategy rm
  4. Applied div-inv15.1

    \[\leadsto \sqrt[3]{\color{blue}{g \cdot \frac{1}{a \cdot 2}}}\]
  5. Applied cbrt-prod0.9

    \[\leadsto \color{blue}{\sqrt[3]{g} \cdot \sqrt[3]{\frac{1}{a \cdot 2}}}\]
  6. Taylor expanded around inf 32.9

    \[\leadsto \sqrt[3]{g} \cdot \color{blue}{\left(\sqrt[3]{\frac{1}{2}} \cdot {\left(\frac{1}{a}\right)}^{\frac{1}{3}}\right)}\]
  7. Simplified0.9

    \[\leadsto \sqrt[3]{g} \cdot \color{blue}{\left(\sqrt[3]{\frac{1}{a}} \cdot \sqrt[3]{\frac{1}{2}}\right)}\]
  8. Taylor expanded around inf 32.9

    \[\leadsto \sqrt[3]{g} \cdot \left(\color{blue}{{\left(\frac{1}{a}\right)}^{\frac{1}{3}}} \cdot \sqrt[3]{\frac{1}{2}}\right)\]
  9. Simplified0.9

    \[\leadsto \sqrt[3]{g} \cdot \left(\color{blue}{\sqrt[3]{\frac{1}{a}}} \cdot \sqrt[3]{\frac{1}{2}}\right)\]
  10. Final simplification0.9

    \[\leadsto \left(\sqrt[3]{\frac{1}{2}} \cdot \sqrt[3]{\frac{1}{a}}\right) \cdot \sqrt[3]{g}\]

Reproduce

herbie shell --seed 2018362 
(FPCore (g a)
  :name "2-ancestry mixing, zero discriminant"
  (cbrt (/ g (* 2 a))))

Details

Time bar (total: 9.6s)Debug log

start52.0ms

Algorithm
intervals

setup20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.1b

localize16.0ms

Local error

Found 1 expressions with local error:

15.1b
(cbrt (/ g (* a 2)))

rewrite1.0ms

Algorithm
rewrite-expression-head
Counts
1 → 13
Calls

1 calls. Slowest were:

1.0ms
(cbrt (/ g (* a 2)))

series153.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

153.0ms
(cbrt (/ g (* a 2)))

simplify511.0ms

Counts
8 → 16
Calls

8 calls. Slowest were:

273.0ms
(* (cbrt 1/2) (exp (* 1/3 (- (log (/ 1 a)) (log (/ 1 g))))))
182.0ms
(* (cbrt 1/2) (exp (* 1/3 (- (log (/ -1 a)) (log (/ -1 g))))))
41.0ms
(* (cbrt 1/2) (exp (* 1/3 (- (log g) (log a)))))

prune167.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.2b

localize21.0ms

Local error

Found 3 expressions with local error:

0.6b
(cbrt g)
0.5b
(cbrt (/ 1 (* a 2)))
0.4b
(* (cbrt g) (cbrt (/ 1 (* a 2))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Counts
3 → 44
Calls

3 calls. Slowest were:

7.0ms
(* (cbrt g) (cbrt (/ 1 (* a 2))))
1.0ms
(cbrt (/ 1 (* a 2)))
0.0ms
(cbrt g)

series757.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

331.0ms
(cbrt (/ 1 (* a 2)))
297.0ms
(cbrt g)
129.0ms
(* (cbrt g) (cbrt (/ 1 (* a 2))))

simplify603.0ms

Counts
28 → 53
Calls

28 calls. Slowest were:

186.0ms
(* (cbrt 1/2) (exp (* 1/3 (- (log (/ 1 a)) (log (/ 1 g))))))
165.0ms
(* (exp (* 1/3 (- (log (/ -1 a)) (log (/ -1 g))))) (* (cbrt -1) (cbrt -1/2)))
66.0ms
(* (cbrt 1/2) (exp (* 1/3 (- (log g) (log a)))))

prune681.0ms

Pruning

19 alts after pruning (18 fresh and 1 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt g)
0.5b
(cbrt (/ 1 a))
0.5b
(* (cbrt (/ 1 a)) (cbrt 1/2))
0.4b
(* (cbrt g) (* (cbrt (/ 1 a)) (cbrt 1/2)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Counts
4 → 64
Calls

4 calls. Slowest were:

9.0ms
(* (cbrt g) (* (cbrt (/ 1 a)) (cbrt 1/2)))
5.0ms
(* (cbrt (/ 1 a)) (cbrt 1/2))
1.0ms
(cbrt (/ 1 a))

series1.1s

Counts
4 → 12
Calls

4 calls. Slowest were:

343.0ms
(* (cbrt (/ 1 a)) (cbrt 1/2))
314.0ms
(cbrt (/ 1 a))
301.0ms
(cbrt g)
164.0ms
(* (cbrt g) (* (cbrt (/ 1 a)) (cbrt 1/2)))

simplify1.2s

Counts
42 → 76
Calls

42 calls. Slowest were:

479.0ms
(* g (* (* (* (cbrt (/ 1 a)) (cbrt 1/2)) (* (cbrt (/ 1 a)) (cbrt 1/2))) (* (cbrt (/ 1 a)) (cbrt 1/2))))
233.0ms
(* (cbrt 1/2) (exp (* 1/3 (- (log (/ 1 a)) (log (/ 1 g))))))
189.0ms
(* (cbrt 1/2) (* (exp (* 1/3 (- (log (/ -1 a)) (log (/ -1 g))))) (pow (cbrt -1) 2)))

prune921.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 0.0b

localize2.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt g)
0.5b
(cbrt (/ 1 a))
0.5b
(* (cbrt (/ 1 a)) (cbrt 1/2))
0.4b
(* (cbrt g) (* (cbrt (/ 1 a)) (cbrt 1/2)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Counts
4 → 64
Calls

4 calls. Slowest were:

21.0ms
(* (cbrt g) (* (cbrt (/ 1 a)) (cbrt 1/2)))
7.0ms
(* (cbrt (/ 1 a)) (cbrt 1/2))
1.0ms
(cbrt (/ 1 a))

series1.1s

Counts
4 → 12
Calls

4 calls. Slowest were:

373.0ms
(* (cbrt (/ 1 a)) (cbrt 1/2))
276.0ms
(cbrt g)
261.0ms
(cbrt (/ 1 a))
187.0ms
(* (cbrt g) (* (cbrt (/ 1 a)) (cbrt 1/2)))

simplify1.2s

Counts
42 → 76
Calls

42 calls. Slowest were:

493.0ms
(* g (* (* (* (cbrt (/ 1 a)) (cbrt 1/2)) (* (cbrt (/ 1 a)) (cbrt 1/2))) (* (cbrt (/ 1 a)) (cbrt 1/2))))
182.0ms
(* (cbrt 1/2) (* (exp (* 1/3 (- (log (/ -1 a)) (log (/ -1 g))))) (pow (cbrt -1) 2)))
178.0ms
(* (cbrt 1/2) (exp (* 1/3 (- (log (/ 1 a)) (log (/ 1 g))))))

prune767.0ms

Pruning

18 alts after pruning (16 fresh and 2 done)

Merged error: 0.0b

regimes209.0ms

Accuracy

0% (0.8b remaining)

Error of 0.9b against oracle of 0.1b and baseline of 0.9b

bsearch3.0ms