Details

analyze729.0ms (23.7%)

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
34.3%	65.5%	0.1%	9
39%	60.8%	0.1%	10
41.3%	58.5%	0.1%	11
52.7%	47.2%	0.1%	12
54%	45.7%	0.2%	13
55.3%	43.8%	0.9%	14

Compiler

Compiled 19 to 10 computations (47.4% saved)

sample1.7s (56.7%)

Results

646.0ms	5990×	body	128	valid
290.0ms	852×	body	1024	valid
209.0ms	532×	body	2048	valid
148.0ms	1362×	body	128	invalid
141.0ms	574×	body	512	valid
83.0ms	334×	body	512	invalid
66.0ms	308×	body	256	valid
66.0ms	211×	body	1024	invalid
39.0ms	233×	body	256	invalid

Compiler

Compiled 56 to 29 computations (48.2% saved)

simplify36.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

430×	`unsub-neg_binary64`
302×	`distribute-rgt-out_binary64`
293×	`distribute-rgt-out--_binary64`
291×	`fma-def_binary64`
229×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	10	19
1	29	16
2	89	13
3	256	7
4	696	7
5	2325	7
6	4054	7
7	4488	7
8	4972	7

Stop Event

1×	node limit

Counts

1 → 2

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 y (-.f64 x z))

Compiler

Compiled 39 to 21 computations (46.2% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series6.0ms (0.2%)

Counts

1 → 36

Calls

1 calls:

6.0ms

(*.f64 y (-.f64 x z))

rewrite45.0ms (1.5%)

Algorithm

1×	batch-egg-rewrite

Rules

672×	`log1p-expm1-u_binary64`
672×	`expm1-log1p-u_binary64`
359×	`prod-diff_binary64`
124×	`log1p-udef_binary64`
68×	`add-sqr-sqrt_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	129	7
2	1762	7

Stop Event

1×	node limit

Counts

1 → 21

Calls

1 calls:

44.0ms

(*.f64 y (-.f64 x z))

simplify24.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

172×	`fma-def_binary64`
126×	`fma-neg_binary64`
43×	`cancel-sign-sub-inv_binary64`
32×	`distribute-rgt-in_binary64`
27×	`sub-neg_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	240
1	25	240
2	43	240
3	67	240
4	102	240
5	171	240
6	295	240
7	437	240
8	630	240
9	696	240
10	708	240

Stop Event

1×

saturated

Counts

57 → 27

prune13.0ms (0.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

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

Error

0.0b

Counts

28 → 3

Alt Table

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

Compiler

Compiled 291 to 126 computations (56.7% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series6.0ms (0.2%)

Counts

1 → 18

Calls

1 calls:

6.0ms

(-.f64 (*.f64 y x) (*.f64 y z))

rewrite41.0ms (1.3%)

Algorithm

1×	batch-egg-rewrite

Rules

836×	`log1p-expm1-u_binary64`
836×	`expm1-log1p-u_binary64`
83×	`add-sqr-sqrt_binary64`
78×	`add-cbrt-cube_binary64`
77×	`add-log-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	7
1	162	7
2	2284	7

Stop Event

1×	node limit

Counts

1 → 55

Calls

1 calls:

40.0ms

(-.f64 (*.f64 y x) (*.f64 y z))

simplify19.0ms (0.6%)

Algorithm

1×	egg-herbie

Rules

143×	`fma-def_binary64`
90×	`fma-neg_binary64`
33×	`unsub-neg_binary64`
31×	`cancel-sign-sub-inv_binary64`
28×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	114
1	28	114
2	63	114
3	144	114
4	269	114
5	430	114
6	592	114
7	663	114
8	665	114

Stop Event

1×

saturated

Counts

73 → 60

prune31.0ms (1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	58	2	60
Fresh	1	0	1
Picked	1	0	1
Done	0	1	1
Total	60	3	63

Error

Counts

63 → 3

Alt Table

Status	Error	Program
	0.2b	(fma.f64 y (-.f64 x z) (fma.f64 (neg.f64 z) y (*.f64 y z)))
▶	0.0b	(fma.f64 y x (*.f64 z (neg.f64 y)))
✓	0.0b	(*.f64 y (-.f64 x z))

Compiler

Compiled 915 to 243 computations (73.4% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series7.0ms (0.2%)

Counts

1 → 36

Calls

1 calls:

7.0ms

(fma.f64 y x (*.f64 z (neg.f64 y)))

rewrite54.0ms (1.8%)

Algorithm

1×	batch-egg-rewrite

Rules

554×	`log1p-expm1-u_binary64`
554×	`expm1-log1p-u_binary64`
312×	`log-prod_binary64`
206×	`prod-diff_binary64`
149×	`egg-rr`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	143	8
2	1825	8

Stop Event

1×	node limit

Counts

1 → 149

Calls

1 calls:

50.0ms

(fma.f64 y x (*.f64 z (neg.f64 y)))

simplify22.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

165×	`fma-def_binary64`
93×	`fma-neg_binary64`
33×	`cancel-sign-sub-inv_binary64`
27×	`unsub-neg_binary64`
26×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	240
1	34	240
2	73	240
3	161	240
4	296	240
5	459	240
6	592	240
7	678	240
8	680	240

Stop Event

1×

saturated

Counts

185 → 156

prune69.0ms (2.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	156	0	156
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	156	3	159

Error

Counts

159 → 3

Alt Table

Status	Error	Program
▶	0.2b	(fma.f64 y (-.f64 x z) (fma.f64 (neg.f64 z) y (*.f64 y z)))
✓	0.0b	(fma.f64 y x (*.f64 z (neg.f64 y)))
✓	0.0b	(*.f64 y (-.f64 x z))

Compiler

Compiled 4064 to 1126 computations (72.3% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 y (-.f64 x z) (fma.f64 (neg.f64 z) y (*.f64 y z)))
✓	52.4b	(fma.f64 (neg.f64 z) y (*.f64 y z))

series20.0ms (0.7%)

Counts

2 → 60

Calls

2 calls:

13.0ms	(fma.f64 y (-.f64 x z) (fma.f64 (neg.f64 z) y (*.f64 y z)))
7.0ms	(fma.f64 (neg.f64 z) y (*.f64 y z))

rewrite46.0ms (1.5%)

Algorithm

1×	batch-egg-rewrite

Rules

874×	`prod-diff_binary64`
845×	`expm1-log1p-u_binary64`
101×	`add-sqr-sqrt_binary64`
95×	`log1p-expm1-u_binary64`
94×	`add-cbrt-cube_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	27
1	193	21
2	2666	21

Stop Event

1×	node limit

Counts

2 → 46

Calls

2 calls:

45.0ms	(fma.f64 y (-.f64 x z) (fma.f64 (neg.f64 z) y (*.f64 y z)))
45.0ms	(fma.f64 (neg.f64 z) y (*.f64 y z))

simplify23.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

165×	`fma-def_binary64`
93×	`fma-neg_binary64`
33×	`cancel-sign-sub-inv_binary64`
27×	`unsub-neg_binary64`
26×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	264
1	35	264
2	73	264
3	161	264
4	295	264
5	462	264
6	596	264
7	682	264
8	684	264

Stop Event

1×

saturated

Counts

106 → 55

prune22.0ms (0.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Error

Counts

58 → 3

Alt Table

Status	Error	Program
✓	0.2b	(fma.f64 y (-.f64 x z) (fma.f64 (neg.f64 z) y (*.f64 y z)))
✓	0.0b	(fma.f64 y x (*.f64 z (neg.f64 y)))
✓	0.0b	(*.f64 y (-.f64 x z))

Compiler

Compiled 802 to 205 computations (74.4% saved)

regimes48.0ms (1.5%)

Accuracy

Total 0.0b remaining (90.3%)

Threshold costs 0.0b (90.3%)

Counts

12 → 1

Compiler

Compiled 716 to 392 computations (45.3% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	14	10
2	22	10
3	28	10
4	31	10
5	32	10

Stop Event

1×

saturated

end43.0ms (1.4%)

Compiler: Compiled 53 to 31 computations (41.5% saved)

Iter	Nodes	Cost
0	11	240
1	25	240
2	43	240
3	67	240
4	102	240
5	171	240
6	295	240
7	437	240
8	630	240
9	696	240
10	708	240

Iter	Nodes	Cost
0	13	114
1	28	114
2	63	114
3	144	114
4	269	114
5	430	114
6	592	114
7	663	114
8	665	114

Iter	Nodes	Cost
0	14	240
1	34	240
2	73	240
3	161	240
4	296	240
5	459	240
6	592	240
7	678	240
8	680	240

Iter	Nodes	Cost
0	15	264
1	35	264
2	73	264
3	161	264
4	295	264
5	462	264
6	596	264
7	682	264
8	684	264

Iter	Nodes	Cost
0	11	240
1	25	240
2	43	240
3	67	240
4	102	240
5	171	240
6	295	240
7	437	240
8	630	240
9	696	240
10	708	240

Iter	Nodes	Cost
0	13	114
1	28	114
2	63	114
3	144	114
4	269	114
5	430	114
6	592	114
7	663	114
8	665	114

Iter	Nodes	Cost
0	14	240
1	34	240
2	73	240
3	161	240
4	296	240
5	459	240
6	592	240
7	678	240
8	680	240

Iter	Nodes	Cost
0	15	264
1	35	264
2	73	264
3	161	264
4	295	264
5	462	264
6	596	264
7	682	264
8	684	264

Details

analyze729.0ms (23.7%)

sample1.7s (56.7%)

simplify36.0ms (1.2%)

prune3.0ms (0.1%)

localize3.0ms (0.1%)

series6.0ms (0.2%)

rewrite45.0ms (1.5%)

simplify24.0ms (0.8%)

prune13.0ms (0.4%)

localize5.0ms (0.1%)

series6.0ms (0.2%)

rewrite41.0ms (1.3%)

simplify19.0ms (0.6%)

prune31.0ms (1%)

localize5.0ms (0.2%)

series7.0ms (0.2%)

rewrite54.0ms (1.8%)

simplify22.0ms (0.7%)

prune69.0ms (2.2%)

localize8.0ms (0.2%)

series20.0ms (0.7%)

rewrite46.0ms (1.5%)

simplify23.0ms (0.8%)

prune22.0ms (0.7%)

regimes48.0ms (1.5%)

simplify2.0ms (0.1%)

end43.0ms (1.4%)

Profiling

Iter	Nodes	Cost
0	11	240
1	25	240
2	43	240
3	67	240
4	102	240
5	171	240
6	295	240
7	437	240
8	630	240
9	696	240
10	708	240

Iter	Nodes	Cost
0	13	114
1	28	114
2	63	114
3	144	114
4	269	114
5	430	114
6	592	114
7	663	114
8	665	114

Iter	Nodes	Cost
0	14	240
1	34	240
2	73	240
3	161	240
4	296	240
5	459	240
6	592	240
7	678	240
8	680	240

Iter	Nodes	Cost
0	15	264
1	35	264
2	73	264
3	161	264
4	295	264
5	462	264
6	596	264
7	682	264
8	684	264