Details

Time bar (total: 3.6s)

sample67.0ms

Algorithm
intervals
Results
14.0ms28×body1280valid
13.0ms220×body80valid
7.0ms22×body640valid
5.0ms102×body80nan
4.0ms19×body320valid
1.0ms6×body160valid

simplify32.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (31.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: 6.9b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
24×times-frac
21×add-sqr-sqrt add-cube-cbrt
18×unpow-prod-down
8×add-exp-log distribute-lft-out
5×add-cbrt-cube add-log-exp
4×pow1 associate-/r* associate-/r/
3×pow-unpow flip3-+ flip-+ associate-/l*
2×div-exp pow-exp div-inv
1×cbrt-undiv +-commutative pow-to-exp pow-pow frac-2neg clear-num sum-log sqr-pow
Counts
3 → 78
Calls
3 calls:
23.0ms
(+ x (/ (pow (/ y (+ y z)) y) y))
6.0ms
(/ y (+ y z))
9.0ms
(pow (/ y (+ y z)) y)

series48.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(+ x (/ (pow (/ y (+ y z)) y) y))
6.0ms
(/ y (+ y z))
19.0ms
(pow (/ y (+ y z)) y)

simplify52.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049521066
149521066

prune131.0ms

Filtered
64 candidates to 87 candidates (-35.9%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New81687
Fresh000
Picked101
Done000
Total82688

Merged error: 0.5b

Counts
88 → 6

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt y)
0.5b
(cbrt y)
1.2b
(pow (/ (cbrt y) (cbrt (+ y z))) y)
2.4b
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

rewrite40.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:
2.0ms
(cbrt y)
1.0ms
(cbrt y)
12.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
19.0ms
(pow (* (/ (cbrt y) (cbrt (+ y z))) (/ (cbrt y) (cbrt (+ y z)))) y)

series121.0ms

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

simplify32.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
052642002

prune184.0ms

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

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1201121
Fresh235
Picked101
Done000
Total1234127

Merged error: 0b

Counts
127 → 4

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite38.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:
2.0ms
(cbrt y)
1.0ms
(cbrt y)
12.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) y)
15.0ms
(pow (/ (cbrt y) (cbrt (+ y z))) (* y 2))

series112.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
050653073

prune258.0ms

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

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1580158
Fresh033
Picked011
Done000
Total1584162

Merged error: 0b

Counts
162 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt y)
0.5b
(cbrt y)
0.5b
(cbrt y)
23.8b
(pow (/ (* (cbrt y) (cbrt y)) (/ (+ y z) (cbrt y))) y)

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
52×times-frac
36×*-un-lft-identity
33×unpow-prod-down
24×add-sqr-sqrt add-cube-cbrt
21×cbrt-prod
17×add-exp-log
6×div-exp distribute-lft-out
5×pow1 pow-exp
4×add-cbrt-cube add-log-exp
3×pow-unpow pow1/3
2×prod-exp div-inv
1×pow-to-exp pow-pow associate-/r/ sqr-pow
Counts
4 → 84
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)
18.0ms
(pow (/ (* (cbrt y) (cbrt y)) (/ (+ y z) (cbrt y))) y)

series99.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(cbrt y)
24.0ms
(cbrt y)
24.0ms
(cbrt y)
22.0ms
(pow (/ (* (cbrt y) (cbrt y)) (/ (+ y z) (cbrt y))) y)

simplify54.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
049401193
149401193

prune103.0ms

Filtered
67 candidates to 96 candidates (-43.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New96096
Fresh022
Picked011
Done011
Total964100

Merged error: 0b

Counts
100 → 4

regimes154.0ms

Accuracy

0% (0.7b remaining)

Error of 1.0b against oracle of 0.3b and baseline of 1.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01825
11825

end0.0ms

sample1.9s

Algorithm
intervals
Results
397.0ms6561×body80valid
390.0ms799×body1280valid
281.0ms913×body640valid
160.0ms3064×body80nan
111.0ms538×body320valid
39.0ms299×body160valid

Profiling

Loading profile data...