Details

Time bar (total: 1.8s)

sample32.0ms

Algorithm
intervals
Results
9.0ms207×body80valid
6.0ms40×body1280valid
4.0ms31×body640valid
2.0msbody2560valid
1.0ms13×body320valid
1.0ms14×body160valid

simplify44.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
0217
1724
22372
313982
450022

prune5.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b
(* y (- x z))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
18×prod-diff
17×*-un-lft-identity
15×add-cube-cbrt
11×distribute-rgt-in distribute-lft-in
associate-*r*
pow1 add-exp-log associate-*l* add-cbrt-cube
sub-neg associate-*r/
expm1-log1p-u flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod log1p-expm1-u distribute-lft-out-- add-log-exp difference-of-squares unswap-sqr
Counts
1 → 46
Calls
1 calls:
7.0ms
(* y (- x z))

series35.0ms

Counts
1 → 3
Calls
1 calls:
35.0ms
(* y (- x z))

simplify92.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 3 (87.0ms)

IterNodesCost
0190356
1748220
23365190
35001166

prune43.0ms

Filtered
49 candidates to 20 candidates (40.8%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New46349
Fresh101
Picked011
Done000
Total47451

Merged error: 0b

Counts
51 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (* y x) (* y (- z)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
distribute-rgt-neg-out
pow1 add-exp-log +-commutative add-sqr-sqrt expm1-log1p-u add-cube-cbrt fma-def *-un-lft-identity flip3-+ unsub-neg sum-log add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out
Counts
1 → 17
Calls
1 calls:
4.0ms
(+ (* y x) (* y (- z)))

series39.0ms

Counts
1 → 3
Calls
1 calls:
39.0ms
(+ (* y x) (* y (- z)))

simplify68.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 3 (65.0ms)

IterNodesCost
011499
147879
2220576
3500175

prune29.0ms

Filtered
20 candidates to 13 candidates (65.0%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New19120
Fresh112
Picked101
Done011
Total21324

Merged error: 0b

Counts
24 → 3

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(fma y x (* 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 y x (* y (- z)))

series42.0ms

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

simplify48.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02955
17846
231746
3157346
4500146

prune19.0ms

Filtered
13 candidates to 9 candidates (69.2%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New13013
Fresh011
Picked011
Done011
Total13316

Merged error: 0b

Counts
16 → 3

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(* y (- x z))
0.3b
(pow (* y (- x z)) 3)
33.7b
(cbrt (pow (* y (- x z)) 3))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×*-un-lft-identity
19×add-cube-cbrt
18×prod-diff
11×distribute-rgt-in distribute-lft-in
pow1 add-exp-log cbrt-prod add-cbrt-cube
associate-*r/
associate-*r*
cube-div
expm1-log1p-u pow-unpow flip3-- associate-*l* flip-- log1p-expm1-u add-log-exp
cube-mult sub-neg unpow-prod-down cbrt-div pow-pow unpow3 cube-prod pow-prod-down pow-exp prod-exp cbrt-unprod rem-cube-cbrt sqr-pow
pow-to-exp pow1/3 *-commutative rem-cbrt-cube distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 93
Calls
3 calls:
7.0ms
(* y (- x z))
6.0ms
(pow (* y (- x z)) 3)
3.0ms
(cbrt (pow (* y (- x z)) 3))

series152.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(* y (- x z))
58.0ms
(pow (* y (- x z)) 3)
59.0ms
(cbrt (pow (* y (- x z)) 3))

simplify55.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0351578
11681440
25001439

prune135.0ms

Filtered
102 candidates to 58 candidates (56.9%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1020102
Fresh000
Picked011
Done022
Total1023105

Merged error: 0b

Counts
105 → 3

regimes44.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
093
1133
2143
3143

end0.0ms

sample858.0ms

Algorithm
intervals
Results
244.0ms6977×body80valid
157.0ms1013×body1280valid
117.0ms944×body640valid
64.0ms676×body320valid
37.0ms194×body2560valid
24.0ms324×body160valid

Profiling

Loading profile data...