Details

Time bar (total: 1.6s)

sample16.0ms

Algorithm
intervals
Results
6.0ms292×body80valid

simplify16.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0143
1243
2293
3303
4303

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

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* (* x 3.0) y) z)
0.2b
(* (* x 3.0) y)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-log-exp
associate-*r* prod-diff pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u
sub-neg flip3-- fma-neg diff-log associate-*l* *-commutative flip--
Counts
2 → 38
Calls
2 calls:
6.0ms
(- (* (* x 3.0) y) z)
6.0ms
(* (* x 3.0) y)

series64.0ms

Counts
2 → 6
Calls
2 calls:
41.0ms
(- (* (* x 3.0) y) z)
23.0ms
(* (* x 3.0) y)

simplify138.0ms

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 3 (133.0ms)

IterNodesCost
0196190
1873156
24491152
35001151

prune89.0ms

Filtered
44 candidates to 29 candidates (65.9%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New40444
Fresh000
Picked101
Done000
Total41445

Merged error: 0.0b

Counts
45 → 4

localize6.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma (* x 3.0) y (- z))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma (* x 3.0) y (- z))

series38.0ms

Counts
1 → 3
Calls
1 calls:
38.0ms
(fma (* x 3.0) y (- z))

simplify150.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
03159
16352
219652
378852
4440952
5500152

prune41.0ms

Filtered
13 candidates to 11 candidates (84.6%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New13013
Fresh033
Picked011
Done000
Total13417

Merged error: 0.0b

Counts
17 → 4

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (pow (* 3.0 (* x y)) 1) z)
0.2b
(* 3.0 (* x y))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt prod-diff
14×*-un-lft-identity
12×add-cube-cbrt
pow1 add-exp-log add-cbrt-cube
fma-neg sqr-pow
unpow-prod-down add-log-exp
associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u difference-of-squares
sub-neg flip3-- diff-log associate-*r* *-commutative flip-- distribute-lft-out--
Counts
2 → 57
Calls
2 calls:
7.0ms
(- (pow (* 3.0 (* x y)) 1) z)
6.0ms
(* 3.0 (* x y))

series65.0ms

Counts
2 → 6
Calls
2 calls:
42.0ms
(- (pow (* 3.0 (* x y)) 1) z)
23.0ms
(* 3.0 (* x y))

simplify53.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0235407
1922276
25001275

prune120.0ms

Filtered
63 candidates to 35 candidates (55.6%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New62163
Fresh022
Picked011
Done011
Total62567

Merged error: 0b

Counts
67 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* x (* 3.0 y)) z)
0.3b
(* x (* 3.0 y))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-log-exp
associate-*l* prod-diff pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u
sub-neg flip3-- fma-neg diff-log associate-*r* *-commutative flip--
Counts
2 → 38
Calls
2 calls:
6.0ms
(- (* x (* 3.0 y)) z)
6.0ms
(* x (* 3.0 y))

series60.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(- (* x (* 3.0 y)) z)
23.0ms
(* x (* 3.0 y))

simplify125.0ms

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 3 (116.0ms)

IterNodesCost
0189189
1717155
23377151
35002147

prune82.0ms

Filtered
44 candidates to 29 candidates (65.9%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New43144
Fresh112
Picked011
Done022
Total44549

Merged error: 0b

Counts
49 → 5

regimes89.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
083
183

end0.0ms

sample378.0ms

Algorithm
intervals
Results
186.0ms9179×body80valid