Details

Time bar (total: 10.9s)

analyze133.0ms (1.2%)

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)

sample115.0ms (1.1%)

Algorithm
intervals
Results
53.0ms67×body2048valid
37.0ms124×body1024valid
10.0ms42×body512valid
2.0ms17×body256valid
0.0msbody128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify10.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
39.9b
Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize12.0ms (0.1%)

Local error

Found 2 expressions with local error:

1.4b
(cos.f64 (+.f64 x eps))
1.5b
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))

rewrite53.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
17.7b
Rules
add-sqr-sqrt_binary64_441 *-un-lft-identity_binary64_419
add-log-exp_binary64_458
add-cube-cbrt_binary64_454 cancel-sign-sub-inv_binary64_385
pow1_binary64_480 add-exp-log_binary64_457 add-cbrt-cube_binary64_455 cos-sum_binary64_553
diff-cos_binary64_570 diff-log_binary64_511 flip3--_binary64_423 sub-neg_binary64_412 flip--_binary64_394 difference-of-squares_binary64_388 distribute-lft-out--_binary64_371 associate--l-_binary64_357
Counts
2 → 26
Calls

2 calls:

11.0ms
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
4.0ms
(cos.f64 (+.f64 x eps))
Compiler

Compiled 382 to 101 computations (73.6% saved)

series187.0ms (1.7%)

Error
12.7b
Counts
2 → 24
Calls

2 calls:

93.0ms
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
48.0ms
(cos.f64 (+.f64 x eps))
Compiler

Compiled 702 to 440 computations (37.3% saved)

simplify77.0ms (0.7%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
05016764

prune66.0ms (0.6%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New43750
Fresh000
Picked101
Done000
Total44751
Error
0.2b
Counts
51 → 7
Compiler

Compiled 716 to 267 computations (62.7% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 -2 (*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 eps x)) 2))))
0.0b
(+.f64 x (+.f64 eps x))
0.2b
(*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 eps x)) 2)))
1.4b
(sin.f64 (/.f64 (+.f64 x (+.f64 eps x)) 2))

rewrite162.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
12×*-un-lft-identity_binary64_419
11×pow1_binary64_480 add-exp-log_binary64_457 add-cbrt-cube_binary64_455
add-log-exp_binary64_458 add-sqr-sqrt_binary64_441
add-cube-cbrt_binary64_454
associate-*l*_binary64_360
pow-prod-down_binary64_490 prod-exp_binary64_468 cbrt-unprod_binary64_452 associate-*r*_binary64_359
sum-log_binary64_510 distribute-lft-out_binary64_370
sin-mult_binary64_574 *-commutative_binary64_350
unswap-sqr_binary64_387 flip3-+_binary64_422 flip-+_binary64_393 associate-+r+_binary64_351 +-commutative_binary64_349 associate-*r/_binary64_361
Counts
4 → 60
Calls

4 calls:

24.0ms
(*.f64 -2 (*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 eps x)) 2))))
14.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 eps x)) 2)))
11.0ms
(+.f64 x (+.f64 eps x))
7.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 eps x)) 2))
Compiler

Compiled 1452 to 895 computations (38.4% saved)

series501.0ms (4.6%)

Error
0.2b
Counts
4 → 48
Calls

4 calls:

162.0ms
(*.f64 -2 (*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 eps x)) 2))))
127.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (sin.f64 (/.f64 (+.f64 x (+.f64 eps x)) 2)))
84.0ms
(+.f64 x (+.f64 eps x))
64.0ms
(sin.f64 (/.f64 (+.f64 x (+.f64 eps x)) 2))
Compiler

Compiled 2082 to 1744 computations (16.2% saved)

simplify99.0ms (0.9%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
049122057
149122057

prune154.0ms (1.4%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New1026108
Fresh156
Picked101
Done000
Total10411115
Error
0.2b
Counts
115 → 11
Compiler

Compiled 2270 to 1522 computations (33% saved)

localize26.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.4b
(sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2))
6.9b
(cbrt.f64 (*.f64 -2 (*.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) (sin.f64 (/.f64 eps 2)))))
6.9b
(cbrt.f64 (*.f64 -2 (*.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) (sin.f64 (/.f64 eps 2)))))
6.9b
(cbrt.f64 (*.f64 -2 (*.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) (sin.f64 (/.f64 eps 2)))))

rewrite177.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
pow1_binary64_480 add-log-exp_binary64_458 add-exp-log_binary64_457 add-cbrt-cube_binary64_455 add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441 *-un-lft-identity_binary64_419
pow1/3_binary64_501 sin-mult_binary64_574 associate-*r/_binary64_361 cbrt-div_binary64_451 cbrt-prod_binary64_450
Counts
4 → 37
Calls

4 calls:

21.0ms
(cbrt.f64 (*.f64 -2 (*.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) (sin.f64 (/.f64 eps 2)))))
15.0ms
(sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2))
12.0ms
(cbrt.f64 (*.f64 -2 (*.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) (sin.f64 (/.f64 eps 2)))))
12.0ms
(cbrt.f64 (*.f64 -2 (*.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) (sin.f64 (/.f64 eps 2)))))
Compiler

Compiled 2257 to 1462 computations (35.2% saved)

series1.7s (15.7%)

Error
0.2b
Counts
4 → 36
Calls

4 calls:

534.0ms
(cbrt.f64 (*.f64 -2 (*.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) (sin.f64 (/.f64 eps 2)))))
502.0ms
(cbrt.f64 (*.f64 -2 (*.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) (sin.f64 (/.f64 eps 2)))))
491.0ms
(cbrt.f64 (*.f64 -2 (*.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) (sin.f64 (/.f64 eps 2)))))
82.0ms
(sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2))
Compiler

Compiled 5496 to 4152 computations (24.5% saved)

simplify153.0ms (1.4%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (122.0ms)

IterNodesCost
049331835
149331835

prune264.0ms (2.4%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New73073
Fresh01010
Picked011
Done000
Total731184
Error
0.2b
Counts
84 → 11
Compiler

Compiled 4170 to 2806 computations (32.7% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite217.0ms (2%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
28×cbrt-prod_binary64_450
24×add-sqr-sqrt_binary64_441
15×add-cube-cbrt_binary64_454 *-un-lft-identity_binary64_419 associate-*r*_binary64_359
10×unpow-prod-down_binary64_498 cube-prod_binary64_447
pow1_binary64_480 add-exp-log_binary64_457
add-cbrt-cube_binary64_455
unswap-sqr_binary64_387
add-log-exp_binary64_458 sqr-pow_binary64_391
unpow3_binary64_485 cube-mult_binary64_449 pow-unpow_binary64_496 associate-*l*_binary64_360
pow1/3_binary64_501 rem-cbrt-cube_binary64_443 pow-pow_binary64_491 pow-to-exp_binary64_488 pow-exp_binary64_487 rem-cube-cbrt_binary64_442 pow-prod-down_binary64_490 prod-exp_binary64_468 cbrt-unprod_binary64_452 *-commutative_binary64_350
Counts
4 → 85
Calls

4 calls:

17.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (cbrt.f64 (pow.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) 3)))
15.0ms
(cbrt.f64 (pow.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) 3))
14.0ms
(sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2))
12.0ms
(pow.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) 3)
Compiler

Compiled 2536 to 1670 computations (34.1% saved)

series541.0ms (5%)

Error
0.2b
Counts
4 → 48
Calls

4 calls:

197.0ms
(pow.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) 3)
135.0ms
(*.f64 (sin.f64 (/.f64 eps 2)) (cbrt.f64 (pow.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) 3)))
57.0ms
(cbrt.f64 (pow.f64 (sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2)) 3))
56.0ms
(sin.f64 (/.f64 (+.f64 eps (+.f64 x x)) 2))
Compiler

Compiled 2668 to 2207 computations (17.3% saved)

simplify102.0ms (0.9%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
050092959

prune205.0ms (1.9%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1321133
Fresh099
Picked011
Done011
Total13212144
Error
0.2b
Counts
144 → 12
Compiler

Compiled 3173 to 2144 computations (32.4% saved)

regimes821.0ms (7.5%)

Accuracy

Total 0.3b remaining (60.7%)

Threshold costs 0.3b (60.7%)

Compiler

Compiled 4984 to 3597 computations (27.8% saved)

bsearch85.0ms (0.8%)

Steps
ItersRangePoint
10
5.363314581432124e-09
29339.173542895947
0.0028201086254281693
6
-0.008932345422473816
-0.0019506233314318347
-0.003094156930413806
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0157106
1157106

end0.0ms (0%)

sample5.0s (45.8%)

Algorithm
intervals
Results
1.3s2052×body2048valid
1.2s3912×body1024valid
265.0ms1293×body512valid
73.0ms511×body256valid
16.0ms228×body128valid
5.0msbody4096valid
Compiler

Compiled 1698 to 1221 computations (28.1% saved)

Profiling

Loading profile data...