Details

Time bar (total: 4.3s)

analyze849.0ms (19.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02598
12598
044
144
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
6.2%93.6%0.2%9
12.5%87.3%0.2%10
25%74.9%0.2%11
31.2%63.9%4.9%12
39%50.9%10.1%13
44.8%44.4%10.7%14
Symmetry

sort(x.re y.im)

sort(x.im y.re)

Compiler

Compiled 8 to 8 computations (0% saved)

sample32.0ms (0.7%)

Algorithm
intervals
Results
6.0ms256×body128valid
1.0ms53×body128invalid
Compiler

Compiled 15 to 19 computations (-26.7% saved)

simplify8.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01314
11314

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 14 computations (0% saved)

localize11.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))

rewrite13.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-log-exp_binary64_799
sum-log_binary64_851 pow1_binary64_821 add-exp-log_binary64_798 add-cbrt-cube_binary64_796 add-cube-cbrt_binary64_795 add-sqr-sqrt_binary64_782 flip3-+_binary64_763 *-un-lft-identity_binary64_760 flip-+_binary64_734 +-commutative_binary64_690
Counts
1 → 11
Calls

1 calls:

4.0ms
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
Compiler

Compiled 178 to 42 computations (76.4% saved)

series140.0ms (3.2%)

Error
0.0b
Counts
1 → 24
Calls

1 calls:

130.0ms
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
Compiler

Compiled 324 to 235 computations (27.5% saved)

simplify91.0ms (2.1%)

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
04833489
14833489

prune19.0ms (0.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New33235
Fresh000
Picked011
Done000
Total33336
Error
0b
Counts
36 → 3
Compiler

Compiled 312 to 63 computations (79.8% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (*.f64 y.im x.re) (*.f64 y.im x.re))
0.3b
(*.f64 (*.f64 y.re x.im) (*.f64 y.re x.im))
0.8b
(-.f64 (*.f64 (*.f64 y.im x.re) (*.f64 y.im x.re)) (*.f64 (*.f64 y.re x.im) (*.f64 y.re x.im)))
24.4b
(/.f64 (-.f64 (*.f64 (*.f64 y.im x.re) (*.f64 y.im x.re)) (*.f64 (*.f64 y.re x.im) (*.f64 y.re x.im))) (-.f64 (*.f64 y.im x.re) (*.f64 y.re x.im)))

rewrite139.0ms (3.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
82×pow1_binary64_821
34×pow-prod-down_binary64_831
30×add-exp-log_binary64_798 add-cbrt-cube_binary64_796
16×prod-exp_binary64_809 cbrt-unprod_binary64_793
13×add-cube-cbrt_binary64_795 add-sqr-sqrt_binary64_782 *-un-lft-identity_binary64_760
12×times-frac_binary64_766
pow-prod-up_binary64_830 pow-sqr_binary64_733
add-log-exp_binary64_799
difference-of-squares_binary64_729
associate-/l*_binary64_705 pow-plus_binary64_823
flip3--_binary64_764 flip--_binary64_735 associate-/r*_binary64_704
associate-/l/_binary64_707 associate-/r/_binary64_706 pow2_binary64_841 swap-sqr_binary64_727 associate-*l*_binary64_701 associate-*r*_binary64_700 *-commutative_binary64_691
div-exp_binary64_811 cbrt-undiv_binary64_794 frac-2neg_binary64_771 div-sub_binary64_765 clear-num_binary64_759 div-inv_binary64_757 diff-log_binary64_852 sub-neg_binary64_753 cancel-sign-sub-inv_binary64_726
Counts
4 → 117
Calls

4 calls:

13.0ms
(/.f64 (-.f64 (*.f64 (*.f64 y.im x.re) (*.f64 y.im x.re)) (*.f64 (*.f64 y.re x.im) (*.f64 y.re x.im))) (-.f64 (*.f64 y.im x.re) (*.f64 y.re x.im)))
8.0ms
(-.f64 (*.f64 (*.f64 y.im x.re) (*.f64 y.im x.re)) (*.f64 (*.f64 y.re x.im) (*.f64 y.re x.im)))
6.0ms
(*.f64 (*.f64 y.re x.im) (*.f64 y.re x.im))
6.0ms
(*.f64 (*.f64 y.im x.re) (*.f64 y.im x.re))
Compiler

Compiled 3865 to 500 computations (87.1% saved)

series1.0s (23.1%)

Error
0b
Counts
4 → 60
Calls

4 calls:

451.0ms
(/.f64 (-.f64 (*.f64 (*.f64 y.im x.re) (*.f64 y.im x.re)) (*.f64 (*.f64 y.re x.im) (*.f64 y.re x.im))) (-.f64 (*.f64 y.im x.re) (*.f64 y.re x.im)))
360.0ms
(-.f64 (*.f64 (*.f64 y.im x.re) (*.f64 y.im x.re)) (*.f64 (*.f64 y.re x.im) (*.f64 y.re x.im)))
77.0ms
(*.f64 (*.f64 y.im x.re) (*.f64 y.im x.re))
75.0ms
(*.f64 (*.f64 y.re x.im) (*.f64 y.re x.im))
Compiler

Compiled 2364 to 1534 computations (35.1% saved)

simplify108.0ms (2.5%)

Algorithm
egg-herbie
Counts
177 → 177
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
050353058

prune132.0ms (3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1770177
Fresh011
Picked011
Done011
Total1773180
Error
0b
Counts
180 → 3
Compiler

Compiled 3733 to 918 computations (75.4% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (*.f64 y.re x.im) (*.f64 y.im x.re))
0.3b
(pow.f64 (+.f64 (*.f64 y.re x.im) (*.f64 y.im x.re)) 3)
35.6b
(cbrt.f64 (pow.f64 (+.f64 (*.f64 y.re x.im) (*.f64 y.im x.re)) 3))

rewrite70.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
12×cbrt-prod_binary64_791
add-cube-cbrt_binary64_795 add-sqr-sqrt_binary64_782 *-un-lft-identity_binary64_760
unpow-prod-down_binary64_839 cube-prod_binary64_788
add-log-exp_binary64_799
pow1_binary64_821 add-exp-log_binary64_798 add-cbrt-cube_binary64_796 cube-div_binary64_789
flip3-+_binary64_763 flip-+_binary64_734 pow-unpow_binary64_837
cbrt-div_binary64_792 unpow3_binary64_826 cube-mult_binary64_790 sqr-pow_binary64_732
pow1/3_binary64_842 rem-cbrt-cube_binary64_784 pow-pow_binary64_832 pow-to-exp_binary64_829 pow-exp_binary64_828 rem-cube-cbrt_binary64_783 sum-log_binary64_851 +-commutative_binary64_690
Counts
3 → 59
Calls

3 calls:

5.0ms
(pow.f64 (+.f64 (*.f64 y.re x.im) (*.f64 y.im x.re)) 3)
5.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 y.re x.im) (*.f64 y.im x.re)) 3))
4.0ms
(+.f64 (*.f64 y.re x.im) (*.f64 y.im x.re))
Compiler

Compiled 1234 to 391 computations (68.3% saved)

series614.0ms (14.2%)

Error
0b
Counts
3 → 96
Calls

3 calls:

256.0ms
(pow.f64 (+.f64 (*.f64 y.re x.im) (*.f64 y.im x.re)) 3)
140.0ms
(+.f64 (*.f64 y.re x.im) (*.f64 y.im x.re))
138.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 y.re x.im) (*.f64 y.im x.re)) 3))
Compiler

Compiled 3468 to 2755 computations (20.6% saved)

simplify96.0ms (2.2%)

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
053033766

prune118.0ms (2.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1550155
Fresh000
Picked011
Done022
Total1553158
Error
0b
Counts
158 → 3
Compiler

Compiled 2378 to 1066 computations (55.2% saved)

regimes127.0ms (2.9%)

Accuracy

Total 0.0b remaining (26.5%)

Threshold costs 0.0b (26.5%)

Compiler

Compiled 1084 to 717 computations (33.9% saved)

bsearch0.0ms (0%)

simplify23.0ms (0.5%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01314
11314
Removed

((sort x.im y.re) (sort x.re y.im))

Compiler

Compiled 28 to 28 computations (0% saved)

end0.0ms (0%)

sample722.0ms (16.7%)

Algorithm
intervals
Results
202.0ms8000×body128valid
38.0ms1467×body128invalid
Compiler

Compiled 165 to 112 computations (32.1% saved)

Profiling

Loading profile data...