Details

Time bar (total: 5.2s)

analyze155.0ms (3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

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

Compiled 18 to 16 computations (11.1% saved)

sample119.0ms (2.3%)

Algorithm
intervals
Results
13.0ms511×body128valid
4.0ms153×body128nan
0.0msbody2048valid
Compiler

Compiled 3059 to 3058 computations (0% saved)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01012
11012

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.2b
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.2b
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))

rewrite113.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
42×*-un-lft-identity_binary64_2124
26×add-sqr-sqrt_binary64_2146
21×distribute-lft-out_binary64_2075
18×times-frac_binary64_2130
15×add-cube-cbrt_binary64_2159
14×sqrt-prod_binary64_2140
associate-/r*_binary64_2068
add-exp-log_binary64_2162 add-log-exp_binary64_2163 add-cbrt-cube_binary64_2160
pow1_binary64_2185
flip3-+_binary64_2127 flip-+_binary64_2098 associate-/l*_binary64_2069
associate-/r/_binary64_2070 sqrt-div_binary64_2141
div-exp_binary64_2175 cbrt-undiv_binary64_2158 frac-2neg_binary64_2135 clear-num_binary64_2123 div-inv_binary64_2121 sum-log_binary64_2215 +-commutative_binary64_2054 pow1/2_binary64_2204 sqrt-pow1_binary64_2142 rem-sqrt-square_binary64_2137
Counts
3 → 71
Calls

3 calls:

11.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)

series113.0ms (2.2%)

Error
0.2b
Counts
3 → 18
Calls

3 calls:

52.0ms
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
25.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
23.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 446 to 364 computations (18.4% saved)

simplify59.0ms (1.1%)

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049231202
149231202

prune93.0ms (1.8%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New84589
Fresh000
Picked101
Done000
Total85590
Error
0b
Counts
90 → 5
Compiler

Compiled 1205 to 912 computations (24.3% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite323.0ms (6.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
66×sqrt-prod_binary64_2140
58×*-un-lft-identity_binary64_2124
48×add-sqr-sqrt_binary64_2146
32×distribute-lft-out_binary64_2075
28×sqrt-div_binary64_2141
21×pow1_binary64_2185
16×add-cube-cbrt_binary64_2159
15×swap-sqr_binary64_2091
14×flip3-+_binary64_2127 flip-+_binary64_2098
11×add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
10×pow1/2_binary64_2204 sqrt-pow1_binary64_2142
associate-*l*_binary64_2065 associate-*r*_binary64_2064
frac-times_binary64_2134 associate-/r/_binary64_2070
pow-prod-up_binary64_2194
add-log-exp_binary64_2163 rem-sqrt-square_binary64_2137 unswap-sqr_binary64_2092 associate-*l/_binary64_2067 associate-*r/_binary64_2066
pow-prod-down_binary64_2195 pow-sqr_binary64_2097 times-frac_binary64_2130 associate-/l*_binary64_2069
prod-exp_binary64_2173 cbrt-unprod_binary64_2157 div-exp_binary64_2175 cbrt-undiv_binary64_2158
pow2_binary64_2205 pow-plus_binary64_2187 sqrt-unprod_binary64_2144 sqr-abs_binary64_2139 rem-square-sqrt_binary64_2136 *-commutative_binary64_2055 frac-2neg_binary64_2135 clear-num_binary64_2123 div-inv_binary64_2121 associate-/r*_binary64_2068
Counts
4 → 136
Calls

4 calls:

20.0ms
(/.f64 x (*.f64 (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))) (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))))
19.0ms
(*.f64 (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))) (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 3847 to 3270 computations (15% saved)

series240.0ms (4.6%)

Error
0b
Counts
4 → 24
Calls

4 calls:

65.0ms
(sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))
60.0ms
(sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))
56.0ms
(/.f64 x (*.f64 (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))) (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1))))))
30.0ms
(*.f64 (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))) (sqrt.f64 (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
Compiler

Compiled 1136 to 974 computations (14.3% saved)

simplify83.0ms (1.6%)

Algorithm
egg-herbie
Counts
160 → 160
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049212333
149212333

prune195.0ms (3.8%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1600160
Fresh044
Picked011
Done000
Total1605165
Error
0b
Counts
165 → 5
Compiler

Compiled 2953 to 2417 computations (18.2% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 1 (pow.f64 (sqrt.f64 (+.f64 x 1)) 3))
0.1b
(pow.f64 (sqrt.f64 (+.f64 x 1)) 3)
0.2b
(/.f64 x (/.f64 (+.f64 1 (pow.f64 (sqrt.f64 (+.f64 x 1)) 3)) (+.f64 x (-.f64 2 (sqrt.f64 (+.f64 x 1))))))
7.5b
(/.f64 (+.f64 1 (pow.f64 (sqrt.f64 (+.f64 x 1)) 3)) (+.f64 x (-.f64 2 (sqrt.f64 (+.f64 x 1)))))

rewrite651.0ms (12.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
250×*-un-lft-identity_binary64_2124
178×times-frac_binary64_2130
87×add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146
71×distribute-lft-out_binary64_2075
31×associate-/r*_binary64_2068
21×distribute-lft-out--_binary64_2076
12×add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
11×associate-/r/_binary64_2070
flip3-+_binary64_2127 flip-+_binary64_2098 sqrt-prod_binary64_2140
associate-/l*_binary64_2069 unpow-prod-down_binary64_2203 cube-prod_binary64_2152
pow1_binary64_2185 add-log-exp_binary64_2163 div-inv_binary64_2121
div-exp_binary64_2175 cbrt-undiv_binary64_2158
pow-unpow_binary64_2201 pow-pow_binary64_2196
frac-2neg_binary64_2135 clear-num_binary64_2123 associate-/l/_binary64_2071 sqrt-div_binary64_2141 cube-div_binary64_2153
pow1/2_binary64_2204 sqrt-pow1_binary64_2142 pow-to-exp_binary64_2193 pow-exp_binary64_2192 unpow3_binary64_2190 cube-mult_binary64_2154 rem-cube-cbrt_binary64_2147 sqrt-pow2_binary64_2143 sqr-pow_binary64_2096 sum-log_binary64_2215 +-commutative_binary64_2054
Counts
4 → 215
Calls

4 calls:

24.0ms
(/.f64 x (/.f64 (+.f64 1 (pow.f64 (sqrt.f64 (+.f64 x 1)) 3)) (+.f64 x (-.f64 2 (sqrt.f64 (+.f64 x 1))))))
19.0ms
(/.f64 (+.f64 1 (pow.f64 (sqrt.f64 (+.f64 x 1)) 3)) (+.f64 x (-.f64 2 (sqrt.f64 (+.f64 x 1)))))
9.0ms
(+.f64 1 (pow.f64 (sqrt.f64 (+.f64 x 1)) 3))
5.0ms
(pow.f64 (sqrt.f64 (+.f64 x 1)) 3)
Compiler

Compiled 7448 to 5943 computations (20.2% saved)

series210.0ms (4%)

Error
0b
Counts
4 → 24
Calls

4 calls:

65.0ms
(/.f64 x (/.f64 (+.f64 1 (pow.f64 (sqrt.f64 (+.f64 x 1)) 3)) (+.f64 x (-.f64 2 (sqrt.f64 (+.f64 x 1))))))
50.0ms
(/.f64 (+.f64 1 (pow.f64 (sqrt.f64 (+.f64 x 1)) 3)) (+.f64 x (-.f64 2 (sqrt.f64 (+.f64 x 1)))))
39.0ms
(pow.f64 (sqrt.f64 (+.f64 x 1)) 3)
34.0ms
(+.f64 1 (pow.f64 (sqrt.f64 (+.f64 x 1)) 3))
Compiler

Compiled 860 to 685 computations (20.3% saved)

simplify133.0ms (2.6%)

Algorithm
egg-herbie
Counts
239 → 239
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
049498261
149498261

prune508.0ms (9.8%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New2390239
Fresh033
Picked011
Done011
Total2395244
Error
0b
Counts
244 → 5
Compiler

Compiled 7198 to 5642 computations (21.6% 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)))))

rewrite251.0ms (4.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
119×*-un-lft-identity_binary64_2124
92×add-sqr-sqrt_binary64_2146
79×sqrt-prod_binary64_2140
76×times-frac_binary64_2130
57×distribute-lft-out_binary64_2075
47×add-cube-cbrt_binary64_2159
42×associate-*r*_binary64_2064
11×add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
pow1_binary64_2185
add-log-exp_binary64_2163 unswap-sqr_binary64_2092 associate-*l*_binary64_2065 associate-/l*_binary64_2069 associate-/r*_binary64_2068
flip3-+_binary64_2127 associate-/r/_binary64_2070 flip-+_binary64_2098
div-exp_binary64_2175 prod-exp_binary64_2173 cbrt-unprod_binary64_2157 cbrt-undiv_binary64_2158 div-inv_binary64_2121 sqrt-div_binary64_2141
pow-prod-down_binary64_2195 associate-*r/_binary64_2066 *-commutative_binary64_2055 frac-2neg_binary64_2135 clear-num_binary64_2123 sum-log_binary64_2215 +-commutative_binary64_2054 pow1/2_binary64_2204 sqrt-pow1_binary64_2142 rem-sqrt-square_binary64_2137
Counts
4 → 160
Calls

4 calls:

22.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)

series184.0ms (3.6%)

Error
0b
Counts
4 → 21
Calls

4 calls:

60.0ms
(/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1))))
58.0ms
(*.f64 (sqrt.f64 x) (/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
26.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
24.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 740 to 546 computations (26.2% saved)

simplify84.0ms (1.6%)

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
050283000

prune199.0ms (3.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1810181
Fresh022
Picked011
Done022
Total1815186
Error
0b
Counts
186 → 5
Compiler

Compiled 3197 to 1999 computations (37.5% saved)

regimes165.0ms (3.2%)

Accuracy

Total 0.2b remaining (99.9%)

Threshold costs 0.2b (99.9%)

Compiler

Compiled 1378 to 1156 computations (16.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01012
11012

end0.0ms (0%)

sample1.3s (24.4%)

Algorithm
intervals
Results
221.0ms7994×body128valid
69.0ms2739×body128nan
1.0msbody2048valid
Compiler

Compiled 697 to 586 computations (15.9% saved)

Profiling

Loading profile data...