Details

Time bar (total: 1.6s)

sample21.0ms

Algorithm
intervals
Results
11.0ms349×body80valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
0113
1152
2162
3162

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

localize5.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (* y z) z)

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*r* pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u associate-*l* *-commutative log1p-expm1-u add-log-exp
Counts
1 → 20
Calls
1 calls:
5.0ms
(* (* y z) z)

series26.0ms

Counts
1 → 3
Calls
1 calls:
25.0ms
(* (* y z) z)

simplify55.0ms

Algorithm
egg-herbie
Counts
23 → 23
Iterations

Useful iterations: 3 (52.0ms)

IterNodesCost
09778
146863
2208963
3500162

prune32.0ms

Filtered
23 candidates to 13 candidates (56.5%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New21223
Fresh011
Picked011
Done000
Total21425

Merged error: 0.0b

Counts
25 → 4

localize4.0ms

Local error

Found 1 expressions with local error:

4.7b
(fma y (* z z) x)

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 (* z z) x)

series41.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03042
17537
223237
389337
4500137

prune28.0ms

Filtered
13 candidates to 12 candidates (92.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New13013
Fresh022
Picked011
Done011
Total13417

Merged error: 0.0b

Counts
17 → 4

localize7.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* y z) z)
0.2b
(* (* y z) z)
18.0b
(sqrt (* (* y z) z))
18.0b
(sqrt (* (* y z) z))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
26×pow1
14×add-exp-log add-cbrt-cube
12×pow-prod-down
add-sqr-sqrt add-cube-cbrt *-un-lft-identity sqrt-pow1 associate-*r* prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
pow1/2 associate-*l* sqrt-prod *-commutative
Counts
4 → 68
Calls
4 calls:
5.0ms
(* (* y z) z)
5.0ms
(* (* y z) z)
4.0ms
(sqrt (* (* y z) z))
4.0ms
(sqrt (* (* y z) z))

series176.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* (* y z) z)
25.0ms
(* (* y z) z)
61.0ms
(sqrt (* (* y z) z))
63.0ms
(sqrt (* (* y z) z))

simplify133.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0184294
1806248
24388242
35001242

prune126.0ms

Filtered
80 candidates to 54 candidates (67.5%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New80080
Fresh011
Picked011
Done022
Total80484

Merged error: 0.0b

Counts
84 → 4

localize13.0ms

Local error

Found 2 expressions with local error:

0.1b
(* (* y (pow z 3/2)) (sqrt z))
4.1b
(* y (pow z 3/2))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log
13×associate-*r*
12×add-sqr-sqrt
10×prod-exp
add-cbrt-cube
add-cube-cbrt *-un-lft-identity
pow1 unpow-prod-down associate-*l* cbrt-unprod
sqrt-prod unswap-sqr
expm1-log1p-u pow-to-exp pow-exp *-commutative log1p-expm1-u add-log-exp sqr-pow
pow-prod-down
Counts
2 → 51
Calls
2 calls:
7.0ms
(* (* y (pow z 3/2)) (sqrt z))
5.0ms
(* y (pow z 3/2))

series138.0ms

Counts
2 → 6
Calls
2 calls:
74.0ms
(* (* y (pow z 3/2)) (sqrt z))
65.0ms
(* y (pow z 3/2))

simplify42.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0267281
11303243
25001239

prune93.0ms

Filtered
57 candidates to 38 candidates (66.7%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New57057
Fresh000
Picked011
Done033
Total57461

Merged error: 0.0b

Counts
61 → 4

regimes86.0ms

Accuracy

0% (0.1b 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
093
193

end0.0ms

sample502.0ms

Algorithm
intervals
Results
270.0ms10794×body80valid