Details

Time bar (total: 7.5s)

analyze131.0ms (1.7%)

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
Symmetry
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample22.0ms (0.3%)

Algorithm
intervals
Results
7.0ms65×body1024valid
4.0ms142×body128valid
3.0ms34×body512valid
1.0ms13×body256valid
0.0msbody2048valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify10.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07111
17111

prune6.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(sqrt.f64 (+.f64 x 1))
2.0b
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))

rewrite63.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
27.7b
Rules
15×sqrt-prod_binary64_13052
14×add-sqr-sqrt_binary64_13058 *-un-lft-identity_binary64_13036
cancel-sign-sub-inv_binary64_13002
add-cube-cbrt_binary64_13071
add-log-exp_binary64_13075 difference-of-squares_binary64_13005
pow1_binary64_13097 distribute-lft-out--_binary64_12988
add-exp-log_binary64_13074 add-cbrt-cube_binary64_13072 distribute-lft-out_binary64_12987 sqrt-div_binary64_13053
diff-log_binary64_13128 flip3--_binary64_13040 sub-neg_binary64_13029 flip--_binary64_13011 pow1/2_binary64_13116 sqrt-pow1_binary64_13054 flip3-+_binary64_13039 flip-+_binary64_13010 rem-sqrt-square_binary64_13049
Counts
2 → 40
Calls

2 calls:

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

Compiled 571 to 370 computations (35.2% saved)

series45.0ms (0.6%)

Error
27.5b
Counts
2 → 9
Calls

2 calls:

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

Compiled 245 to 193 computations (21.2% saved)

simplify38.0ms (0.5%)

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
04932589
14932589

prune48.0ms (0.6%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New43649
Fresh000
Picked011
Done000
Total43750
Error
0.1b
Counts
50 → 7
Compiler

Compiled 636 to 424 computations (33.3% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite113.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
52×*-un-lft-identity_binary64_13036
24×sqrt-prod_binary64_13052
21×distribute-lft-out_binary64_12987
18×times-frac_binary64_13042
16×add-sqr-sqrt_binary64_13058
15×add-cube-cbrt_binary64_13071
add-exp-log_binary64_13074
associate-/r*_binary64_12980
pow1_binary64_13097 add-log-exp_binary64_13075 add-cbrt-cube_binary64_13072
flip3-+_binary64_13039 flip-+_binary64_13010 associate-/l*_binary64_12981
div-exp_binary64_13087 associate-/r/_binary64_12982 sqrt-div_binary64_13053
inv-pow_binary64_13121 pow-flip_binary64_13110 1-exp_binary64_13080 rec-exp_binary64_13086 cbrt-undiv_binary64_13070 frac-2neg_binary64_13047 clear-num_binary64_13035 div-inv_binary64_13033 pow1/2_binary64_13116 sqrt-pow1_binary64_13054 rem-sqrt-square_binary64_13049 sum-log_binary64_13127 +-commutative_binary64_12966
Counts
3 → 75
Calls

3 calls:

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

Compiled 1268 to 926 computations (27% saved)

series55.0ms (0.7%)

Error
0.1b
Counts
3 → 12
Calls

3 calls:

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

Compiled 268 to 232 computations (13.4% saved)

simplify92.0ms (1.2%)

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
048591227
148591227

prune88.0ms (1.2%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New81687
Fresh505
Picked011
Done101
Total87794
Error
0.0b
Counts
94 → 7
Compiler

Compiled 1304 to 951 computations (27.1% saved)

localize9.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.2b
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.2b
(/.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)))))

rewrite833.0ms (11%)

Algorithm
rewrite-expression-head
Error
0b
Rules
310×*-un-lft-identity_binary64_13036
290×sqrt-prod_binary64_13052
172×times-frac_binary64_13042
144×add-sqr-sqrt_binary64_13058
116×distribute-lft-out_binary64_12987
88×add-cube-cbrt_binary64_13071
43×swap-sqr_binary64_13003
31×pow1_binary64_13097
27×sqrt-pow1_binary64_13054 associate-*l*_binary64_12977 associate-*r*_binary64_12976
16×unswap-sqr_binary64_13004
14×add-exp-log_binary64_13074 associate-/r/_binary64_12982
12×associate-/r*_binary64_12980
11×inv-pow_binary64_13121 pow-flip_binary64_13110
10×add-cbrt-cube_binary64_13072
pow1/2_binary64_13116 pow-prod-up_binary64_13106 rem-sqrt-square_binary64_13049 div-inv_binary64_13033
flip3-+_binary64_13039 flip-+_binary64_13010
associate-/l*_binary64_12981
pow-prod-down_binary64_13107 sqrt-div_binary64_13053 pow-sqr_binary64_13009
add-log-exp_binary64_13075 div-exp_binary64_13087
sqr-abs_binary64_13051
1-exp_binary64_13080 rec-exp_binary64_13086 cbrt-undiv_binary64_13070 frac-2neg_binary64_13047 clear-num_binary64_13035
pow2_binary64_13117 pow-plus_binary64_13099 prod-exp_binary64_13085 cbrt-unprod_binary64_13069 sqrt-unprod_binary64_13056 rem-square-sqrt_binary64_13048 frac-times_binary64_13046 associate-*l/_binary64_12979 associate-*r/_binary64_12978 *-commutative_binary64_12967
Counts
4 → 281
Calls

4 calls:

49.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)))))
11.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
11.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)

series93.0ms (1.2%)

Error
0.0b
Counts
4 → 12
Calls

4 calls:

25.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
21.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
20.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)))))
19.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 545 to 477 computations (12.5% saved)

simplify122.0ms (1.6%)

Algorithm
egg-herbie
Counts
293 → 293
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
058245963

prune428.0ms (5.7%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New2903293
Fresh235
Picked011
Done011
Total2928300
Error
0b
Counts
300 → 8
Compiler

Compiled 6988 to 5160 computations (26.2% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite1.4s (19.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
702×sqrt-prod_binary64_13052
655×*-un-lft-identity_binary64_13036
461×times-frac_binary64_13042
264×distribute-lft-out_binary64_12987
197×add-sqr-sqrt_binary64_13058
192×add-cube-cbrt_binary64_13071
30×associate-/l*_binary64_12981
26×associate-/r/_binary64_12982
15×associate-/r*_binary64_12980
14×flip3-+_binary64_13039 flip-+_binary64_13010
13×div-inv_binary64_13033
12×pow1_binary64_13097
10×sqrt-pow1_binary64_13054 add-exp-log_binary64_13074
add-cbrt-cube_binary64_13072
sqrt-div_binary64_13053
pow1/2_binary64_13116 inv-pow_binary64_13121 pow-div_binary64_13111 pow-flip_binary64_13110 add-log-exp_binary64_13075 rem-sqrt-square_binary64_13049
div-exp_binary64_13087
cbrt-undiv_binary64_13070 frac-2neg_binary64_13047 clear-num_binary64_13035
sqrt-undiv_binary64_13057 associate-/l/_binary64_12983 1-exp_binary64_13080 rec-exp_binary64_13086
Counts
4 → 401
Calls

4 calls:

29.0ms
(/.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
15.0ms
(sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
10.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
9.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 14370 to 10613 computations (26.1% saved)

series93.0ms (1.2%)

Error
0b
Counts
4 → 12
Calls

4 calls:

26.0ms
(sqrt.f64 (/.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 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
20.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
19.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 518 to 447 computations (13.7% saved)

simplify255.0ms (3.4%)

Algorithm
egg-herbie
Counts
413 → 413
Iterations

Useful iterations: 0 (113.0ms)

IterNodesCost
0485516587
1485516587

prune962.0ms (12.7%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New4130413
Fresh055
Picked011
Done022
Total4138421
Error
0b
Counts
421 → 8
Compiler

Compiled 12310 to 8845 computations (28.1% saved)

regimes286.0ms (3.8%)

Accuracy

Total 0.2b remaining (97.7%)

Threshold costs 0.2b (97.7%)

Compiler

Compiled 3538 to 2809 computations (20.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01114
11114
Removed

()

end0.0ms (0%)

sample2.3s (30.4%)

Algorithm
intervals
Results
230.0ms2016×body1024valid
123.0ms4293×body128valid
80.0ms984×body512valid
28.0ms210×body2048valid
26.0ms497×body256valid
0.0msbody128nan
Compiler

Compiled 1738 to 1383 computations (20.4% saved)

Profiling

Loading profile data...