Details

Time bar (total: 4.9s)

sample17.0ms

Algorithm
intervals
Results
9.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: 18.0b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

17.6b
(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)))

series92.0ms

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

simplify156.0ms

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 4 (35.0ms)

IterNodesCost
096122
1156113
2356111
3986109
44792105
55001105

prune60.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: 2.8b

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))
5.9b
(cbrt (/ (cbrt g) a))

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

series844.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(cbrt g)
182.0ms
(cbrt g)
315.0ms
(cbrt (/ (* (cbrt g) (cbrt g)) 2.0))
172.0ms
(cbrt (/ (cbrt g) a))

simplify72.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 3 (65.0ms)

IterNodesCost
0235521
1594497
22360485
35001475

prune295.0ms

Filtered
89 candidates to 76 candidates (85.4%)
Pruning

23 alts after pruning (21 fresh and 2 done)

PrunedKeptTotal
New721789
Fresh448
Picked011
Done011
Total762399

Merged error: 0.1b

Counts
99 → 23

localize15.0ms

Local error

Found 4 expressions with local error:

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

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)
1.0ms
(cbrt a)
1.0ms
(cbrt (cbrt g))
4.0ms
(cbrt (/ (* (cbrt g) (cbrt g)) 2.0))

series919.0ms

Counts
4 → 12
Calls
4 calls:
188.0ms
(cbrt g)
177.0ms
(cbrt a)
239.0ms
(cbrt (cbrt g))
315.0ms
(cbrt (/ (* (cbrt g) (cbrt g)) 2.0))

simplify47.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 3 (41.0ms)

IterNodesCost
0166324
1363302
21260292
35001286

prune262.0ms

Filtered
72 candidates to 63 candidates (87.5%)
Pruning

22 alts after pruning (20 fresh and 2 done)

PrunedKeptTotal
New65772
Fresh71320
Picked101
Done022
Total732295

Merged error: 0.1b

Counts
95 → 22

localize14.0ms

Local error

Found 4 expressions with local error:

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

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:
2.0ms
(cbrt g)
1.0ms
(cbrt a)
2.0ms
(cbrt (cbrt g))
4.0ms
(cbrt (* (cbrt g) (cbrt g)))

series878.0ms

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

simplify120.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 4 (115.0ms)

IterNodesCost
0143239
1310219
2954209
34048209
45002204

prune201.0ms

Filtered
65 candidates to 58 candidates (89.2%)
Pruning

22 alts after pruning (19 fresh and 3 done)

PrunedKeptTotal
New62365
Fresh31619
Picked011
Done022
Total652287

Merged error: 0.1b

Counts
87 → 22

regimes471.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

sample346.0ms

Algorithm
intervals
Results
209.0ms8000×body80valid

Profiling

Loading profile data...