Details

Time bar (total: 2.2s)

sample16.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
093
1113
2113

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 12.6b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ g (* 2.0 a))
12.1b
(cbrt (/ g (* 2.0 a)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log cbrt-prod add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
associate-/l*
pow1 cbrt-undiv div-exp div-inv add-log-exp
cbrt-div frac-2neg pow1/3 prod-exp clear-num associate-/r* cbrt-unprod
Counts
2 → 37
Calls
2 calls:
4.0ms
(/ g (* 2.0 a))
3.0ms
(cbrt (/ g (* 2.0 a)))

series19.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(/ g (* 2.0 a))
16.0ms
(cbrt (/ g (* 2.0 a)))

simplify48.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 3 (43.0ms)

IterNodesCost
0185206
1536182
22135180
35001172

prune88.0ms

Filtered
33 candidates to 43 candidates (-30.3%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New34943
Fresh000
Picked011
Done000
Total341044

Merged error: 0.1b

Counts
44 → 10

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (* 2.0 a))
0.3b
(* (cbrt g) (cbrt (/ 1 (* 2.0 a))))
0.5b
(cbrt g)
0.6b
(cbrt (/ 1 (* 2.0 a)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
22×add-sqr-sqrt
17×add-exp-log
14×add-cube-cbrt *-un-lft-identity
10×associate-*r*
pow1 times-frac add-cbrt-cube
associate-*l*
pow1/3 div-exp prod-exp add-log-exp unswap-sqr
pow-prod-down div-inv associate-/l*
cbrt-undiv rec-exp cbrt-div pow-flip 1-exp cbrt-unprod
frac-2neg associate-*r/ clear-num associate-/r* *-commutative inv-pow
Counts
4 → 88
Calls
4 calls:
4.0ms
(/ 1 (* 2.0 a))
6.0ms
(* (cbrt g) (cbrt (/ 1 (* 2.0 a))))
1.0ms
(cbrt g)
3.0ms
(cbrt (/ 1 (* 2.0 a)))

series66.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(/ 1 (* 2.0 a))
19.0ms
(* (cbrt g) (cbrt (/ 1 (* 2.0 a))))
21.0ms
(cbrt g)
24.0ms
(cbrt (/ 1 (* 2.0 a)))

simplify60.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 3 (51.0ms)

IterNodesCost
0310510
1961466
23114423
35002420

prune179.0ms

Filtered
66 candidates to 100 candidates (-51.5%)
Pruning

19 alts after pruning (18 fresh and 1 done)

PrunedKeptTotal
New8812100
Fresh268
Picked011
Done101
Total9119110

Merged error: 0.0b

Counts
110 → 19

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
55×cbrt-prod
48×add-sqr-sqrt
32×*-un-lft-identity associate-*r*
31×times-frac
30×add-cube-cbrt
11×pow1 add-exp-log
unswap-sqr
pow1/3 associate-*l* pow-prod-down
cbrt-div
add-cbrt-cube
associate-*r/ prod-exp cbrt-unprod add-log-exp
div-inv
*-commutative
frac-times associate-*l/
Counts
4 → 111
Calls
4 calls:
10.0ms
(* (* (cbrt g) (cbrt (/ 1 2.0))) (cbrt (/ 1 a)))
8.0ms
(* (cbrt g) (cbrt (/ 1 2.0)))
1.0ms
(cbrt g)
2.0ms
(cbrt (/ 1 a))

series89.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* (* (cbrt g) (cbrt (/ 1 2.0))) (cbrt (/ 1 a)))
25.0ms
(* (cbrt g) (cbrt (/ 1 2.0)))
24.0ms
(cbrt g)
20.0ms
(cbrt (/ 1 a))

simplify46.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0427837
11552785
25001740

prune256.0ms

Filtered
94 candidates to 123 candidates (-30.9%)
Pruning

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New1158123
Fresh10717
Picked011
Done101
Total12616142

Merged error: 0.0b

Counts
142 → 16

localize11.0ms

Local error

Found 3 expressions with local error:

0.3b
(* (cbrt (* g (/ 1 2.0))) (cbrt (/ 1 a)))
0.6b
(cbrt (* g (/ 1 2.0)))
0.6b
(cbrt (/ 1 a))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
31×cbrt-prod
28×add-sqr-sqrt
20×*-un-lft-identity times-frac
19×add-cube-cbrt
16×associate-*r*
10×cbrt-div
pow1 add-exp-log
pow1/3 associate-*r/ associate-*l* unswap-sqr
un-div-inv add-cbrt-cube add-log-exp
frac-times pow-prod-down associate-*l/ div-inv
prod-exp *-commutative cbrt-unprod
Counts
3 → 74
Calls
3 calls:
8.0ms
(* (cbrt (* g (/ 1 2.0))) (cbrt (/ 1 a)))
4.0ms
(cbrt (* g (/ 1 2.0)))
2.0ms
(cbrt (/ 1 a))

series67.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(* (cbrt (* g (/ 1 2.0))) (cbrt (/ 1 a)))
24.0ms
(cbrt (* g (/ 1 2.0)))
21.0ms
(cbrt (/ 1 a))

simplify123.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 4 (116.0ms)

IterNodesCost
0283573
1785539
21986508
34714431
45001429

prune118.0ms

Filtered
60 candidates to 83 candidates (-38.3%)
Pruning

16 alts after pruning (14 fresh and 2 done)

PrunedKeptTotal
New81283
Fresh21214
Picked011
Done011
Total831699

Merged error: 0.0b

Counts
99 → 16

regimes510.0ms

Accuracy

0% (0.8b remaining)

Error of 0.8b against oracle of 0.0b and baseline of 0.8b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0146
1146

end0.0ms

sample416.0ms

Algorithm
intervals
Results
208.0ms8000×body80valid

Profiling

Loading profile data...