Details

Time bar (total: 5.3s)

sample14.0ms

Algorithm
intervals
Results
4.0ms233×body80valid
1.0ms13×body1280valid
0.0ms3×body2560valid
0.0ms4×body640valid
0.0ms3×body320valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0123
1253
2343
3413
4473
5503
6503

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: 0.1b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b
(- x (* (/ 3.0 8.0) y))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
5×*-un-lft-identity
3×add-log-exp difference-of-squares
2×distribute-lft-out-- unswap-sqr
1×pow1 add-exp-log add-cube-cbrt sub-neg flip3-- times-frac diff-log associate-*l* add-cbrt-cube flip--
Counts
1 → 17
Calls
1 calls:
10.0ms
(- x (* (/ 3.0 8.0) y))

series30.0ms

Counts
1 → 3
Calls
1 calls:
30.0ms
(- x (* (/ 3.0 8.0) y))

simplify78.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
0103121
1273114
2873114
32895114
45002114

prune36.0ms

Filtered
20 candidates to 14 candidates (70.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New16420
Fresh000
Picked011
Done000
Total16521

Merged error: 0.0b

Counts
21 → 5

localize8.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (- x (* (/ 3.0 8.0) y))) (cbrt (- x (* (/ 3.0 8.0) y))))
0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))
0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))
0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
86×add-sqr-sqrt
72×cbrt-prod
63×*-un-lft-identity
22×associate-*l* distribute-lft-out--
21×difference-of-squares
18×cbrt-div unswap-sqr
17×swap-sqr
15×add-cube-cbrt
11×pow1 associate-*r*
9×flip3-- pow1/3 flip--
8×add-cbrt-cube
7×times-frac
6×add-exp-log
4×frac-times cbrt-unprod add-log-exp
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 126
Calls
4 calls:
25.0ms
(* (cbrt (- x (* (/ 3.0 8.0) y))) (cbrt (- x (* (/ 3.0 8.0) y))))
12.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
9.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
10.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))

series1.1s

Counts
4 → 12
Calls
4 calls:
255.0ms
(* (cbrt (- x (* (/ 3.0 8.0) y))) (cbrt (- x (* (/ 3.0 8.0) y))))
294.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
281.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
282.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))

simplify79.0ms

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 3 (65.0ms)

IterNodesCost
02931527
18991439
232671290
350011269

prune258.0ms

Filtered
138 candidates to 93 candidates (67.4%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1344138
Fresh033
Picked011
Done011
Total1349143

Merged error: 0.0b

Counts
143 → 9

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))
0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))
0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))
0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
32×cbrt-prod
24×*-un-lft-identity
12×difference-of-squares
8×add-cube-cbrt cbrt-div distribute-lft-out-- unswap-sqr
4×pow1 add-exp-log flip3-- times-frac pow1/3 associate-*l* add-cbrt-cube flip-- add-log-exp
Counts
4 → 72
Calls
4 calls:
10.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
10.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
10.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
10.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))

series1.2s

Counts
4 → 12
Calls
4 calls:
291.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
299.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
291.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
288.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))

simplify84.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 4 (76.0ms)

IterNodesCost
0164740
1379704
21017696
32955676
45001664

prune240.0ms

Filtered
84 candidates to 68 candidates (81.0%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New83184
Fresh156
Picked011
Done022
Total84993

Merged error: 0.0b

Counts
93 → 9

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))
0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))
0.6b
(cbrt (- x (* (/ 3.0 8.0) y)))
1.0b
(pow (cbrt (cbrt (- x (* (/ 3.0 8.0) y)))) 4)

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
43×cbrt-prod
27×*-un-lft-identity
14×unpow-prod-down
12×difference-of-squares
11×add-cube-cbrt
8×distribute-lft-out-- unswap-sqr
6×cbrt-div
5×pow1 add-exp-log
4×times-frac pow1/3 associate-*l* add-cbrt-cube add-log-exp
3×pow-unpow flip3-- flip--
2×pow-pow
1×pow-to-exp pow-exp sqr-pow
Counts
4 → 83
Calls
4 calls:
10.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
10.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
9.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
11.0ms
(pow (cbrt (cbrt (- x (* (/ 3.0 8.0) y)))) 4)

series1.1s

Counts
4 → 12
Calls
4 calls:
297.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
291.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
296.0ms
(cbrt (- x (* (/ 3.0 8.0) y)))
254.0ms
(pow (cbrt (cbrt (- x (* (/ 3.0 8.0) y)))) 4)

simplify108.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 3 (98.0ms)

IterNodesCost
0362891
11011850
23605819
35003813

prune270.0ms

Filtered
95 candidates to 73 candidates (76.8%)
Pruning

10 alts after pruning (6 fresh and 4 done)

PrunedKeptTotal
New94195
Fresh055
Picked011
Done033
Total9410104

Merged error: 0.0b

Counts
104 → 10

regimes162.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
083
183

end0.0ms

sample314.0ms

Algorithm
intervals
Results
141.0ms7373×body80valid
22.0ms226×body1280valid
10.0ms157×body640valid
8.0ms80×body2560valid
5.0ms101×body320valid
2.0ms63×body160valid