Details

Time bar (total: 4.8s)

analyze99.0ms (2.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)

sample74.0ms (1.5%)

Algorithm
intervals
Results
27.0ms96×body1024valid
23.0ms34×body2048valid
11.0ms62×body512valid
3.0ms47×body128valid
3.0ms17×body256valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify10.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07211
17211

prune2.0ms (0.1%)

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)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

1.5b
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
4.1b
(sin.f64 (+.f64 x eps))

rewrite12.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_2146 *-un-lft-identity_binary64_2124
add-log-exp_binary64_2163
cancel-sign-sub-inv_binary64_2090 add-cube-cbrt_binary64_2159
pow1_binary64_2185 sin-sum_binary64_2257 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
flip--_binary64_2099 difference-of-squares_binary64_2093 flip3--_binary64_2128 distribute-lft-out--_binary64_2076 diff-sin_binary64_2274 diff-log_binary64_2216 associate--l+_binary64_2061 sub-neg_binary64_2117
Counts
2 → 26
Calls

2 calls:

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

series52.0ms (1.1%)

Counts
2 → 6
Calls

2 calls:

35.0ms
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
17.0ms
(sin.f64 (+.f64 x eps))

simplify62.0ms (1.3%)

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
05196441

prune27.0ms (0.6%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New29332
Fresh000
Picked101
Done000
Total30333
Error
0.4b
Counts
33 → 3
Compiler

Compiled 428 to 129 computations (69.9% saved)

localize11.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 x (+.f64 x eps))
0.2b
(*.f64 (sin.f64 (/.f64 eps 2)) (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
4.1b
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

rewrite22.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64_2124
add-log-exp_binary64_2163
add-sqr-sqrt_binary64_2146
pow1_binary64_2185 add-cube-cbrt_binary64_2159 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
sum-log_binary64_2215 distribute-lft-out_binary64_2075 associate-*l*_binary64_2065 associate-*r*_binary64_2064
pow-prod-down_binary64_2195 sin-cos-mult_binary64_2280 unswap-sqr_binary64_2092 *-commutative_binary64_2055 associate-+r+_binary64_2056 prod-exp_binary64_2173 +-commutative_binary64_2054 flip3-+_binary64_2127 flip-+_binary64_2098 cbrt-unprod_binary64_2157
Counts
3 → 41
Calls

3 calls:

7.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
6.0ms
(+.f64 x (+.f64 x eps))
6.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))

series84.0ms (1.7%)

Counts
3 → 9
Calls

3 calls:

45.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
23.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
16.0ms
(+.f64 x (+.f64 x eps))

simplify80.0ms (1.7%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
05266830

prune64.0ms (1.3%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New44650
Fresh022
Picked011
Done000
Total44953
Error
0.3b
Counts
53 → 9
Compiler

Compiled 1173 to 768 computations (34.5% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (sin.f64 (/.f64 eps 2)) (cbrt.f64 (pow.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)) 3)))
0.5b
(cbrt.f64 (pow.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)) 3))
0.5b
(pow.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)) 3)
4.1b
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

rewrite32.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
28×cbrt-prod_binary64_2155
24×add-sqr-sqrt_binary64_2146
15×add-cube-cbrt_binary64_2159 associate-*r*_binary64_2064 *-un-lft-identity_binary64_2124
10×unpow-prod-down_binary64_2203 cube-prod_binary64_2152
pow1_binary64_2185 add-exp-log_binary64_2162
add-cbrt-cube_binary64_2160
unswap-sqr_binary64_2092
add-log-exp_binary64_2163 sqr-pow_binary64_2096
unpow3_binary64_2190 pow-unpow_binary64_2201 cube-mult_binary64_2154 associate-*l*_binary64_2065
pow-prod-down_binary64_2195 pow-pow_binary64_2196 rem-cbrt-cube_binary64_2148 pow-exp_binary64_2192 *-commutative_binary64_2055 pow1/3_binary64_2206 prod-exp_binary64_2173 pow-to-exp_binary64_2193 cbrt-unprod_binary64_2157 rem-cube-cbrt_binary64_2147
Counts
4 → 85
Calls

4 calls:

12.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (cbrt.f64 (pow.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)) 3)))
7.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
2.0ms
(pow.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)) 3)
2.0ms
(cbrt.f64 (pow.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)) 3))

series146.0ms (3%)

Counts
4 → 12
Calls

4 calls:

58.0ms
(pow.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)) 3)
50.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (cbrt.f64 (pow.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)) 3)))
19.0ms
(cbrt.f64 (pow.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)) 3))
18.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

simplify85.0ms (1.8%)

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049101942
149101942

prune129.0ms (2.7%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New96197
Fresh167
Picked011
Done011
Total979106
Error
0.3b
Counts
106 → 9
Compiler

Compiled 2429 to 1612 computations (33.6% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
0.2b
(*.f64 (sin.f64 (/.f64 eps 2)) (log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))))
0.5b
(log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
4.1b
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

rewrite42.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_2146
12×add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
log-prod_binary64_2210 exp-prod_binary64_2176
log-pow_binary64_2213 pow1_binary64_2185
associate-*r*_binary64_2064
add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
add-log-exp_binary64_2163
associate-*l*_binary64_2065 distribute-rgt-in_binary64_2074 distribute-lft-in_binary64_2073
pow-prod-down_binary64_2195 rem-log-exp_binary64_2165 unswap-sqr_binary64_2092 *-commutative_binary64_2055 prod-exp_binary64_2173 rem-exp-log_binary64_2164 cbrt-unprod_binary64_2157
Counts
4 → 61
Calls

4 calls:

14.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))))
8.0ms
(exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
8.0ms
(log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
7.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

series204.0ms (4.2%)

Counts
4 → 12
Calls

4 calls:

95.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))))
56.0ms
(log.f64 (exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
34.0ms
(exp.f64 (cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
19.0ms
(cos.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

simplify79.0ms (1.6%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049891476
149891476

prune89.0ms (1.8%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New71273
Fresh066
Picked011
Done112
Total721082
Error
0.3b
Counts
82 → 10
Compiler

Compiled 1660 to 1086 computations (34.6% saved)

regimes229.0ms (4.8%)

Accuracy

Total 0.1b remaining (20.8%)

Threshold costs 0.1b (20.8%)

Compiler

Compiled 1590 to 1253 computations (21.2% saved)

bsearch51.0ms (1.1%)

Steps
ItersRangePoint
9
1.1941300066793848e-12
0.0007794748927502307
2.9552866203194552e-08
4
-0.00017806805562616074
-0.00010248124561627069
-0.0001039683686927335
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04757
14757

end0.0ms (0%)

sample3.1s (64.2%)

Algorithm
intervals
Results
992.0ms3451×body1024valid
649.0ms1263×body2048valid
268.0ms576×body256valid
259.0ms1383×body512valid
87.0ms1326×body128valid
1.0msbody4096valid
Compiler

Compiled 581 to 459 computations (21% saved)

Profiling

Loading profile data...