Details

Time bar (total: 6.9s)

analyze540.0ms (7.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0521632
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%3
12.5%87.4%0.1%4
12.5%87.4%0.1%4
25%74.9%0.1%5
25%74.9%0.1%5
31.2%68.7%0.1%6
31.2%68.7%0.1%6
67.1%32.8%0.1%7
67.1%32.8%0.1%7
71%28.9%0.1%8
71%28.9%0.1%8
82.3%17.6%0.1%9
82.3%17.6%0.1%9
84.9%15%0.1%10
84.9%15%0.1%10
90.8%9.1%0.1%11
90.8%9.1%0.1%11
92.2%7.7%0.1%12
92.2%7.7%0.1%12
95.3%4.6%0.1%13
95.3%4.6%0.1%13
96%3.9%0.1%14
96%3.9%0.1%14
Compiler

Compiled 24 to 22 computations (8.3% saved)

sample128.0ms (1.8%)

Algorithm
intervals
Results
12.0ms408×body128valid
5.0ms41×body1024valid
4.0ms42×body512valid
1.0ms21×body256valid
Compiler

Compiled 3107 to 3364 computations (-8.3% saved)

simplify183.0ms (2.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (177.0ms)

IterNodesCost
0485216
1485216

prune3.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 3 expressions with local error:

0.0b
(*.f64 (-.f64 1 x) y)
1.9b
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
8.7b
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))

rewrite137.0ms (2%)

Algorithm
rewrite-expression-head
Error
11.7b
Rules
21×*-un-lft-identity_binary64_18833
17×add-sqr-sqrt_binary64_18855
10×add-exp-log_binary64_18871 add-cbrt-cube_binary64_18869 cancel-sign-sub-inv_binary64_18799
add-cube-cbrt_binary64_18868
times-frac_binary64_18839
associate-*l*_binary64_18774
pow1_binary64_18894 add-log-exp_binary64_18872
associate-*l/_binary64_18776 associate-/r/_binary64_18779 associate-/r*_binary64_18777 difference-of-squares_binary64_18802
distribute-lft-out_binary64_18784 flip3--_binary64_18837 flip--_binary64_18808 associate-*r*_binary64_18773
prod-exp_binary64_18882 div-exp_binary64_18884 cbrt-undiv_binary64_18867 cbrt-unprod_binary64_18866 div-inv_binary64_18830 associate-/l/_binary64_18780 flip3-+_binary64_18836 flip-+_binary64_18807 distribute-lft-out--_binary64_18785
frac-2neg_binary64_18844 clear-num_binary64_18832 associate-/l*_binary64_18778 diff-log_binary64_18925 sub-neg_binary64_18826 pow-prod-down_binary64_18904 unswap-sqr_binary64_18801 *-commutative_binary64_18764
Counts
3 → 74
Calls

3 calls:

9.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
8.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
7.0ms
(*.f64 (-.f64 1 x) y)
Compiler

Compiled 1435 to 1072 computations (25.3% saved)

series486.0ms (7%)

Error
0.0b
Counts
3 → 41
Calls

3 calls:

195.0ms
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
165.0ms
(/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1))
86.0ms
(*.f64 (-.f64 1 x) y)
Compiler

Compiled 1342 to 998 computations (25.6% saved)

simplify70.0ms (1%)

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
055601710

prune112.0ms (1.6%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1123115
Fresh000
Picked101
Done000
Total1133116
Error
0.0b
Counts
116 → 3
Compiler

Compiled 1732 to 1041 computations (39.9% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 y (+.f64 y 1))
0.0b
(*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))
1.9b
(-.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x)))

rewrite154.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
42×*-un-lft-identity_binary64_18833
33×add-sqr-sqrt_binary64_18855
25×add-cube-cbrt_binary64_18868 times-frac_binary64_18839
18×associate-*l*_binary64_18774
13×cancel-sign-sub-inv_binary64_18799
10×add-exp-log_binary64_18871 add-cbrt-cube_binary64_18869
distribute-rgt-in_binary64_18783 associate--r+_binary64_18769 distribute-lft-in_binary64_18782
distribute-lft-out_binary64_18784
associate-*r*_binary64_18773
add-log-exp_binary64_18872 pow1_binary64_18894 sub-neg_binary64_18826
associate-/r/_binary64_18779 associate-/r*_binary64_18777
flip3--_binary64_18837 flip--_binary64_18808 associate-/l*_binary64_18778
div-exp_binary64_18884 prod-exp_binary64_18882 cbrt-unprod_binary64_18866 cbrt-undiv_binary64_18867 frac-times_binary64_18843 unswap-sqr_binary64_18801 associate-*r/_binary64_18775 div-inv_binary64_18830 flip3-+_binary64_18836 flip-+_binary64_18807 difference-of-squares_binary64_18802
diff-log_binary64_18925 pow-prod-down_binary64_18904 associate-*l/_binary64_18776 distribute-lft-out--_binary64_18785 *-commutative_binary64_18764 frac-2neg_binary64_18844 clear-num_binary64_18832
Counts
3 → 105
Calls

3 calls:

14.0ms
(*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))
5.0ms
(/.f64 y (+.f64 y 1))
5.0ms
(-.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x)))
Compiler

Compiled 2095 to 1479 computations (29.4% saved)

series451.0ms (6.5%)

Error
0.0b
Counts
3 → 42
Calls

3 calls:

204.0ms
(-.f64 1 (*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x)))
173.0ms
(*.f64 (/.f64 y (+.f64 y 1)) (-.f64 1 x))
42.0ms
(/.f64 y (+.f64 y 1))
Compiler

Compiled 1376 to 1052 computations (23.5% saved)

simplify74.0ms (1.1%)

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049732238
149732238

prune149.0ms (2.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1461147
Fresh112
Picked101
Done000
Total1482150
Error
0.0b
Counts
150 → 2
Compiler

Compiled 2408 to 1635 computations (32.1% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (+.f64 x -1) (+.f64 1 y))
0.1b
(*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))
3.8b
(+.f64 1 (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y))))

rewrite153.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
65×*-un-lft-identity_binary64_18833
41×times-frac_binary64_18839
39×add-sqr-sqrt_binary64_18855
26×associate-*r*_binary64_18773
25×add-cube-cbrt_binary64_18868
20×distribute-lft-out_binary64_18784
10×add-exp-log_binary64_18871 add-cbrt-cube_binary64_18869
difference-of-sqr--1_binary64_18804
add-log-exp_binary64_18872 pow1_binary64_18894 associate-/l*_binary64_18778
flip3-+_binary64_18836 flip-+_binary64_18807 associate-/r/_binary64_18779 associate-/r*_binary64_18777
associate-*l*_binary64_18774
div-exp_binary64_18884 prod-exp_binary64_18882 cbrt-unprod_binary64_18866 cbrt-undiv_binary64_18867 unswap-sqr_binary64_18801 div-inv_binary64_18830 associate-/l/_binary64_18780
sum-log_binary64_18924 +-commutative_binary64_18763 pow-prod-down_binary64_18904 associate-*r/_binary64_18775 *-commutative_binary64_18764 frac-2neg_binary64_18844 clear-num_binary64_18832
Counts
3 → 101
Calls

3 calls:

13.0ms
(*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))
7.0ms
(/.f64 (+.f64 x -1) (+.f64 1 y))
4.0ms
(+.f64 1 (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y))))
Compiler

Compiled 2069 to 1566 computations (24.3% saved)

series566.0ms (8.2%)

Error
0.0b
Counts
3 → 48
Calls

3 calls:

195.0ms
(+.f64 1 (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y))))
184.0ms
(*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))
142.0ms
(/.f64 (+.f64 x -1) (+.f64 1 y))
Compiler

Compiled 1785 to 1320 computations (26.1% saved)

simplify84.0ms (1.2%)

Algorithm
egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049782495
149782495

prune155.0ms (2.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1490149
Fresh011
Picked011
Done000
Total1492151
Error
0.0b
Counts
151 → 2
Compiler

Compiled 2524 to 1756 computations (30.4% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.8b
(/.f64 1 (*.f64 y y))
2.1b
(+.f64 (/.f64 x y) (/.f64 1 (*.f64 y y)))
5.6b
(-.f64 (+.f64 x (+.f64 (/.f64 1 y) (/.f64 x (*.f64 y y)))) (+.f64 (/.f64 x y) (/.f64 1 (*.f64 y y))))
7.6b
(/.f64 x (*.f64 y y))

rewrite209.0ms (3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
57×*-un-lft-identity_binary64_18833
27×add-log-exp_binary64_18872 distribute-lft-out_binary64_18784
20×add-exp-log_binary64_18871
14×add-cbrt-cube_binary64_18869
13×div-inv_binary64_18830
12×pow1_binary64_18894 distribute-lft-out--_binary64_18785
11×add-sqr-sqrt_binary64_18855
10×sum-log_binary64_18924
add-cube-cbrt_binary64_18868
times-frac_binary64_18839
div-exp_binary64_18884 associate-/l*_binary64_18778 diff-log_binary64_18925 flip3-+_binary64_18836 frac-sub_binary64_18842 flip-+_binary64_18807 cancel-sign-sub-inv_binary64_18799 pow-flip_binary64_18907
prod-exp_binary64_18882 cbrt-undiv_binary64_18867
frac-add_binary64_18841
cbrt-unprod_binary64_18866 frac-2neg_binary64_18844 clear-num_binary64_18832 associate-/r*_binary64_18777 distribute-rgt-out_binary64_18786 1-exp_binary64_18877 rec-exp_binary64_18883
flip3--_binary64_18837 sub-neg_binary64_18826 flip--_binary64_18808 difference-of-squares_binary64_18802 associate--l+_binary64_18770 associate--r+_binary64_18769 +-commutative_binary64_18763 inv-pow_binary64_18918 pow2_binary64_18914 pow-prod-down_binary64_18904 pow-prod-up_binary64_18903 pow-plus_binary64_18896 pow-sqr_binary64_18806
Counts
4 → 111
Calls

4 calls:

27.0ms
(-.f64 (+.f64 x (+.f64 (/.f64 1 y) (/.f64 x (*.f64 y y)))) (+.f64 (/.f64 x y) (/.f64 1 (*.f64 y y))))
10.0ms
(+.f64 (/.f64 x y) (/.f64 1 (*.f64 y y)))
5.0ms
(/.f64 1 (*.f64 y y))
4.0ms
(/.f64 x (*.f64 y y))
Compiler

Compiled 3603 to 1529 computations (57.6% saved)

series650.0ms (9.4%)

Error
0.0b
Counts
4 → 36
Calls

4 calls:

332.0ms
(-.f64 (+.f64 x (+.f64 (/.f64 1 y) (/.f64 x (*.f64 y y)))) (+.f64 (/.f64 x y) (/.f64 1 (*.f64 y y))))
149.0ms
(+.f64 (/.f64 x y) (/.f64 1 (*.f64 y y)))
103.0ms
(/.f64 x (*.f64 y y))
33.0ms
(/.f64 1 (*.f64 y y))
Compiler

Compiled 1677 to 1114 computations (33.6% saved)

simplify77.0ms (1.1%)

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
051082791

prune167.0ms (2.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1452147
Fresh000
Picked011
Done011
Total1454149
Error
0b
Counts
149 → 4
Compiler

Compiled 3549 to 1644 computations (53.7% saved)

regimes823.0ms (11.9%)

Accuracy

Total 0.0b remaining (26.3%)

Threshold costs 0.0b (26.3%)

Compiler

Compiled 4713 to 3768 computations (20.1% saved)

bsearch40.0ms (0.6%)

Steps
ItersRangePoint
9
0.02779069672138447
58074275.630978145
394937.3185555284
7
-818071737.2332847
-3362378.424292791
-3427262.9176493334
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04955
14955

end0.0ms (0%)

sample1.5s (21.1%)

Algorithm
intervals
Results
206.0ms6302×body128valid
75.0ms633×body1024valid
58.0ms651×body512valid
23.0ms412×body256valid
0.0msbody2048valid
Compiler

Compiled 974 to 768 computations (21.1% saved)

Profiling

Loading profile data...