Details

Time bar (total: 4.6s)

sample45.0ms

Algorithm
intervals
Results
16.0ms31×body1280valid
10.0ms182×body80valid
7.0ms26×body640valid
2.0ms12×body320valid
1.0ms5×body160valid

simplify24.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0145
1285
2415
3575
4685
5865
61315
72145
82725
92965
103285
113965
123965

prune2.0ms

Filtered
1 candidates to 0 candidates (0.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 3 expressions with local error:

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

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
69×*-un-lft-identity
48×prod-diff
46×add-sqr-sqrt
31×add-cube-cbrt
17×associate-*l*
16×distribute-lft-out
15×associate-*r*
10×add-log-exp
6×unswap-sqr
5×pow1 add-exp-log *-commutative add-cbrt-cube
4×fma-neg distribute-lft-out--
3×expm1-log1p-u fma-def log1p-expm1-u
2×+-commutative diff-log associate--l+ sum-log difference-of-squares
1×sub-neg flip3-- flip3-+ pow-prod-down prod-exp flip-- cbrt-unprod flip-+
Counts
3 → 112
Calls
3 calls:
3.0ms
(+ x (cos y))
11.0ms
(- (+ x (cos y)) (* z (sin y)))
4.0ms
(* z (sin y))

series113.0ms

Counts
3 → 9
Calls
3 calls:
25.0ms
(+ x (cos y))
46.0ms
(- (+ x (cos y)) (* z (sin y)))
43.0ms
(* z (sin y))

simplify237.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
03921437
11252980
25001929

prune190.0ms

Filtered
121 candidates to 58 candidates (47.9%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1147121
Fresh000
Picked101
Done000
Total1157122

Merged error: 0.0b

Counts
122 → 7

localize11.0ms

Local error

Found 3 expressions with local error:

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

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
72×prod-diff
68×add-sqr-sqrt
61×*-un-lft-identity
49×add-cube-cbrt
38×associate-+r+
23×associate-*l*
21×associate-*r*
10×add-log-exp
8×unswap-sqr
7×*-commutative
5×pow1 add-exp-log add-cbrt-cube
4×distribute-lft-out--
3×expm1-log1p-u fma-def fma-neg log1p-expm1-u distribute-lft-out
2×sub-neg diff-log sum-log difference-of-squares
1×+-commutative associate-+r- flip3-- flip3-+ pow-prod-down prod-exp flip-- cbrt-unprod flip-+
Counts
3 → 136
Calls
3 calls:
8.0ms
(- x (* z (sin y)))
13.0ms
(+ (cos y) (- x (* z (sin y))))
4.0ms
(* z (sin y))

series130.0ms

Counts
3 → 9
Calls
3 calls:
48.0ms
(- x (* z (sin y)))
40.0ms
(+ (cos y) (- x (* z (sin y))))
42.0ms
(* z (sin y))

simplify51.0ms

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
04621450
114201004
25002919

prune229.0ms

Filtered
145 candidates to 82 candidates (56.6%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1441145
Fresh156
Picked011
Done000
Total1457152

Merged error: 0.0b

Counts
152 → 7

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt z) (cbrt z))
0.5b
(cbrt z)
0.5b
(cbrt z)
0.5b
(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
9×pow1/3
8×add-cbrt-cube
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 84
Calls
4 calls:
5.0ms
(* (cbrt z) (cbrt z))
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)

series721.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(* (cbrt z) (cbrt z))
175.0ms
(cbrt z)
174.0ms
(cbrt z)
173.0ms
(cbrt z)

simplify89.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 3 (83.0ms)

IterNodesCost
0128331
1526287
23251261
35002258

prune215.0ms

Filtered
96 candidates to 72 candidates (75.0%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New95196
Fresh145
Picked011
Done011
Total967103

Merged error: 0.0b

Counts
103 → 7

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt z)
0.7b
(pow (cbrt z) 3)
0.7b
(pow (cbrt z) 3)
0.7b
(pow (cbrt z) 3)

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
18×unpow-prod-down
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×cbrt-prod
9×pow-unpow
7×pow1 add-exp-log add-cbrt-cube
6×pow-pow rem-cube-cbrt
4×expm1-log1p-u pow1/3 log1p-expm1-u add-log-exp
3×pow-to-exp unpow3 pow-exp sqr-pow
Counts
4 → 91
Calls
4 calls:
1.0ms
(cbrt z)
2.0ms
(pow (cbrt z) 3)
2.0ms
(pow (cbrt z) 3)
2.0ms
(pow (cbrt z) 3)

series854.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(cbrt z)
224.0ms
(pow (cbrt z) 3)
223.0ms
(pow (cbrt z) 3)
224.0ms
(pow (cbrt z) 3)

simplify30.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
0118224
1545184
25002177

prune235.0ms

Filtered
103 candidates to 66 candidates (64.1%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1021103
Fresh044
Picked011
Done022
Total1028110

Merged error: 0.0b

Counts
110 → 8

regimes97.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0105
1105

end0.0ms

sample1.2s

Algorithm
intervals
Results
412.0ms977×body1280valid
309.0ms5627×body80valid
209.0ms787×body640valid
73.0ms418×body320valid
24.0ms191×body160valid