Details

Time bar (total: 2.9s)

analyze99.0ms (3.4%)

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)

sample14.0ms (0.5%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 17 to 16 computations (5.9% saved)

simplify7.0ms (0.2%)

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

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

rewrite95.0ms (3.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
42×*-un-lft-identity_binary64_3829
26×add-sqr-sqrt_binary64_3851
21×distribute-lft-out_binary64_3780
18×times-frac_binary64_3835
15×add-cube-cbrt_binary64_3864
14×sqrt-prod_binary64_3845
associate-/r*_binary64_3773
add-exp-log_binary64_3867 add-log-exp_binary64_3868 add-cbrt-cube_binary64_3865
pow1_binary64_3890
flip3-+_binary64_3832 flip-+_binary64_3803 associate-/l*_binary64_3774
associate-/r/_binary64_3775 sqrt-div_binary64_3846
div-exp_binary64_3880 cbrt-undiv_binary64_3863 frac-2neg_binary64_3840 clear-num_binary64_3828 div-inv_binary64_3826 sum-log_binary64_3920 +-commutative_binary64_3759 pow1/2_binary64_3909 sqrt-pow1_binary64_3847 rem-sqrt-square_binary64_3842
Counts
3 → 71
Calls

3 calls:

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

Compiled 1133 to 876 computations (22.7% saved)

series82.0ms (2.8%)

Error
0.2b
Counts
3 → 18
Calls

3 calls:

36.0ms
(/.f64 x (+.f64 1 (sqrt.f64 (+.f64 x 1))))
18.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
16.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 446 to 364 computations (18.4% saved)

simplify64.0ms (2.2%)

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049231202
149231202

prune76.0ms (2.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New86389
Fresh000
Picked011
Done000
Total86490
Error
0b
Counts
90 → 4
Compiler

Compiled 1155 to 867 computations (24.9% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)

rewrite76.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
25×cbrt-prod_binary64_3860
23×add-sqr-sqrt_binary64_3851
15×add-cube-cbrt_binary64_3864 *-un-lft-identity_binary64_3829
11×pow1_binary64_3890
pow1/3_binary64_3911
add-exp-log_binary64_3867 swap-sqr_binary64_3796 associate-*l*_binary64_3770 associate-*r*_binary64_3769
add-log-exp_binary64_3868 add-cbrt-cube_binary64_3865 unswap-sqr_binary64_3797
pow-prod-down_binary64_3900 pow-prod-up_binary64_3899 pow-sqr_binary64_3802
pow2_binary64_3910 pow-plus_binary64_3892 prod-exp_binary64_3878 cbrt-unprod_binary64_3862 *-commutative_binary64_3760
Counts
4 → 73
Calls

4 calls:

6.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
Compiler

Compiled 1451 to 670 computations (53.8% saved)

series326.0ms (11.2%)

Error
0b
Counts
4 → 12
Calls

4 calls:

89.0ms
(*.f64 (cbrt.f64 x) (cbrt.f64 x))
80.0ms
(cbrt.f64 x)
77.0ms
(cbrt.f64 x)
70.0ms
(cbrt.f64 x)
Compiler

Compiled 627 to 477 computations (23.9% saved)

simplify74.0ms (2.6%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
04873548
14873548

prune73.0ms (2.5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New85085
Fresh022
Picked011
Done011
Total85489
Error
0b
Counts
89 → 4
Compiler

Compiled 1508 to 826 computations (45.2% saved)

localize7.0ms (0.2%)

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

rewrite231.0ms (8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
119×*-un-lft-identity_binary64_3829
92×add-sqr-sqrt_binary64_3851
79×sqrt-prod_binary64_3845
76×times-frac_binary64_3835
57×distribute-lft-out_binary64_3780
47×add-cube-cbrt_binary64_3864
42×associate-*r*_binary64_3769
11×add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865
pow1_binary64_3890
add-log-exp_binary64_3868 unswap-sqr_binary64_3797 associate-*l*_binary64_3770 associate-/l*_binary64_3774 associate-/r*_binary64_3773
flip3-+_binary64_3832 associate-/r/_binary64_3775 flip-+_binary64_3803
div-exp_binary64_3880 prod-exp_binary64_3878 cbrt-unprod_binary64_3862 cbrt-undiv_binary64_3863 div-inv_binary64_3826 sqrt-div_binary64_3846
pow-prod-down_binary64_3900 associate-*r/_binary64_3771 *-commutative_binary64_3760 frac-2neg_binary64_3840 clear-num_binary64_3828 sum-log_binary64_3920 +-commutative_binary64_3759 pow1/2_binary64_3909 sqrt-pow1_binary64_3847 rem-sqrt-square_binary64_3842
Counts
4 → 160
Calls

4 calls:

21.0ms
(*.f64 (sqrt.f64 x) (/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
12.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)

series119.0ms (4.1%)

Error
0b
Counts
4 → 17
Calls

4 calls:

42.0ms
(/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1))))
39.0ms
(*.f64 (sqrt.f64 x) (/.f64 (sqrt.f64 x) (+.f64 1 (sqrt.f64 (+.f64 x 1)))))
15.0ms
(sqrt.f64 (+.f64 x 1))
14.0ms
(+.f64 1 (sqrt.f64 (+.f64 x 1)))
Compiler

Compiled 608 to 450 computations (26% saved)

simplify81.0ms (2.8%)

Algorithm
egg-herbie
Counts
177 → 177
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
048682930
148682930

prune158.0ms (5.4%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1770177
Fresh011
Picked011
Done022
Total1774181
Error
0b
Counts
181 → 4
Compiler

Compiled 3129 to 1957 computations (37.5% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite49.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
16×*-un-lft-identity_binary64_3829
14×add-sqr-sqrt_binary64_3851
12×sqrt-prod_binary64_3845
cancel-sign-sub-inv_binary64_3795
add-cube-cbrt_binary64_3864
add-log-exp_binary64_3868 difference-of-squares_binary64_3798
pow1_binary64_3890 distribute-lft-out_binary64_3780 distribute-lft-out--_binary64_3781
add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865 sqrt-div_binary64_3846
diff-log_binary64_3921 flip3--_binary64_3833 sub-neg_binary64_3822 flip--_binary64_3804 pow1/2_binary64_3909 sqrt-pow1_binary64_3847 flip3-+_binary64_3832 flip-+_binary64_3803 rem-sqrt-square_binary64_3842
Counts
2 → 41
Calls

2 calls:

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

Compiled 619 to 545 computations (12% saved)

series45.0ms (1.6%)

Error
0b
Counts
2 → 12
Calls

2 calls:

21.0ms
(-.f64 1 (sqrt.f64 (+.f64 x 1)))
16.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 312 to 278 computations (10.9% saved)

simplify67.0ms (2.3%)

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
05032576

prune38.0ms (1.3%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New53053
Fresh000
Picked011
Done033
Total53457
Error
0b
Counts
57 → 4
Compiler

Compiled 613 to 533 computations (13.1% saved)

regimes105.0ms (3.6%)

Accuracy

Total 0.2b remaining (99.4%)

Threshold costs 0.2b (99.4%)

Compiler

Compiled 874 to 723 computations (17.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01215
11215

end0.0ms (0%)

sample993.0ms (34.2%)

Algorithm
intervals
Results
399.0ms7994×body128valid
1.0msbody2048valid
Compiler

Compiled 382 to 316 computations (17.3% saved)

Profiling

Loading profile data...