Details

Time bar (total: 10.3s)

analyze117.0ms (1.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011722
111722
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
99.9%0%0.1%1
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample83.0ms (0.8%)

Algorithm
intervals
Results
33.0ms113×body1024valid
19.0ms34×body2048valid
9.0ms19×body256valid
6.0ms35×body512valid
3.0ms55×body128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify14.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07211
17211

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

1.4b
(sin.f64 (+.f64 x eps))
2.2b
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))

rewrite63.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
20.9b
Rules
add-sqr-sqrt_binary64_1805 *-un-lft-identity_binary64_1783
add-log-exp_binary64_1822
add-cube-cbrt_binary64_1818 cancel-sign-sub-inv_binary64_1749
pow1_binary64_1844 add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 sin-sum_binary64_1916
diff-sin_binary64_1933 diff-log_binary64_1875 flip3--_binary64_1787 sub-neg_binary64_1776 flip--_binary64_1758 difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735 associate--l+_binary64_1720
Counts
2 → 26
Calls

2 calls:

7.0ms
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
4.0ms
(sin.f64 (+.f64 x eps))
Compiler

Compiled 382 to 101 computations (73.6% saved)

series168.0ms (1.6%)

Error
12.4b
Counts
2 → 24
Calls

2 calls:

95.0ms
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
42.0ms
(sin.f64 (+.f64 x eps))
Compiler

Compiled 680 to 408 computations (40% saved)

simplify69.0ms (0.7%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
05023755

prune69.0ms (0.7%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New45550
Fresh000
Picked101
Done000
Total46551
Error
0.3b
Counts
51 → 5
Compiler

Compiled 693 to 254 computations (63.3% saved)

localize17.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x)))
0.1b
(*.f64 (sin.f64 eps) (cos.f64 x))
0.2b
(*.f64 (cos.f64 eps) (sin.f64 x))
3.4b
(-.f64 (+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x))) (sin.f64 x))

rewrite115.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
15×add-sqr-sqrt_binary64_1805
11×add-log-exp_binary64_1822 *-un-lft-identity_binary64_1783
add-cube-cbrt_binary64_1818
pow1_binary64_1844 add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819
associate-*l*_binary64_1724 associate-*r*_binary64_1723
cancel-sign-sub-inv_binary64_1749
sum-log_binary64_1874 diff-log_binary64_1875 pow-prod-down_binary64_1854 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 unswap-sqr_binary64_1751 *-commutative_binary64_1714
flip3--_binary64_1787 sub-neg_binary64_1776 flip--_binary64_1758 difference-of-squares_binary64_1752 distribute-lft-out--_binary64_1735 associate--l+_binary64_1720 sin-cos-mult_binary64_1939 flip3-+_binary64_1786 flip-+_binary64_1757 +-commutative_binary64_1713
Counts
4 → 66
Calls

4 calls:

16.0ms
(-.f64 (+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x))) (sin.f64 x))
5.0ms
(*.f64 (cos.f64 eps) (sin.f64 x))
5.0ms
(+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x)))
5.0ms
(*.f64 (sin.f64 eps) (cos.f64 x))
Compiler

Compiled 1495 to 285 computations (80.9% saved)

series703.0ms (6.8%)

Error
0.3b
Counts
4 → 47
Calls

4 calls:

215.0ms
(-.f64 (+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x))) (sin.f64 x))
197.0ms
(+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x)))
125.0ms
(*.f64 (cos.f64 eps) (sin.f64 x))
110.0ms
(*.f64 (sin.f64 eps) (cos.f64 x))
Compiler

Compiled 1960 to 1078 computations (45% saved)

simplify112.0ms (1.1%)

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
049282028
149282028

prune145.0ms (1.4%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New10310113
Fresh224
Picked101
Done000
Total10612118
Error
0.1b
Counts
118 → 12
Compiler

Compiled 2414 to 758 computations (68.6% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1)))
0.1b
(*.f64 (cos.f64 x) (sin.f64 eps))
0.2b
(*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1))
1.7b
(+.f64 (cos.f64 eps) -1)

rewrite125.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
14×add-sqr-sqrt_binary64_1805
12×*-un-lft-identity_binary64_1783
add-log-exp_binary64_1822 pow1_binary64_1844 add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 add-cube-cbrt_binary64_1818 associate-*r*_binary64_1723
associate-*l*_binary64_1724
flip3-+_binary64_1786 flip-+_binary64_1757
sum-log_binary64_1874 difference-of-sqr--1_binary64_1754 distribute-lft-out_binary64_1734 +-commutative_binary64_1713 pow-prod-down_binary64_1854 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 unswap-sqr_binary64_1751 distribute-rgt-in_binary64_1733 distribute-lft-in_binary64_1732 associate-*r/_binary64_1725 *-commutative_binary64_1714 associate-+r+_binary64_1715
Counts
4 → 68
Calls

4 calls:

7.0ms
(*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1))
5.0ms
(+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1)))
5.0ms
(*.f64 (cos.f64 x) (sin.f64 eps))
4.0ms
(+.f64 (cos.f64 eps) -1)
Compiler

Compiled 1405 to 554 computations (60.6% saved)

series566.0ms (5.5%)

Error
0.1b
Counts
4 → 39
Calls

4 calls:

226.0ms
(+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1)))
142.0ms
(*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1))
133.0ms
(*.f64 (cos.f64 x) (sin.f64 eps))
22.0ms
(+.f64 (cos.f64 eps) -1)
Compiler

Compiled 1782 to 1159 computations (35% saved)

simplify94.0ms (0.9%)

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
049491792
149491792

prune121.0ms (1.2%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1016107
Fresh7411
Picked101
Done000
Total10910119
Error
0.0b
Counts
119 → 10
Compiler

Compiled 2191 to 949 computations (56.7% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 (*.f64 (sin.f64 eps) (neg.f64 (sin.f64 eps))) (+.f64 (cos.f64 eps) 1))
0.2b
(*.f64 (sin.f64 x) (/.f64 (*.f64 (sin.f64 eps) (neg.f64 (sin.f64 eps))) (+.f64 (cos.f64 eps) 1)))
0.3b
(*.f64 (sin.f64 eps) (neg.f64 (sin.f64 eps)))
0.3b
(+.f64 (cos.f64 eps) 1)

rewrite195.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
21×*-un-lft-identity_binary64_1783
20×add-exp-log_binary64_1821 add-cbrt-cube_binary64_1819 associate-*r*_binary64_1723
17×add-sqr-sqrt_binary64_1805
13×add-cube-cbrt_binary64_1818
pow1_binary64_1844 times-frac_binary64_1789
add-log-exp_binary64_1822 prod-exp_binary64_1832 cbrt-unprod_binary64_1816 associate-*l*_binary64_1724
distribute-lft-out_binary64_1734 distribute-rgt-neg-out_binary64_1743 div-exp_binary64_1834 cbrt-undiv_binary64_1817 associate-/r/_binary64_1729 associate-/r*_binary64_1727
flip3-+_binary64_1786 flip-+_binary64_1757 distribute-rgt-neg-in_binary64_1741 distribute-lft-neg-in_binary64_1740
pow-prod-down_binary64_1854 unswap-sqr_binary64_1751 *-commutative_binary64_1714 distribute-frac-neg_binary64_1746 div-inv_binary64_1780
sum-log_binary64_1874 +-commutative_binary64_1713 neg-mul-1_binary64_1779 associate-*r/_binary64_1725 frac-2neg_binary64_1794 clear-num_binary64_1782 associate-/l*_binary64_1728
Counts
4 → 95
Calls

4 calls:

12.0ms
(*.f64 (sin.f64 eps) (neg.f64 (sin.f64 eps)))
12.0ms
(*.f64 (sin.f64 x) (/.f64 (*.f64 (sin.f64 eps) (neg.f64 (sin.f64 eps))) (+.f64 (cos.f64 eps) 1)))
9.0ms
(/.f64 (*.f64 (sin.f64 eps) (neg.f64 (sin.f64 eps))) (+.f64 (cos.f64 eps) 1))
7.0ms
(+.f64 (cos.f64 eps) 1)
Compiler

Compiled 2664 to 872 computations (67.3% saved)

series524.0ms (5.1%)

Error
0.0b
Counts
4 → 26
Calls

4 calls:

323.0ms
(*.f64 (sin.f64 x) (/.f64 (*.f64 (sin.f64 eps) (neg.f64 (sin.f64 eps))) (+.f64 (cos.f64 eps) 1)))
94.0ms
(/.f64 (*.f64 (sin.f64 eps) (neg.f64 (sin.f64 eps))) (+.f64 (cos.f64 eps) 1))
52.0ms
(*.f64 (sin.f64 eps) (neg.f64 (sin.f64 eps)))
27.0ms
(+.f64 (cos.f64 eps) 1)
Compiler

Compiled 1613 to 1081 computations (33% saved)

simplify84.0ms (0.8%)

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049241792
149241792

prune168.0ms (1.6%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1201121
Fresh189
Picked011
Done000
Total12110131
Error
0.0b
Counts
131 → 10
Compiler

Compiled 2761 to 1166 computations (57.8% saved)

regimes879.0ms (8.5%)

Accuracy

Total 0.2b remaining (82.5%)

Threshold costs 0.2b (82.5%)

Compiler

Compiled 7825 to 4902 computations (37.4% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03228
13228

end0.0ms (0%)

sample5.9s (56.7%)

Algorithm
intervals
Results
1.2s3550×body1024valid
984.0ms1159×body2048valid
315.0ms1333×body512valid
99.0ms1387×body128valid
82.0ms567×body256valid
8.0msbody4096valid
Compiler

Compiled 2608 to 1644 computations (37% saved)

Profiling

Loading profile data...