Details

analyze111.0ms (7.9%)

Algorithm

1×

Search

True	Other	False	Iter
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
37.5%	62.4%	0.1%	6
50%	48.4%	1.7%	7
59.3%	35.9%	4.8%	8
67.1%	25%	7.9%	9
72.6%	18.3%	9.1%	10
76.9%	12.5%	10.6%	11
79.8%	9.3%	10.9%	12
82%	6.2%	11.7%	13
83.6%	4.7%	11.8%	14

Compiler

Compiled 10 to 6 computations (40% saved)

sample771.0ms (55.1%)

Symmetry

(sort x y)

Results

709.0ms	8253×	body	128	valid
9.0ms	85×	body	128	invalid
0.0ms	2×	body	512	valid
0.0ms	1×	body	256	valid

Compiler

Compiled 29 to 17 computations (41.4% saved)

simplify23.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

249×	`fma-neg_binary64`
175×	`fma-def_binary64`
55×	`cancel-sign-sub-inv_binary64`
39×	`sub-neg_binary64`
38×	`associate--r+_binary64`

Counts

1 → 2

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	6	10
1	15	10
2	31	10
3	61	9
4	115	8
5	233	8
6	323	8
7	436	8
8	529	8
9	556	8
10	557	8
11	518	8

prune3.0ms (0.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Kept	Total
New	2	2
Fresh	1	1
Picked	0	0
Done	0	0
Total	3	3

Error

Counts

3 → 2

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 x (-.f64 1 y) y)
	0.0b	(-.f64 (+.f64 x y) (*.f64 x y))

Compiler

Compiled 49 to 28 computations (42.9% saved)

localize40.0ms (2.9%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 x (-.f64 1 y) y)

series5.0ms (0.3%)

Counts

1 → 24

Calls

1 calls:

5.0ms

(fma.f64 x (-.f64 1 y) y)

rewrite1.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

1×	`*-un-lft-identity_binary64`
1×	`add-sqr-sqrt_binary64`
1×	`add-cube-cbrt_binary64`
1×	`add-cbrt-cube_binary64`
1×	`add-exp-log_binary64`

Counts

1 → 10

Calls

1 calls:

0.0ms

(fma.f64 x (-.f64 1 y) y)

simplify233.0ms (16.6%)

Algorithm

1×	egg-herbie

Rules

577×	`neg-sub0_binary64`
562×	`sub-neg_binary64`
525×	`neg-mul-1_binary64`
491×	`associate-+l+_binary64`
316×	`distribute-neg-in_binary64`

Counts

34 → 28

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	29	337
1	59	320
2	128	284
3	296	284
4	1330	284
5	3010	284
6	4378	284
7	4807	284
8	4674	284
9	4761	284
10	5176	284

prune15.0ms (1.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	27	1	28
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	28	2	30

Error

Counts

30 → 2

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 y (-.f64 1 x) x)
✓	0.0b	(fma.f64 x (-.f64 1 y) y)

Compiler

Compiled 275 to 160 computations (41.8% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 y (-.f64 1 x) x)

series4.0ms (0.3%)

Counts

1 → 24

Calls

1 calls:

4.0ms

(fma.f64 y (-.f64 1 x) x)

rewrite1.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

1×	`*-un-lft-identity_binary64`
1×	`add-sqr-sqrt_binary64`
1×	`add-cube-cbrt_binary64`
1×	`add-cbrt-cube_binary64`
1×	`add-exp-log_binary64`

Counts

1 → 10

Calls

1 calls:

0.0ms

(fma.f64 y (-.f64 1 x) x)

simplify92.0ms (6.5%)

Algorithm

1×	egg-herbie

Rules

604×	`fma-neg_binary64`
542×	`neg-sub0_binary64`
502×	`neg-mul-1_binary64`
491×	`associate-+r+_binary64`
402×	`associate-+l+_binary64`

Counts

34 → 28

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	29	337
1	59	320
2	128	284
3	243	284
4	1072	284
5	2997	284
6	4365	284
7	4764	284
8	4904	284

prune14.0ms (1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	28	0	28
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	28	2	30

Error

Counts

30 → 2

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 y (-.f64 1 x) x)
✓	0.0b	(fma.f64 x (-.f64 1 y) y)

Compiler

Compiled 267 to 156 computations (41.6% saved)

regimes37.0ms (2.6%)

Accuracy

Total 0.0b remaining (92.9%)

Threshold costs 0.0b (92.9%)

Counts

11 → 1

Compiler

Compiled 249 to 153 computations (38.6% saved)

simplify2.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
2×	`sub-neg_binary64`
1×	`*-commutative_binary64`
1×	`neg-sub0_binary64`
1×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	10	8
2	14	8
3	16	8
4	17	8
5	16	8

end45.0ms (3.2%)

Remove: (sort x y)
Compiler: Compiled 48 to 30 computations (37.5% saved)

Iter	Nodes	Cost
0	6	10
1	15	10
2	31	10
3	61	9
4	115	8
5	233	8
6	323	8
7	436	8
8	529	8
9	556	8
10	557	8
11	518	8

Iter	Nodes	Cost
0	6	10
1	15	10
2	31	10
3	61	9
4	115	8
5	233	8
6	323	8
7	436	8
8	529	8
9	556	8
10	557	8
11	518	8

Details

analyze111.0ms (7.9%)

sample771.0ms (55.1%)

simplify23.0ms (1.6%)

prune3.0ms (0.2%)

localize40.0ms (2.9%)

series5.0ms (0.3%)

rewrite1.0ms (0.1%)

simplify233.0ms (16.6%)

prune15.0ms (1.1%)

localize4.0ms (0.3%)

series4.0ms (0.3%)

rewrite1.0ms (0.1%)

simplify92.0ms (6.5%)

prune14.0ms (1%)

regimes37.0ms (2.6%)

simplify2.0ms (0.2%)

end45.0ms (3.2%)

Profiling

Iter	Nodes	Cost
0	6	10
1	15	10
2	31	10
3	61	9
4	115	8
5	233	8
6	323	8
7	436	8
8	529	8
9	556	8
10	557	8
11	518	8