Details

Time bar (total: 4.6s)

analyze952.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
0%99.9%0.1%7
0%99.9%0.1%8
2.7%90.9%6.4%9
4.1%86.4%9.5%10
4.4%86.1%9.5%11
19.7%65.3%15%12
21.9%60.4%17.7%13
22.7%59.6%17.7%14

sample54.0ms

Algorithm
intervals
Results
16.0ms198×body80valid
10.0ms19×body1280valid
7.0ms21×body640valid
2.0ms12×body320valid
2.0ms6×body640invalid
2.0ms35×body80nan
1.0ms3×body1280invalid
1.0ms6×body160valid
0.0ms8×body80invalid
0.0ms2×body320invalid
0.0ms3×body160invalid

simplify35.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
0498811
1498811

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 6.4b

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))
6.4b
(pow (/ y (+ y z)) y)

rewrite59.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:
13.0ms
(/ (pow (/ y (+ y z)) y) y)
24.0ms
(+ x (/ (pow (/ y (+ y z)) y) y))
5.0ms
(/ y (+ y z))
7.0ms
(pow (/ y (+ y z)) y)

series66.0ms

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

simplify71.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049513086
149513086

prune261.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1906196
Fresh000
Picked101
Done000
Total1916197

Merged error: 0.8b

Counts
197 → 6

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
1.3b
(pow (/ (cbrt y) (cbrt (+ y z))) y)
2.3b
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

rewrite36.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)
11.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
18.0ms
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

series109.0ms

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

simplify66.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049392012
149392012

prune199.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1201121
Fresh145
Picked101
Done000
Total1225127

Merged error: 0.3b

Counts
127 → 5

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite33.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)
11.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
11.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) (* y 2))

series102.0ms

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

simplify78.0ms

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049293099
149293099

prune282.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1580158
Fresh044
Picked011
Done000
Total1585163

Merged error: 0.3b

Counts
163 → 5

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
6.4b
(pow (/ y (+ y z)) y)
6.4b
(pow (/ y (+ y z)) y)
6.4b
(pow (/ y (+ y z)) y)

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
54×unpow-prod-down
50×*-un-lft-identity
36×times-frac
32×add-sqr-sqrt add-cube-cbrt
13×add-exp-log
9×pow-unpow distribute-lft-out
7×pow1
6×pow-exp associate-/r/
4×add-cbrt-cube add-log-exp
3×cbrt-prod pow-to-exp pow-pow flip3-+ div-exp flip-+ div-inv sqr-pow
1×pow1/3
Counts
4 → 110
Calls
4 calls:
1.0ms
(cbrt y)
7.0ms
(pow (/ y (+ y z)) y)
7.0ms
(pow (/ y (+ y z)) y)
7.0ms
(pow (/ y (+ y z)) y)

series78.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(cbrt y)
21.0ms
(pow (/ y (+ y z)) y)
18.0ms
(pow (/ y (+ y z)) y)
18.0ms
(pow (/ y (+ y z)) y)

simplify69.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049581801
149581801

prune161.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1193122
Fresh033
Picked101
Done011
Total1207127

Merged error: 0.3b

Counts
127 → 7

regimes192.0ms

Accuracy

0% (0.9b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01825
11825

end0.0ms

sample1.6s

Algorithm
intervals
Results
364.0ms6045×body80valid
349.0ms680×body1280valid
208.0ms648×body640valid
90.0ms418×body320valid
79.0ms264×body640invalid
56.0ms120×body1280invalid
51.0ms1096×body80nan
39.0ms195×body320invalid
28.0ms209×body160valid
20.0ms318×body80invalid
13.0ms102×body160invalid

Profiling

Loading profile data...