Details

analyze446.0ms (25.5%)

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)

sample989.0ms (56.6%)

Results

925.0ms	8256×	body	128	valid
33.0ms	298×	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.1%)

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)

series7.0ms (0.4%)

Counts

1 → 36

Calls

1 calls:

7.0ms

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

rewrite57.0ms (3.3%)

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 → 36

Calls

1 calls:

56.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

simplify12.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

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

Counts

72 → 45

Iterations

Useful iterations: 2 (0.0ms)

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

prune25.0ms (1.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Error

Counts

46 → 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 635 to 413 computations (35% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.5%)

Counts

1 → 36

Calls

1 calls:

8.0ms

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

rewrite41.0ms (2.4%)

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 → 24

Calls

1 calls:

41.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.7%)

Algorithm

1×	egg-herbie

Rules

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

Counts

60 → 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

prune14.0ms (0.8%)

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)

regimes76.0ms (4.4%)

Accuracy

Total 0.0b remaining (98%)

Threshold costs 0.0b (98%)

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	7	8
1	8	8
2	8	8

end39.0ms (2.3%)

Compiler: Compiled 38 to 25 computations (34.2% saved)

Details

analyze446.0ms (25.5%)

sample989.0ms (56.6%)

simplify7.0ms (0.4%)

prune3.0ms (0.1%)

localize5.0ms (0.3%)

series7.0ms (0.4%)

rewrite57.0ms (3.3%)

simplify12.0ms (0.7%)

prune25.0ms (1.4%)

localize4.0ms (0.2%)

series8.0ms (0.5%)

rewrite41.0ms (2.4%)

simplify12.0ms (0.7%)

prune14.0ms (0.8%)

regimes76.0ms (4.4%)

simplify2.0ms (0.1%)

end39.0ms (2.3%)

Profiling