Details

Time bar (total: 2.1s)

sample17.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify2.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0116
1116

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 16.9b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.4b
(/ g (* 2.0 a))
16.2b
(cbrt (/ g (* 2.0 a)))

rewrite9.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:
5.0ms
(/ g (* 2.0 a))
4.0ms
(cbrt (/ g (* 2.0 a)))

series22.0ms

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

simplify42.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
05410315

prune102.0ms

Filtered
32 candidates to 43 candidates (-34.4%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New311243
Fresh000
Picked101
Done000
Total321244

Merged error: 0.2b

Counts
44 → 12

localize8.0ms

Local error

Found 4 expressions with local error:

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

rewrite20.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:
7.0ms
(* (cbrt g) (cbrt (/ 1 (* 2.0 a))))
5.0ms
(/ 1 (* 2.0 a))
1.0ms
(cbrt g)
4.0ms
(cbrt (/ 1 (* 2.0 a)))

series76.0ms

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

simplify51.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
04994702
14994702

prune188.0ms

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

18 alts after pruning (18 fresh and 0 done)

PrunedKeptTotal
New9010100
Fresh3811
Picked101
Done000
Total9418112

Merged error: 0.0b

Counts
112 → 18

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite29.0ms

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

series102.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (* (cbrt (/ 1 2.0)) (cbrt g)) (cbrt (/ 1 a)))
28.0ms
(* (cbrt (/ 1 2.0)) (cbrt g))
24.0ms
(cbrt g)
27.0ms
(cbrt (/ 1 a))

simplify47.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
04983970
14983970

prune251.0ms

Filtered
89 candidates to 123 candidates (-38.2%)
Pruning

19 alts after pruning (18 fresh and 1 done)

PrunedKeptTotal
New1158123
Fresh71017
Picked011
Done000
Total12219141

Merged error: 0.0b

Counts
141 → 19

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
69×cbrt-prod
64×add-sqr-sqrt
46×times-frac
36×*-un-lft-identity
33×add-cube-cbrt
16×associate-*r* associate-*l*
12×unswap-sqr
cbrt-div
pow1 add-exp-log
pow1/3 div-inv
add-cbrt-cube add-log-exp
pow-prod-down
frac-times associate-*r/ associate-*l/ prod-exp *-commutative cbrt-unprod
Counts
3 → 103
Calls
3 calls:
15.0ms
(* (cbrt (/ g 2.0)) (cbrt (/ 1 a)))
2.0ms
(cbrt (/ g 2.0))
3.0ms
(cbrt (/ 1 a))

series71.0ms

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

simplify60.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05222975

prune173.0ms

Filtered
84 candidates to 112 candidates (-33.3%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New1084112
Fresh51217
Picked011
Done101
Total11417131

Merged error: 0.0b

Counts
131 → 17

regimes321.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
0119
1119

end0.0ms

sample443.0ms

Algorithm
intervals
Results
210.0ms8000×body80valid

Profiling

Loading profile data...