Details

Time bar (total: 11.4s)

analyze1.3s (11.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04956148
14956148
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
25%74.9%0.1%6
25%74.9%0.1%7
31.2%68.6%0.1%8
40.6%59.3%0.1%9
40.6%59.3%0.1%10
46%53.8%0.1%11
52.7%47.2%0.1%12
52.7%44.6%2.8%13
55.9%40.6%3.5%14
Compiler

Compiled 24 to 22 computations (8.3% saved)

sample130.0ms (1.1%)

Algorithm
intervals
Results
31.0ms56×body1024valid
21.0ms43×body1024invalid
16.0ms143×body128valid
12.0msbody4096valid
11.0ms32×body512valid
8.0ms21×body512invalid
5.0ms46×body128invalid
5.0msbody2048valid
4.0ms16×body256valid
3.0ms12×body256invalid
Compiler

Compiled 47 to 46 computations (2.1% saved)

simplify56.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
0491237
1491237

prune7.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 46 to 40 computations (13% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.7b
(-.f64 (pow.f64 b 2) (pow.f64 a 2))
7.3b
(*.f64 (*.f64 2 (-.f64 (pow.f64 b 2) (pow.f64 a 2))) (sin.f64 (*.f64 PI.f64 (/.f64 angle 180))))
26.5b
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))
26.8b
(cos.f64 (*.f64 PI.f64 (/.f64 angle 180)))

rewrite33.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt_binary64_441
16×difference-of-squares_binary64_388
13×unpow-prod-down_binary64_498
11×*-un-lft-identity_binary64_419
sqr-pow_binary64_391 add-cbrt-cube_binary64_455 add-exp-log_binary64_457 unpow2_binary64_484 pow1_binary64_480
cancel-sign-sub-inv_binary64_385
add-cube-cbrt_binary64_454
add-log-exp_binary64_458
pow-prod-down_binary64_490 associate-*r*_binary64_359 prod-exp_binary64_468 cbrt-unprod_binary64_452
associate-*l/_binary64_362 flip3--_binary64_423 associate-*r/_binary64_361 distribute-lft-out--_binary64_371 flip--_binary64_394
sub-neg_binary64_412 *-commutative_binary64_350 associate-*l*_binary64_360 diff-log_binary64_511
Counts
4 → 71
Calls

4 calls:

14.0ms
(*.f64 (*.f64 2 (-.f64 (pow.f64 b 2) (pow.f64 a 2))) (sin.f64 (*.f64 PI.f64 (/.f64 angle 180))))
9.0ms
(-.f64 (pow.f64 b 2) (pow.f64 a 2))
2.0ms
(cos.f64 (*.f64 PI.f64 (/.f64 angle 180)))
2.0ms
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))

series159.0ms (1.4%)

Counts
4 → 12
Calls

4 calls:

113.0ms
(*.f64 (*.f64 2 (-.f64 (pow.f64 b 2) (pow.f64 a 2))) (sin.f64 (*.f64 PI.f64 (/.f64 angle 180))))
22.0ms
(-.f64 (pow.f64 b 2) (pow.f64 a 2))
13.0ms
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))
11.0ms
(cos.f64 (*.f64 PI.f64 (/.f64 angle 180)))

simplify64.0ms (0.6%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
049311321
149311321

prune156.0ms (1.4%)

Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New622183
Fresh000
Picked101
Done000
Total632184
Error
31.4b
Counts
84 → 21
Compiler

Compiled 2868 to 1907 computations (33.5% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.7b
(-.f64 (*.f64 b b) (*.f64 a a))
7.1b
(*.f64 (sin.f64 (*.f64 PI.f64 (/.f64 angle 180))) (-.f64 (*.f64 b b) (*.f64 a a)))
26.5b
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))
26.8b
(cos.f64 (*.f64 PI.f64 (/.f64 angle 180)))

rewrite19.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_441
*-un-lft-identity_binary64_419 add-log-exp_binary64_458 add-cube-cbrt_binary64_454 add-cbrt-cube_binary64_455 add-exp-log_binary64_457 pow1_binary64_480
associate-*r*_binary64_359
sub-neg_binary64_412 associate-*l*_binary64_360 cancel-sign-sub-inv_binary64_385
difference-of-squares_binary64_388 distribute-rgt-in_binary64_369 flip3--_binary64_423 associate-*r/_binary64_361 distribute-lft-in_binary64_368 flip--_binary64_394
pow-prod-down_binary64_490 unswap-sqr_binary64_387 prod-exp_binary64_468 cbrt-unprod_binary64_452 *-commutative_binary64_350 diff-log_binary64_511
Counts
4 → 52
Calls

4 calls:

8.0ms
(*.f64 (sin.f64 (*.f64 PI.f64 (/.f64 angle 180))) (-.f64 (*.f64 b b) (*.f64 a a)))
4.0ms
(-.f64 (*.f64 b b) (*.f64 a a))
2.0ms
(cos.f64 (*.f64 PI.f64 (/.f64 angle 180)))
2.0ms
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))

series151.0ms (1.3%)

Counts
4 → 12
Calls

4 calls:

104.0ms
(*.f64 (sin.f64 (*.f64 PI.f64 (/.f64 angle 180))) (-.f64 (*.f64 b b) (*.f64 a a)))
21.0ms
(-.f64 (*.f64 b b) (*.f64 a a))
13.0ms
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))
12.0ms
(cos.f64 (*.f64 PI.f64 (/.f64 angle 180)))

simplify59.0ms (0.5%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
051741225

prune124.0ms (1.1%)

Pruning

24 alts after pruning (24 fresh and 0 done)

PrunedKeptTotal
New60464
Fresh02020
Picked101
Done000
Total612485
Error
24.3b
Counts
85 → 24
Compiler

Compiled 2594 to 1601 computations (38.3% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 PI.f64 (/.f64 angle 180))
0.3b
(*.f64 PI.f64 (/.f64 angle 180))
26.5b
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))
26.8b
(cos.f64 (*.f64 PI.f64 (/.f64 angle 180)))

rewrite25.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt_binary64_441
26×associate-*r*_binary64_359
20×*-un-lft-identity_binary64_419 times-frac_binary64_425 add-cube-cbrt_binary64_454
14×add-cbrt-cube_binary64_455 add-exp-log_binary64_457
pow1_binary64_480
associate-*l*_binary64_360
add-log-exp_binary64_458 unswap-sqr_binary64_387 prod-exp_binary64_468 cbrt-unprod_binary64_452
pow-prod-down_binary64_490 div-inv_binary64_416 associate-*r/_binary64_361 *-commutative_binary64_350 div-exp_binary64_470 cbrt-undiv_binary64_453
Counts
4 → 78
Calls

4 calls:

7.0ms
(*.f64 PI.f64 (/.f64 angle 180))
7.0ms
(*.f64 PI.f64 (/.f64 angle 180))
2.0ms
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))
2.0ms
(cos.f64 (*.f64 PI.f64 (/.f64 angle 180)))

series61.0ms (0.5%)

Counts
4 → 12
Calls

4 calls:

20.0ms
(*.f64 PI.f64 (/.f64 angle 180))
18.0ms
(*.f64 PI.f64 (/.f64 angle 180))
12.0ms
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))
11.0ms
(cos.f64 (*.f64 PI.f64 (/.f64 angle 180)))

simplify82.0ms (0.7%)

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049391075
149391075

prune195.0ms (1.7%)

Pruning

34 alts after pruning (34 fresh and 0 done)

PrunedKeptTotal
New711990
Fresh81523
Picked101
Done000
Total8034114
Error
22.4b
Counts
114 → 34
Compiler

Compiled 3588 to 2307 computations (35.7% saved)

localize25.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 angle)
0.5b
(cbrt.f64 angle)
26.5b
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))
27.2b
(cos.f64 (*.f64 (*.f64 PI.f64 (/.f64 (*.f64 (cbrt.f64 angle) (cbrt.f64 angle)) (sqrt.f64 180))) (/.f64 (cbrt.f64 angle) (sqrt.f64 180))))

rewrite10.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_419 add-cube-cbrt_binary64_454 cbrt-prod_binary64_450 add-sqr-sqrt_binary64_441
add-log-exp_binary64_458 add-cbrt-cube_binary64_455 add-exp-log_binary64_457 pow1_binary64_480
pow1/3_binary64_501
Counts
4 → 36
Calls

4 calls:

3.0ms
(cos.f64 (*.f64 (*.f64 PI.f64 (/.f64 (*.f64 (cbrt.f64 angle) (cbrt.f64 angle)) (sqrt.f64 180))) (/.f64 (cbrt.f64 angle) (sqrt.f64 180))))
2.0ms
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))
1.0ms
(cbrt.f64 angle)
1.0ms
(cbrt.f64 angle)

series200.0ms (1.7%)

Counts
4 → 12
Calls

4 calls:

79.0ms
(cbrt.f64 angle)
75.0ms
(cbrt.f64 angle)
34.0ms
(cos.f64 (*.f64 (*.f64 PI.f64 (/.f64 (*.f64 (cbrt.f64 angle) (cbrt.f64 angle)) (sqrt.f64 180))) (/.f64 (cbrt.f64 angle) (sqrt.f64 180))))
11.0ms
(sin.f64 (*.f64 PI.f64 (/.f64 angle 180)))

simplify61.0ms (0.5%)

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
04882481
14882481

prune81.0ms (0.7%)

Pruning

41 alts after pruning (41 fresh and 0 done)

PrunedKeptTotal
New371148
Fresh33033
Picked101
Done000
Total414182
Error
22.3b
Counts
82 → 41
Compiler

Compiled 1740 to 985 computations (43.4% saved)

regimes2.5s (21.9%)

Accuracy

Total 3.8b remaining (17.4%)

Threshold costs 0b (0%)

Compiler

Compiled 32460 to 26134 computations (19.5% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04772
14772

end0.0ms (0%)

sample5.9s (51.8%)

Algorithm
intervals
Results
758.0ms1493×body1024valid
619.0ms1248×body1024invalid
603.0ms5060×body128valid
302.0ms82×body4096valid
300.0ms787×body512valid
211.0ms587×body512invalid
168.0ms166×body2048valid
162.0ms1335×body128invalid
105.0ms411×body256valid
76.0ms326×body256invalid
10.0msbody8192valid
Compiler

Compiled 2826 to 2252 computations (20.3% saved)

Profiling

Loading profile data...