Details

Time bar (total: 8.0s)

analyze164.0ms (2.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07616
17616
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample42.0ms (0.5%)

Algorithm
intervals
Results
13.0ms135×body128valid
11.0ms73×body512valid
4.0ms40×body256valid
2.0msbody1024valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify18.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (9.0ms)

IterNodesCost
07616
17616

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize13.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 1 (+.f64 x 1))
0.0b
(/.f64 1 (-.f64 x 1))
4.0b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))

rewrite454.0ms (5.7%)

Algorithm
rewrite-expression-head
Error
17.0b
Rules
118×*-un-lft-identity_binary64_3829
95×add-sqr-sqrt_binary64_3851
90×times-frac_binary64_3835
43×add-cube-cbrt_binary64_3864
30×distribute-lft-out--_binary64_3781
27×cancel-sign-sub-inv_binary64_3795
23×difference-of-squares_binary64_3798
11×add-exp-log_binary64_3867 associate-/r*_binary64_3773
10×distribute-lft-out_binary64_3780
associate-/r/_binary64_3775
add-cbrt-cube_binary64_3865 difference-of-sqr-1_binary64_3799 div-inv_binary64_3826
associate-/l*_binary64_3774
add-log-exp_binary64_3868 pow1_binary64_3890
flip--_binary64_3804 div-exp_binary64_3880
flip3--_binary64_3833
flip-+_binary64_3803 inv-pow_binary64_3914 pow-flip_binary64_3903 1-exp_binary64_3873 rec-exp_binary64_3879 cbrt-undiv_binary64_3863 frac-2neg_binary64_3840 clear-num_binary64_3828
diff-log_binary64_3921 frac-sub_binary64_3838 sub-neg_binary64_3822 flip3-+_binary64_3832
Counts
3 → 151
Calls

3 calls:

59.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
15.0ms
(/.f64 1 (+.f64 x 1))
10.0ms
(/.f64 1 (-.f64 x 1))
Compiler

Compiled 2962 to 2486 computations (16.1% saved)

series262.0ms (3.3%)

Error
0.2b
Counts
3 → 34
Calls

3 calls:

110.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
48.0ms
(/.f64 1 (-.f64 x 1))
47.0ms
(/.f64 1 (+.f64 x 1))
Compiler

Compiled 1090 to 931 computations (14.6% saved)

simplify155.0ms (1.9%)

Algorithm
egg-herbie
Counts
185 → 185
Iterations

Useful iterations: 0 (104.0ms)

IterNodesCost
049302739
149302739

prune313.0ms (3.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1832185
Fresh000
Picked011
Done000
Total1833186
Error
0.2b
Counts
186 → 3
Compiler

Compiled 3038 to 2437 computations (19.8% saved)

localize13.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (+.f64 x (-.f64 -2 x)) (+.f64 (*.f64 x x) -1))
3.2b
(+.f64 x (-.f64 -2 x))

rewrite155.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
44×*-un-lft-identity_binary64_3829
20×times-frac_binary64_3835
14×add-cube-cbrt_binary64_3864 add-sqr-sqrt_binary64_3851
12×distribute-lft-out_binary64_3780
add-log-exp_binary64_3868
distribute-lft-out--_binary64_3781 difference-of-sqr--1_binary64_3800
associate-/l*_binary64_3774
add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865 associate-+r+_binary64_3761 associate-/r*_binary64_3773
flip3-+_binary64_3832 flip-+_binary64_3803 cancel-sign-sub-inv_binary64_3795
sum-log_binary64_3920 pow1_binary64_3890 associate-+r-_binary64_3763 associate-/l/_binary64_3776 associate-/r/_binary64_3775
diff-log_binary64_3921 sub-neg_binary64_3822 +-commutative_binary64_3759 div-exp_binary64_3880 cbrt-undiv_binary64_3863 frac-2neg_binary64_3840 div-sub_binary64_3834 clear-num_binary64_3828 div-inv_binary64_3826
Counts
2 → 65
Calls

2 calls:

24.0ms
(/.f64 (+.f64 x (-.f64 -2 x)) (+.f64 (*.f64 x x) -1))
12.0ms
(+.f64 x (-.f64 -2 x))
Compiler

Compiled 1310 to 813 computations (37.9% saved)

series112.0ms (1.4%)

Error
0.2b
Counts
2 → 13
Calls

2 calls:

79.0ms
(/.f64 (+.f64 x (-.f64 -2 x)) (+.f64 (*.f64 x x) -1))
13.0ms
(+.f64 x (-.f64 -2 x))
Compiler

Compiled 387 to 342 computations (11.6% saved)

simplify141.0ms (1.8%)

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (110.0ms)

IterNodesCost
055991057

prune127.0ms (1.6%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New74478
Fresh101
Picked101
Done101
Total77481
Error
0.0b
Counts
81 → 4
Compiler

Compiled 1125 to 746 computations (33.7% saved)

localize11.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 -2 (+.f64 x 1))
0.1b
(/.f64 (/.f64 -2 (+.f64 x 1)) (-.f64 x 1))

rewrite517.0ms (6.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
234×times-frac_binary64_3835
207×*-un-lft-identity_binary64_3829
170×add-sqr-sqrt_binary64_3851
94×add-cube-cbrt_binary64_3864
38×difference-of-squares_binary64_3798
28×distribute-lft-out_binary64_3780
21×associate-/l*_binary64_3774
20×associate-/r/_binary64_3775
19×difference-of-sqr-1_binary64_3799 distribute-lft-out--_binary64_3781
11×associate-/r*_binary64_3773
10×div-inv_binary64_3826
add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865 flip3-+_binary64_3832 flip-+_binary64_3803
div-exp_binary64_3880 cbrt-undiv_binary64_3863
pow1_binary64_3890 add-log-exp_binary64_3868 frac-2neg_binary64_3840 clear-num_binary64_3828
associate-/l/_binary64_3776 flip3--_binary64_3833 flip--_binary64_3804
Counts
2 → 201
Calls

2 calls:

25.0ms
(/.f64 (/.f64 -2 (+.f64 x 1)) (-.f64 x 1))
9.0ms
(/.f64 -2 (+.f64 x 1))
Compiler

Compiled 4298 to 3468 computations (19.3% saved)

series184.0ms (2.3%)

Error
0.0b
Counts
2 → 22
Calls

2 calls:

101.0ms
(/.f64 (/.f64 -2 (+.f64 x 1)) (-.f64 x 1))
50.0ms
(/.f64 -2 (+.f64 x 1))
Compiler

Compiled 752 to 657 computations (12.6% saved)

simplify196.0ms (2.5%)

Algorithm
egg-herbie
Counts
223 → 223
Iterations

Useful iterations: 0 (107.0ms)

IterNodesCost
050365317

prune462.0ms (5.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New2221223
Fresh123
Picked011
Done000
Total2234227
Error
0b
Counts
227 → 4
Compiler

Compiled 4144 to 3207 computations (22.6% saved)

localize9.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.2b
(/.f64 -2 (+.f64 (*.f64 x x) -1))

rewrite65.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
12×times-frac_binary64_3835
10×add-cube-cbrt_binary64_3864 add-sqr-sqrt_binary64_3851 *-un-lft-identity_binary64_3829
difference-of-sqr--1_binary64_3800 associate-/r*_binary64_3773
add-exp-log_binary64_3867 add-cbrt-cube_binary64_3865 associate-/l*_binary64_3774
associate-/r/_binary64_3775
pow1_binary64_3890 div-exp_binary64_3880 add-log-exp_binary64_3868 cbrt-undiv_binary64_3863 frac-2neg_binary64_3840 clear-num_binary64_3828 div-inv_binary64_3826 flip3-+_binary64_3832 flip-+_binary64_3803
Counts
1 → 33
Calls

1 calls:

12.0ms
(/.f64 -2 (+.f64 (*.f64 x x) -1))
Compiler

Compiled 518 to 352 computations (32% saved)

series116.0ms (1.5%)

Error
0b
Counts
1 → 10
Calls

1 calls:

101.0ms
(/.f64 -2 (+.f64 (*.f64 x x) -1))
Compiler

Compiled 324 to 293 computations (9.6% saved)

simplify101.0ms (1.3%)

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (79.0ms)

IterNodesCost
05189695

prune58.0ms (0.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New43043
Fresh022
Picked011
Done011
Total43447
Error
0b
Counts
47 → 4
Compiler

Compiled 567 to 386 computations (31.9% saved)

regimes463.0ms (5.8%)

Accuracy

Total 0.1b remaining (89.7%)

Threshold costs 0.1b (89.7%)

Compiler

Compiled 2964 to 2544 computations (14.2% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01913
11913

end0.0ms (0%)

sample3.8s (47.9%)

Algorithm
intervals
Results
315.0ms1977×body512valid
258.0ms4556×body128valid
125.0ms1087×body256valid
79.0ms380×body1024valid
Compiler

Compiled 1437 to 1233 computations (14.2% saved)

Profiling

Loading profile data...