Details

Time bar (total: 20.4s)

analyze492.0ms (2.4%)

Algorithm
search
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 14 to 11 computations (21.4% saved)

sample4.4s (21.7%)

Results
1.4s2076×body1024valid
1.1s2001×body1024invalid
645.0ms4603×body128valid
394.0ms1056×body512valid
345.0ms961×body512invalid
142.0ms515×body256valid
121.0ms510×body256invalid
107.0ms707×body128invalid
8.0msbody2048valid
1.0msbody2048invalid
Compiler

Compiled 41 to 32 computations (22% saved)

simplify111.0ms (0.5%)

Algorithm
egg-herbie
Rules
575×fma-def_binary64
533×associate-/l*_binary64
430×unswap-sqr_binary64
374×times-frac_binary64
354×fma-neg_binary64
Counts
1 → 2
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01118
12818
26518
39917
415417
526917
653217
791617
8333217
9326017
10400617
11426517
12469217
13484017
14489117
15491717

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
0.0b
Counts
3 → 1
Alt Table
StatusErrorProgram
0.0b
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
Compiler

Compiled 50 to 35 computations (30% saved)

localize9.0ms (0%)

Local error

Found 1 expressions with local error:

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

series15.0ms (0.1%)

Counts
1 → 24
Calls

1 calls:

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

rewrite11.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube_binary64
add-exp-log_binary64
pow1_binary64
associate-*r*_binary64
*-un-lft-identity_binary64
Counts
1 → 25
Calls

1 calls:

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

simplify79.0ms (0.4%)

Algorithm
egg-herbie
Rules
665×fma-neg_binary64
571×fma-def_binary64
389×times-frac_binary64
350×distribute-rgt-in_binary64
349×*-commutative_binary64
Counts
49 → 52
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01191187
13411009
21284991
33715991
44820991
54982991

prune29.0ms (0.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New51152
Fresh000
Picked011
Done000
Total51253
Error
0.0b
Counts
53 → 2
Alt Table
StatusErrorProgram
0.0b
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
1.0b
(*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))
Compiler

Compiled 1140 to 500 computations (56.1% saved)

localize10.0ms (0%)

Local error

Found 3 expressions with local error:

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

series46.0ms (0.2%)

Counts
3 → 56
Calls

3 calls:

23.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))
16.0ms
(*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))
6.0ms
(sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))

rewrite39.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
18×pow1_binary64
17×add-cbrt-cube_binary64
17×add-exp-log_binary64
16×sqrt-div_binary64
14×associate-*r*_binary64
Counts
3 → 80
Calls

3 calls:

15.0ms
(*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))
12.0ms
(*.f64 (*.f64 1/2 (cos.f64 re)) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))
4.0ms
(sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))

simplify126.0ms (0.6%)

Algorithm
egg-herbie
Rules
823×fma-def_binary64
364×distribute-rgt-in_binary64
350×cancel-sign-sub-inv_binary64
344×associate-*l*_binary64
269×fma-neg_binary64
Counts
136 → 147
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02353676
16743248
224373124
349053122
449663122

prune86.0ms (0.4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1761177
Fresh000
Picked011
Done011
Total1763179
Error
0b
Counts
179 → 3
Alt Table
StatusErrorProgram
0.0b
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
1.0b
(*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))
0.7b
(cbrt.f64 (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))))
Compiler

Compiled 5628 to 1916 computations (66% saved)

localize73.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))))
0.6b
(cbrt.f64 (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))))
0.7b
(*.f64 (*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))))
1.0b
(*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))

series203.0ms (1%)

Counts
4 → 84
Calls

4 calls:

78.0ms
(*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))))
71.0ms
(*.f64 (*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))))
51.0ms
(cbrt.f64 (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))))
2.0ms
(*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))

rewrite3.9s (19%)

Algorithm
rewrite-expression-head
Rules
5898×sqrt-div_binary64
4408×frac-times_binary64
4171×pow1_binary64
2949×flip-+_binary64
2949×flip3-+_binary64
Counts
4 → 2441
Calls

4 calls:

306.0ms
(cbrt.f64 (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))))
281.0ms
(*.f64 (*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))))
94.0ms
(*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))))
17.0ms
(*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))

simplify6.1s (30%)

Algorithm
egg-herbie
Rules
1047×associate-*l*_binary64
1031×associate-*r*_binary64
60×fma-def_binary64
15×swap-sqr_binary64
15×sqr-pow_binary64
Counts
2525 → 3376
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02487266027
15315266027

prune4.2s (20.6%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New344903449
Fresh000
Picked011
Done022
Total344933452
Error
0b
Counts
3452 → 3
Alt Table
StatusErrorProgram
0.0b
(*.f64 (*.f64 1/2 (cos.f64 re)) (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))
1.0b
(*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))
0.7b
(cbrt.f64 (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 1/2 (cos.f64 re)) (*.f64 1/2 (cos.f64 re))) (*.f64 1/2 (cos.f64 re))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))) (*.f64 (*.f64 (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im)))) (sqrt.f64 (+.f64 (exp.f64 (neg.f64 im)) (exp.f64 im))))))
Compiler

Compiled 394194 to 103150 computations (73.8% saved)

regimes366.0ms (1.8%)

Accuracy

Total 0.0b remaining (45.2%)

Threshold costs 0.0b (45.2%)

Counts
49 → 1
Compiler

Compiled 13442 to 6218 computations (53.7% saved)

simplify2.0ms (0%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
sub-neg_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01118
11818
22018
32118
42118

end67.0ms (0.3%)

Compiler

Compiled 126 to 63 computations (50% saved)

Profiling

Loading profile data...