Details

analyze218.0ms (9.8%)

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)

sample1.3s (59.7%)

Symmetry

(sort x y)

Results

1.2s	8254×	body	128	valid
10.0ms	70×	body	128	invalid
0.0ms	1×	body	1024	valid
0.0ms	1×	body	256	valid

Compiler

Compiled 29 to 17 computations (41.4% saved)

simplify19.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

48×	`fma-def_binary64`
6×	`+-commutative_binary64`
6×	`*-commutative_binary64`
6×	`distribute-rgt-in_binary64`
4×	`associate-r_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	12	8
2	24	8
3	33	8
4	43	8
5	48	8
6	62	8
7	79	8
8	84	8
9	85	8
10	83	8

prune4.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

0.0b

Counts

3 → 1

Alt Table

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

Compiler

Compiled 31 to 15 computations (51.6% saved)

localize12.0ms (0.6%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.3%)

Counts

1 → 24

Calls

1 calls:

8.0ms

(+.f64 y (fma.f64 x y x))

rewrite69.0ms (3.1%)

Algorithm

2×	batch-egg-rewrite

Rules

598×	`log1p-expm1-u_binary64`
598×	`expm1-log1p-u_binary64`
569×	`prod-diff_binary64`
106×	`expm1-udef_binary64`
106×	`log1p-udef_binary64`

Counts

1 → 35

Calls

1 calls:

68.0ms

(+.f64 y (fma.f64 x y x))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	8
1	110	8
2	1466	8
3	5058	8
0	0	0
1	0	0

simplify25.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

48×	`fma-def_binary64`
6×	`+-commutative_binary64`
5×	`*-commutative_binary64`
5×	`associate-l_binary64`
4×	`associate-+r+_binary64`

Counts

59 → 43

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	11	174
1	23	170
2	44	166
3	44	166
4	72	166
5	83	166
6	85	166
7	83	166

prune40.0ms (1.8%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	41	2	43
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	42	2	44

Error

Counts

44 → 2

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 x y (+.f64 x y))
	0.9b	(fma.f64 (pow.f64 (cbrt.f64 (fma.f64 x y x)) 2) (cbrt.f64 (fma.f64 x y x)) y)

Compiler

Compiled 573 to 176 computations (69.3% saved)

localize8.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.4%)

Counts

1 → 24

Calls

1 calls:

8.0ms

(fma.f64 x y (+.f64 x y))

rewrite113.0ms (5.1%)

Algorithm

2×	batch-egg-rewrite

Rules

578×	`log1p-expm1-u_binary64`
578×	`expm1-log1p-u_binary64`
539×	`prod-diff_binary64`
386×	`fma-udef_binary64`
218×	`fma-def_binary64`

Counts

1 → 24

Calls

1 calls:

111.0ms

(fma.f64 x y (+.f64 x y))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	8
1	109	8
2	1425	8
3	4937	8
4	4893	8
5	5000	8
0	0	0
1	0	0

simplify26.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

48×	`fma-def_binary64`
6×	`+-commutative_binary64`
5×	`*-commutative_binary64`
5×	`associate-l_binary64`
4×	`associate-+r+_binary64`

Counts

48 → 32

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	11	174
1	23	170
2	44	166
3	44	166
4	72	166
5	83	166
6	85	166
7	83	166

prune26.0ms (1.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	31	1	32
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	32	2	34

Error

Counts

34 → 2

Alt Table

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

Compiler

Compiled 318 to 98 computations (69.2% saved)

localize11.0ms (0.5%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.4%)

Counts

1 → 24

Calls

1 calls:

8.0ms

(+.f64 (fma.f64 x y y) x)

rewrite65.0ms (2.9%)

Algorithm

2×	batch-egg-rewrite

Rules

597×	`log1p-expm1-u_binary64`
597×	`expm1-log1p-u_binary64`
564×	`prod-diff_binary64`
106×	`expm1-udef_binary64`
106×	`log1p-udef_binary64`

Counts

1 → 35

Calls

1 calls:

63.0ms

(+.f64 (fma.f64 x y y) x)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	8
1	110	8
2	1465	8
3	4996	8
0	0	0
1	0	0

simplify24.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

48×	`fma-def_binary64`
6×	`+-commutative_binary64`
5×	`*-commutative_binary64`
5×	`associate-l_binary64`
4×	`associate-+r+_binary64`

Counts

59 → 43

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	11	174
1	23	170
2	44	166
3	44	166
4	72	166
5	83	166
6	85	166
7	83	166

prune31.0ms (1.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	43	0	43
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	43	2	45

Error

Counts

45 → 2

Alt Table

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

Compiler

Compiled 545 to 173 computations (68.3% saved)

regimes92.0ms (4.1%)

Accuracy

Total 0.0b remaining (91.3%)

Threshold costs 0.0b (91.3%)

Counts

15 → 1

Compiler

Compiled 429 to 231 computations (46.2% saved)

simplify5.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	8
1	6	8
2	6	8

end82.0ms (3.7%)

Remove: (sort x y)
Compiler: Compiled 48 to 24 computations (50% saved)

Details

analyze218.0ms (9.8%)

sample1.3s (59.7%)

simplify19.0ms (0.8%)

prune4.0ms (0.2%)

localize12.0ms (0.6%)

series8.0ms (0.3%)

rewrite69.0ms (3.1%)

simplify25.0ms (1.1%)

prune40.0ms (1.8%)

localize8.0ms (0.4%)

series8.0ms (0.4%)

rewrite113.0ms (5.1%)

simplify26.0ms (1.2%)

prune26.0ms (1.2%)

localize11.0ms (0.5%)

series8.0ms (0.4%)

rewrite65.0ms (2.9%)

simplify24.0ms (1.1%)

prune31.0ms (1.4%)

regimes92.0ms (4.1%)

simplify5.0ms (0.2%)

end82.0ms (3.7%)

Profiling