_multiplyComplex, imaginary part

Time bar (total: 2.5s)

analyze0.0ms (0%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.8%0.2%0%0%0%0
100%99.8%0%0.2%0%0%0%1
Compiler

Compiled 12 to 8 computations (33.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
ival-add: 0.0ms (0% of total)
ival-mult: 0.0ms (0% of total)
const: 0.0ms (0% of total)
backward-pass: 0.0ms (0% of total)

sample852.0ms (34.5%)

Results
610.0ms8256×0valid
Precisions
Click to see histograms. Total time spent on operations: 239.0ms
ival-mult: 182.0ms (76.3% of total)
ival-add: 45.0ms (18.9% of total)
const: 8.0ms (3.4% of total)
backward-pass: 3.0ms (1.3% of total)
Bogosity

preprocess47.0ms (1.9%)

Algorithm
egg-herbie
Rules
596×fnmadd-define
592×fnmsub-define
592×fmsub-define
512×sum4-define
452×fma-define
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03798
18790
217190
346190
4127390
5165790
6212690
7241290
8244090
076
1116
2146
0146
Stop Event
iter limit
saturated
saturated
Calls
Call 1
Inputs
(+ (* x.re y.im) (* x.im y.re))
Outputs
(+ (* x.re y.im) (* x.im y.re))
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
Call 2
Inputs
(+ (* x.re y.im) (* x.im y.re))
(+ (* (neg x.re) y.im) (* x.im y.re))
(+ (* x.re y.im) (* (neg x.im) y.re))
(+ (* x.re y.im) (* x.im (neg y.re)))
(+ (* x.re (neg y.im)) (* x.im y.re))
(neg (+ (* (neg x.re) y.im) (* x.im y.re)))
(neg (+ (* x.re y.im) (* (neg x.im) y.re)))
(neg (+ (* x.re y.im) (* x.im (neg y.re))))
(neg (+ (* x.re (neg y.im)) (* x.im y.re)))
(+ (* x.im y.im) (* x.re y.re))
(+ (* y.re y.im) (* x.im x.re))
(+ (* y.im x.re) (* x.im y.re))
(+ (* x.re y.im) (* y.re x.im))
(+ (* x.re x.im) (* y.im y.re))
(+ (* x.re y.re) (* x.im y.im))
Outputs
(+ (* x.re y.im) (* x.im y.re))
(fma x.re y.im (* x.im y.re))
(+ (* (neg x.re) y.im) (* x.im y.re))
(fmsub x.im y.re (* x.re y.im))
(+ (* x.re y.im) (* (neg x.im) y.re))
(fmsub x.re y.im (* x.im y.re))
(+ (* x.re y.im) (* x.im (neg y.re)))
(fmsub x.re y.im (* x.im y.re))
(+ (* x.re (neg y.im)) (* x.im y.re))
(fmsub x.im y.re (* x.re y.im))
(neg (+ (* (neg x.re) y.im) (* x.im y.re)))
(fmsub x.re y.im (* x.im y.re))
(neg (+ (* x.re y.im) (* (neg x.im) y.re)))
(fmsub x.im y.re (* x.re y.im))
(neg (+ (* x.re y.im) (* x.im (neg y.re))))
(fmsub x.im y.re (* x.re y.im))
(neg (+ (* x.re (neg y.im)) (* x.im y.re)))
(fmsub x.re y.im (* x.im y.re))
(+ (* x.im y.im) (* x.re y.re))
(fma x.re y.re (* y.im x.im))
(+ (* y.re y.im) (* x.im x.re))
(fma x.re x.im (* y.im y.re))
(+ (* y.im x.re) (* x.im y.re))
(fma x.re y.im (* x.im y.re))
(+ (* x.re y.im) (* y.re x.im))
(fma x.re y.im (* x.im y.re))
(+ (* x.re x.im) (* y.im y.re))
(fma x.re x.im (* y.im y.re))
(+ (* x.re y.re) (* x.im y.im))
(fma x.re y.re (* y.im x.im))
Symmetry

(sort x.re y.im)

(sort x.im y.re)

explain188.0ms (7.6%)

FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
30-0-(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
00-0-x.im
00-0-(*.f64 x.re y.im)
00-0-y.im
00-0-y.re
00-0-x.re
00-0-(*.f64 x.im y.re)
Results
166.0ms512×0valid
Compiler

Compiled 55 to 23 computations (58.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 13.0ms
ival-mult: 8.0ms (60.5% of total)
ival-add: 4.0ms (30.2% of total)
const: 1.0ms (7.6% of total)
backward-pass: 0.0ms (0% of total)

eval0.0ms (0%)

Compiler

Compiled 11 to 7 computations (36.4% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
98.8%
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify5.0ms (0.2%)

Algorithm
egg-herbie
Localize:

Found 3 expressions of interest:

NewMetricScoreProgram
cost-diff0
(*.f64 x.im y.re)
cost-diff0
(*.f64 x.re y.im)
cost-diff0
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
Rules
fma-lowering-fma.f32
fma-define
*-lowering-*.f32
*-lowering-*.f64
fma-lowering-fma.f64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0716
11116
21416
01416
Stop Event
iter limit
saturated
Calls
Call 1
Inputs
(+ (* x.re y.im) (* x.im y.re))
(* x.re y.im)
x.re
y.im
(* x.im y.re)
x.im
y.re
Outputs
(+ (* x.re y.im) (* x.im y.re))
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
(* x.re y.im)
(*.f64 x.re y.im)
x.re
y.im
(* x.im y.re)
(*.f64 x.im y.re)
x.im
y.re

localize125.0ms (5.1%)

Localize:

Found 3 expressions of interest:

NewMetricScoreProgram
accuracy100.0%
(*.f64 x.re y.im)
accuracy100.0%
(*.f64 x.im y.re)
accuracy99.0%
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
Results
27.0ms256×0valid
Compiler

Compiled 22 to 8 computations (63.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.0ms
ival-mult: 4.0ms (68.7% of total)
ival-add: 1.0ms (17.2% of total)
const: 0.0ms (0% of total)
backward-pass: 0.0ms (0% of total)

series6.0ms (0.2%)

Counts
3 → 96
Calls
Call 1
Inputs
#<alt (+ (* x.re y.im) (* x.im y.re))>
#<alt (* x.re y.im)>
#<alt (* x.im y.re)>
Outputs
#<alt (* x.im y.re)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.re y.im)>
#<alt (* x.re (+ y.im (/ (* x.im y.re) x.re)))>
#<alt (* x.re (+ y.im (/ (* x.im y.re) x.re)))>
#<alt (* x.re (+ y.im (/ (* x.im y.re) x.re)))>
#<alt (* x.re y.im)>
#<alt (* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))>
#<alt (* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))>
#<alt (* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))>
#<alt (* x.im y.re)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.re y.im)>
#<alt (* y.im (+ x.re (/ (* x.im y.re) y.im)))>
#<alt (* y.im (+ x.re (/ (* x.im y.re) y.im)))>
#<alt (* y.im (+ x.re (/ (* x.im y.re) y.im)))>
#<alt (* x.re y.im)>
#<alt (* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))>
#<alt (* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))>
#<alt (* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))>
#<alt (* x.re y.im)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.im y.re)>
#<alt (* x.im (+ y.re (/ (* x.re y.im) x.im)))>
#<alt (* x.im (+ y.re (/ (* x.re y.im) x.im)))>
#<alt (* x.im (+ y.re (/ (* x.re y.im) x.im)))>
#<alt (* x.im y.re)>
#<alt (* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))>
#<alt (* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))>
#<alt (* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))>
#<alt (* x.re y.im)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.im y.re)>
#<alt (* y.re (+ x.im (/ (* x.re y.im) y.re)))>
#<alt (* y.re (+ x.im (/ (* x.re y.im) y.re)))>
#<alt (* y.re (+ x.im (/ (* x.re y.im) y.re)))>
#<alt (* x.im y.re)>
#<alt (* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))>
#<alt (* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))>
#<alt (* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
Calls

24 calls:

TimeVariablePointExpression
1.0ms
y.im
@-inf
(* x.re y.im)
0.0ms
x.im
@0
(+ (* x.re y.im) (* x.im y.re))
0.0ms
x.re
@0
(+ (* x.re y.im) (* x.im y.re))
0.0ms
x.re
@-inf
(+ (* x.re y.im) (* x.im y.re))
0.0ms
y.re
@-inf
(+ (* x.re y.im) (* x.im y.re))

rewrite30.0ms (1.2%)

Algorithm
batch-egg-rewrite
Rules
fma-lowering-fma.f32
fma-define
*-lowering-*.f32
*-lowering-*.f64
fma-lowering-fma.f64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0712
11112
21412
01412
Stop Event
iter limit
saturated
Counts
3 → 10
Calls
Call 1
Inputs
(+ (* x.re y.im) (* x.im y.re))
(* x.re y.im)
(* x.im y.re)
Outputs
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(fma.f64 x.re y.im (*.f64 x.im y.re))
(fma.f64 y.im x.re (*.f64 x.im y.re))
(fma.f64 x.im y.re (*.f64 x.re y.im))
(fma.f64 y.re x.im (*.f64 x.re y.im))
(*.f64 x.re y.im)
(*.f64 y.im x.re)
(*.f64 x.im y.re)
(*.f64 y.re x.im)

simplify113.0ms (4.6%)

Algorithm
egg-herbie
Rules
2690×*-lowering-*.f32
2690×*-lowering-*.f64
1656×sum4-define
1032×distribute-lft-neg-in
832×distribute-rgt-neg-in
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
040396
1154396
2524396
31542396
45192396
08088396
Stop Event
iter limit
node limit
Counts
96 → 96
Calls
Call 1
Inputs
(* x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.re y.im)
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(* x.re y.im)
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(* x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.re y.im)
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(* x.re y.im)
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(* x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.im y.re)
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(* x.im y.re)
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(* x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.im y.re)
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(* x.im y.re)
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
Outputs
(* x.im y.re)
(*.f64 x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)

eval11.0ms (0.4%)

Compiler

Compiled 694 to 16 computations (97.7% saved)

prune4.0ms (0.2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1024106
Fresh000
Picked011
Done000
Total1025107
Accuracy
100.0%
Counts
107 → 5
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.2%
(fma.f64 y.re x.im (*.f64 x.re y.im))
99.6%
(fma.f64 y.im x.re (*.f64 x.im y.re))
98.8%
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
52.9%
(*.f64 x.re y.im)
50.2%
(*.f64 x.im y.re)
Compiler

Compiled 45 to 29 computations (35.6% saved)

simplify5.0ms (0.2%)

Algorithm
egg-herbie
Localize:

Found 6 expressions of interest:

NewMetricScoreProgram
cost-diff0
(*.f64 x.re y.im)
cost-diff6272
(fma.f64 y.re x.im (*.f64 x.re y.im))
cost-diff0
(*.f64 x.im y.re)
cost-diff6272
(fma.f64 y.im x.re (*.f64 x.im y.re))
cost-diff0
(*.f64 x.re y.im)
cost-diff0
(*.f64 x.im y.re)
Rules
fma-lowering-fma.f32
fma-define
*-lowering-*.f32
*-lowering-*.f64
fma-lowering-fma.f64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01036
11636
21836
01836
Stop Event
iter limit
saturated
Calls
Call 1
Inputs
(* x.im y.re)
x.im
y.re
(* x.re y.im)
x.re
y.im
(+ (* y.im x.re) (* x.im y.re))
y.im
x.re
(* x.im y.re)
x.im
y.re
(+ (* y.re x.im) (* x.re y.im))
y.re
x.im
(* x.re y.im)
x.re
y.im
Outputs
(* x.im y.re)
(*.f64 x.im y.re)
x.im
y.re
(* x.re y.im)
(*.f64 x.re y.im)
x.re
y.im
(+ (* y.im x.re) (* x.im y.re))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
y.im
x.re
(* x.im y.re)
(*.f64 x.im y.re)
x.im
y.re
(+ (* y.re x.im) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
y.re
x.im
(* x.re y.im)
(*.f64 x.re y.im)
x.re
y.im

localize79.0ms (3.2%)

Localize:

Found 6 expressions of interest:

NewMetricScoreProgram
accuracy100.0%
(*.f64 x.re y.im)
accuracy99.2%
(fma.f64 y.re x.im (*.f64 x.re y.im))
accuracy100.0%
(*.f64 x.im y.re)
accuracy99.6%
(fma.f64 y.im x.re (*.f64 x.im y.re))
accuracy100.0%
(*.f64 x.re y.im)
accuracy100.0%
(*.f64 x.im y.re)
Results
49.0ms256×0valid
Compiler

Compiled 41 to 9 computations (78% saved)

Precisions
Click to see histograms. Total time spent on operations: 18.0ms
ival-mult: 8.0ms (45.1% of total)
compiled-spec: 7.0ms (39.5% of total)
ival-add: 2.0ms (11.3% of total)
const: 0.0ms (0% of total)
backward-pass: 0.0ms (0% of total)

series2.0ms (0.1%)

Counts
4 → 144
Calls
Call 1
Inputs
#<alt (* x.im y.re)>
#<alt (* x.re y.im)>
#<alt (+ (* y.im x.re) (* x.im y.re))>
#<alt (+ (* y.re x.im) (* x.re y.im))>
Outputs
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.im y.re)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.re y.im)>
#<alt (* x.im y.re)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.re y.im)>
#<alt (* y.im (+ x.re (/ (* x.im y.re) y.im)))>
#<alt (* y.im (+ x.re (/ (* x.im y.re) y.im)))>
#<alt (* y.im (+ x.re (/ (* x.im y.re) y.im)))>
#<alt (* x.re y.im)>
#<alt (* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))>
#<alt (* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))>
#<alt (* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))>
#<alt (* x.im y.re)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.re y.im)>
#<alt (* x.re (+ y.im (/ (* x.im y.re) x.re)))>
#<alt (* x.re (+ y.im (/ (* x.im y.re) x.re)))>
#<alt (* x.re (+ y.im (/ (* x.im y.re) x.re)))>
#<alt (* x.re y.im)>
#<alt (* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))>
#<alt (* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))>
#<alt (* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))>
#<alt (* x.re y.im)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.im y.re)>
#<alt (* x.im (+ y.re (/ (* x.re y.im) x.im)))>
#<alt (* x.im (+ y.re (/ (* x.re y.im) x.im)))>
#<alt (* x.im (+ y.re (/ (* x.re y.im) x.im)))>
#<alt (* x.im y.re)>
#<alt (* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))>
#<alt (* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))>
#<alt (* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))>
#<alt (* x.re y.im)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.im y.re)>
#<alt (* y.re (+ x.im (/ (* x.re y.im) y.re)))>
#<alt (* y.re (+ x.im (/ (* x.re y.im) y.re)))>
#<alt (* y.re (+ x.im (/ (* x.re y.im) y.re)))>
#<alt (* x.im y.re)>
#<alt (* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))>
#<alt (* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))>
#<alt (* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))>
#<alt (* x.re y.im)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.im y.re)>
#<alt (* y.re (+ x.im (/ (* x.re y.im) y.re)))>
#<alt (* y.re (+ x.im (/ (* x.re y.im) y.re)))>
#<alt (* y.re (+ x.im (/ (* x.re y.im) y.re)))>
#<alt (* x.im y.re)>
#<alt (* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))>
#<alt (* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))>
#<alt (* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))>
#<alt (* x.re y.im)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.im y.re)>
#<alt (* x.im (+ y.re (/ (* x.re y.im) x.im)))>
#<alt (* x.im (+ y.re (/ (* x.re y.im) x.im)))>
#<alt (* x.im (+ y.re (/ (* x.re y.im) x.im)))>
#<alt (* x.im y.re)>
#<alt (* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))>
#<alt (* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))>
#<alt (* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))>
#<alt (* x.im y.re)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.re y.im)>
#<alt (* x.re (+ y.im (/ (* x.im y.re) x.re)))>
#<alt (* x.re (+ y.im (/ (* x.im y.re) x.re)))>
#<alt (* x.re (+ y.im (/ (* x.im y.re) x.re)))>
#<alt (* x.re y.im)>
#<alt (* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))>
#<alt (* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))>
#<alt (* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))>
#<alt (* x.im y.re)>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (+ (* x.im y.re) (* x.re y.im))>
#<alt (* x.re y.im)>
#<alt (* y.im (+ x.re (/ (* x.im y.re) y.im)))>
#<alt (* y.im (+ x.re (/ (* x.im y.re) y.im)))>
#<alt (* y.im (+ x.re (/ (* x.im y.re) y.im)))>
#<alt (* x.re y.im)>
#<alt (* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))>
#<alt (* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))>
#<alt (* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))>
Calls

36 calls:

TimeVariablePointExpression
0.0ms
x.re
@inf
(+ (* y.re x.im) (* x.re y.im))
0.0ms
y.im
@-inf
(* x.re y.im)
0.0ms
y.im
@inf
(+ (* y.im x.re) (* x.im y.re))
0.0ms
y.re
@-inf
(+ (* y.re x.im) (* x.re y.im))
0.0ms
y.im
@-inf
(+ (* y.im x.re) (* x.im y.re))

rewrite13.0ms (0.5%)

Algorithm
batch-egg-rewrite
Rules
fma-lowering-fma.f32
fma-define
*-lowering-*.f32
*-lowering-*.f64
fma-lowering-fma.f64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01018
11618
21818
01818
Stop Event
iter limit
saturated
Counts
4 → 16
Calls
Call 1
Inputs
(* x.im y.re)
(* x.re y.im)
(+ (* y.im x.re) (* x.im y.re))
(+ (* y.re x.im) (* x.re y.im))
Outputs
(*.f64 x.im y.re)
(*.f64 y.re x.im)
(*.f64 x.re y.im)
(*.f64 y.im x.re)
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
(fma.f64 x.im y.re (*.f64 x.re y.im))
(fma.f64 y.re x.im (*.f64 x.re y.im))
(fma.f64 x.re y.im (*.f64 x.im y.re))
(fma.f64 y.im x.re (*.f64 x.im y.re))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
(fma.f64 x.im y.re (*.f64 x.re y.im))
(fma.f64 y.re x.im (*.f64 x.re y.im))
(fma.f64 x.re y.im (*.f64 x.im y.re))
(fma.f64 y.im x.re (*.f64 x.im y.re))

simplify131.0ms (5.3%)

Algorithm
egg-herbie
Rules
2690×*-lowering-*.f32
2690×*-lowering-*.f64
1656×sum4-define
1024×distribute-lft-neg-in
834×distribute-rgt-neg-in
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
040648
1154648
2524648
31542648
45187648
08083648
Stop Event
iter limit
node limit
Counts
144 → 144
Calls
Call 1
Inputs
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.im y.re)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.re y.im)
(* x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.re y.im)
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(* x.re y.im)
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(* x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.re y.im)
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(* x.re y.im)
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(* x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.im y.re)
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(* x.im y.re)
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(* x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.im y.re)
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(* x.im y.re)
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(* x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.im y.re)
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(* x.im y.re)
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(* x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.im y.re)
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(* x.im y.re)
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(* x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.re y.im)
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(* x.re y.im)
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(* x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(* x.re y.im)
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(* x.re y.im)
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
Outputs
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im y.re)
(*.f64 x.im y.re)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re y.im)
(*.f64 x.re y.im)
(* x.im y.re)
(*.f64 x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.re (+ x.im (/ (* x.re y.im) y.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.re (+ (* -1 x.im) (* -1 (/ (* x.re y.im) y.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im (+ y.re (/ (* x.re y.im) x.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.im (+ (* -1 y.re) (* -1 (/ (* x.re y.im) x.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re (+ y.im (/ (* x.im y.re) x.re)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* x.re (+ (* -1 y.im) (* -1 (/ (* x.im y.re) x.re)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.im y.re)
(*.f64 x.im y.re)
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(+ (* x.im y.re) (* x.re y.im))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* y.im (+ x.re (/ (* x.im y.re) y.im)))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* x.re y.im)
(*.f64 x.re y.im)
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))
(* -1 (* y.im (+ (* -1 x.re) (* -1 (/ (* x.im y.re) y.im)))))
(+.f64 (*.f64 x.im y.re) (*.f64 x.re y.im))

eval33.0ms (1.3%)

Compiler

Compiled 1124 to 16 computations (98.6% saved)

prune5.0ms (0.2%)

Pruning

5 alts after pruning (0 fresh and 5 done)

PrunedKeptTotal
New2120212
Fresh000
Picked044
Done011
Total2125217
Accuracy
100.0%
Counts
217 → 5
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.2%
(fma.f64 y.re x.im (*.f64 x.re y.im))
99.6%
(fma.f64 y.im x.re (*.f64 x.im y.re))
98.8%
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
52.9%
(*.f64 x.re y.im)
50.2%
(*.f64 x.im y.re)
Compiler

Compiled 74 to 38 computations (48.6% saved)

regimes20.0ms (0.8%)

Counts
5 → 1
Calls
Call 1
Inputs
(*.f64 x.im y.re)
(*.f64 x.re y.im)
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
(fma.f64 y.im x.re (*.f64 x.im y.re))
(fma.f64 y.re x.im (*.f64 x.re y.im))
Outputs
(fma.f64 y.im x.re (*.f64 x.im y.re))
Calls

7 calls:

5.0ms
x.re
2.0ms
x.im
2.0ms
y.re
2.0ms
y.im
2.0ms
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
Results
AccuracySegmentsBranch
99.6%1x.re
99.6%1x.im
99.6%1y.re
99.6%1y.im
99.6%1(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
99.6%1(*.f64 x.re y.im)
99.6%1(*.f64 x.im y.re)
Compiler

Compiled 45 to 33 computations (26.7% saved)

regimes14.0ms (0.5%)

Counts
3 → 1
Calls
Call 1
Inputs
(*.f64 x.im y.re)
(*.f64 x.re y.im)
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
Outputs
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
Calls

7 calls:

2.0ms
y.re
2.0ms
x.im
2.0ms
y.im
2.0ms
x.re
2.0ms
(*.f64 x.im y.re)
Results
AccuracySegmentsBranch
98.8%1x.re
98.8%1x.im
98.8%1y.re
98.8%1y.im
98.8%1(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
98.8%1(*.f64 x.re y.im)
98.8%1(*.f64 x.im y.re)
Compiler

Compiled 45 to 33 computations (26.7% saved)

regimes12.0ms (0.5%)

Counts
2 → 3
Calls
Call 1
Inputs
(*.f64 x.im y.re)
(*.f64 x.re y.im)
Outputs
(*.f64 x.im y.re)
(*.f64 x.re y.im)
(*.f64 x.im y.re)
Calls

6 calls:

3.0ms
(*.f64 x.re y.im)
2.0ms
x.im
2.0ms
y.re
2.0ms
x.re
2.0ms
y.im
Results
AccuracySegmentsBranch
71.2%3x.re
70.0%3x.im
78.1%3y.re
66.5%3y.im
76.0%3(*.f64 x.re y.im)
79.8%3(*.f64 x.im y.re)
Compiler

Compiled 34 to 26 computations (23.5% saved)

regimes7.0ms (0.3%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0b (0%)

Counts
1 → 1
Calls
Call 1
Inputs
(*.f64 x.im y.re)
Outputs
(*.f64 x.im y.re)
Calls

5 calls:

1.0ms
x.im
1.0ms
y.re
1.0ms
x.re
1.0ms
y.im
1.0ms
(*.f64 x.im y.re)
Results
AccuracySegmentsBranch
50.2%1y.im
50.2%1x.im
50.2%1x.re
50.2%1y.re
50.2%1(*.f64 x.im y.re)
Compiler

Compiled 27 to 21 computations (22.2% saved)

bsearch28.0ms (1.1%)

Algorithm
binary-search
Stop Event
narrow-enough
narrow-enough
Steps
TimeLeftRight
11.0ms
1554158281.981576
3256518664678.3843
13.0ms
-1.0937882761352361e-60
-2.942567178987356e-62
Results
17.0ms240×0valid
Compiler

Compiled 228 to 178 computations (21.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.0ms
ival-add: 5.0ms (65.5% of total)
ival-mult: 2.0ms (26.2% of total)
const: 0.0ms (0% of total)
backward-pass: 0.0ms (0% of total)

simplify7.0ms (0.3%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
if-if-or-not_binary32
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01435
12035
Stop Event
saturated
Calls
Call 1
Inputs
(fma.f64 y.im x.re (*.f64 x.im y.re))
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
(if (<=.f64 (*.f64 x.im y.re) #s(literal -551821675271585/904625697166532776746648320380374280103671755200316906558262375061821325312 binary64)) (*.f64 x.im y.re) (if (<=.f64 (*.f64 x.im y.re) #s(literal 3900000000 binary64)) (*.f64 x.re y.im) (*.f64 x.im y.re)))
(*.f64 x.im y.re)
Outputs
(fma.f64 y.im x.re (*.f64 x.im y.re))
(+.f64 (*.f64 x.re y.im) (*.f64 x.im y.re))
(+.f64 (*.f64 x.im y.re) (*.f64 y.im x.re))
(if (<=.f64 (*.f64 x.im y.re) #s(literal -551821675271585/904625697166532776746648320380374280103671755200316906558262375061821325312 binary64)) (*.f64 x.im y.re) (if (<=.f64 (*.f64 x.im y.re) #s(literal 3900000000 binary64)) (*.f64 x.re y.im) (*.f64 x.im y.re)))
(if (<=.f64 (*.f64 x.im y.re) #s(literal -551821675271585/904625697166532776746648320380374280103671755200316906558262375061821325312 binary64)) (*.f64 x.im y.re) (if (<=.f64 (*.f64 x.im y.re) #s(literal 3900000000 binary64)) (*.f64 y.im x.re) (*.f64 x.im y.re)))
(*.f64 x.im y.re)

soundness690.0ms (28%)

Rules
2690×*-lowering-*.f32
2690×*-lowering-*.f64
1656×sum4-define
1032×distribute-lft-neg-in
832×distribute-rgt-neg-in
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
040396
1154396
2524396
31542396
45192396
08088396
0712
11112
21412
01412
Stop Event
done
iter limit
saturated
iter limit
node limit
Compiler

Compiled 72 to 35 computations (51.4% saved)

preprocess40.0ms (1.6%)

Remove

(sort x.im y.re)

(sort x.re y.im)

Compiler

Compiled 184 to 90 computations (51.1% saved)

end0.0ms (0%)

Profiling

Loading profile data...