Details

Time bar (total: 4.0s)

sample65.0ms

Algorithm
intervals
Results
13.0ms24×body1280valid
12.0ms196×body80valid
10.0ms33×body640valid
5.0ms25×body320valid
4.0ms89×body80nan
2.0ms13×body160valid

simplify44.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
0498811
1498811

prune13.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: 4.7b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ y (+ y z))
0.0b
(/ (pow (/ y (+ y z)) y) y)
6.0b
(pow (/ y (+ y z)) y)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
118×*-un-lft-identity
90×unpow-prod-down
80×add-sqr-sqrt add-cube-cbrt
25×associate-/l*
19×distribute-lft-out
16×add-exp-log
12×associate-/r/
div-exp associate-/r* add-cbrt-cube div-inv
flip3-+ flip-+
sqr-pow
pow1 pow-exp
pow-unpow add-log-exp
cbrt-undiv pow-to-exp frac-2neg clear-num
pow-pow
Counts
3 → 172
Calls
3 calls:
6.0ms
(/ y (+ y z))
12.0ms
(/ (pow (/ y (+ y z)) y) y)
7.0ms
(pow (/ y (+ y z)) y)

series51.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(/ y (+ y z))
26.0ms
(/ (pow (/ y (+ y z)) y) y)
20.0ms
(pow (/ y (+ y z)) y)

simplify59.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
049732891
149732891

prune203.0ms

Filtered
134 candidates to 181 candidates (-35.1%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1774181
Fresh000
Picked101
Done000
Total1784182

Merged error: 0.5b

Counts
182 → 4

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
2.1b
(pow (/ (cbrt y) (cbrt (+ y z))) y)
3.1b
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

rewrite39.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
pow-pow pow-exp
pow-unpow distribute-lft-out
div-exp
prod-exp add-cbrt-cube add-log-exp
pow-to-exp cbrt-div pow1/3 associate-/r/ sqr-pow
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)
11.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
19.0ms
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

series116.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(cbrt y)
23.0ms
(cbrt y)
32.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
38.0ms
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

simplify84.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
049392012
149392012

prune175.0ms

Filtered
90 candidates to 121 candidates (-34.4%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1201121
Fresh123
Picked101
Done000
Total1223125

Merged error: 0b

Counts
125 → 3

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
2.1b
(pow (/ (cbrt y) (cbrt (+ y z))) y)
2.1b
(pow (/ (cbrt y) (cbrt (+ y z))) (* y 2))

rewrite35.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
pow1
pow-unpow cbrt-div pow-exp associate-/r/ add-cbrt-cube add-log-exp
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)
12.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
12.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) (* y 2))

series109.0ms

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

simplify93.0ms

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
049293099
149293099

prune249.0ms

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

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1580158
Fresh022
Picked011
Done000
Total1583161

Merged error: 0b

Counts
161 → 3

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ y (+ y z))
0.0b
(/ (pow (/ y (+ y z)) y) y)
4.1b
(log (exp (/ (pow (/ y (+ y z)) y) y)))
6.0b
(pow (/ y (+ y z)) y)

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
240×times-frac
188×*-un-lft-identity
144×unpow-prod-down
132×add-sqr-sqrt add-cube-cbrt
71×log-pow
70×exp-prod
28×distribute-lft-out
25×associate-/l*
18×associate-/r/
17×add-exp-log
11×div-inv
flip3-+ flip-+
add-cbrt-cube sqr-pow
div-exp associate-/r*
pow1
pow-exp add-log-exp
pow-unpow log-prod
cbrt-undiv pow-to-exp frac-2neg clear-num
pow-pow rem-log-exp
Counts
4 → 254
Calls
4 calls:
6.0ms
(/ y (+ y z))
12.0ms
(/ (pow (/ y (+ y z)) y) y)
19.0ms
(log (exp (/ (pow (/ y (+ y z)) y) y)))
7.0ms
(pow (/ y (+ y z)) y)

series75.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(/ y (+ y z))
22.0ms
(/ (pow (/ y (+ y z)) y) y)
22.0ms
(log (exp (/ (pow (/ y (+ y z)) y) y)))
25.0ms
(pow (/ y (+ y z)) y)

simplify109.0ms

Algorithm
egg-herbie
Counts
266 → 266
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
049493942
149493942

prune325.0ms

Filtered
201 candidates to 266 candidates (-32.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New2660266
Fresh011
Picked011
Done011
Total2663269

Merged error: 0b

Counts
269 → 3

regimes143.0ms

Accuracy

0% (0.8b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01825
11825

end0.0ms

sample1.8s

Algorithm
intervals
Results
395.0ms6630×body80valid
383.0ms746×body1280valid
290.0ms888×body640valid
135.0ms2988×body80nan
127.0ms603×body320valid
42.0ms320×body160valid

Profiling

Loading profile data...