Details

Time bar (total: 3.2s)

sample14.0ms

Algorithm
intervals
Results
7.0ms345×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
082
192
292

prune1.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: 0.2b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (* x y) y)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
15×associate-*l*
12×add-sqr-sqrt
6×pow1 add-exp-log associate-*r* add-cbrt-cube
5×add-cube-cbrt *-un-lft-identity
4×unswap-sqr
3×pow-prod-down prod-exp cbrt-unprod
2×*-commutative
1×add-log-exp
Counts
1 → 31
Calls
1 calls:
7.0ms
(* (* x y) y)

series30.0ms

Counts
1 → 3
Calls
1 calls:
30.0ms
(* (* x y) y)

simplify57.0ms

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 3 (54.0ms)

IterNodesCost
0127116
150895
2237595
3500192

prune45.0ms

Filtered
34 candidates to 21 candidates (61.8%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New25934
Fresh000
Picked011
Done000
Total251035

Merged error: 0.0b

Counts
35 → 10

localize7.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt y) (cbrt y))
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
8×add-cbrt-cube
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×cbrt-unprod add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 76
Calls
4 calls:
5.0ms
(* (cbrt y) (cbrt y))
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series738.0ms

Counts
4 → 12
Calls
4 calls:
202.0ms
(* (cbrt y) (cbrt y))
182.0ms
(cbrt y)
175.0ms
(cbrt y)
178.0ms
(cbrt y)

simplify92.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 3 (81.0ms)

IterNodesCost
0124311
1521267
23234241
35002238

prune146.0ms

Filtered
88 candidates to 64 candidates (72.7%)
Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New85388
Fresh178
Picked011
Done011
Total861298

Merged error: 0.0b

Counts
98 → 12

localize7.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (* x y)) (cbrt (* x y)))
10.1b
(cbrt (* x y))
10.1b
(cbrt (* x y))
10.1b
(cbrt (* x y))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
100×cbrt-prod
67×add-sqr-sqrt
38×associate-*l*
36×associate-*r*
33×*-un-lft-identity
29×add-cube-cbrt
22×unswap-sqr
17×swap-sqr
11×pow1
9×pow1/3
8×*-commutative add-cbrt-cube
6×add-exp-log
4×cbrt-unprod add-log-exp
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp
Counts
4 → 137
Calls
4 calls:
12.0ms
(* (cbrt (* x y)) (cbrt (* x y)))
6.0ms
(cbrt (* x y))
3.0ms
(cbrt (* x y))
4.0ms
(cbrt (* x y))

series303.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(* (cbrt (* x y)) (cbrt (* x y)))
67.0ms
(cbrt (* x y))
71.0ms
(cbrt (* x y))
75.0ms
(cbrt (* x y))

simplify81.0ms

Algorithm
egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 3 (66.0ms)

IterNodesCost
0270936
1952875
23580791
35001760

prune285.0ms

Filtered
149 candidates to 105 candidates (70.5%)
Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New1445149
Fresh549
Picked011
Done022
Total14912161

Merged error: 0.0b

Counts
161 → 12

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
6.4b
(cbrt (* x (* (cbrt y) (cbrt y))))
10.1b
(cbrt (* x y))
10.1b
(cbrt (* x y))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
93×cbrt-prod
56×add-sqr-sqrt
39×associate-*r*
22×add-cube-cbrt *-un-lft-identity
19×unswap-sqr
15×associate-*l*
8×swap-sqr
5×*-commutative
4×pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
Counts
4 → 103
Calls
4 calls:
1.0ms
(cbrt y)
13.0ms
(cbrt (* x (* (cbrt y) (cbrt y))))
3.0ms
(cbrt (* x y))
3.0ms
(cbrt (* x y))

series530.0ms

Counts
4 → 12
Calls
4 calls:
187.0ms
(cbrt y)
199.0ms
(cbrt (* x (* (cbrt y) (cbrt y))))
71.0ms
(cbrt (* x y))
72.0ms
(cbrt (* x y))

simplify38.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0331774
11028750
25002710

prune266.0ms

Filtered
115 candidates to 83 candidates (72.2%)
Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New1132115
Fresh178
Picked011
Done123
Total11512127

Merged error: 0.0b

Counts
127 → 12

regimes117.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
062
162

end0.0ms

sample321.0ms

Algorithm
intervals
Results
162.0ms10655×body80valid