Details

Time bar (total: 4.1s)

analyze535.0ms (13%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0493636
1493636
022
122
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
50%50%0.1%5
50%50%0.1%6
50%37.5%12.6%7
50%37.5%12.6%8
50%31.2%18.8%9
50%31.2%18.8%10
50%28.1%22%11
50%28.1%22%12
50%26.5%23.5%13
50%26.5%23.5%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample73.0ms (1.8%)

Algorithm
intervals
Results
23.0ms72×body1024valid
14.0ms69×body1024invalid
8.0ms142×body128valid
6.0ms41×body512invalid
5.0ms29×body512valid
2.0ms26×body128invalid
1.0ms13×body256valid
1.0ms13×body256invalid
Compiler

Compiled 23 to 23 computations (0% saved)

simplify137.0ms (3.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (131.0ms)

IterNodesCost
0529018

prune6.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 1
Compiler

Compiled 22 to 20 computations (9.1% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
0.0b
(+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

rewrite18.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64_760 add-exp-log_binary64_798 add-cbrt-cube_binary64_796 pow1_binary64_821
add-log-exp_binary64_799 associate-*r*_binary64_700
prod-exp_binary64_809 add-cube-cbrt_binary64_795 cbrt-unprod_binary64_793 pow-prod-down_binary64_831 add-sqr-sqrt_binary64_782
distribute-lft-out_binary64_711 flip3-+_binary64_763 flip-+_binary64_734 associate-*r/_binary64_702
distribute-lft-in_binary64_709 distribute-rgt-in_binary64_710 +-commutative_binary64_690 sum-log_binary64_851 associate-*l*_binary64_701 *-commutative_binary64_691
Counts
2 → 35
Calls

2 calls:

10.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
5.0ms
(+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

series80.0ms (1.9%)

Counts
2 → 6
Calls

2 calls:

65.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
14.0ms
(+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

simplify78.0ms (1.9%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
04922713
14922713

prune39.0ms (0.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New39241
Fresh000
Picked011
Done000
Total39342
Error
0b
Counts
42 → 3
Compiler

Compiled 685 to 274 computations (60% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)) (*.f64 1/2 (cos.f64 re)))
0.0b
(+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))
0.4b
(pow.f64 (*.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)) (*.f64 1/2 (cos.f64 re))) 3)
0.6b
(cbrt.f64 (pow.f64 (*.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)) (*.f64 1/2 (cos.f64 re))) 3))

rewrite35.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
15×add-exp-log_binary64_798 add-cbrt-cube_binary64_796 pow1_binary64_821
11×*-un-lft-identity_binary64_760
cbrt-prod_binary64_791
add-cube-cbrt_binary64_795 add-sqr-sqrt_binary64_782
associate-*l/_binary64_703 prod-exp_binary64_809 add-log-exp_binary64_799 cbrt-unprod_binary64_793 pow-prod-down_binary64_831
flip3-+_binary64_763 flip-+_binary64_734 associate-*l*_binary64_701 cube-div_binary64_789
pow-exp_binary64_828 rem-cube-cbrt_binary64_783 pow-unpow_binary64_837 pow-pow_binary64_832
cube-mult_binary64_790 distribute-lft-out_binary64_711 unpow3_binary64_826 cbrt-div_binary64_792 sqr-pow_binary64_732 cube-prod_binary64_788 unpow-prod-down_binary64_839
pow1/3_binary64_842 rem-cbrt-cube_binary64_784 pow-to-exp_binary64_829 associate-*r*_binary64_700 +-commutative_binary64_690 sum-log_binary64_851 *-commutative_binary64_691
Counts
4 → 79
Calls

4 calls:

10.0ms
(pow.f64 (*.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)) (*.f64 1/2 (cos.f64 re))) 3)
10.0ms
(*.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)) (*.f64 1/2 (cos.f64 re)))
5.0ms
(+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))
3.0ms
(cbrt.f64 (pow.f64 (*.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)) (*.f64 1/2 (cos.f64 re))) 3))

series242.0ms (5.9%)

Counts
4 → 12
Calls

4 calls:

109.0ms
(pow.f64 (*.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)) (*.f64 1/2 (cos.f64 re))) 3)
62.0ms
(cbrt.f64 (pow.f64 (*.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)) (*.f64 1/2 (cos.f64 re))) 3))
58.0ms
(*.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)) (*.f64 1/2 (cos.f64 re)))
13.0ms
(+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))

simplify64.0ms (1.6%)

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050801828

prune84.0ms (2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New91091
Fresh011
Picked011
Done011
Total91394
Error
0b
Counts
94 → 3
Compiler

Compiled 1792 to 814 computations (54.6% saved)

localize11.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (*.f64 im im) (+.f64 2 (*.f64 1/12 (pow.f64 im 4)))))
0.0b
(+.f64 (*.f64 im im) (+.f64 2 (*.f64 1/12 (pow.f64 im 4))))
0.1b
(*.f64 1/12 (pow.f64 im 4))

rewrite27.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
13×add-exp-log_binary64_798
12×add-sqr-sqrt_binary64_782
10×add-cbrt-cube_binary64_796 associate-*r*_binary64_700
add-log-exp_binary64_799 pow1_binary64_821
*-un-lft-identity_binary64_760 add-cube-cbrt_binary64_795
prod-exp_binary64_809
associate-*l*_binary64_701 cbrt-unprod_binary64_793 unpow-prod-down_binary64_839
unswap-sqr_binary64_728 sum-log_binary64_851 pow-prod-down_binary64_831
flip3-+_binary64_763 flip-+_binary64_734 associate-*r/_binary64_702 sqr-pow_binary64_732 *-commutative_binary64_691
distribute-lft-in_binary64_709 pow-exp_binary64_828 distribute-rgt-in_binary64_710 pow-to-exp_binary64_829 associate-+r+_binary64_692 +-commutative_binary64_690
Counts
3 → 60
Calls

3 calls:

9.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (*.f64 im im) (+.f64 2 (*.f64 1/12 (pow.f64 im 4)))))
7.0ms
(*.f64 1/12 (pow.f64 im 4))
6.0ms
(+.f64 (*.f64 im im) (+.f64 2 (*.f64 1/12 (pow.f64 im 4))))

series144.0ms (3.5%)

Counts
3 → 9
Calls

3 calls:

101.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (*.f64 im im) (+.f64 2 (*.f64 1/12 (pow.f64 im 4)))))
24.0ms
(*.f64 1/12 (pow.f64 im 4))
19.0ms
(+.f64 (*.f64 im im) (+.f64 2 (*.f64 1/12 (pow.f64 im 4))))

simplify41.0ms (1%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (22.0ms)

IterNodesCost
049991255
149991255

prune75.0ms (1.8%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New69069
Fresh000
Picked011
Done022
Total69372
Error
0b
Counts
72 → 3
Compiler

Compiled 1507 to 1001 computations (33.6% saved)

regimes91.0ms (2.2%)

Accuracy

Total 0.0b remaining (58.5%)

Threshold costs 0.0b (58.5%)

Compiler

Compiled 686 to 518 computations (24.5% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02118
12118

end0.0ms (0%)

sample2.3s (56.2%)

Algorithm
intervals
Results
678.0ms2045×body1024valid
438.0ms1958×body1024invalid
273.0ms4535×body128valid
173.0ms956×body512valid
153.0ms995×body512invalid
59.0ms521×body256invalid
52.0ms460×body256valid
43.0ms706×body128invalid
3.0msbody2048valid
Compiler

Compiled 129 to 100 computations (22.5% saved)

Profiling

Loading profile data...