Details

Time bar (total: 7.3s)

analyze1.1s (15.4%)

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)

sample69.0ms (0.9%)

Algorithm
intervals
Results
38.0ms112×body1024valid
8.0ms41×body512valid
5.0ms74×body128valid
5.0msbody2048valid
3.0ms20×body256valid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02114
12114

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 18 to 16 computations (11.1% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite20.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt_binary64_441
19×*-un-lft-identity_binary64_419 times-frac_binary64_425 add-cube-cbrt_binary64_454
13×associate-*r*_binary64_359
10×add-cbrt-cube_binary64_455 add-exp-log_binary64_457
pow1_binary64_480
add-log-exp_binary64_458 associate-*l*_binary64_360 associate-/r*_binary64_363 associate-/l*_binary64_364
div-inv_binary64_416 unswap-sqr_binary64_387 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 associate-*r/_binary64_361 *-commutative_binary64_350 frac-2neg_binary64_430
Counts
3 → 67
Calls

3 calls:

7.0ms
(*.f64 r (/.f64 (sin.f64 b) (cos.f64 (+.f64 a b))))
4.0ms
(cos.f64 (+.f64 a b))
4.0ms
(/.f64 (sin.f64 b) (cos.f64 (+.f64 a b)))

series178.0ms (2.4%)

Counts
3 → 9
Calls

3 calls:

107.0ms
(*.f64 r (/.f64 (sin.f64 b) (cos.f64 (+.f64 a b))))
55.0ms
(/.f64 (sin.f64 b) (cos.f64 (+.f64 a b)))
16.0ms
(cos.f64 (+.f64 a b))

simplify71.0ms (1%)

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
050151258

prune70.0ms (1%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New641276
Fresh000
Picked101
Done000
Total651277
Error
0.2b
Counts
77 → 12
Compiler

Compiled 1333 to 345 computations (74.1% saved)

localize13.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.2b
(*.f64 r (/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))))
0.2b
(*.f64 (sin.f64 a) (sin.f64 b))
0.2b
(/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b))))

rewrite40.0ms (0.5%)

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:

12.0ms
(*.f64 r (/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))))
8.0ms
(/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b))))
5.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))
5.0ms
(*.f64 (sin.f64 a) (sin.f64 b))

series504.0ms (6.9%)

Counts
4 → 12
Calls

4 calls:

249.0ms
(*.f64 r (/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))))
147.0ms
(/.f64 (sin.f64 b) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b))))
68.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))
39.0ms
(*.f64 (sin.f64 a) (sin.f64 b))

simplify81.0ms (1.1%)

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
058252752

prune126.0ms (1.7%)

Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New10111112
Fresh8311
Picked101
Done000
Total11014124
Error
0.1b
Counts
124 → 14
Compiler

Compiled 3047 to 623 computations (79.6% saved)

localize15.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 (sin.f64 b) r)
0.2b
(*.f64 (sin.f64 a) (sin.f64 b))
0.2b
(/.f64 (*.f64 (sin.f64 b) r) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b))))

rewrite30.0ms (0.4%)

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:

9.0ms
(/.f64 (*.f64 (sin.f64 b) r) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b))))
5.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))
5.0ms
(*.f64 (sin.f64 a) (sin.f64 b))
4.0ms
(*.f64 (sin.f64 b) r)

series419.0ms (5.7%)

Counts
4 → 12
Calls

4 calls:

282.0ms
(/.f64 (*.f64 (sin.f64 b) r) (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b))))
70.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 a) (sin.f64 b)))
36.0ms
(*.f64 (sin.f64 a) (sin.f64 b))
31.0ms
(*.f64 (sin.f64 b) r)

simplify58.0ms (0.8%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
051611643

prune87.0ms (1.2%)

Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New85388
Fresh21113
Picked101
Done000
Total8814102
Error
0.0b
Counts
102 → 14
Compiler

Compiled 2229 to 559 computations (74.9% saved)

localize12.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.2b
(/.f64 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))) r)
0.2b
(*.f64 (sin.f64 b) (sin.f64 a))
0.2b
(/.f64 (sin.f64 b) (/.f64 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))) r))

rewrite40.0ms (0.6%)

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

4 calls:

8.0ms
(/.f64 (sin.f64 b) (/.f64 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))) r))
8.0ms
(/.f64 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))) r)
5.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))
5.0ms
(*.f64 (sin.f64 b) (sin.f64 a))

series565.0ms (7.7%)

Counts
4 → 12
Calls

4 calls:

323.0ms
(/.f64 (sin.f64 b) (/.f64 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))) r))
133.0ms
(/.f64 (-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a))) r)
71.0ms
(-.f64 (*.f64 (cos.f64 a) (cos.f64 b)) (*.f64 (sin.f64 b) (sin.f64 a)))
38.0ms
(*.f64 (sin.f64 b) (sin.f64 a))

simplify87.0ms (1.2%)

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
051694997

prune117.0ms (1.6%)

Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New1434147
Fresh31013
Picked011
Done000
Total14615161
Error
0.0b
Counts
161 → 15
Compiler

Compiled 4050 to 495 computations (87.8% saved)

regimes565.0ms (7.7%)

Accuracy

Total 0.3b remaining (93.1%)

Threshold costs 0.3b (93.1%)

Compiler

Compiled 6708 to 3912 computations (41.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04226
14226

end0.0ms (0%)

sample3.0s (41%)

Algorithm
intervals
Results
1.0s3543×body1024valid
285.0ms1397×body512valid
160.0ms2316×body128valid
105.0ms195×body2048valid
76.0ms549×body256valid
0.0msbody128invalid
Compiler

Compiled 1335 to 780 computations (41.6% saved)

Profiling

Loading profile data...