Details

analyze486.0ms (21.1%)

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
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
12.5%	87.4%	0.1%	7
18.7%	81.1%	0.1%	8
31.2%	68.6%	0.1%	9
35.9%	55.4%	8.7%	10
42.9%	47.6%	9.5%	11
51.5%	38.4%	10.1%	12
55%	30.3%	14.7%	13
59.5%	25.4%	15.1%	14

Compiler

Compiled 11 to 8 computations (27.3% saved)

sample926.0ms (40.1%)

Symmetry

(sort x y)

Results

834.0ms	8255×	body	128	valid
48.0ms	560×	body	128	invalid
0.0ms	1×	body	512	valid

Compiler

Compiled 32 to 23 computations (28.1% saved)

simplify16.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

186×	`fma-def_binary64`
33×	`distribute-rgt-in_binary64`
26×	`associate-+l+_binary64`
22×	`associate-+r+_binary64`
21×	`distribute-lft-in_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	10
1	19	10
2	45	10
3	88	10
4	170	10
5	254	10
6	256	10
7	258	10
8	252	10

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Error

0.0b

Counts

2 → 1

Alt Table

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

Compiler

Compiled 30 to 21 computations (30% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 (+.f64 x y) (+.f64 z 1))

series6.0ms (0.3%)

Counts

1 → 36

Calls

1 calls:

6.0ms

(*.f64 (+.f64 x y) (+.f64 z 1))

rewrite105.0ms (4.6%)

Algorithm

2×	batch-egg-rewrite

Rules

692×	`prod-diff_binary64`
512×	`fma-udef_binary64`
324×	`fma-def_binary64`
222×	`fma-neg_binary64`
154×	`log1p-udef_binary64`

Counts

1 → 75

Calls

1 calls:

104.0ms

(*.f64 (+.f64 x y) (+.f64 z 1))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	10
1	176	10
2	2278	10
3	4732	10
4	4762	10
5	4967	10
0	0	0
1	0	0

simplify21.0ms (0.9%)

Algorithm

1×	egg-herbie

Rules

174×	`fma-def_binary64`
26×	`associate-+l+_binary64`
22×	`associate-+r+_binary64`
22×	`distribute-rgt-in_binary64`
13×	`+-commutative_binary64`

Counts

111 → 84

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	16	378
1	37	351
2	71	318
3	131	318
4	185	318
5	225	318
6	248	318
7	254	318
8	252	318

prune49.0ms (2.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	83	1	84
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	83	2	85

Error

Counts

85 → 2

Alt Table

Status	Error	Program
✓	0.0b	(*.f64 (+.f64 x y) (+.f64 z 1))
▶	0.0b	(+.f64 y (+.f64 (.f64 y z) (+.f64 (.f64 z x) x)))

Compiler

Compiled 1170 to 452 computations (61.4% saved)

localize6.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

series20.0ms (0.8%)

Counts

3 → 33

Calls

3 calls:

9.0ms	(+.f64 y (+.f64 (.f64 y z) (+.f64 (.f64 z x) x)))
6.0ms	(+.f64 (.f64 y z) (+.f64 (.f64 z x) x))
4.0ms	(+.f64 (*.f64 z x) x)

rewrite78.0ms (3.4%)

Algorithm

2×	batch-egg-rewrite

Rules

907×	`fma-def_binary64`
450×	`fma-neg_binary64`
218×	`egg-rr`
206×	`expm1-udef_binary64`
206×	`log1p-udef_binary64`

Counts

3 → 218

Calls

3 calls:

74.0ms	(+.f64 (.f64 y z) (+.f64 (.f64 z x) x))
74.0ms	(+.f64 y (+.f64 (.f64 y z) (+.f64 (.f64 z x) x)))
74.0ms	(+.f64 (*.f64 z x) x)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	26
1	216	26
2	3181	24
3	5160	24
0	0	0
1	0	0

simplify17.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

42×	`fma-def_binary64`
9×	`associate-r_binary64`
8×	`associate-l_binary64`
6×	`*-commutative_binary64`
6×	`distribute-rgt-in_binary64`

Counts

251 → 232

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	14	165
1	27	159
2	45	159
3	43	159
4	69	159
5	71	159
6	74	159
7	72	159

prune142.0ms (6.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	232	0	232
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	232	2	234

Error

Counts

234 → 2

Alt Table

Status	Error	Program
✓	0.0b	(*.f64 (+.f64 x y) (+.f64 z 1))
✓	0.0b	(+.f64 y (+.f64 (.f64 y z) (+.f64 (.f64 z x) x)))

Compiler

Compiled 3621 to 977 computations (73% saved)

regimes378.0ms (16.4%)

Accuracy

Total 0.0b remaining (22.9%)

Threshold costs 0.0b (22.9%)

Counts

70 → 1

Compiler

Compiled 5265 to 3164 computations (39.9% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	12
1	8	12
2	8	12

end48.0ms (2.1%)

Remove: (sort x y)
Compiler: Compiled 72 to 39 computations (45.8% saved)

Iter	Nodes	Cost
0	16	378
1	37	351
2	71	318
3	131	318
4	185	318
5	225	318
6	248	318
7	254	318
8	252	318

Iter	Nodes	Cost
0	16	378
1	37	351
2	71	318
3	131	318
4	185	318
5	225	318
6	248	318
7	254	318
8	252	318

Details

analyze486.0ms (21.1%)

sample926.0ms (40.1%)

simplify16.0ms (0.7%)

prune2.0ms (0.1%)

localize4.0ms (0.2%)

series6.0ms (0.3%)

rewrite105.0ms (4.6%)

simplify21.0ms (0.9%)

prune49.0ms (2.1%)

localize6.0ms (0.3%)

series20.0ms (0.8%)

rewrite78.0ms (3.4%)

simplify17.0ms (0.8%)

prune142.0ms (6.1%)

regimes378.0ms (16.4%)

simplify2.0ms (0.1%)

end48.0ms (2.1%)

Profiling

Iter	Nodes	Cost
0	16	378
1	37	351
2	71	318
3	131	318
4	185	318
5	225	318
6	248	318
7	254	318
8	252	318