Details

Time bar (total: 3.9s)

analyze783.0ms (19.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
031698
131698
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
Compiler

Compiled 8 to 8 computations (0% saved)

sample20.0ms (0.5%)

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

Compiled 15 to 19 computations (-26.7% saved)

simplify13.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (8.0ms)

IterNodesCost
016014
116014

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)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite5.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary64_799
diff-log_binary64_852 *-un-lft-identity_binary64_760 add-exp-log_binary64_798 cancel-sign-sub-inv_binary64_726 add-cube-cbrt_binary64_795 add-cbrt-cube_binary64_796 pow1_binary64_821 sub-neg_binary64_753 flip--_binary64_735 add-sqr-sqrt_binary64_782 flip3--_binary64_764
Counts
1 → 12
Calls

1 calls:

4.0ms
(-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))

series39.0ms (1%)

Counts
1 → 3
Calls

1 calls:

39.0ms
(-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))

simplify73.0ms (1.8%)

Algorithm
egg-herbie
Counts
15 → 15
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
04948294
14948294

prune11.0ms (0.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New13215
Fresh000
Picked011
Done000
Total13316
Error
0.0b
Counts
16 → 3
Compiler

Compiled 226 to 59 computations (73.9% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))) (cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))))
1.9b
(cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
1.9b
(cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
1.9b
(cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))

rewrite32.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod_binary64_791
23×add-sqr-sqrt_binary64_782
18×cbrt-div_binary64_792
15×*-un-lft-identity_binary64_760 add-cube-cbrt_binary64_795
11×pow1_binary64_821
pow1/3_binary64_842 flip--_binary64_735 flip3--_binary64_764
add-exp-log_binary64_798 swap-sqr_binary64_727 associate-*r*_binary64_700 associate-*l*_binary64_701
unswap-sqr_binary64_728 add-log-exp_binary64_799 add-cbrt-cube_binary64_796 frac-times_binary64_770
associate-*l/_binary64_703 pow-sqr_binary64_733 associate-*r/_binary64_702 pow-prod-up_binary64_830 pow-prod-down_binary64_831
pow2_binary64_841 prod-exp_binary64_809 pow-plus_binary64_823 cbrt-unprod_binary64_793 *-commutative_binary64_691
Counts
4 → 87
Calls

4 calls:

12.0ms
(*.f64 (cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))) (cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))))
4.0ms
(cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
4.0ms
(cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
3.0ms
(cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))

series592.0ms (15%)

Counts
4 → 12
Calls

4 calls:

170.0ms
(*.f64 (cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))) (cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))))
145.0ms
(cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
140.0ms
(cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
137.0ms
(cbrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))

simplify84.0ms (2.1%)

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
049492776
149492776

prune94.0ms (2.4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New99099
Fresh011
Picked011
Done011
Total993102
Error
0.0b
Counts
102 → 3
Compiler

Compiled 3222 to 548 computations (83% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))
0.3b
(*.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))) (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))))
1.5b
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
1.5b
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))

rewrite33.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt_binary64_782
24×sqrt-prod_binary64_776
21×pow1_binary64_821
16×sqrt-div_binary64_777
14×*-un-lft-identity_binary64_760 add-cube-cbrt_binary64_795
10×sqrt-pow1_binary64_778 pow1/2_binary64_840
flip--_binary64_735 flip3--_binary64_764
swap-sqr_binary64_727
add-exp-log_binary64_798 add-log-exp_binary64_799 add-cbrt-cube_binary64_796 associate-*r*_binary64_700 associate-*l*_binary64_701
pow-prod-up_binary64_830
unswap-sqr_binary64_728 rem-sqrt-square_binary64_773 frac-times_binary64_770
pow-sqr_binary64_733 pow-prod-down_binary64_831
associate-*l/_binary64_703 associate-*r/_binary64_702
pow2_binary64_841 diff-log_binary64_852 prod-exp_binary64_809 cancel-sign-sub-inv_binary64_726 rem-square-sqrt_binary64_772 pow-plus_binary64_823 sqr-abs_binary64_775 sqrt-unprod_binary64_780 cbrt-unprod_binary64_793 sub-neg_binary64_753 *-commutative_binary64_691
Counts
4 → 100
Calls

4 calls:

13.0ms
(*.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))) (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))))
4.0ms
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
4.0ms
(-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))

series259.0ms (6.6%)

Counts
4 → 12
Calls

4 calls:

89.0ms
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
86.0ms
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
46.0ms
(*.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))) (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))))
38.0ms
(-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im))

simplify65.0ms (1.6%)

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
049532577
149532577

prune80.0ms (2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1111112
Fresh000
Picked011
Done022
Total1114115
Error
0.0b
Counts
115 → 4
Compiler

Compiled 2353 to 431 computations (81.7% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))) (pow.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))) 3))
0.4b
(pow.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))) 3)
1.5b
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
1.5b
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))

rewrite52.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
93×sqrt-prod_binary64_776
70×add-sqr-sqrt_binary64_782
32×sqrt-div_binary64_777
27×cube-prod_binary64_788 unpow-prod-down_binary64_839
24×unswap-sqr_binary64_728 associate-*r*_binary64_700
23×*-un-lft-identity_binary64_760 add-cube-cbrt_binary64_795
10×add-exp-log_binary64_798 pow1_binary64_821
associate-*l*_binary64_701 flip--_binary64_735 flip3--_binary64_764
cube-div_binary64_789
add-cbrt-cube_binary64_796
sqrt-pow1_binary64_778
sqr-pow_binary64_732 pow-pow_binary64_832
add-log-exp_binary64_799 frac-times_binary64_770 pow1/2_binary64_840
prod-exp_binary64_809 pow-unpow_binary64_837
cube-mult_binary64_790 rem-sqrt-square_binary64_773 associate-*l/_binary64_703 unpow3_binary64_826 pow-exp_binary64_828 pow-to-exp_binary64_829 associate-*r/_binary64_702
rem-cube-cbrt_binary64_783 cbrt-unprod_binary64_793 pow-prod-up_binary64_830 sqrt-pow2_binary64_779 *-commutative_binary64_691
Counts
4 → 150
Calls

4 calls:

20.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))) (pow.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))) 3))
7.0ms
(pow.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))) 3)
4.0ms
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))

series560.0ms (14.2%)

Counts
4 → 12
Calls

4 calls:

340.0ms
(pow.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))) 3)
91.0ms
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
86.0ms
(sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))
44.0ms
(*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))) (pow.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 x.re y.re) (*.f64 x.im y.im)))) 3))

simplify94.0ms (2.4%)

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
050474550

prune145.0ms (3.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1611162
Fresh000
Picked101
Done033
Total1624166
Error
0b
Counts
166 → 4
Compiler

Compiled 4150 to 856 computations (79.4% saved)

regimes138.0ms (3.5%)

Accuracy

Total 0.0b remaining (40.4%)

Threshold costs 0.0b (40.4%)

Compiler

Compiled 1203 to 808 computations (32.8% saved)

bsearch0.0ms (0%)

simplify8.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03814
13814
Compiler

Compiled 28 to 28 computations (0% saved)

end0.0ms (0%)

sample730.0ms (18.5%)

Algorithm
intervals
Results
217.0ms8000×body128valid
38.0ms1354×body128invalid
Compiler

Compiled 182 to 125 computations (31.3% saved)

Profiling

Loading profile data...