Details

Time bar (total: 2.8s)

sample12.0ms

Algorithm
intervals
Results
5.0ms339×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 (100.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)

series32.0ms

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

simplify61.0ms

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 3 (58.0ms)

IterNodesCost
0127116
150895
2237595
3500192

prune45.0ms

Filtered
34 candidates to 21 candidates (38.2%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New27734
Fresh000
Picked011
Done000
Total27835

Merged error: 0.0b

Counts
35 → 8

localize7.0ms

Local error

Found 4 expressions with local error:

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

rewrite32.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:
17.0ms
(* (cbrt (* x y)) (cbrt (* x y)))
4.0ms
(cbrt (* x y))
4.0ms
(cbrt (* x y))
4.0ms
(cbrt (* x y))

series308.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(* (cbrt (* x y)) (cbrt (* x y)))
73.0ms
(cbrt (* x y))
73.0ms
(cbrt (* x y))
70.0ms
(cbrt (* x y))

simplify80.0ms

Algorithm
egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 3 (70.0ms)

IterNodesCost
0270936
1952875
23580791
35001760

prune244.0ms

Filtered
149 candidates to 105 candidates (29.5%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1472149
Fresh246
Picked101
Done011
Total1507157

Merged error: 0.0b

Counts
157 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (cbrt y))
5.7b
(cbrt (* x (* (cbrt y) (cbrt y))))
8.4b
(cbrt (* x y))
8.4b
(cbrt (* x y))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
99×cbrt-prod
57×add-sqr-sqrt
39×associate-*r*
23×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 → 106
Calls
4 calls:
2.0ms
(cbrt (cbrt y))
17.0ms
(cbrt (* x (* (cbrt y) (cbrt y))))
4.0ms
(cbrt (* x y))
4.0ms
(cbrt (* x y))

series590.0ms

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

simplify85.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 3 (75.0ms)

IterNodesCost
0336809
1947783
23816743
35001739

prune281.0ms

Filtered
118 candidates to 84 candidates (28.8%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1171118
Fresh145
Picked011
Done011
Total1187125

Merged error: 0.0b

Counts
125 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

8.4b
(cbrt (* x y))
8.4b
(cbrt (* x y))
8.4b
(cbrt (* x y))
8.4b
(cbrt (* x y))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
48×cbrt-prod
24×add-sqr-sqrt
16×add-cube-cbrt *-un-lft-identity
12×associate-*r* associate-*l*
4×pow1 add-exp-log pow1/3 *-commutative add-cbrt-cube add-log-exp unswap-sqr
Counts
4 → 80
Calls
4 calls:
4.0ms
(cbrt (* x y))
7.0ms
(cbrt (* x y))
4.0ms
(cbrt (* x y))
4.0ms
(cbrt (* x y))

series289.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(cbrt (* x y))
72.0ms
(cbrt (* x y))
73.0ms
(cbrt (* x y))
70.0ms
(cbrt (* x y))

simplify54.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 4 (47.0ms)

IterNodesCost
0109432
1238412
2562380
31425364
45001360

prune210.0ms

Filtered
92 candidates to 72 candidates (21.7%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New92092
Fresh044
Picked011
Done022
Total92799

Merged error: 0.0b

Counts
99 → 7

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

sample311.0ms

Algorithm
intervals
Results
155.0ms10603×body80valid