Details

Time bar (total: 5.5s)

analyze372.0ms (6.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0493140
1493140
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
25%74.9%0.1%5
25%62.4%12.6%6
31.2%50%18.8%7
40.6%37.5%22%8
45.3%26.5%28.2%9
46.8%19.5%33.7%10
48.8%14%37.2%11
51.7%10.1%38.1%12
52.8%7.1%40.1%13
53.3%5.1%41.6%14
Symmetry
Compiler

Compiled 20 to 12 computations (40% saved)

sample19.0ms (0.4%)

Algorithm
intervals
Results
10.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 39 to 25 computations (35.9% saved)

simplify145.0ms (2.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (139.0ms)

IterNodesCost
0495620
1495620

prune7.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 41 to 29 computations (29.3% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(+.f64 (pow.f64 x.re 3) (*.f64 x.re (*.f64 (*.f64 x.im x.im) -3)))
0.2b
(*.f64 (*.f64 x.im x.im) -3)
6.7b
(*.f64 x.re (*.f64 (*.f64 x.im x.im) -3))

rewrite79.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
6.0b
Rules
17×pow1_binary64_2867 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
pow-prod-down_binary64_2877 prod-exp_binary64_2855 cbrt-unprod_binary64_2839
add-sqr-sqrt_binary64_2828
add-log-exp_binary64_2845 add-cube-cbrt_binary64_2841 *-un-lft-identity_binary64_2806
associate-*l*_binary64_2747 associate-*r*_binary64_2746
*-commutative_binary64_2737
unswap-sqr_binary64_2774 sum-log_binary64_2897 flip3-+_binary64_2809 flip-+_binary64_2780 cube-mult_binary64_2836 distribute-lft-out_binary64_2757 +-commutative_binary64_2736
Counts
3 → 52
Calls

3 calls:

10.0ms
(+.f64 (pow.f64 x.re 3) (*.f64 x.re (*.f64 (*.f64 x.im x.im) -3)))
7.0ms
(*.f64 x.re (*.f64 (*.f64 x.im x.im) -3))
6.0ms
(*.f64 (*.f64 x.im x.im) -3)
Compiler

Compiled 947 to 550 computations (41.9% saved)

series274.0ms (5%)

Error
5.9b
Counts
3 → 21
Calls

3 calls:

155.0ms
(+.f64 (pow.f64 x.re 3) (*.f64 x.re (*.f64 (*.f64 x.im x.im) -3)))
76.0ms
(*.f64 x.re (*.f64 (*.f64 x.im x.im) -3))
28.0ms
(*.f64 (*.f64 x.im x.im) -3)
Compiler

Compiled 555 to 476 computations (14.2% saved)

simplify74.0ms (1.3%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049511038
149511038

prune77.0ms (1.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New68573
Fresh011
Picked011
Done000
Total68775
Error
5.9b
Counts
75 → 7
Compiler

Compiled 1116 to 835 computations (25.2% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re))
0.1b
(-.f64 (*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.re) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im))
0.2b
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im)
5.8b
(*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.re)

rewrite92.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
12×add-sqr-sqrt_binary64_2828 associate-*l/_binary64_2749
pow1_binary64_2867 add-exp-log_binary64_2844 add-log-exp_binary64_2845 add-cbrt-cube_binary64_2842 add-cube-cbrt_binary64_2841 *-un-lft-identity_binary64_2806
associate-*l*_binary64_2747
associate-*r*_binary64_2746
flip3--_binary64_2810 flip--_binary64_2781 flip3-+_binary64_2809 flip-+_binary64_2780 frac-sub_binary64_2815
pow-prod-down_binary64_2877 prod-exp_binary64_2855 cbrt-unprod_binary64_2839 unswap-sqr_binary64_2774 *-commutative_binary64_2737
difference-of-squares_binary64_2775 diff-log_binary64_2898 sub-neg_binary64_2799 cancel-sign-sub-inv_binary64_2772 sum-log_binary64_2897 +-commutative_binary64_2736
Counts
4 → 68
Calls

4 calls:

8.0ms
(-.f64 (*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.re) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im))
7.0ms
(*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.re)
6.0ms
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im)
4.0ms
(+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re))
Compiler

Compiled 2304 to 309 computations (86.6% saved)

series444.0ms (8.1%)

Error
4.8b
Counts
4 → 36
Calls

4 calls:

159.0ms
(-.f64 (*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.re) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im))
130.0ms
(*.f64 (-.f64 (*.f64 x.re x.re) (*.f64 x.im x.im)) x.re)
78.0ms
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im)
52.0ms
(+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re))
Compiler

Compiled 1392 to 856 computations (38.5% saved)

simplify53.0ms (1%)

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
046912004
146912004

prune99.0ms (1.8%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1013104
Fresh325
Picked101
Done011
Total1056111
Error
0.0b
Counts
111 → 6
Compiler

Compiled 2336 to 942 computations (59.7% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 x.re (-.f64 x.re x.im))
0.1b
(-.f64 (*.f64 (+.f64 x.re x.im) (*.f64 x.re (-.f64 x.re x.im))) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im))
0.2b
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im)
0.2b
(*.f64 (+.f64 x.re x.im) (*.f64 x.re (-.f64 x.re x.im)))

rewrite184.0ms (3.3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
36×distribute-rgt-in_binary64_2756 distribute-lft-in_binary64_2755
31×cancel-sign-sub-inv_binary64_2772
26×associate-*r/_binary64_2748
25×add-sqr-sqrt_binary64_2828
24×associate-*l/_binary64_2749
23×*-un-lft-identity_binary64_2806
19×add-cube-cbrt_binary64_2841
18×flip3-+_binary64_2809 flip-+_binary64_2780
16×frac-sub_binary64_2815 associate--l+_binary64_2743
13×pow1_binary64_2867 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
12×frac-times_binary64_2816
11×flip3--_binary64_2810 flip--_binary64_2781 sub-neg_binary64_2799
10×associate-*l*_binary64_2747
associate-*r*_binary64_2746
add-log-exp_binary64_2845
pow-prod-down_binary64_2877 prod-exp_binary64_2855 cbrt-unprod_binary64_2839
*-commutative_binary64_2737
unswap-sqr_binary64_2774
distribute-lft-out_binary64_2757 diff-log_binary64_2898 difference-of-squares_binary64_2775 distribute-lft-out--_binary64_2758
Counts
4 → 137
Calls

4 calls:

15.0ms
(-.f64 (*.f64 (+.f64 x.re x.im) (*.f64 x.re (-.f64 x.re x.im))) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im))
11.0ms
(*.f64 (+.f64 x.re x.im) (*.f64 x.re (-.f64 x.re x.im)))
7.0ms
(*.f64 x.re (-.f64 x.re x.im))
7.0ms
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im)
Compiler

Compiled 4904 to 737 computations (85% saved)

series479.0ms (8.7%)

Error
0.0b
Counts
4 → 42
Calls

4 calls:

166.0ms
(-.f64 (*.f64 (+.f64 x.re x.im) (*.f64 x.re (-.f64 x.re x.im))) (*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im))
140.0ms
(*.f64 (+.f64 x.re x.im) (*.f64 x.re (-.f64 x.re x.im)))
75.0ms
(*.f64 x.re (-.f64 x.re x.im))
72.0ms
(*.f64 (+.f64 (*.f64 x.re x.im) (*.f64 x.im x.re)) x.im)
Compiler

Compiled 1680 to 964 computations (42.6% saved)

simplify109.0ms (2%)

Algorithm
egg-herbie
Counts
179 → 179
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
047164129
147164129

prune163.0ms (3%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1754179
Fresh224
Picked011
Done011
Total1778185
Error
0b
Counts
185 → 8
Compiler

Compiled 4315 to 1516 computations (64.9% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 x.re (+.f64 x.im x.re))
0.1b
(+.f64 (*.f64 x.re (+.f64 x.im x.re)) (*.f64 2 (*.f64 x.im x.re)))
0.1b
(*.f64 (neg.f64 x.im) (+.f64 (*.f64 x.re (+.f64 x.im x.re)) (*.f64 2 (*.f64 x.im x.re))))
3.1b
(*.f64 (*.f64 x.re x.re) (+.f64 x.re x.im))

rewrite124.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
16×add-sqr-sqrt_binary64_2828
15×*-un-lft-identity_binary64_2806
14×associate-*l*_binary64_2747
13×pow1_binary64_2867 add-exp-log_binary64_2844 add-cbrt-cube_binary64_2842
11×add-cube-cbrt_binary64_2841 associate-*r*_binary64_2746
add-log-exp_binary64_2845 associate-*r/_binary64_2748
pow-prod-down_binary64_2877 prod-exp_binary64_2855 cbrt-unprod_binary64_2839
distribute-rgt-in_binary64_2756 distribute-lft-in_binary64_2755 flip3-+_binary64_2809 flip-+_binary64_2780
unswap-sqr_binary64_2774 *-commutative_binary64_2737 distribute-rgt-neg-in_binary64_2764 distribute-lft-neg-in_binary64_2763
distribute-lft-out_binary64_2757 associate-+l+_binary64_2739
distribute-lft-neg-out_binary64_2765 neg-mul-1_binary64_2802 sum-log_binary64_2897 +-commutative_binary64_2736
Counts
4 → 90
Calls

4 calls:

11.0ms
(*.f64 (neg.f64 x.im) (+.f64 (*.f64 x.re (+.f64 x.im x.re)) (*.f64 2 (*.f64 x.im x.re))))
8.0ms
(*.f64 (*.f64 x.re x.re) (+.f64 x.re x.im))
8.0ms
(+.f64 (*.f64 x.re (+.f64 x.im x.re)) (*.f64 2 (*.f64 x.im x.re)))
6.0ms
(*.f64 x.re (+.f64 x.im x.re))
Compiler

Compiled 2717 to 790 computations (70.9% saved)

series468.0ms (8.5%)

Error
0b
Counts
4 → 48
Calls

4 calls:

160.0ms
(*.f64 (neg.f64 x.im) (+.f64 (*.f64 x.re (+.f64 x.im x.re)) (*.f64 2 (*.f64 x.im x.re))))
108.0ms
(+.f64 (*.f64 x.re (+.f64 x.im x.re)) (*.f64 2 (*.f64 x.im x.re)))
97.0ms
(*.f64 (*.f64 x.re x.re) (+.f64 x.re x.im))
68.0ms
(*.f64 x.re (+.f64 x.im x.re))
Compiler

Compiled 2448 to 1404 computations (42.6% saved)

simplify76.0ms (1.4%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049642119
149642119

prune117.0ms (2.1%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1371138
Fresh145
Picked011
Done022
Total1388146
Error
0b
Counts
146 → 8
Compiler

Compiled 3269 to 1167 computations (64.3% saved)

regimes331.0ms (6%)

Accuracy

Total 0.2b remaining (99.1%)

Threshold costs 0.2b (99.1%)

Compiler

Compiled 4560 to 2781 computations (39% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
010441
110441
Removed

()

end0.0ms (0%)

sample1.7s (30.3%)

Algorithm
intervals
Results
341.0ms8000×body128valid
17.0ms418×body128invalid
Compiler

Compiled 1564 to 954 computations (39% saved)

Profiling

Loading profile data...