Details

Time bar (total: 5.4s)

sample55.0ms

Algorithm
intervals
Results
17.0ms32×body1280valid
13.0ms182×body80valid
8.0ms25×body640valid
3.0ms10×body320valid
1.0msbody160valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0135
1205
2225
3225

prune2.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 1

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (+ x (sin y)) (* z (cos y)))
0.1b
(* z (cos y))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
add-log-exp
add-sqr-sqrt distribute-lft-out
associate-*l*
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
associate-*r* sum-log
+-commutative associate-+l+
flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
2 → 36
Calls
2 calls:
14.0ms
(+ (+ x (sin y)) (* z (cos y)))
4.0ms
(* z (cos y))

series79.0ms

Counts
2 → 6
Calls
2 calls:
41.0ms
(+ (+ x (sin y)) (* z (cos y)))
38.0ms
(* z (cos y))

simplify68.0ms

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0150215
1581199
22298199
35001199

prune70.0ms

Filtered
42 candidates to 28 candidates (33.3%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New39342
Fresh000
Picked011
Done000
Total39443

Merged error: 0.0b

Counts
43 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt z) (cbrt z))
0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-cbrt-cube
add-exp-log swap-sqr associate-*r* associate-*l*
cbrt-unprod add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative
Counts
4 → 76
Calls
4 calls:
6.0ms
(* (cbrt z) (cbrt z))
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)

series768.0ms

Counts
4 → 12
Calls
4 calls:
209.0ms
(* (cbrt z) (cbrt z))
183.0ms
(cbrt z)
184.0ms
(cbrt z)
192.0ms
(cbrt z)

simplify92.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 3 (86.0ms)

IterNodesCost
0124311
1521267
23234241
35002238

prune197.0ms

Filtered
88 candidates to 64 candidates (27.3%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New87188
Fresh022
Picked011
Done011
Total87592

Merged error: 0.0b

Counts
92 → 5

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (+ x (sin y)) (* z (cos y)))) (cbrt (+ (+ x (sin y)) (* z (cos y)))))
0.5b
(cbrt (+ (+ x (sin y)) (* z (cos y))))
0.5b
(cbrt (+ (+ x (sin y)) (* z (cos y))))
0.5b
(cbrt (+ (+ x (sin y)) (* z (cos y))))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
173×*-un-lft-identity
93×cbrt-prod
90×distribute-lft-out
40×associate-*l*
30×swap-sqr
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt
11×pow1
10×associate-*r*
flip3-+ pow1/3 flip-+
add-cbrt-cube
add-exp-log
frac-times cbrt-unprod add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative
Counts
4 → 134
Calls
4 calls:
24.0ms
(* (cbrt (+ (+ x (sin y)) (* z (cos y)))) (cbrt (+ (+ x (sin y)) (* z (cos y)))))
9.0ms
(cbrt (+ (+ x (sin y)) (* z (cos y))))
9.0ms
(cbrt (+ (+ x (sin y)) (* z (cos y))))
9.0ms
(cbrt (+ (+ x (sin y)) (* z (cos y))))

series706.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(* (cbrt (+ (+ x (sin y)) (* z (cos y)))) (cbrt (+ (+ x (sin y)) (* z (cos y)))))
176.0ms
(cbrt (+ (+ x (sin y)) (* z (cos y))))
179.0ms
(cbrt (+ (+ x (sin y)) (* z (cos y))))
175.0ms
(cbrt (+ (+ x (sin y)) (* z (cos y))))

simplify61.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
03632181
114302047
250011696

prune280.0ms

Filtered
146 candidates to 75 candidates (48.6%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1433146
Fresh022
Picked101
Done022
Total1447151

Merged error: 0.0b

Counts
151 → 7

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ (+ x (sin y)) (* z (cos y))))
0.5b
(cbrt (cbrt (+ (+ x (sin y)) (* z (cos y)))))
0.6b
(cbrt (* (cbrt (+ (+ x (sin y)) (* z (cos y)))) (cbrt (+ (+ x (sin y)) (* z (cos y))))))
0.9b
(pow (cbrt (cbrt (+ (+ x (sin y)) (* z (cos y))))) 4)

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
178×*-un-lft-identity
172×cbrt-prod
90×distribute-lft-out
40×associate-*l*
30×swap-sqr
28×add-sqr-sqrt
26×cbrt-div
20×add-cube-cbrt
13×unpow-prod-down
10×associate-*r*
flip3-+ flip-+
pow1 add-exp-log
frac-times pow1/3 add-cbrt-cube add-log-exp unswap-sqr
pow-unpow
pow-pow associate-*r/ associate-*l/
pow-to-exp pow-exp *-commutative sqr-pow
Counts
4 → 140
Calls
4 calls:
9.0ms
(cbrt (+ (+ x (sin y)) (* z (cos y))))
11.0ms
(cbrt (cbrt (+ (+ x (sin y)) (* z (cos y)))))
28.0ms
(cbrt (* (cbrt (+ (+ x (sin y)) (* z (cos y)))) (cbrt (+ (+ x (sin y)) (* z (cos y))))))
10.0ms
(pow (cbrt (cbrt (+ (+ x (sin y)) (* z (cos y))))) 4)

series835.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(cbrt (+ (+ x (sin y)) (* z (cos y))))
180.0ms
(cbrt (cbrt (+ (+ x (sin y)) (* z (cos y)))))
173.0ms
(cbrt (* (cbrt (+ (+ x (sin y)) (* z (cos y)))) (cbrt (+ (+ x (sin y)) (* z (cos y))))))
309.0ms
(pow (cbrt (cbrt (+ (+ x (sin y)) (* z (cos y))))) 4)

simplify86.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
06472684
123352592
250012395

prune545.0ms

Filtered
152 candidates to 80 candidates (47.4%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1520152
Fresh044
Picked011
Done022
Total1527159

Merged error: 0.0b

Counts
159 → 7

regimes159.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
0115
1115

end0.0ms

sample1.2s

Algorithm
intervals
Results
392.0ms956×body1280valid
296.0ms5585×body80valid
211.0ms849×body640valid
71.0ms395×body320valid
26.0ms215×body160valid