Details

Time bar (total: 17.4s)

analyze2.1s (11.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06656
16656
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
6.2%93.6%0.1%7
9.4%90.5%0.1%8
14%85.8%0.1%9
19.5%80.4%0.1%10
20.7%79.2%0.1%11
22%77.8%0.1%12
23.5%76.4%0.1%13
23.8%76%0.1%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample120.0ms (0.7%)

Algorithm
intervals
Results
66.0ms113×body1024valid
15.0ms43×body512valid
9.0ms76×body128valid
9.0msbody2048valid
5.0ms19×body256valid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify14.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
02114
12114

prune5.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
12.8b
Counts
2 → 1
Compiler

Compiled 18 to 16 computations (11.1% saved)

localize17.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.1b
(*.f64 r (sin.f64 b))
0.2b
(/.f64 (*.f64 r (sin.f64 b)) (cos.f64 (+.f64 a b)))
2.3b
(cos.f64 (+.f64 a b))

rewrite31.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
10×add-cbrt-cube_binary64_455 add-exp-log_binary64_457
add-sqr-sqrt_binary64_441
*-un-lft-identity_binary64_419 add-cube-cbrt_binary64_454
pow1_binary64_480
times-frac_binary64_425 add-log-exp_binary64_458 associate-*r*_binary64_359 associate-*l*_binary64_360 associate-/r*_binary64_363
prod-exp_binary64_468 cbrt-unprod_binary64_452 div-exp_binary64_470 cbrt-undiv_binary64_453
pow-prod-down_binary64_490 clear-num_binary64_418 cos-sum_binary64_553 div-inv_binary64_416 unswap-sqr_binary64_387 *-commutative_binary64_350 frac-2neg_binary64_430 associate-/l*_binary64_364
Counts
3 → 47
Calls

3 calls:

9.0ms
(/.f64 (*.f64 r (sin.f64 b)) (cos.f64 (+.f64 a b)))
8.0ms
(*.f64 r (sin.f64 b))
8.0ms
(cos.f64 (+.f64 a b))

series672.0ms (3.9%)

Counts
3 → 33
Calls

3 calls:

465.0ms
(/.f64 (*.f64 r (sin.f64 b)) (cos.f64 (+.f64 a b)))
119.0ms
(*.f64 r (sin.f64 b))
87.0ms
(cos.f64 (+.f64 a b))
Compiler

Compiled 824 to 642 computations (22.1% saved)

simplify164.0ms (0.9%)

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 0 (134.0ms)

IterNodesCost
049521265
149521265

prune139.0ms (0.8%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New681280
Fresh000
Picked101
Done000
Total691281
Error
0.1b
Counts
81 → 12
Compiler

Compiled 1359 to 420 computations (69.1% saved)

localize26.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))
0.1b
(*.f64 r (sin.f64 b))
0.2b
(*.f64 (sin.f64 a) (sin.f64 b))
0.2b
(/.f64 (*.f64 r (sin.f64 b)) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b))))

rewrite56.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_441
13×add-cbrt-cube_binary64_455 add-exp-log_binary64_457
10×*-un-lft-identity_binary64_419 add-cube-cbrt_binary64_454
pow1_binary64_480
add-log-exp_binary64_458 associate-*r*_binary64_359 associate-*l*_binary64_360
sin-mult_binary64_574
associate-/r/_binary64_365 cos-mult_binary64_573
times-frac_binary64_425 prod-exp_binary64_468 cbrt-unprod_binary64_452 associate-/r*_binary64_363
pow-prod-down_binary64_490 unswap-sqr_binary64_387 flip3--_binary64_423 *-commutative_binary64_350 flip--_binary64_394 sub-div_binary64_426 div-exp_binary64_470 frac-sub_binary64_428 cbrt-undiv_binary64_453
clear-num_binary64_418 sub-neg_binary64_412 div-inv_binary64_416 frac-2neg_binary64_430 diff-log_binary64_511 cancel-sign-sub-inv_binary64_385 associate-/l*_binary64_364
Counts
4 → 76
Calls

4 calls:

17.0ms
(/.f64 (*.f64 r (sin.f64 b)) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b))))
10.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))
9.0ms
(*.f64 (sin.f64 a) (sin.f64 b))
8.0ms
(*.f64 r (sin.f64 b))

series1.6s (9.2%)

Counts
4 → 43
Calls

4 calls:

962.0ms
(/.f64 (*.f64 r (sin.f64 b)) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b))))
294.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))
194.0ms
(*.f64 (sin.f64 a) (sin.f64 b))
143.0ms
(*.f64 r (sin.f64 b))
Compiler

Compiled 1390 to 1020 computations (26.6% saved)

simplify119.0ms (0.7%)

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
049582326
149582326

prune254.0ms (1.5%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New10712119
Fresh11011
Picked101
Done000
Total11912131
Error
0.0b
Counts
131 → 12
Compiler

Compiled 2850 to 677 computations (76.2% saved)

localize30.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))
0.1b
(*.f64 r (/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))))
0.2b
(*.f64 (sin.f64 b) (sin.f64 a))
0.2b
(/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))))

rewrite101.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt_binary64_441
22×*-un-lft-identity_binary64_419 add-cube-cbrt_binary64_454
20×associate-*r*_binary64_359
19×times-frac_binary64_425
13×add-cbrt-cube_binary64_455 add-exp-log_binary64_457
associate-/r/_binary64_365 pow1_binary64_480
sin-mult_binary64_574
add-log-exp_binary64_458 cos-mult_binary64_573 associate-*l*_binary64_360
unswap-sqr_binary64_387 prod-exp_binary64_468 cbrt-unprod_binary64_452 flip3--_binary64_423 flip--_binary64_394 associate-/r*_binary64_363 sub-div_binary64_426 frac-sub_binary64_428 associate-/l*_binary64_364
pow-prod-down_binary64_490 div-inv_binary64_416 *-commutative_binary64_350 div-exp_binary64_470 cbrt-undiv_binary64_453
clear-num_binary64_418 sub-neg_binary64_412 associate-*r/_binary64_361 frac-2neg_binary64_430 diff-log_binary64_511 cancel-sign-sub-inv_binary64_385
Counts
4 → 100
Calls

4 calls:

29.0ms
(*.f64 r (/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))))
26.0ms
(/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))))
13.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))
13.0ms
(*.f64 (sin.f64 b) (sin.f64 a))

series2.2s (12.5%)

Counts
4 → 46
Calls

4 calls:

1.1s
(*.f64 r (/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))))
608.0ms
(/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))))
299.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))
190.0ms
(*.f64 (sin.f64 b) (sin.f64 a))
Compiler

Compiled 1530 to 1109 computations (27.5% saved)

simplify210.0ms (1.2%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (138.0ms)

IterNodesCost
049973849
149973849

prune297.0ms (1.7%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1442146
Fresh3811
Picked101
Done000
Total14810158
Error
0b
Counts
158 → 10
Compiler

Compiled 3836 to 909 computations (76.3% saved)

localize33.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 r (sin.f64 b))
0.1b
(/.f64 1 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))))
0.2b
(*.f64 (sin.f64 b) (sin.f64 a))
0.2b
(*.f64 (*.f64 r (sin.f64 b)) (/.f64 1 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))))

rewrite95.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
34×add-exp-log_binary64_457
27×add-sqr-sqrt_binary64_441
23×*-un-lft-identity_binary64_419 add-cube-cbrt_binary64_454 associate-*r*_binary64_359
22×add-cbrt-cube_binary64_455
18×times-frac_binary64_425
14×prod-exp_binary64_468 pow1_binary64_480
cbrt-unprod_binary64_452 associate-/r/_binary64_365
associate-*l*_binary64_360
div-exp_binary64_470
pow-prod-down_binary64_490 sin-mult_binary64_574
add-log-exp_binary64_458 cos-mult_binary64_573
1-exp_binary64_463 rec-exp_binary64_469 *-commutative_binary64_350 associate-/r*_binary64_363 associate-/l*_binary64_364 cbrt-undiv_binary64_453
div-inv_binary64_416 unswap-sqr_binary64_387 flip3--_binary64_423 flip--_binary64_394 sub-div_binary64_426 frac-sub_binary64_428
clear-num_binary64_418 inv-pow_binary64_504 associate-*r/_binary64_361 frac-2neg_binary64_430 pow-flip_binary64_493 un-div-inv_binary64_417
Counts
4 → 114
Calls

4 calls:

32.0ms
(*.f64 (*.f64 r (sin.f64 b)) (/.f64 1 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))))
18.0ms
(/.f64 1 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))))
12.0ms
(*.f64 (sin.f64 b) (sin.f64 a))
11.0ms
(*.f64 r (sin.f64 b))

series1.9s (10.9%)

Counts
4 → 43
Calls

4 calls:

1.0s
(*.f64 (*.f64 r (sin.f64 b)) (/.f64 1 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))))
499.0ms
(/.f64 1 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))))
195.0ms
(*.f64 (sin.f64 b) (sin.f64 a))
152.0ms
(*.f64 r (sin.f64 b))
Compiler

Compiled 1604 to 1188 computations (25.9% saved)

simplify198.0ms (1.1%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (128.0ms)

IterNodesCost
049603676
149603676

prune254.0ms (1.5%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1570157
Fresh099
Picked011
Done000
Total15710167
Error
0b
Counts
167 → 10
Compiler

Compiled 3895 to 910 computations (76.6% saved)

regimes1.2s (6.8%)

Accuracy

Total 0.3b remaining (92.2%)

Threshold costs 0.3b (92.2%)

Compiler

Compiled 4436 to 2962 computations (33.2% saved)

bsearch0.0ms (0%)

simplify5.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04226
14226

end0.0ms (0%)

sample5.7s (32.5%)

Algorithm
intervals
Results
1.9s3482×body1024valid
511.0ms1344×body512valid
341.0ms2352×body128valid
244.0ms216×body2048valid
159.0ms606×body256valid
0.0msbody512invalid
Compiler

Compiled 1129 to 756 computations (33% saved)

Profiling

Loading profile data...