Details

Time bar (total: 3.2s)

sample89.0ms

Algorithm
intervals
Results
39.0ms108×body1280valid
15.0ms74×body640valid
13.0ms292×body80valid
5.0ms34×body320valid
2.0ms17×body160valid

simplify71.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (9.0ms)

IterNodesCost
0237
1607
21127
32367
45206
57026
615126
722806
850026

prune5.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1

localize13.0ms

Local error

Found 1 expressions with local error:

0.0b
(* (* 0.5 (cos re)) (+ (exp (- im)) (exp im)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative distribute-rgt-in distribute-lft-in associate-*r/ associate-*l* *-commutative
flip3-+ flip-+
Counts
1 → 9
Calls
1 calls:
6.0ms
(* (* 0.5 (cos re)) (+ (exp (- im)) (exp im)))

series57.0ms

Counts
1 → 3
Calls
1 calls:
57.0ms
(* (* 0.5 (cos re)) (+ (exp (- im)) (exp im)))

simplify33.0ms

Algorithm
egg-herbie
Counts
12 → 12
Iterations

Useful iterations: 3 (31.0ms)

IterNodesCost
011988
135187
2102782
3500280

prune32.0ms

Filtered
12 candidates to 9 candidates (75.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New11112
Fresh000
Picked101
Done000
Total12113

Merged error: 0b

Counts
13 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (/ (* 0.5 (cos re)) (exp im)) (* (* 0.5 (cos re)) (exp im)))
0.0b
(/ (* 0.5 (cos re)) (exp im))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
div-inv
associate-/l*
+-commutative fma-def frac-2neg flip3-+ clear-num *-commutative flip-+ distribute-lft-out
Counts
2 → 10
Calls
2 calls:
8.0ms
(+ (/ (* 0.5 (cos re)) (exp im)) (* (* 0.5 (cos re)) (exp im)))
4.0ms
(/ (* 0.5 (cos re)) (exp im))

series118.0ms

Counts
2 → 6
Calls
2 calls:
78.0ms
(+ (/ (* 0.5 (cos re)) (exp im)) (* (* 0.5 (cos re)) (exp im)))
40.0ms
(/ (* 0.5 (cos re)) (exp im))

simplify76.0ms

Algorithm
egg-herbie
Counts
16 → 16
Iterations

Useful iterations: 3 (69.0ms)

IterNodesCost
0130118
1497110
22315107
35002103

prune40.0ms

Filtered
16 candidates to 14 candidates (87.5%)
Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New16016
Fresh000
Picked011
Done000
Total16117

Merged error: 0b

Counts
17 → 1

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0129
1129

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.1s2970×body1280valid
542.0ms2511×body640valid
402.0ms8572×body80valid
173.0ms1203×body320valid
58.0ms585×body160valid