Details

Time bar (total: 1.1s)

sample17.0ms

Algorithm
intervals
Results
7.0ms285×body80valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
083
1113
2133
3133

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.3b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.3b
(/ (+ x y) (+ y y))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
75×*-un-lft-identity
48×times-frac
39×add-sqr-sqrt add-cube-cbrt
28×distribute-lft-out
15×distribute-rgt-out
12×associate-/r*
5×distribute-lft1-in count-2 distribute-rgt1-in
4×associate-/l*
3×add-exp-log add-cbrt-cube
2×flip3-+ associate-/r/ flip-+ associate-/l/
1×pow1 cbrt-undiv frac-2neg div-exp clear-num div-inv add-log-exp
Counts
1 → 80
Calls
1 calls:
9.0ms
(/ (+ x y) (+ y y))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(/ (+ x y) (+ y y))

simplify112.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0225519
1735475
23013475
35002475

prune65.0ms

Filtered
47 candidates to 83 candidates (-76.6%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New81283
Fresh000
Picked101
Done000
Total82284

Merged error: 0b

Counts
84 → 2

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 1/2 (/ x y))
0.0b
(+ (* 1/2 (/ x y)) 1/2)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×associate-*r*
10×add-cube-cbrt *-un-lft-identity times-frac
7×add-exp-log add-cbrt-cube
4×pow1 add-log-exp
3×associate-*l*
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv +-commutative flip3-+ associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-+ div-inv
Counts
2 → 43
Calls
2 calls:
6.0ms
(* 1/2 (/ x y))
5.0ms
(+ (* 1/2 (/ x y)) 1/2)

series7.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(* 1/2 (/ x y))
4.0ms
(+ (* 1/2 (/ x y)) 1/2)

simplify101.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0219198
1999185
24341183
35002183

prune47.0ms

Filtered
34 candidates to 49 candidates (-44.1%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New49049
Fresh011
Picked011
Done000
Total49251

Merged error: 0b

Counts
51 → 2

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ x y))
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
13×cbrt-prod
10×*-un-lft-identity
8×add-sqr-sqrt add-cube-cbrt
4×pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
2×cbrt-div
1×flip3-+ flip-+ distribute-lft-out
Counts
4 → 47
Calls
4 calls:
3.0ms
(cbrt (+ x y))
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series95.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(cbrt (+ x y))
23.0ms
(cbrt y)
21.0ms
(cbrt y)
21.0ms
(cbrt y)

simplify39.0ms

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 3 (34.0ms)

IterNodesCost
0180258
1381241
21141204
35002195

prune61.0ms

Filtered
47 candidates to 59 candidates (-25.5%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New59059
Fresh000
Picked011
Done011
Total59261

Merged error: 0b

Counts
61 → 2

regimes63.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
083
183

end0.0ms

sample417.0ms

Algorithm
intervals
Results
203.0ms9218×body80valid

Profiling

Loading profile data...