Details

Time bar (total: 4.8s)

sample14.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
093
1113
2113

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 17.9b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

17.4b
(cbrt (/ g (* 2.0 a)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
7×cbrt-prod
3×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
1×pow1 add-exp-log expm1-log1p-u cbrt-div pow1/3 add-cbrt-cube log1p-expm1-u div-inv add-log-exp
Counts
1 → 18
Calls
1 calls:
3.0ms
(cbrt (/ g (* 2.0 a)))

series94.0ms

Counts
1 → 3
Calls
1 calls:
93.0ms
(cbrt (/ g (* 2.0 a)))

simplify157.0ms

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 4 (35.0ms)

IterNodesCost
096122
1156113
2356111
3986109
44792105
55001105

prune62.0ms

Filtered
21 candidates to 17 candidates (81.0%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New12921
Fresh000
Picked011
Done000
Total121022

Merged error: 4.5b

Counts
22 → 10

localize10.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt g)
0.5b
(cbrt g)
0.6b
(cbrt (/ (* (cbrt g) (cbrt g)) 2.0))
7.9b
(cbrt (/ (cbrt g) a))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
44×cbrt-prod
21×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
4×pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
2×cbrt-div div-inv
Counts
4 → 77
Calls
4 calls:
1.0ms
(cbrt g)
1.0ms
(cbrt g)
4.0ms
(cbrt (/ (* (cbrt g) (cbrt g)) 2.0))
3.0ms
(cbrt (/ (cbrt g) a))

series862.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(cbrt g)
185.0ms
(cbrt g)
321.0ms
(cbrt (/ (* (cbrt g) (cbrt g)) 2.0))
173.0ms
(cbrt (/ (cbrt g) a))

simplify73.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 3 (66.0ms)

IterNodesCost
0235521
1594497
22360485
35001475

prune300.0ms

Filtered
89 candidates to 76 candidates (85.4%)
Pruning

22 alts after pruning (21 fresh and 1 done)

PrunedKeptTotal
New731689
Fresh358
Picked101
Done011
Total772299

Merged error: 0.1b

Counts
99 → 22

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
22×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
3×times-frac
1×cbrt-div div-inv
Counts
4 → 60
Calls
4 calls:
1.0ms
(cbrt g)
2.0ms
(cbrt (cbrt g))
4.0ms
(cbrt (/ (* (cbrt g) (cbrt g)) 2.0))
1.0ms
(cbrt a)

series917.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(cbrt g)
248.0ms
(cbrt (cbrt g))
318.0ms
(cbrt (/ (* (cbrt g) (cbrt g)) 2.0))
175.0ms
(cbrt a)

simplify50.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 3 (45.0ms)

IterNodesCost
0166324
1363302
21260292
35001286

prune261.0ms

Filtered
72 candidates to 63 candidates (87.5%)
Pruning

19 alts after pruning (18 fresh and 1 done)

PrunedKeptTotal
New65772
Fresh91120
Picked101
Done011
Total751994

Merged error: 0.1b

Counts
94 → 19

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt g)
0.6b
(cbrt (cbrt g))
0.6b
(cbrt (* (cbrt g) (cbrt g)))
0.6b
(cbrt a)

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
16×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 53
Calls
4 calls:
1.0ms
(cbrt g)
2.0ms
(cbrt (cbrt g))
4.0ms
(cbrt (* (cbrt g) (cbrt g)))
1.0ms
(cbrt a)

series876.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(cbrt g)
242.0ms
(cbrt (cbrt g))
276.0ms
(cbrt (* (cbrt g) (cbrt g)))
181.0ms
(cbrt a)

simplify126.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 4 (121.0ms)

IterNodesCost
0143239
1310219
2954209
34048209
45002204

prune209.0ms

Filtered
65 candidates to 58 candidates (89.2%)
Pruning

19 alts after pruning (17 fresh and 2 done)

PrunedKeptTotal
New63265
Fresh21517
Picked011
Done011
Total651984

Merged error: 0.1b

Counts
84 → 19

regimes394.0ms

Accuracy

0% (1.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01812
11812

end0.0ms

sample337.0ms

Algorithm
intervals
Results
207.0ms8000×body80valid