Details

Time bar (total: 23.5s)

analyze3.0ms (0%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
99.9%0%0.1%1
Compiler

Compiled 10 to 7 computations (30% saved)

sample9.4s (40.1%)

Results
4.2s4042×body1024valid
3.9s2026×body2048valid
958.0ms1395×body512valid
226.0ms517×body256valid
67.0ms274×body128valid
10.0msbody4096valid
Compiler

Compiled 29 to 20 computations (31% saved)

simplify19.0ms (0.1%)

Algorithm
egg-herbie
Rules
39×fma-def_binary64
32×fma-neg_binary64
14×cancel-sign-sub-inv_binary64
12×sub-neg_binary64
10×distribute-rgt-in_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0711
11011
21511
32211
42911
54611
67211
79311
811011
912011
1012411
1112611
1211211

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
37.6b
Counts
2 → 1
Alt Table
StatusErrorProgram
37.6b
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
Compiler

Compiled 27 to 18 computations (33.3% saved)

localize11.0ms (0%)

Local error

Found 2 expressions with local error:

NewErrorProgram
1.1b
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
3.6b
(cos.f64 (+.f64 x eps))

series20.0ms (0.1%)

Counts
2 → 48
Calls

2 calls:

10.0ms
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
9.0ms
(cos.f64 (+.f64 x eps))

rewrite110.0ms (0.5%)

Algorithm
batch-egg-rewrite
Rules
457×fma-def_binary64
445×log-prod_binary64
238×fma-neg_binary64
180×expm1-udef_binary64
180×log1p-udef_binary64
Counts
2 → 163
Calls

2 calls:

102.0ms
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
102.0ms
(cos.f64 (+.f64 x eps))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0717
117417
2255217
3539917
000
100

simplify93.0ms (0.4%)

Algorithm
egg-herbie
Rules
877×fma-neg_binary64
800×sub-neg_binary64
695×cancel-sign-sub-inv_binary64
284×associate-+l-_binary64
225×associate--l+_binary64
Counts
211 → 192
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
061622
1185614
2520602
31611582
44360581
55111581

prune345.0ms (1.5%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New18210192
Fresh000
Picked101
Done000
Total18310193
Error
0.1b
Counts
193 → 10
Alt Table
StatusErrorProgram
28.4b
(fma.f64 (sqrt.f64 (cos.f64 x)) (*.f64 (sqrt.f64 (cos.f64 x)) (cos.f64 eps)) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
21.1b
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
37.5b
(-.f64 (cbrt.f64 (pow.f64 (cos.f64 (+.f64 x eps)) 3)) (cos.f64 x))
21.4b
(fma.f64 (pow.f64 (cbrt.f64 (cos.f64 x)) 2) (*.f64 (cbrt.f64 (cos.f64 x)) (cos.f64 eps)) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
21.7b
(fma.f64 (*.f64 (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps)))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))) (cos.f64 x))
30.8b
(*.f64 -2 (*.f64 (sin.f64 (/.f64 (-.f64 (+.f64 x eps) x) 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
35.8b
(-.f64 (+.f64 (*.f64 1/6 (*.f64 (pow.f64 eps 3) (sin.f64 x))) (*.f64 1/24 (*.f64 (pow.f64 eps 4) (cos.f64 x)))) (+.f64 (*.f64 1/2 (*.f64 (pow.f64 eps 2) (cos.f64 x))) (*.f64 eps (sin.f64 x))))
40.4b
(fma.f64 (sqrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (sqrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (neg.f64 (-.f64 (*.f64 (sin.f64 x) (sin.f64 eps)) (neg.f64 (cos.f64 x)))))
21.7b
(-.f64 (fma.f64 (*.f64 (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps)))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))) (cos.f64 x))
Compiler

Compiled 3938 to 1223 computations (68.9% saved)

localize21.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(sin.f64 eps)
0.1b
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps))))
0.2b
(*.f64 (sin.f64 x) (sin.f64 eps))
2.5b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))) (cos.f64 x))

series77.0ms (0.3%)

Counts
4 → 60
Calls

4 calls:

31.0ms
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))) (cos.f64 x))
27.0ms
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps))))
16.0ms
(*.f64 (sin.f64 x) (sin.f64 eps))
3.0ms
(sin.f64 eps)

rewrite529.0ms (2.3%)

Algorithm
batch-egg-rewrite
Rules
424×fma-def_binary64
228×fma-neg_binary64
213×expm1-udef_binary64
213×log1p-udef_binary64
185×egg-rr
Counts
4 → 185
Calls

4 calls:

520.0ms
(sin.f64 eps)
520.0ms
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps))))
520.0ms
(*.f64 (sin.f64 x) (sin.f64 eps))
520.0ms
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))) (cos.f64 x))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01152
124128
2293328
3496928
000
100

simplify127.0ms (0.5%)

Algorithm
egg-herbie
Rules
459×fma-def_binary64
405×sub-neg_binary64
390×cancel-sign-sub-inv_binary64
322×distribute-rgt-neg-in_binary64
308×distribute-lft-neg-in_binary64
Counts
245 → 237
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0971234
13151198
29181145
328851128
447521128
550261128

prune433.0ms (1.8%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New2343237
Fresh279
Picked011
Done000
Total23611247
Error
0.1b
Counts
247 → 11
Alt Table
StatusErrorProgram
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps))))))) (cos.f64 x))
21.7b
(fma.f64 (*.f64 (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps)))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps))))) (cos.f64 x))
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))) (cos.f64 x))
35.8b
(-.f64 (*.f64 (cos.f64 x) (+.f64 (*.f64 1/24 (pow.f64 eps 4)) (*.f64 (*.f64 eps eps) -1/2))) (*.f64 (sin.f64 x) (fma.f64 (pow.f64 eps 3) -1/6 eps)))
28.4b
(fma.f64 (sqrt.f64 (cos.f64 x)) (*.f64 (sqrt.f64 (cos.f64 x)) (cos.f64 eps)) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
21.1b
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
37.5b
(-.f64 (cbrt.f64 (pow.f64 (cos.f64 (+.f64 x eps)) 3)) (cos.f64 x))
21.4b
(fma.f64 (pow.f64 (cbrt.f64 (cos.f64 x)) 2) (*.f64 (cbrt.f64 (cos.f64 x)) (cos.f64 eps)) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
30.8b
(*.f64 -2 (*.f64 (sin.f64 (/.f64 (-.f64 (+.f64 x eps) x) 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
40.4b
(fma.f64 (sqrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (sqrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (neg.f64 (-.f64 (*.f64 (sin.f64 x) (sin.f64 eps)) (neg.f64 (cos.f64 x)))))
Compiler

Compiled 4726 to 1701 computations (64% saved)

localize29.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps))
0.1b
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps)))))
2.5b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps))))) (cos.f64 x))
3.9b
(log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps)))

series5.0s (21.4%)

Counts
4 → 96
Calls

4 calls:

1.6s
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps)))))
1.5s
(log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps)))
1.4s
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps))))) (cos.f64 x))
573.0ms
(pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps))

rewrite248.0ms (1.1%)

Algorithm
batch-egg-rewrite
Rules
886×prod-diff_binary64
417×egg-rr
233×log1p-udef_binary64
140×add-sqr-sqrt_binary64
132×log1p-expm1-u_binary64
Counts
4 → 417
Calls

4 calls:

196.0ms
(pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps))
196.0ms
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps)))))
196.0ms
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps))))) (cos.f64 x))
196.0ms
(log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps)))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01359
127055
2311855
3505355
000
100

simplify150.0ms (0.6%)

Algorithm
egg-herbie
Rules
605×fma-def_binary64
518×unswap-sqr_binary64
463×associate-*l*_binary64
444×associate-*r*_binary64
405×sub-neg_binary64
Counts
513 → 476
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01141638
13791601
211471548
341671546
453391546

prune689.0ms (2.9%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New4760476
Fresh099
Picked011
Done011
Total47611487
Error
0.1b
Counts
487 → 11
Alt Table
StatusErrorProgram
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps))))))) (cos.f64 x))
21.7b
(fma.f64 (*.f64 (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps)))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps))))) (cos.f64 x))
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))) (cos.f64 x))
35.8b
(-.f64 (*.f64 (cos.f64 x) (+.f64 (*.f64 1/24 (pow.f64 eps 4)) (*.f64 (*.f64 eps eps) -1/2))) (*.f64 (sin.f64 x) (fma.f64 (pow.f64 eps 3) -1/6 eps)))
28.4b
(fma.f64 (sqrt.f64 (cos.f64 x)) (*.f64 (sqrt.f64 (cos.f64 x)) (cos.f64 eps)) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
21.1b
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
37.5b
(-.f64 (cbrt.f64 (pow.f64 (cos.f64 (+.f64 x eps)) 3)) (cos.f64 x))
21.4b
(fma.f64 (pow.f64 (cbrt.f64 (cos.f64 x)) 2) (*.f64 (cbrt.f64 (cos.f64 x)) (cos.f64 eps)) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
30.8b
(*.f64 -2 (*.f64 (sin.f64 (/.f64 (-.f64 (+.f64 x eps) x) 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
40.4b
(fma.f64 (sqrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (sqrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (neg.f64 (-.f64 (*.f64 (sin.f64 x) (sin.f64 eps)) (neg.f64 (cos.f64 x)))))
Compiler

Compiled 16885 to 3778 computations (77.6% saved)

localize29.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))))))
0.2b
(*.f64 (sin.f64 x) (sin.f64 eps))
2.5b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps))))))) (cos.f64 x))
3.9b
(log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))))

series2.4s (10.4%)

Counts
3 → 72
Calls

3 calls:

842.0ms
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps))))))) (cos.f64 x))
814.0ms
(log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))))
793.0ms
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))))))

rewrite108.0ms (0.5%)

Algorithm
batch-egg-rewrite
Rules
585×fma-def_binary64
300×fma-neg_binary64
252×expm1-udef_binary64
251×log1p-udef_binary64
173×egg-rr
Counts
3 → 173
Calls

3 calls:

102.0ms
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))))))
102.0ms
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps))))))) (cos.f64 x))
102.0ms
(log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01549
129525
2350925
3507425
000
100

simplify119.0ms (0.5%)

Algorithm
egg-herbie
Rules
400×fma-def_binary64
376×sub-neg_binary64
324×cancel-sign-sub-inv_binary64
313×distribute-rgt-neg-in_binary64
304×distribute-lft-neg-in_binary64
Counts
245 → 218
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0891306
12901278
28441235
326811217
447751217
550081217

prune342.0ms (1.5%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New2590259
Fresh088
Picked011
Done022
Total25911270
Error
0.1b
Counts
270 → 11
Alt Table
StatusErrorProgram
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (+.f64 1 (expm1.f64 (*.f64 (sin.f64 x) (sin.f64 eps))))))) (cos.f64 x))
21.7b
(fma.f64 (*.f64 (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps)))) (cbrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (log.f64 (pow.f64 (exp.f64 (sin.f64 x)) (sin.f64 eps))))) (cos.f64 x))
21.1b
(-.f64 (fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (*.f64 (sin.f64 x) (sin.f64 eps)))) (cos.f64 x))
35.8b
(-.f64 (*.f64 (cos.f64 x) (+.f64 (*.f64 1/24 (pow.f64 eps 4)) (*.f64 (*.f64 eps eps) -1/2))) (*.f64 (sin.f64 x) (fma.f64 (pow.f64 eps 3) -1/6 eps)))
28.4b
(fma.f64 (sqrt.f64 (cos.f64 x)) (*.f64 (sqrt.f64 (cos.f64 x)) (cos.f64 eps)) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
21.1b
(fma.f64 (cos.f64 x) (cos.f64 eps) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
37.5b
(-.f64 (cbrt.f64 (pow.f64 (cos.f64 (+.f64 x eps)) 3)) (cos.f64 x))
21.4b
(fma.f64 (pow.f64 (cbrt.f64 (cos.f64 x)) 2) (*.f64 (cbrt.f64 (cos.f64 x)) (cos.f64 eps)) (neg.f64 (fma.f64 (sin.f64 x) (sin.f64 eps) (cos.f64 x))))
30.8b
(*.f64 -2 (*.f64 (sin.f64 (/.f64 (-.f64 (+.f64 x eps) x) 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 x eps)) 2))))
40.4b
(fma.f64 (sqrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (sqrt.f64 (*.f64 (cos.f64 x) (cos.f64 eps))) (neg.f64 (-.f64 (*.f64 (sin.f64 x) (sin.f64 eps)) (neg.f64 (cos.f64 x)))))
Compiler

Compiled 5284 to 1895 computations (64.1% saved)

regimes2.6s (11%)

Accuracy

Total 0.3b remaining (60.1%)

Threshold costs 0.3b (60.1%)

Counts
234 → 3
Compiler

Compiled 12203 to 7808 computations (36% saved)

bsearch166.0ms (0.7%)

Steps
ItersRangePoint
8
6.695097620909129e-6
0.11297429327792329
0.0026284641846169455
8
-5.058868441590126
-0.0009478144424796984
-0.002752665168387367
Compiler

Compiled 3 to 2 computations (33.3% saved)

simplify8.0ms (0%)

Algorithm
egg-herbie
Rules
13×*-commutative_binary64
12×+-commutative_binary64
11×sub-neg_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03898
16198
28198
39498
410298
510498
610498

end339.0ms (1.4%)

Compiler

Compiled 353 to 208 computations (41.1% saved)

Profiling

Loading profile data...