Details

Time bar (total: 6.0s)

analyze100.0ms (1.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
11012
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%25%25%3
62.5%12.5%25%4
68.7%6.2%25%5
71.8%3.1%25%6
73.4%1.6%25%7
74.2%0.8%25%8
74.6%0.4%25%9
74.8%0.2%25%10
74.9%0.1%25%11
74.9%0%25%12
74.9%0%25%13
74.9%0%25%14
Compiler

Compiled 9 to 8 computations (11.1% saved)

sample16.0ms (0.3%)

Algorithm
intervals
Results
8.0ms256×body128valid
Compiler

Compiled 17 to 16 computations (5.9% saved)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01012
11012

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 16 to 14 computations (12.5% saved)

localize5.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(sqrt.f64 (+.f64 x 1))
0.0b
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
0.1b
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))

rewrite103.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
42×*-un-lft-identity_binary64_4170
26×add-sqr-sqrt_binary64_4192
21×distribute-lft-out_binary64_4121
18×times-frac_binary64_4176
15×add-cube-cbrt_binary64_4205
14×sqrt-prod_binary64_4186
associate-/r*_binary64_4114
add-exp-log_binary64_4208 add-log-exp_binary64_4209 add-cbrt-cube_binary64_4206
pow1_binary64_4231
flip3-+_binary64_4173 flip-+_binary64_4144 associate-/l*_binary64_4115
associate-/r/_binary64_4116 sqrt-div_binary64_4187
div-exp_binary64_4221 cbrt-undiv_binary64_4204 frac-2neg_binary64_4181 clear-num_binary64_4169 div-inv_binary64_4167 sum-log_binary64_4261 +-commutative_binary64_4100 pow1/2_binary64_4250 sqrt-pow1_binary64_4188 rem-sqrt-square_binary64_4183
Counts
3 → 71
Calls

3 calls:

8.0ms
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
6.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
3.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 1133 to 876 computations (22.7% saved)

series86.0ms (1.4%)

Error
0.1b
Counts
3 → 18
Calls

3 calls:

37.0ms
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
18.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
17.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 446 to 364 computations (18.4% saved)

simplify66.0ms (1.1%)

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
049231202
149231202

prune83.0ms (1.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New86389
Fresh000
Picked011
Done000
Total86490
Error
0b
Counts
90 → 4
Compiler

Compiled 1178 to 888 computations (24.6% saved)

localize7.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))
0.0b
(sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))
0.4b
(/.f64 x (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
0.4b
(/.f64 (/.f64 x (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))) (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))))

rewrite1.5s (24.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
602×*-un-lft-identity_binary64_4170
594×times-frac_binary64_4176
560×sqrt-prod_binary64_4186
394×add-sqr-sqrt_binary64_4192
280×distribute-lft-out_binary64_4121
252×add-cube-cbrt_binary64_4205
36×associate-/l*_binary64_4115
28×sqrt-div_binary64_4187
24×associate-/r/_binary64_4116
18×associate-/r*_binary64_4114
14×flip3-+_binary64_4173 flip-+_binary64_4144
12×div-inv_binary64_4167
11×add-exp-log_binary64_4208 add-cbrt-cube_binary64_4206
pow1_binary64_4231
div-exp_binary64_4221 add-log-exp_binary64_4209 cbrt-undiv_binary64_4204
frac-2neg_binary64_4181 clear-num_binary64_4169 pow1/2_binary64_4250 sqrt-pow1_binary64_4188 rem-sqrt-square_binary64_4183
associate-/l/_binary64_4117
Counts
4 → 445
Calls

4 calls:

30.0ms
(/.f64 (/.f64 x (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))) (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
9.0ms
(/.f64 x (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
6.0ms
(sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))
6.0ms
(sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))
Compiler

Compiled 15420 to 12591 computations (18.3% saved)

series241.0ms (4%)

Error
0b
Counts
4 → 24
Calls

4 calls:

82.0ms
(/.f64 x (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
47.0ms
(sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))
41.0ms
(sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))
39.0ms
(/.f64 (/.f64 x (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))) (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
Compiler

Compiled 1446 to 1262 computations (12.7% saved)

simplify223.0ms (3.7%)

Algorithm
egg-herbie
Counts
469 → 469
Iterations

Useful iterations: 0 (83.0ms)

IterNodesCost
0492215344
1492215344

prune890.0ms (14.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New4681469
Fresh112
Picked011
Done011
Total4694473
Error
0b
Counts
473 → 4
Compiler

Compiled 11680 to 9111 computations (22% saved)

localize17.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
0.7b
(cbrt.f64 x)
0.7b
(cbrt.f64 x)
0.7b
(cbrt.f64 x)

rewrite134.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
25×cbrt-prod_binary64_4201
23×add-sqr-sqrt_binary64_4192
15×add-cube-cbrt_binary64_4205 *-un-lft-identity_binary64_4170
11×pow1_binary64_4231
pow1/3_binary64_4252
add-exp-log_binary64_4208 swap-sqr_binary64_4137 associate-*l*_binary64_4111 associate-*r*_binary64_4110
add-log-exp_binary64_4209 add-cbrt-cube_binary64_4206 unswap-sqr_binary64_4138
pow-prod-down_binary64_4241 pow-prod-up_binary64_4240 pow-sqr_binary64_4143
pow2_binary64_4251 pow-plus_binary64_4233 prod-exp_binary64_4219 cbrt-unprod_binary64_4203 *-commutative_binary64_4101
Counts
4 → 73
Calls

4 calls:

6.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
Compiler

Compiled 2400 to 1546 computations (35.6% saved)

series348.0ms (5.8%)

Error
0b
Counts
4 → 12
Calls

4 calls:

97.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
77.0ms
(cbrt.f64 x)
77.0ms
(cbrt.f64 x)
76.0ms
(cbrt.f64 x)
Compiler

Compiled 1095 to 909 computations (17% saved)

simplify79.0ms (1.3%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
04873548
14873548

prune138.0ms (2.3%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New85085
Fresh011
Picked011
Done022
Total85489
Error
0b
Counts
89 → 4
Compiler

Compiled 2605 to 1838 computations (29.4% saved)

localize7.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 x 1))
0.0b
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
0.0b
(/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1))))
0.2b
(*.f64 (sqrt.f64 x) (/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))

rewrite245.0ms (4.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
119×*-un-lft-identity_binary64_4170
92×add-sqr-sqrt_binary64_4192
79×sqrt-prod_binary64_4186
76×times-frac_binary64_4176
57×distribute-lft-out_binary64_4121
47×add-cube-cbrt_binary64_4205
42×associate-*r*_binary64_4110
11×add-exp-log_binary64_4208 add-cbrt-cube_binary64_4206
pow1_binary64_4231
add-log-exp_binary64_4209 unswap-sqr_binary64_4138 associate-*l*_binary64_4111 associate-/l*_binary64_4115 associate-/r*_binary64_4114
flip3-+_binary64_4173 associate-/r/_binary64_4116 flip-+_binary64_4144
div-exp_binary64_4221 prod-exp_binary64_4219 cbrt-unprod_binary64_4203 cbrt-undiv_binary64_4204 div-inv_binary64_4167 sqrt-div_binary64_4187
pow-prod-down_binary64_4241 associate-*r/_binary64_4112 *-commutative_binary64_4101 frac-2neg_binary64_4181 clear-num_binary64_4169 sum-log_binary64_4261 +-commutative_binary64_4100 pow1/2_binary64_4250 sqrt-pow1_binary64_4188 rem-sqrt-square_binary64_4183
Counts
4 → 160
Calls

4 calls:

23.0ms
(*.f64 (sqrt.f64 x) (/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
9.0ms
(/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1))))
6.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
3.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 3521 to 2199 computations (37.5% saved)

series131.0ms (2.2%)

Error
0b
Counts
4 → 21
Calls

4 calls:

44.0ms
(/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1))))
40.0ms
(*.f64 (sqrt.f64 x) (/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
17.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
16.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 740 to 546 computations (26.2% saved)

simplify85.0ms (1.4%)

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
050283000

prune180.0ms (3%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1810181
Fresh000
Picked011
Done033
Total1814185
Error
0b
Counts
185 → 4
Compiler

Compiled 3197 to 1999 computations (37.5% saved)

regimes153.0ms (2.6%)

Accuracy

Total 0.2b remaining (99.9%)

Threshold costs 0.2b (99.9%)

Compiler

Compiled 1364 to 1111 computations (18.5% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01215
11215

end0.0ms (0%)

sample1.1s (19.2%)

Algorithm
intervals
Results
241.0ms7996×body128valid
1.0msbody2048valid
Compiler

Compiled 637 to 519 computations (18.5% saved)

Profiling

Loading profile data...