Details

Time bar (total: 9.8s)

analyze125.0ms (1.3%)

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)

sample31.0ms (0.3%)

Algorithm
intervals
Results
10.0ms71×body1024valid
4.0ms125×body128valid
4.0ms36×body512valid
1.0msbody2048valid
1.0ms17×body256valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify12.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
31.9b
Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0%)

Local error

Found 2 expressions with local error:

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

rewrite74.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
31.2b
Rules
15×sqrt-prod_binary64_776
14×add-sqr-sqrt_binary64_782 *-un-lft-identity_binary64_760
cancel-sign-sub-inv_binary64_726
add-cube-cbrt_binary64_795
add-log-exp_binary64_799 difference-of-squares_binary64_729
pow1_binary64_821 distribute-lft-out--_binary64_712
add-exp-log_binary64_798 add-cbrt-cube_binary64_796 distribute-lft-out_binary64_711 sqrt-div_binary64_777
diff-log_binary64_852 flip3--_binary64_764 sub-neg_binary64_753 flip--_binary64_735 pow1/2_binary64_840 sqrt-pow1_binary64_778 flip3-+_binary64_763 flip-+_binary64_734 rem-sqrt-square_binary64_773
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)

series53.0ms (0.5%)

Error
31.0b
Counts
2 → 9
Calls

2 calls:

29.0ms
(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
17.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 245 to 193 computations (21.2% saved)

simplify43.0ms (0.4%)

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
04932589
14932589

prune62.0ms (0.6%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New46349
Fresh000
Picked101
Done000
Total47350
Error
0.1b
Counts
50 → 3
Compiler

Compiled 574 to 378 computations (34.1% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite151.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
52×*-un-lft-identity_binary64_760
24×sqrt-prod_binary64_776
21×distribute-lft-out_binary64_711
18×times-frac_binary64_766
16×add-sqr-sqrt_binary64_782
15×add-cube-cbrt_binary64_795
add-exp-log_binary64_798
associate-/r*_binary64_704
pow1_binary64_821 add-log-exp_binary64_799 add-cbrt-cube_binary64_796
flip3-+_binary64_763 flip-+_binary64_734 associate-/l*_binary64_705
div-exp_binary64_811 associate-/r/_binary64_706 sqrt-div_binary64_777
inv-pow_binary64_845 pow-flip_binary64_834 1-exp_binary64_804 rec-exp_binary64_810 cbrt-undiv_binary64_794 frac-2neg_binary64_771 clear-num_binary64_759 div-inv_binary64_757 sum-log_binary64_851 +-commutative_binary64_690 pow1/2_binary64_840 sqrt-pow1_binary64_778 rem-sqrt-square_binary64_773
Counts
3 → 75
Calls

3 calls:

15.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
15.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
6.0ms
(sqrt.f64 (+.f64 1 x))
Compiler

Compiled 1268 to 926 computations (27% saved)

series70.0ms (0.7%)

Error
0.1b
Counts
3 → 12
Calls

3 calls:

25.0ms
(sqrt.f64 (+.f64 1 x))
22.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
18.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 268 to 232 computations (13.4% saved)

simplify100.0ms (1%)

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
048591227
148591227

prune127.0ms (1.3%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New80787
Fresh112
Picked011
Done000
Total81990
Error
0.0b
Counts
90 → 9
Compiler

Compiled 1319 to 967 computations (26.7% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
0.2b
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
0.3b
(cbrt.f64 (+.f64 1 x))
0.3b
(cbrt.f64 (+.f64 1 x))

rewrite206.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
24×add-sqr-sqrt_binary64_782 *-un-lft-identity_binary64_760
18×add-cube-cbrt_binary64_795
13×cbrt-prod_binary64_791
10×add-exp-log_binary64_798 associate-*r*_binary64_700
sqrt-prod_binary64_776 times-frac_binary64_766
add-cbrt-cube_binary64_796
pow1_binary64_821
cbrt-div_binary64_792
add-log-exp_binary64_799 flip3-+_binary64_763 flip-+_binary64_734
distribute-lft-out_binary64_711 unswap-sqr_binary64_728 associate-*l*_binary64_701 associate-/l*_binary64_705 associate-/r*_binary64_704
pow1/3_binary64_842 sqrt-div_binary64_777 associate-*r/_binary64_702 div-exp_binary64_811 associate-/r/_binary64_706
pow-prod-down_binary64_831 prod-exp_binary64_809 cbrt-unprod_binary64_793 *-commutative_binary64_691 inv-pow_binary64_845 pow-flip_binary64_834 1-exp_binary64_804 rec-exp_binary64_810 cbrt-undiv_binary64_794 frac-2neg_binary64_771 clear-num_binary64_759 div-inv_binary64_757
Counts
4 → 90
Calls

4 calls:

12.0ms
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
12.0ms
(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
3.0ms
(cbrt.f64 (+.f64 1 x))
3.0ms
(cbrt.f64 (+.f64 1 x))
Compiler

Compiled 2392 to 1869 computations (21.9% saved)

series355.0ms (3.6%)

Error
0.0b
Counts
4 → 30
Calls

4 calls:

132.0ms
(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
84.0ms
(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
55.0ms
(cbrt.f64 (+.f64 1 x))
43.0ms
(cbrt.f64 (+.f64 1 x))
Compiler

Compiled 1892 to 1612 computations (14.8% saved)

simplify122.0ms (1.2%)

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
048402640
148402640

prune198.0ms (2%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1191120
Fresh257
Picked011
Done011
Total1218129
Error
0.0b
Counts
129 → 8
Compiler

Compiled 2959 to 2279 computations (23% saved)

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

rewrite1.9s (19.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
742×*-un-lft-identity_binary64_760
700×sqrt-prod_binary64_776
594×times-frac_binary64_766
280×distribute-lft-out_binary64_711
254×add-sqr-sqrt_binary64_782
252×add-cube-cbrt_binary64_795
36×associate-/l*_binary64_705
28×sqrt-div_binary64_777
24×associate-/r/_binary64_706
18×associate-/r*_binary64_704
17×add-exp-log_binary64_798
15×pow1_binary64_821
14×flip3-+_binary64_763 flip-+_binary64_734
12×div-inv_binary64_757
11×add-cbrt-cube_binary64_796
pow-flip_binary64_834 div-exp_binary64_811
pow1/2_binary64_840 sqrt-pow1_binary64_778
pow-div_binary64_835
add-log-exp_binary64_799 cbrt-undiv_binary64_794
inv-pow_binary64_845 1-exp_binary64_804 rec-exp_binary64_810 frac-2neg_binary64_771 clear-num_binary64_759 rem-sqrt-square_binary64_773
associate-/l/_binary64_707
Counts
4 → 459
Calls

4 calls:

61.0ms
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
21.0ms
(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
15.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
15.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 16963 to 12555 computations (26% saved)

series116.0ms (1.2%)

Error
0.0b
Counts
4 → 12
Calls

4 calls:

35.0ms
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
32.0ms
(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
22.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
20.0ms
(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
Compiler

Compiled 545 to 470 computations (13.8% saved)

simplify355.0ms (3.6%)

Algorithm
egg-herbie
Counts
471 → 471
Iterations

Useful iterations: 0 (132.0ms)

IterNodesCost
0487514772
1487514772

prune988.0ms (10.1%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New4665471
Fresh415
Picked011
Done022
Total4709479
Error
0b
Counts
479 → 9
Compiler

Compiled 11392 to 8378 computations (26.5% saved)

regimes525.0ms (5.4%)

Accuracy

Total 0.2b remaining (98.8%)

Threshold costs 0.2b (98.8%)

Compiler

Compiled 5862 to 4643 computations (20.8% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01114
11114

end0.0ms (0%)

sample4.1s (42.3%)

Algorithm
intervals
Results
250.0ms2001×body1024valid
158.0ms4249×body128valid
101.0ms1008×body512valid
35.0ms523×body256valid
32.0ms219×body2048valid
0.0msbody128nan
Compiler

Compiled 2917 to 2312 computations (20.7% saved)

Profiling

Loading profile data...