Details

analyze413.0ms (26.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
25%	74.9%	0.1%	8
31.2%	64%	4.8%	9
46.8%	47.6%	5.6%	10
53.8%	40.2%	6%	11
57.3%	33.7%	8.9%	12
66.9%	23.9%	9.2%	13
70.3%	20.3%	9.4%	14

Compiler

Compiled 13 to 9 computations (30.8% saved)

sample880.0ms (55.5%)

Results

823.0ms	8256×	body	128	valid
28.0ms	304×	body	128	invalid

Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify7.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

6×	`fma-def_binary64`
5×	`+-commutative_binary64`
3×	`associate-+r+_binary64`
3×	`associate-+l+_binary64`
1×	`*-commutative_binary64`

Counts

1 → 2

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	14	11
2	24	11
3	26	11
4	26	11

prune3.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 (fma.f64 x y (/.f64 x 2)) z)

Compiler

Compiled 42 to 26 computations (38.1% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series10.0ms (0.6%)

Counts

1 → 36

Calls

1 calls:

10.0ms

(+.f64 (fma.f64 x y (/.f64 x 2)) z)

rewrite46.0ms (2.9%)

Algorithm

2×	batch-egg-rewrite

Rules

880×	`expm1-log1p-u_binary64`
644×	`prod-diff_binary64`
91×	`add-sqr-sqrt_binary64`
87×	`log1p-expm1-u_binary64`
85×	`add-log-exp_binary64`

Counts

1 → 35

Calls

1 calls:

45.0ms

(+.f64 (fma.f64 x y (/.f64 x 2)) z)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	11
1	178	10
2	2225	10
3	4951	10
0	0	0
1	0	0

simplify17.0ms (1%)

Algorithm

1×	egg-herbie

Rules

14×	`fma-def_binary64`
6×	`+-commutative_binary64`
3×	`*-commutative_binary64`
2×	`associate-+r+_binary64`
2×	`associate-+l+_binary64`

Counts

71 → 44

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	336
1	23	280
2	35	253
3	39	253
4	39	253

prune23.0ms (1.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Error

Counts

45 → 2

Alt Table

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

Compiler

Compiled 628 to 409 computations (34.9% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 x (+.f64 y 1/2) z)

series6.0ms (0.4%)

Counts

1 → 36

Calls

1 calls:

6.0ms

(fma.f64 x (+.f64 y 1/2) z)

rewrite40.0ms (2.5%)

Algorithm

2×	batch-egg-rewrite

Rules

717×	`log1p-expm1-u_binary64`
717×	`expm1-log1p-u_binary64`
139×	`expm1-udef_binary64`
139×	`log1p-udef_binary64`
136×	`prod-diff_binary64`

Counts

1 → 23

Calls

1 calls:

39.0ms

(fma.f64 x (+.f64 y 1/2) z)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	8
1	150	8
2	1799	8
3	4999	8
0	0	0
1	0	0

simplify12.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

14×	`fma-def_binary64`
6×	`+-commutative_binary64`
3×	`*-commutative_binary64`
2×	`associate-+r+_binary64`
2×	`associate-+l+_binary64`

Counts

59 → 32

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	336
1	23	280
2	35	253
3	39	253
4	39	253

prune16.0ms (1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Error

Counts

34 → 2

Alt Table

Status	Error	Program
✓	0.0b	(+.f64 (fma.f64 x y (/.f64 x 2)) z)
✓	0.0b	(fma.f64 x (+.f64 y 1/2) z)

Compiler

Compiled 330 to 206 computations (37.6% saved)

regimes64.0ms (4%)

Accuracy

Total 0.0b remaining (92.9%)

Threshold costs 0.0b (92.9%)

Counts

10 → 1

Compiler

Compiled 519 to 363 computations (30.1% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	11
1	9	11
2	9	11

end40.0ms (2.5%)

Compiler: Compiled 42 to 27 computations (35.7% saved)

Details

analyze413.0ms (26.1%)

sample880.0ms (55.5%)

simplify7.0ms (0.4%)

prune3.0ms (0.2%)

localize5.0ms (0.3%)

series10.0ms (0.6%)

rewrite46.0ms (2.9%)

simplify17.0ms (1%)

prune23.0ms (1.4%)

localize4.0ms (0.3%)

series6.0ms (0.4%)

rewrite40.0ms (2.5%)

simplify12.0ms (0.8%)

prune16.0ms (1%)

regimes64.0ms (4%)

simplify2.0ms (0.1%)

end40.0ms (2.5%)

Profiling