Details

Time bar (total: 2.6s)

analyze441.0ms (17.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
077940
177940
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
6.2%93.6%0.1%6
15.6%84.3%0.1%7
29.6%70.2%0.1%8
33.5%63.2%3.3%9
43.3%49.5%7.2%10
52.1%39.2%8.7%11
54.5%34.2%11.3%12
60.6%25.6%13.8%13
65.2%20.4%14.4%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample19.0ms (0.7%)

Algorithm
intervals
Results
7.0ms256×body128valid
1.0ms32×body128invalid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify19.0ms (0.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (14.0ms)

IterNodesCost
030110
130110

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 2
Compiler

Compiled 23 to 20 computations (13% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite42.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-sqr-sqrt_binary64_4192 *-un-lft-identity_binary64_4170
add-cube-cbrt_binary64_4205
pow1_binary64_4231 add-exp-log_binary64_4208 add-log-exp_binary64_4209 add-cbrt-cube_binary64_4206 associate-*r*_binary64_4110
associate-*l*_binary64_4111 cancel-sign-sub-inv_binary64_4136
distribute-rgt-in_binary64_4120 distribute-lft-in_binary64_4119 associate-*r/_binary64_4112 associate--l+_binary64_4107
pow-prod-down_binary64_4241 prod-exp_binary64_4219 cbrt-unprod_binary64_4203 unswap-sqr_binary64_4138 flip3-+_binary64_4173 flip-+_binary64_4144 distribute-lft-out_binary64_4121 *-commutative_binary64_4101 diff-log_binary64_4262 flip3--_binary64_4174 sub-neg_binary64_4163 flip--_binary64_4145
Counts
2 → 39
Calls

2 calls:

10.0ms
(*.f64 x (+.f64 y z))
7.0ms
(-.f64 (*.f64 x (+.f64 y z)) z)
Compiler

Compiled 529 to 154 computations (70.9% saved)

series217.0ms (8.4%)

Error
0.0b
Counts
2 → 33
Calls

2 calls:

116.0ms
(-.f64 (*.f64 x (+.f64 y z)) z)
86.0ms
(*.f64 x (+.f64 y z))
Compiler

Compiled 606 to 344 computations (43.2% saved)

simplify62.0ms (2.4%)

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05136655

prune40.0ms (1.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New71172
Fresh011
Picked011
Done000
Total71374
Error
0b
Counts
74 → 3
Compiler

Compiled 684 to 142 computations (79.2% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 x y) (*.f64 (-.f64 x 1) z))
0.0b
(*.f64 (-.f64 x 1) z)

rewrite44.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
10×add-sqr-sqrt_binary64_4192
*-un-lft-identity_binary64_4170 associate-*l*_binary64_4111
pow1_binary64_4231 add-exp-log_binary64_4208 add-log-exp_binary64_4209 add-cbrt-cube_binary64_4206 add-cube-cbrt_binary64_4205
associate-*r*_binary64_4110
associate-*l/_binary64_4113 difference-of-squares_binary64_4139
pow-prod-down_binary64_4241 prod-exp_binary64_4219 cbrt-unprod_binary64_4203 unswap-sqr_binary64_4138 flip3--_binary64_4174 flip--_binary64_4145 difference-of-sqr-1_binary64_4140 distribute-lft-out--_binary64_4122 *-commutative_binary64_4101 sum-log_binary64_4261 flip3-+_binary64_4173 flip-+_binary64_4144 +-commutative_binary64_4100
Counts
2 → 35
Calls

2 calls:

7.0ms
(*.f64 (-.f64 x 1) z)
5.0ms
(+.f64 (*.f64 x y) (*.f64 (-.f64 x 1) z))
Compiler

Compiled 586 to 323 computations (44.9% saved)

series187.0ms (7.3%)

Error
0b
Counts
2 → 27
Calls

2 calls:

120.0ms
(+.f64 (*.f64 x y) (*.f64 (-.f64 x 1) z))
57.0ms
(*.f64 (-.f64 x 1) z)
Compiler

Compiled 525 to 317 computations (39.6% saved)

simplify63.0ms (2.4%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
05092615

prune34.0ms (1.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New62062
Fresh011
Picked011
Done011
Total62365
Error
0b
Counts
65 → 3
Compiler

Compiled 693 to 205 computations (70.4% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 y z))
0.0b
(-.f64 (*.f64 (*.f64 x (sqrt.f64 (+.f64 z y))) (sqrt.f64 (+.f64 y z))) z)
0.1b
(*.f64 x (sqrt.f64 (+.f64 z y)))
0.2b
(*.f64 (*.f64 x (sqrt.f64 (+.f64 z y))) (sqrt.f64 (+.f64 y z)))

rewrite105.0ms (4.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
17×*-un-lft-identity_binary64_4170
16×add-sqr-sqrt_binary64_4192 sqrt-div_binary64_4187
14×associate-*r*_binary64_4110
13×sqrt-prod_binary64_4186
12×pow1_binary64_4231
11×add-exp-log_binary64_4208 add-cbrt-cube_binary64_4206 add-cube-cbrt_binary64_4205
10×associate-*r/_binary64_4112
flip3-+_binary64_4173 flip-+_binary64_4144
add-log-exp_binary64_4209
pow-prod-down_binary64_4241 prod-exp_binary64_4219 cbrt-unprod_binary64_4203 frac-times_binary64_4180 associate-*l*_binary64_4111
distribute-lft-out_binary64_4121 cancel-sign-sub-inv_binary64_4136
associate-*l/_binary64_4113 *-commutative_binary64_4101 unswap-sqr_binary64_4138
diff-log_binary64_4262 flip3--_binary64_4174 sub-neg_binary64_4163 flip--_binary64_4145 pow1/2_binary64_4250 sqrt-pow1_binary64_4188 rem-sqrt-square_binary64_4183
Counts
4 → 85
Calls

4 calls:

13.0ms
(-.f64 (*.f64 (*.f64 x (sqrt.f64 (+.f64 z y))) (sqrt.f64 (+.f64 y z))) z)
13.0ms
(*.f64 (*.f64 x (sqrt.f64 (+.f64 z y))) (sqrt.f64 (+.f64 y z)))
8.0ms
(*.f64 x (sqrt.f64 (+.f64 z y)))
3.0ms
(sqrt.f64 (+.f64 y z))
Compiler

Compiled 1893 to 402 computations (78.8% saved)

series373.0ms (14.5%)

Error
0b
Counts
4 → 54
Calls

4 calls:

116.0ms
(-.f64 (*.f64 (*.f64 x (sqrt.f64 (+.f64 z y))) (sqrt.f64 (+.f64 y z))) z)
100.0ms
(*.f64 x (sqrt.f64 (+.f64 z y)))
90.0ms
(*.f64 (*.f64 x (sqrt.f64 (+.f64 z y))) (sqrt.f64 (+.f64 y z)))
41.0ms
(sqrt.f64 (+.f64 y z))
Compiler

Compiled 1639 to 1006 computations (38.6% saved)

simplify72.0ms (2.8%)

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
052241601

prune82.0ms (3.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1390139
Fresh000
Picked011
Done022
Total1393142
Error
0b
Counts
142 → 3
Compiler

Compiled 1988 to 428 computations (78.5% saved)

regimes81.0ms (3.2%)

Accuracy

Total 0.0b remaining (65.4%)

Threshold costs 0.0b (65.4%)

Compiler

Compiled 384 to 358 computations (6.8% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01910
11910

end0.0ms (0%)

sample665.0ms (25.9%)

Algorithm
intervals
Results
230.0ms8000×body128valid
18.0ms672×body128invalid
Compiler

Compiled 107 to 99 computations (7.5% saved)

Profiling

Loading profile data...