Details

Time bar (total: 5.4s)

analyze103.0ms (1.9%)

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)

sample87.0ms (1.6%)

Algorithm
intervals
Results
36.0ms69×body2048valid
31.0ms103×body1024valid
11.0ms61×body512valid
2.0ms15×body256valid
1.0msbody128valid
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%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
37.4b
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.5b
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
3.9b
(cos.f64 (+.f64 x eps))

rewrite15.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_100 *-un-lft-identity_binary64_78
add-log-exp_binary64_117
add-cube-cbrt_binary64_113 cancel-sign-sub-inv_binary64_44
add-cbrt-cube_binary64_114 add-exp-log_binary64_116 cos-sum_binary64_212 pow1_binary64_139
distribute-lft-out--_binary64_30 flip3--_binary64_82 diff-log_binary64_170 diff-cos_binary64_229 flip--_binary64_53 difference-of-squares_binary64_47 associate--l-_binary64_16 sub-neg_binary64_71
Counts
2 → 26
Calls

2 calls:

8.0ms
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
4.0ms
(cos.f64 (+.f64 x eps))

series56.0ms (1%)

Counts
2 → 6
Calls

2 calls:

39.0ms
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
17.0ms
(cos.f64 (+.f64 x eps))

simplify86.0ms (1.6%)

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
04855444
14855444

prune36.0ms (0.7%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New24832
Fresh000
Picked101
Done000
Total25833
Error
0.5b
Counts
33 → 8
Compiler

Compiled 497 to 179 computations (64% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 -2 (*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
0.0b
(+.f64 x (+.f64 x eps))
0.3b
(*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
4.0b
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

rewrite39.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity_binary64_78
11×add-cbrt-cube_binary64_114 add-exp-log_binary64_116 pow1_binary64_139
add-sqr-sqrt_binary64_100 add-log-exp_binary64_117
add-cube-cbrt_binary64_113
associate-*l*_binary64_19
cbrt-unprod_binary64_111 prod-exp_binary64_127 associate-*r*_binary64_18 pow-prod-down_binary64_149
distribute-lft-out_binary64_29 sum-log_binary64_169
*-commutative_binary64_9 sin-mult_binary64_233
+-commutative_binary64_8 flip-+_binary64_52 associate-+r+_binary64_10 unswap-sqr_binary64_46 associate-*r/_binary64_20 flip3-+_binary64_81
Counts
4 → 60
Calls

4 calls:

11.0ms
(*.f64 -2 (*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
10.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
7.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
6.0ms
(+.f64 x (+.f64 x eps))

series150.0ms (2.8%)

Counts
4 → 12
Calls

4 calls:

58.0ms
(*.f64 -2 (*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
54.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2)))
23.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
15.0ms
(+.f64 x (+.f64 x eps))

simplify79.0ms (1.5%)

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049161369
149161369

prune87.0ms (1.6%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New67572
Fresh437
Picked011
Done000
Total71980
Error
0.4b
Counts
80 → 9
Compiler

Compiled 1580 to 1043 computations (34% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
0.6b
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
0.6b
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
4.0b
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

rewrite17.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
cbrt-prod_binary64_109
add-sqr-sqrt_binary64_100 add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
add-cbrt-cube_binary64_114 add-log-exp_binary64_117 add-exp-log_binary64_116 pow1_binary64_139
pow1/3_binary64_160
Counts
4 → 40
Calls

4 calls:

7.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
2.0ms
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
2.0ms
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
2.0ms
(cbrt.f64 (sin.f64 (/.f64 eps 2)))

series260.0ms (4.8%)

Counts
4 → 12
Calls

4 calls:

85.0ms
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
80.0ms
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
72.0ms
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
23.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

simplify88.0ms (1.6%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
05651701

prune101.0ms (1.9%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New49352
Fresh167
Picked101
Done011
Total511061
Error
0.4b
Counts
61 → 10
Compiler

Compiled 1920 to 1433 computations (25.4% saved)

localize21.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
4.0b
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
4.0b
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
4.0b
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

rewrite29.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_100 add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
add-cbrt-cube_binary64_114 add-log-exp_binary64_117 add-exp-log_binary64_116 pow1_binary64_139
cbrt-prod_binary64_109
pow1/3_binary64_160
Counts
4 → 32
Calls

4 calls:

7.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
7.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
7.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
2.0ms
(cbrt.f64 (sin.f64 (/.f64 eps 2)))

series135.0ms (2.5%)

Counts
4 → 12
Calls

4 calls:

75.0ms
(cbrt.f64 (sin.f64 (/.f64 eps 2)))
20.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
20.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))
19.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))

simplify89.0ms (1.6%)

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
05651631

prune104.0ms (1.9%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New42244
Fresh178
Picked011
Done011
Total431154
Error
0.4b
Counts
54 → 11
Compiler

Compiled 2353 to 1535 computations (34.8% saved)

regimes295.0ms (5.5%)

Accuracy

Total 0.4b remaining (50%)

Threshold costs 0.4b (50%)

Compiler

Compiled 2282 to 1732 computations (24.1% saved)

bsearch48.0ms (0.9%)

Steps
ItersRangePoint
9
1.1941300066793848e-12
0.0007794748927502307
0.00016323189196578065
4
-0.00017806805562616074
-0.00010248124561627069
-0.0001394028556381279
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08378
18378

end0.0ms (0%)

sample3.4s (63.4%)

Algorithm
intervals
Results
1.1s2120×body2048valid
1.0s3828×body1024valid
227.0ms1315×body512valid
60.0ms494×body256valid
16.0ms242×body128valid
1.0msbody4096valid
Compiler

Compiled 793 to 596 computations (24.8% saved)

Profiling

Loading profile data...