Details

Time bar (total: 8.8s)

analyze2.0ms (0%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%0%50%2
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample28.0ms (0.3%)

Algorithm
intervals
Results
10.0ms71×body1024valid
5.0ms132×body128valid
5.0ms43×body512valid
1.0ms10×body256valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify104.0ms (1.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07517
17517

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
21.3b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize7.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite343.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
20.7b
Rules
127×add-sqr-sqrt_binary64_2146
118×times-frac_binary64_2130
117×*-un-lft-identity_binary64_2124
76×sqrt-prod_binary64_2140
56×add-cube-cbrt_binary64_2159
27×cancel-sign-sub-inv_binary64_2090
25×difference-of-squares_binary64_2093
13×distribute-lft-out--_binary64_2076 associate-/r*_binary64_2068
12×add-exp-log_binary64_2162
11×distribute-lft-out_binary64_2075
pow1_binary64_2185
add-cbrt-cube_binary64_2160
div-inv_binary64_2121
add-log-exp_binary64_2163 sqrt-div_binary64_2141 pow-flip_binary64_2198 associate-/l*_binary64_2069
associate-/r/_binary64_2070 div-exp_binary64_2175
flip3-+_binary64_2127 flip-+_binary64_2098 pow1/2_binary64_2204 sqrt-pow1_binary64_2142
inv-pow_binary64_2209 1-exp_binary64_2168 rec-exp_binary64_2174 cbrt-undiv_binary64_2158 frac-2neg_binary64_2135 clear-num_binary64_2123
diff-log_binary64_2216 frac-sub_binary64_2133 flip3--_binary64_2128 sub-neg_binary64_2117 flip--_binary64_2099 rem-sqrt-square_binary64_2137
Counts
4 → 189
Calls

4 calls:

43.0ms
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))
6.0ms
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
4.0ms
(/.f64 1 (sqrt.f64 x))
3.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 3837 to 2945 computations (23.2% saved)

series76.0ms (0.9%)

Error
21.0b
Counts
4 → 14
Calls

4 calls:

25.0ms
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))
16.0ms
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
14.0ms
(sqrt.f64 (+.f64 x 1))
12.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 435 to 360 computations (17.2% saved)

simplify92.0ms (1%)

Algorithm
egg-herbie
Counts
203 → 203
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
051453271

prune242.0ms (2.8%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New19112203
Fresh000
Picked101
Done000
Total19212204
Error
20.7b
Counts
204 → 12
Compiler

Compiled 3582 to 2678 computations (25.2% saved)

localize7.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite186.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
20.6b
Rules
46×add-sqr-sqrt_binary64_2146
42×sqrt-prod_binary64_2140
38×*-un-lft-identity_binary64_2124
13×add-cube-cbrt_binary64_2159
12×difference-of-squares_binary64_2093
11×add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
10×times-frac_binary64_2130 associate-/l*_binary64_2069
pow1_binary64_2185 distribute-lft-out--_binary64_2076
associate-*r*_binary64_2064
add-log-exp_binary64_2163 cancel-sign-sub-inv_binary64_2090 sqrt-div_binary64_2141 associate-*l*_binary64_2065
distribute-lft-out_binary64_2075
unswap-sqr_binary64_2092 associate-*r/_binary64_2066
pow1/2_binary64_2204 pow-prod-down_binary64_2195 sqrt-pow1_binary64_2142 flip3-+_binary64_2127 flip-+_binary64_2098
flip3--_binary64_2128 flip--_binary64_2099 prod-exp_binary64_2173 cbrt-unprod_binary64_2157 div-exp_binary64_2175 cbrt-undiv_binary64_2158 associate-/l/_binary64_2071 associate-/r/_binary64_2070
diff-log_binary64_2216 sub-neg_binary64_2117 sqrt-unprod_binary64_2144 *-commutative_binary64_2055 frac-2neg_binary64_2135 div-sub_binary64_2129 clear-num_binary64_2123 div-inv_binary64_2121 associate-/r*_binary64_2068 rem-sqrt-square_binary64_2137
Counts
4 → 113
Calls

4 calls:

18.0ms
(/.f64 (-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
9.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
9.0ms
(-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
3.0ms
(sqrt.f64 (+.f64 1 x))
Compiler

Compiled 2641 to 1665 computations (37% saved)

series147.0ms (1.7%)

Error
20.6b
Counts
4 → 17
Calls

4 calls:

58.0ms
(/.f64 (-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
30.0ms
(-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
27.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
17.0ms
(sqrt.f64 (+.f64 1 x))
Compiler

Compiled 754 to 567 computations (24.8% saved)

simplify67.0ms (0.8%)

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
052052116

prune140.0ms (1.6%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1291130
Fresh10111
Picked101
Done000
Total1402142
Error
0.3b
Counts
142 → 2
Compiler

Compiled 2543 to 1620 computations (36.3% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite339.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
114×*-un-lft-identity_binary64_2124
78×times-frac_binary64_2130
55×sqrt-prod_binary64_2140
49×add-sqr-sqrt_binary64_2146
42×distribute-lft-out_binary64_2075
40×add-cube-cbrt_binary64_2159
32×add-exp-log_binary64_2162
27×associate-/l*_binary64_2069
20×add-cbrt-cube_binary64_2160
14×div-exp_binary64_2175
10×pow1_binary64_2185
associate-/r/_binary64_2070
associate-*r*_binary64_2064 cbrt-undiv_binary64_2158 associate-/r*_binary64_2068
flip3-+_binary64_2127 sqrt-div_binary64_2141 flip-+_binary64_2098 associate-*l*_binary64_2065
prod-exp_binary64_2173
add-log-exp_binary64_2163 unswap-sqr_binary64_2092 associate-*r/_binary64_2066 div-inv_binary64_2121
pow1/2_binary64_2204 pow-prod-down_binary64_2195 sqrt-pow1_binary64_2142 cbrt-unprod_binary64_2157 1-exp_binary64_2168 rec-exp_binary64_2174
frac-2neg_binary64_2135 clear-num_binary64_2123
sqrt-unprod_binary64_2144 *-commutative_binary64_2055 associate-/l/_binary64_2071 inv-pow_binary64_2209 pow-flip_binary64_2198 rem-sqrt-square_binary64_2137
Counts
4 → 168
Calls

4 calls:

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

Compiled 4438 to 3078 computations (30.6% saved)

series119.0ms (1.4%)

Error
0.1b
Counts
4 → 17
Calls

4 calls:

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

Compiled 680 to 525 computations (22.8% saved)

simplify94.0ms (1.1%)

Algorithm
egg-herbie
Counts
185 → 185
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049713642
149713642

prune254.0ms (2.9%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1778185
Fresh011
Picked101
Done000
Total1789187
Error
0.0b
Counts
187 → 9
Compiler

Compiled 4258 to 2926 computations (31.3% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite439.0ms (5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
109×add-sqr-sqrt_binary64_2146
82×times-frac_binary64_2130
66×*-un-lft-identity_binary64_2124
54×add-exp-log_binary64_2162
53×add-cube-cbrt_binary64_2159
38×sqrt-prod_binary64_2140
29×associate-*r*_binary64_2064
28×associate-*l*_binary64_2065
22×add-cbrt-cube_binary64_2160
20×div-exp_binary64_2175
19×unswap-sqr_binary64_2092
17×prod-exp_binary64_2173
15×pow1_binary64_2185
12×associate-/r/_binary64_2070
11×flip3-+_binary64_2127 associate-*r/_binary64_2066 flip-+_binary64_2098
10×sqrt-div_binary64_2141 1-exp_binary64_2168 rec-exp_binary64_2174 associate-/r*_binary64_2068
frac-add_binary64_2132
distribute-rgt-out_binary64_2077
pow-prod-down_binary64_2195 pow-flip_binary64_2198 cbrt-undiv_binary64_2158 associate-/l*_binary64_2069
cbrt-unprod_binary64_2157
add-log-exp_binary64_2163 inv-pow_binary64_2209 div-inv_binary64_2121
pow1/2_binary64_2204 sqrt-pow1_binary64_2142
*-commutative_binary64_2055 frac-2neg_binary64_2135 clear-num_binary64_2123
sqrt-unprod_binary64_2144 distribute-lft-out_binary64_2075 frac-times_binary64_2134 un-div-inv_binary64_2122 associate-*l/_binary64_2067
Counts
4 → 213
Calls

4 calls:

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

Compiled 6289 to 4291 computations (31.8% saved)

series120.0ms (1.4%)

Error
0.0b
Counts
4 → 18
Calls

4 calls:

35.0ms
(*.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (+.f64 (+.f64 x 1) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1))))))
30.0ms
(/.f64 1 (+.f64 (+.f64 x 1) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))))
27.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x 1)))
13.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 732 to 593 computations (19% saved)

simplify114.0ms (1.3%)

Algorithm
egg-herbie
Counts
231 → 231
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049255154
149255154

prune333.0ms (3.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New2274231
Fresh448
Picked101
Done000
Total2328240
Error
0b
Counts
240 → 8
Compiler

Compiled 5723 to 3821 computations (33.2% saved)

regimes715.0ms (8.2%)

Accuracy

Total 0.2b remaining (99.1%)

Threshold costs 0.2b (99.1%)

Compiler

Compiled 9253 to 7335 computations (20.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01726
11726

end0.0ms (0%)

sample4.8s (54.5%)

Algorithm
intervals
Results
327.0ms2168×body1024valid
174.0ms4285×body128valid
108.0ms1001×body512valid
47.0ms546×body256valid
Compiler

Compiled 4586 to 3633 computations (20.8% saved)

Profiling

Loading profile data...