Details

Time bar (total: 6.8s)

analyze130.0ms (1.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07111
17111
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%25%25%3
50%12.5%37.5%4
50%6.2%43.8%5
50%3.1%46.9%6
50%1.6%48.5%7
50%0.8%49.2%8
50%0.4%49.6%9
50%0.2%49.8%10
50%0.1%49.9%11
50%0%50%12
50%0%50%13
50%0%50%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample24.0ms (0.4%)

Algorithm
intervals
Results
7.0ms63×body1024valid
4.0ms138×body128valid
3.0ms32×body512valid
1.0ms18×body256valid
1.0msbody2048valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify9.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07111
17111

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite69.0ms (1%)

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

1 calls:

9.0ms
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
Compiler

Compiled 364 to 225 computations (38.2% saved)

series35.0ms (0.5%)

Error
28.4b
Counts
1 → 3
Calls

1 calls:

32.0ms
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
Compiler

Compiled 109 to 91 computations (16.5% saved)

simplify70.0ms (1%)

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
05280397

prune35.0ms (0.5%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New25227
Fresh000
Picked101
Done000
Total26228
Error
0.1b
Counts
28 → 2
Compiler

Compiled 335 to 218 computations (34.9% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite100.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
48×*-un-lft-identity_binary64_2124
20×sqrt-prod_binary64_2140 distribute-lft-out_binary64_2075
18×times-frac_binary64_2130
13×add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146
add-exp-log_binary64_2162 associate-/r*_binary64_2068
add-log-exp_binary64_2163 add-cbrt-cube_binary64_2160
pow1_binary64_2185 associate-/l*_binary64_2069
div-exp_binary64_2175 flip3-+_binary64_2127 associate-/r/_binary64_2070 flip-+_binary64_2098
inv-pow_binary64_2209 pow-flip_binary64_2198 1-exp_binary64_2168 rec-exp_binary64_2174 cbrt-undiv_binary64_2158 frac-2neg_binary64_2135 clear-num_binary64_2123 div-inv_binary64_2121 sum-log_binary64_2215 +-commutative_binary64_2054
Counts
2 → 59
Calls

2 calls:

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

Compiled 1029 to 749 computations (27.2% saved)

series33.0ms (0.5%)

Error
0.1b
Counts
2 → 6
Calls

2 calls:

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

Compiled 104 to 102 computations (1.9% saved)

simplify113.0ms (1.7%)

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 0 (94.0ms)

IterNodesCost
047801037
147801037

prune67.0ms (1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New60565
Fresh011
Picked011
Done000
Total60767
Error
0.0b
Counts
67 → 7
Compiler

Compiled 1014 to 741 computations (26.9% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite1.0s (14.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
310×*-un-lft-identity_binary64_2124
290×sqrt-prod_binary64_2140
172×times-frac_binary64_2130
144×add-sqr-sqrt_binary64_2146
116×distribute-lft-out_binary64_2075
88×add-cube-cbrt_binary64_2159
43×swap-sqr_binary64_2091
31×pow1_binary64_2185
27×sqrt-pow1_binary64_2142 associate-*l*_binary64_2065 associate-*r*_binary64_2064
16×unswap-sqr_binary64_2092
14×add-exp-log_binary64_2162 associate-/r/_binary64_2070
12×associate-/r*_binary64_2068
11×inv-pow_binary64_2209 pow-flip_binary64_2198
10×add-cbrt-cube_binary64_2160
pow1/2_binary64_2204 pow-prod-up_binary64_2194 rem-sqrt-square_binary64_2137 div-inv_binary64_2121
flip3-+_binary64_2127 flip-+_binary64_2098
associate-/l*_binary64_2069
pow-prod-down_binary64_2195 sqrt-div_binary64_2141 pow-sqr_binary64_2097
add-log-exp_binary64_2163 div-exp_binary64_2175
sqr-abs_binary64_2139
1-exp_binary64_2168 rec-exp_binary64_2174 cbrt-undiv_binary64_2158 frac-2neg_binary64_2135 clear-num_binary64_2123
pow2_binary64_2205 pow-plus_binary64_2187 prod-exp_binary64_2173 cbrt-unprod_binary64_2157 sqrt-unprod_binary64_2144 rem-square-sqrt_binary64_2136 frac-times_binary64_2134 associate-*l/_binary64_2067 associate-*r/_binary64_2066 *-commutative_binary64_2055
Counts
4 → 281
Calls

4 calls:

47.0ms
(*.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))
18.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
15.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
10.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 9177 to 6931 computations (24.5% saved)

series142.0ms (2.1%)

Error
0.0b
Counts
4 → 12
Calls

4 calls:

43.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
40.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
26.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
21.0ms
(*.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))
Compiler

Compiled 545 to 477 computations (12.5% saved)

simplify151.0ms (2.2%)

Algorithm
egg-herbie
Counts
293 → 293
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
058245963

prune569.0ms (8.4%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New2885293
Fresh235
Picked101
Done011
Total2919300
Error
0.0b
Counts
300 → 9
Compiler

Compiled 7006 to 5181 computations (26% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
0.1b
(sqrt.f64 (pow.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) 4))
0.1b
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.4b
(pow.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) 4)

rewrite413.0ms (6.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
158×sqrt-prod_binary64_2140
142×*-un-lft-identity_binary64_2124
76×times-frac_binary64_2130
59×add-sqr-sqrt_binary64_2146
58×unpow-prod-down_binary64_2203
52×distribute-lft-out_binary64_2075
49×add-cube-cbrt_binary64_2159
10×pow1_binary64_2185
add-exp-log_binary64_2162 rem-sqrt-square_binary64_2137
associate-/r/_binary64_2070
sqrt-pow1_binary64_2142
add-cbrt-cube_binary64_2160 associate-/r*_binary64_2068
pow-pow_binary64_2196
div-inv_binary64_2121 flip3-+_binary64_2127 flip-+_binary64_2098 add-log-exp_binary64_2163
pow-unpow_binary64_2201 pow1/2_binary64_2204 inv-pow_binary64_2209 pow-flip_binary64_2198 sqr-pow_binary64_2096 associate-/l*_binary64_2069
div-exp_binary64_2175
pow-to-exp_binary64_2193 pow-exp_binary64_2192 sqrt-pow2_binary64_2143 1-exp_binary64_2168 rec-exp_binary64_2174 cbrt-undiv_binary64_2158 frac-2neg_binary64_2135 clear-num_binary64_2123 sqrt-div_binary64_2141
Counts
4 → 176
Calls

4 calls:

19.0ms
(sqrt.f64 (pow.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) 4))
14.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
14.0ms
(pow.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) 4)
11.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
Compiler

Compiled 4163 to 3327 computations (20.1% saved)

series117.0ms (1.7%)

Error
0.0b
Counts
4 → 12
Calls

4 calls:

41.0ms
(pow.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) 4)
29.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
23.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
18.0ms
(sqrt.f64 (pow.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) 4))
Compiler

Compiled 338 to 332 computations (1.8% saved)

simplify111.0ms (1.6%)

Algorithm
egg-herbie
Counts
188 → 188
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
048733775
148733775

prune266.0ms (3.9%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1853188
Fresh257
Picked101
Done101
Total1898197
Error
0.0b
Counts
197 → 8
Compiler

Compiled 3327 to 2586 computations (22.3% saved)

regimes394.0ms (5.8%)

Accuracy

Total 0.2b remaining (98.9%)

Threshold costs 0.2b (98.9%)

Compiler

Compiled 3935 to 3123 computations (20.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01527
11527

end0.0ms (0%)

sample2.9s (43%)

Algorithm
intervals
Results
264.0ms1999×body1024valid
151.0ms4295×body128valid
95.0ms981×body512valid
39.0ms223×body2048valid
35.0ms502×body256valid
0.0msbody128nan
Compiler

Compiled 1940 to 1541 computations (20.6% saved)

Profiling

Loading profile data...