Commute and associate

Time bar (total: 2.6s)

analyze0.0ms (0%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 15 to 9 computations (40% saved)

sample1.8s (69.3%)

Results
1.2s4382×body2048valid
466.0ms2767×body1024valid
99.0ms846×body512valid
20.0ms253×body256valid
2.0msbody4096valid
Bogosity

preprocess161.0ms (6.2%)

Algorithm
egg-herbie
Rules
2484×associate-+r+
2410×associate-+l-
2396×associate-+r-
2384×associate-+l+
2062×fma-def
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
039217
11267
24717
316277
429697
535437
635557
735637
835637
941267
1041267
1141267
1241267
Stop Event
node limit
Calls
Call 1
Inputs
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
(-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z)))
(-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z)))
(-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z))))
(-.f64 (+.f64 (+.f64 y x) z) (+.f64 y (+.f64 x z)))
(-.f64 (+.f64 (+.f64 z y) x) (+.f64 z (+.f64 y x)))
(-.f64 (+.f64 (+.f64 x z) y) (+.f64 x (+.f64 z y)))
Outputs
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 (+.f64 x y) z)))
0
(-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 (+.f64 x y) z)))
0
(-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 (+.f64 x y) z)))
0
(-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z))))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 (+.f64 x y) z)))
0
(-.f64 (+.f64 (+.f64 y x) z) (+.f64 y (+.f64 x z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 (+.f64 x y) z)))
0
(-.f64 (+.f64 (+.f64 z y) x) (+.f64 z (+.f64 y x)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 (+.f64 x y) z)))
0
(-.f64 (+.f64 (+.f64 x z) y) (+.f64 x (+.f64 z y)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 (+.f64 x y) z)))
0
Symmetry

(abs x)

(abs y)

(abs z)

(sort x y z)

Compiler

Compiled 17 to 11 computations (35.3% saved)

simplify230.0ms (8.9%)

Algorithm
egg-herbie
Rules
7588×fma-def
2688×unsub-neg
1128×distribute-rgt-in
868×distribute-lft-in
822×fma-neg
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01031
1231
2871
33591
411981
520331
645131
759121
867441
971961
1072301
1172341
1273521
1373611
1473621
1573621
1673621
Stop Event
node limit
Counts
1 → 3
Calls
Call 1
Inputs
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
Outputs
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 x (+.f64 y z))))
0

eval1.0ms (0%)

Compiler

Compiled 26 to 11 computations (57.7% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New213
Fresh101
Picked000
Done000
Total314
Accurracy
100.0%
Counts
4 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
0
100.0%
0
Compiler

Compiled 8 to 8 computations (0% saved)

localize0.0ms (0%)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Accurracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
0
100.0%
0
Compiler

Compiled 8 to 8 computations (0% saved)

localize0.0ms (0%)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Accurracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
0
100.0%
0
Compiler

Compiled 8 to 8 computations (0% saved)

localize0.0ms (0%)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Accurracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
0
100.0%
0
Compiler

Compiled 8 to 8 computations (0% saved)

localize0.0ms (0%)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Accurracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
0
Compiler

Compiled 19 to 13 computations (31.6% saved)

regimes9.0ms (0.3%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Counts
2 → 1
Calls
Call 1
Inputs
0
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
Outputs
0
Calls

4 calls:

2.0ms
y
2.0ms
x
2.0ms
z
2.0ms
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1z
100.0%1(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
Compiler

Compiled 41 to 26 computations (36.6% saved)

simplify4.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011
Stop Event
fuel
saturated
Calls
Call 1
Inputs
0
Outputs
0
Compiler

Compiled 4 to 4 computations (0% saved)

soundness368.0ms (14.2%)

Rules
7588×fma-def
2688×unsub-neg
1128×distribute-rgt-in
868×distribute-lft-in
822×fma-neg
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01031
1231
2871
33591
411981
520331
645131
759121
867441
971961
1072301
1172341
1273521
1373611
1473621
1573621
1673621
Stop Event
node limit
Compiler

Compiled 26 to 10 computations (61.5% saved)

end18.0ms (0.7%)

Remove

(sort x y z)

(abs z)

(abs y)

(abs x)

Compiler

Compiled 68 to 56 computations (17.6% saved)

Profiling

Loading profile data...