Details

Time bar (total: 3.7s)

sample105.0ms

Algorithm
intervals
Results
23.0ms216×body80valid
17.0ms20×body1280valid
14.0ms24×body640valid
8.0ms95×body80nan
8.0ms21×body320valid
2.0ms7×body160valid

simplify39.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
0492811
1492811

prune8.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 7.5b

Counts
2 → 1

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (pow (/ y (+ y z)) y) y)
0.0b
(+ x (/ (pow (/ y (+ y z)) y) y))
0.0b
(/ y (+ y z))
7.1b
(pow (/ y (+ y z)) y)

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
121×*-un-lft-identity
90×unpow-prod-down
81×add-sqr-sqrt add-cube-cbrt
25×associate-/l*
20×distribute-lft-out
17×add-exp-log
12×associate-/r/
8×add-cbrt-cube
7×flip3-+ div-exp associate-/r* flip-+ div-inv
6×add-log-exp
5×pow1 sqr-pow
4×pow-exp
3×pow-unpow
2×cbrt-undiv pow-to-exp frac-2neg clear-num
1×+-commutative pow-pow sum-log
Counts
4 → 184
Calls
4 calls:
10.0ms
(/ (pow (/ y (+ y z)) y) y)
24.0ms
(+ x (/ (pow (/ y (+ y z)) y) y))
5.0ms
(/ y (+ y z))
6.0ms
(pow (/ y (+ y z)) y)

series68.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(/ (pow (/ y (+ y z)) y) y)
20.0ms
(+ x (/ (pow (/ y (+ y z)) y) y))
5.0ms
(/ y (+ y z))
18.0ms
(pow (/ y (+ y z)) y)

simplify50.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
053703114

prune214.0ms

Filtered
147 candidates to 196 candidates (-33.3%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1897196
Fresh000
Picked101
Done000
Total1907197

Merged error: 1.4b

Counts
197 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt y)
0.5b
(cbrt y)
1.0b
(pow (/ (cbrt y) (cbrt (+ y z))) y)
3.2b
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
51×cbrt-prod
49×unpow-prod-down
47×*-un-lft-identity
42×times-frac
35×add-sqr-sqrt add-cube-cbrt
20×add-exp-log
13×pow1
7×pow-pow pow-exp
6×pow-unpow distribute-lft-out
5×div-exp
4×prod-exp add-cbrt-cube add-log-exp
2×pow-to-exp cbrt-div pow1/3 associate-/r/ sqr-pow
1×pow2 flip3-+ pow-plus pow-prod-down pow-sqr pow-prod-up flip-+ div-inv
Counts
4 → 109
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
12.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
16.0ms
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

series107.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt y)
24.0ms
(cbrt y)
26.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
35.0ms
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

simplify63.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049841958
149841958

prune151.0ms

Filtered
78 candidates to 121 candidates (-55.1%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1201121
Fresh156
Picked101
Done000
Total1226128

Merged error: 0.4b

Counts
128 → 6

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt y)
0.5b
(cbrt y)
1.0b
(pow (/ (cbrt y) (cbrt (+ y z))) y)
1.0b
(pow (/ (cbrt y) (cbrt (+ y z))) (* y 2))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
96×cbrt-prod unpow-prod-down
85×*-un-lft-identity
84×times-frac
61×add-sqr-sqrt add-cube-cbrt
12×distribute-lft-out
10×add-exp-log
6×pow1
4×pow-unpow cbrt-div pow-exp associate-/r/ add-cbrt-cube add-log-exp
2×pow-to-exp pow-pow flip3-+ pow1/3 div-exp flip-+ div-inv sqr-pow
Counts
4 → 146
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
10.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
10.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) (* y 2))

series98.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(cbrt y)
21.0ms
(cbrt y)
27.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
27.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) (* y 2))

simplify60.0ms

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
051793109

prune234.0ms

Filtered
125 candidates to 158 candidates (-26.4%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1580158
Fresh055
Picked011
Done000
Total1586164

Merged error: 0.4b

Counts
164 → 6

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ y z))
0.5b
(cbrt (+ y z))
0.5b
(cbrt (+ y z))
22.2b
(pow (* (/ 1 (* (cbrt (+ y z)) (cbrt (+ y z)))) (/ y (cbrt (+ y z)))) y)

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
50×add-exp-log
20×prod-exp
15×div-exp pow-exp
14×*-un-lft-identity
12×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt
7×pow1
6×cbrt-div
4×rec-exp 1-exp add-cbrt-cube add-log-exp
3×pow-unpow flip3-+ pow1/3 flip-+ distribute-lft-out
2×pow-pow
1×pow-to-exp unpow-prod-down pow-prod-down sqr-pow
Counts
4 → 72
Calls
4 calls:
3.0ms
(cbrt (+ y z))
3.0ms
(cbrt (+ y z))
3.0ms
(cbrt (+ y z))
22.0ms
(pow (* (/ 1 (* (cbrt (+ y z)) (cbrt (+ y z)))) (/ y (cbrt (+ y z)))) y)

series115.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(cbrt (+ y z))
33.0ms
(cbrt (+ y z))
30.0ms
(cbrt (+ y z))
21.0ms
(pow (* (/ 1 (* (cbrt (+ y z)) (cbrt (+ y z)))) (/ y (cbrt (+ y z)))) y)

simplify59.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049231052
149231052

prune88.0ms

Filtered
56 candidates to 84 candidates (-50.0%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New84084
Fresh044
Picked011
Done011
Total84690

Merged error: 0.4b

Counts
90 → 6

regimes170.0ms

Accuracy

0% (0.7b remaining)

Error of 1.1b against oracle of 0.4b and baseline of 1.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01825
11825

end0.0ms

sample1.9s

Algorithm
intervals
Results
411.0ms6523×body80valid
403.0ms782×body1280valid
310.0ms964×body640valid
149.0ms3086×body80nan
119.0ms549×body320valid
39.0ms283×body160valid

Profiling

Loading profile data...