Details

Time bar (total: 1.5s)

analyze93.0ms (6.2%)

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 (1.1%)

Algorithm
intervals
Results
11.0ms256×body128valid
Compiler

Compiled 17 to 16 computations (5.9% saved)

simplify7.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01012
11012

prune2.0ms (0.1%)

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.3%)

Local error

Found 1 expressions with local error:

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

rewrite11.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity_binary64_2124
20×add-sqr-sqrt_binary64_2146
18×times-frac_binary64_2130
16×distribute-lft-out_binary64_2075
12×add-cube-cbrt_binary64_2159
sqrt-prod_binary64_2140
associate-/r*_binary64_2068
associate-/l*_binary64_2069 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
associate-/r/_binary64_2070
clear-num_binary64_2123 cbrt-undiv_binary64_2158 pow1_binary64_2185 add-log-exp_binary64_2163 flip3-+_binary64_2127 flip-+_binary64_2098 div-inv_binary64_2121 div-exp_binary64_2175 frac-2neg_binary64_2135
Counts
1 → 41
Calls

1 calls:

8.0ms
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))

series61.0ms (4.1%)

Counts
1 → 3
Calls

1 calls:

61.0ms
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))

simplify63.0ms (4.2%)

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049541013
149541013

prune50.0ms (3.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New42244
Fresh000
Picked101
Done000
Total43245
Error
0b
Counts
45 → 2
Compiler

Compiled 794 to 591 computations (25.6% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

rewrite32.0ms (2.2%)

Algorithm
rewrite-expression-head
Rules
60×*-un-lft-identity_binary64_2124
45×add-sqr-sqrt_binary64_2146
38×times-frac_binary64_2130
28×distribute-lft-out_binary64_2075
24×add-cube-cbrt_binary64_2159 associate-*r*_binary64_2064
15×add-exp-log_binary64_2162
14×sqrt-prod_binary64_2140
add-cbrt-cube_binary64_2160
associate-/r*_binary64_2068
pow1_binary64_2185
associate-/r/_binary64_2070 prod-exp_binary64_2173 div-exp_binary64_2175
unswap-sqr_binary64_2092 associate-/l*_binary64_2069 associate-*l*_binary64_2065
cbrt-undiv_binary64_2158 add-log-exp_binary64_2163 flip3-+_binary64_2127 flip-+_binary64_2098 1-exp_binary64_2168 div-inv_binary64_2121 cbrt-unprod_binary64_2157 rec-exp_binary64_2174
pow-prod-down_binary64_2195 clear-num_binary64_2123 un-div-inv_binary64_2122 *-commutative_binary64_2055 pow-flip_binary64_2198 associate-*r/_binary64_2066 inv-pow_binary64_2209 frac-2neg_binary64_2135
Counts
2 → 92
Calls

2 calls:

16.0ms
(*.f64 x (/.f64 1 (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
8.0ms
(/.f64 1 (+.f64 1 (sqrt.f64 (+.f64 x 1))))

series106.0ms (7.1%)

Counts
2 → 6
Calls

2 calls:

62.0ms
(*.f64 x (/.f64 1 (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
43.0ms
(/.f64 1 (+.f64 1 (sqrt.f64 (+.f64 x 1))))

simplify82.0ms (5.5%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049221952
149221952

prune102.0ms (6.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New98098
Fresh011
Picked011
Done000
Total982100
Error
0b
Counts
100 → 2
Compiler

Compiled 1822 to 1488 computations (18.3% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

3.4b
(-.f64 1 (sqrt.f64 (+.f64 x 1)))

rewrite9.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity_binary64_2124
11×add-sqr-sqrt_binary64_2146
sqrt-prod_binary64_2140
cancel-sign-sub-inv_binary64_2090
difference-of-squares_binary64_2093
distribute-lft-out--_binary64_2076 add-log-exp_binary64_2163 add-cube-cbrt_binary64_2159
distribute-lft-out_binary64_2075
flip--_binary64_2099 flip3--_binary64_2128 pow1_binary64_2185 diff-log_binary64_2216 sub-neg_binary64_2117 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
Counts
1 → 25
Calls

1 calls:

7.0ms
(-.f64 1 (sqrt.f64 (+.f64 x 1)))

series19.0ms (1.3%)

Counts
1 → 3
Calls

1 calls:

19.0ms
(-.f64 1 (sqrt.f64 (+.f64 x 1)))

simplify82.0ms (5.5%)

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
04904435
14904435

prune24.0ms (1.6%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New28028
Fresh000
Picked011
Done011
Total28230
Error
0b
Counts
30 → 2
Compiler

Compiled 383 to 326 computations (14.9% saved)

regimes77.0ms (5.2%)

Accuracy

Total 0.2b remaining (98.8%)

Threshold costs 0.2b (98.8%)

Compiler

Compiled 641 to 534 computations (16.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01215
11215

end0.0ms (0%)

sample633.0ms (42.6%)

Algorithm
intervals
Results
220.0ms7997×body128valid
0.0msbody2048valid
Compiler

Compiled 284 to 237 computations (16.5% saved)

Profiling

Loading profile data...