Details

Time bar (total: 11.3s)

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

sample88.0ms (0.8%)

Algorithm
intervals
Results
43.0ms119×body1024valid
18.0ms31×body2048valid
9.0ms43×body512valid
3.0ms23×body256valid
3.0ms40×body128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify16.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (8.0ms)

IterNodesCost
07211
17211

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
38.1b
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.8b
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
3.2b
(sin.f64 (+.f64 x eps))

rewrite47.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
20.5b
Rules
add-sqr-sqrt_binary64_1464 *-un-lft-identity_binary64_1442
add-log-exp_binary64_1481
add-cube-cbrt_binary64_1477 cancel-sign-sub-inv_binary64_1408
sin-sum_binary64_1575 pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
diff-sin_binary64_1592 diff-log_binary64_1534 flip3--_binary64_1446 sub-neg_binary64_1435 flip--_binary64_1417 difference-of-squares_binary64_1411 distribute-lft-out--_binary64_1394 associate--l+_binary64_1379
Counts
2 → 26
Calls

2 calls:

6.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)

series135.0ms (1.2%)

Error
14.9b
Counts
2 → 22
Calls

2 calls:

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

Compiled 616 to 371 computations (39.8% saved)

simplify97.0ms (0.9%)

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
04896675
14896675

prune58.0ms (0.5%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New44448
Fresh000
Picked101
Done000
Total45449
Error
0.2b
Counts
49 → 4
Compiler

Compiled 624 to 205 computations (67.1% saved)

localize11.0ms (0.1%)

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 (cos.f64 eps) (sin.f64 x))
0.1b
(*.f64 (sin.f64 eps) (cos.f64 x))
3.8b
(-.f64 (+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x))) (sin.f64 x))

rewrite99.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
15×add-sqr-sqrt_binary64_1464
11×add-log-exp_binary64_1481 *-un-lft-identity_binary64_1442
add-cube-cbrt_binary64_1477
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
associate-*l*_binary64_1383 associate-*r*_binary64_1382
cancel-sign-sub-inv_binary64_1408
sum-log_binary64_1533 diff-log_binary64_1534 pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 unswap-sqr_binary64_1410 *-commutative_binary64_1373
flip3--_binary64_1446 sub-neg_binary64_1435 flip--_binary64_1417 difference-of-squares_binary64_1411 distribute-lft-out--_binary64_1394 associate--l+_binary64_1379 sin-cos-mult_binary64_1598 flip3-+_binary64_1445 flip-+_binary64_1416 +-commutative_binary64_1372
Counts
4 → 66
Calls

4 calls:

9.0ms
(*.f64 (sin.f64 eps) (cos.f64 x))
9.0ms
(-.f64 (+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x))) (sin.f64 x))
8.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)))
Compiler

Compiled 1495 to 285 computations (80.9% saved)

series665.0ms (5.9%)

Error
0.2b
Counts
4 → 41
Calls

4 calls:

210.0ms
(-.f64 (+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x))) (sin.f64 x))
186.0ms
(+.f64 (*.f64 (cos.f64 eps) (sin.f64 x)) (*.f64 (sin.f64 eps) (cos.f64 x)))
136.0ms
(*.f64 (sin.f64 eps) (cos.f64 x))
104.0ms
(*.f64 (cos.f64 eps) (sin.f64 x))
Compiler

Compiled 1682 to 919 computations (45.4% saved)

simplify100.0ms (0.9%)

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
050521808

prune118.0ms (1%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New9512107
Fresh213
Picked101
Done000
Total9813111
Error
0.1b
Counts
111 → 13
Compiler

Compiled 2336 to 690 computations (70.5% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1))))
2.7b
(+.f64 (cos.f64 eps) -1)
2.7b
(+.f64 (cos.f64 eps) -1)
2.7b
(+.f64 (cos.f64 eps) -1)

rewrite142.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
11×*-un-lft-identity_binary64_1442
10×add-log-exp_binary64_1481
add-sqr-sqrt_binary64_1464
add-cube-cbrt_binary64_1477
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 flip3-+_binary64_1445 flip-+_binary64_1416
sum-log_binary64_1533 difference-of-sqr--1_binary64_1413 distribute-lft-out_binary64_1393 +-commutative_binary64_1372 cbrt-prod_binary64_1473
cbrt-div_binary64_1474
pow1/3_binary64_1524
Counts
4 → 52
Calls

4 calls:

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

Compiled 2746 to 1153 computations (58% saved)

series850.0ms (7.5%)

Error
0.1b
Counts
4 → 23
Calls

4 calls:

689.0ms
(cbrt.f64 (+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1))))
37.0ms
(+.f64 (cos.f64 eps) -1)
26.0ms
(+.f64 (cos.f64 eps) -1)
24.0ms
(+.f64 (cos.f64 eps) -1)
Compiler

Compiled 3552 to 1972 computations (44.5% saved)

simplify75.0ms (0.7%)

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
059101610

prune179.0ms (1.6%)

Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New71475
Fresh01212
Picked101
Done000
Total721688
Error
0.1b
Counts
88 → 16
Compiler

Compiled 4462 to 1970 computations (55.8% saved)

localize34.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1))))
0.5b
(cbrt.f64 (+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (/.f64 (neg.f64 (pow.f64 (sin.f64 eps) 2)) (+.f64 (cos.f64 eps) 1)))))
2.7b
(+.f64 (cos.f64 eps) -1)
2.7b
(+.f64 (cos.f64 eps) -1)

rewrite168.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
10×*-un-lft-identity_binary64_1442
add-log-exp_binary64_1481 add-sqr-sqrt_binary64_1464
add-cube-cbrt_binary64_1477 cbrt-prod_binary64_1473
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 flip3-+_binary64_1445 flip-+_binary64_1416 cbrt-div_binary64_1474
sum-log_binary64_1533 difference-of-sqr--1_binary64_1413 distribute-lft-out_binary64_1393 +-commutative_binary64_1372 pow1/3_binary64_1524
Counts
4 → 52
Calls

4 calls:

6.0ms
(cbrt.f64 (+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1))))
4.0ms
(cbrt.f64 (+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (/.f64 (neg.f64 (pow.f64 (sin.f64 eps) 2)) (+.f64 (cos.f64 eps) 1)))))
4.0ms
(+.f64 (cos.f64 eps) -1)
4.0ms
(+.f64 (cos.f64 eps) -1)
Compiler

Compiled 3274 to 1459 computations (55.4% saved)

series1.7s (15%)

Error
0.1b
Counts
4 → 30
Calls

4 calls:

834.0ms
(cbrt.f64 (+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (/.f64 (neg.f64 (pow.f64 (sin.f64 eps) 2)) (+.f64 (cos.f64 eps) 1)))))
683.0ms
(cbrt.f64 (+.f64 (*.f64 (cos.f64 x) (sin.f64 eps)) (*.f64 (sin.f64 x) (+.f64 (cos.f64 eps) -1))))
33.0ms
(+.f64 (cos.f64 eps) -1)
28.0ms
(+.f64 (cos.f64 eps) -1)
Compiler

Compiled 5048 to 2860 computations (43.3% saved)

simplify108.0ms (1%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
051702559

prune223.0ms (2%)

Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New79382
Fresh21315
Picked101
Done000
Total821698
Error
0.1b
Counts
98 → 16
Compiler

Compiled 4922 to 2213 computations (55% saved)

regimes813.0ms (7.2%)

Accuracy

Total 0.3b remaining (80.8%)

Threshold costs 0.3b (80.8%)

Compiler

Compiled 9499 to 5319 computations (44% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01621
11621

end0.0ms (0%)

sample5.4s (48.1%)

Algorithm
intervals
Results
1.2s3484×body1024valid
779.0ms1249×body2048valid
314.0ms1351×body512valid
95.0ms1308×body128valid
95.0ms606×body256valid
3.0msbody4096valid
Compiler

Compiled 3162 to 1781 computations (43.7% saved)

Profiling

Loading profile data...