Details

analyze480.0ms (10.3%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
49.9%	49.9%	0.2%	6
49.9%	49.9%	0.2%	7
49.9%	49.9%	0.2%	8
49.9%	49.9%	0.2%	9
49.9%	49.9%	0.2%	10
74.8%	24.9%	0.2%	11
74.8%	24.9%	0.2%	12
74.8%	24.9%	0.2%	13
74.8%	24.9%	0.2%	14

Compiler

Compiled 17 to 11 computations (35.3% saved)

sample1.5s (31.7%)

Results

1.4s	8254×	body	128	valid
1.0ms	1×	body	2048	valid
1.0ms	1×	body	1024	valid

Compiler

Compiled 50 to 32 computations (36% saved)

simplify206.0ms (4.4%)

Algorithm

1×	egg-herbie

Rules

1893×	`fma-neg_binary64`
867×	`div-sub_binary64`
749×	`fma-def_binary64`
696×	`distribute-rgt-in_binary64`
535×	`sub-neg_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	11	16
1	18	16
2	40	14
3	81	14
4	160	14
5	302	14
6	620	14
7	1528	14
8	2624	14
9	2858	14
10	3205	14
11	3392	14
12	3498	14
13	3533	14
14	5398	14

prune7.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Error

0.0b

Counts

3 → 2

Alt Table

Status	Error	Program
▶	3.5b	(fma.f64 (-.f64 y z) (/.f64 t (-.f64 a z)) x)
	11.2b	(+.f64 x (/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z)))

Compiler

Compiled 88 to 50 computations (43.2% saved)

localize15.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 t (-.f64 a z))
✓	3.5b	(fma.f64 (-.f64 y z) (/.f64 t (-.f64 a z)) x)

series118.0ms (2.5%)

Counts

2 → 84

Calls

2 calls:

76.0ms	(fma.f64 (-.f64 y z) (/.f64 t (-.f64 a z)) x)
41.0ms	(/.f64 t (-.f64 a z))

rewrite13.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

20×	`*-un-lft-identity_binary64`
20×	`add-sqr-sqrt_binary64`
15×	`times-frac_binary64`
12×	`add-cube-cbrt_binary64`
5×	`associate-/r*_binary64`

Counts

2 → 49

Calls

2 calls:

8.0ms	(/.f64 t (-.f64 a z))
1.0ms	(fma.f64 (-.f64 y z) (/.f64 t (-.f64 a z)) x)

simplify134.0ms (2.9%)

Algorithm

1×	egg-herbie

Rules

690×	`times-frac_binary64`
633×	`fma-def_binary64`
620×	`associate-/l*_binary64`
272×	`cancel-sign-sub-inv_binary64`
175×	`associate-/l/_binary64`

Counts

133 → 108

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	198	3215
1	492	3156
2	1711	2520
3	5110	2520

prune122.0ms (2.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	106	2	108
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	106	4	110

Error

0.0b

Counts

110 → 4

Alt Table

Status	Error	Program
	25.8b	(fma.f64 (/.f64 y a) t x)
✓	3.5b	(fma.f64 (-.f64 y z) (/.f64 t (-.f64 a z)) x)
▶	11.2b	(+.f64 x (/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z)))
	24.4b	(+.f64 t (+.f64 x (*.f64 t (-.f64 (/.f64 a z) (/.f64 y z)))))

Compiler

Compiled 2351 to 731 computations (68.9% saved)

localize15.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	11.9b	(/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z))

series62.0ms (1.3%)

Counts

1 → 48

Calls

1 calls:

62.0ms

(/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z))

rewrite17.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

7×	`*-un-lft-identity_binary64`
7×	`add-sqr-sqrt_binary64`
6×	`add-cbrt-cube_binary64`
6×	`add-exp-log_binary64`
5×	`associate-/r*_binary64`

Counts

1 → 31

Calls

1 calls:

12.0ms

(/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z))

simplify159.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

921×	`times-frac_binary64`
560×	`fma-def_binary64`
488×	`fma-neg_binary64`
301×	`cancel-sign-sub-inv_binary64`
219×	`distribute-rgt-in_binary64`

Counts

79 → 83

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	157	2271
1	467	2001
2	1758	1740
3	4717	1735
4	5056	1735

prune105.0ms (2.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	82	1	83
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	82	5	87

Error

Counts

87 → 5

Alt Table

Status	Error	Program
	25.8b	(fma.f64 (/.f64 y a) t x)
✓	3.5b	(fma.f64 (-.f64 y z) (/.f64 t (-.f64 a z)) x)
✓	11.2b	(+.f64 x (/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z)))
▶	3.5b	(+.f64 x (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t)))
	24.4b	(+.f64 t (+.f64 x (*.f64 t (-.f64 (/.f64 a z) (/.f64 y z)))))

Compiler

Compiled 2087 to 714 computations (65.8% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (-.f64 a z) t)
✓	10.4b	(/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t))

series83.0ms (1.8%)

Counts

2 → 76

Calls

2 calls:

63.0ms	(/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t))
19.0ms	(/.f64 (-.f64 a z) t)

rewrite90.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

200×	`times-frac_binary64`
170×	`*-un-lft-identity_binary64`
170×	`add-sqr-sqrt_binary64`
86×	`add-cube-cbrt_binary64`
42×	`distribute-lft-out--_binary64`

Counts

2 → 179

Calls

2 calls:

22.0ms	(/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t))
9.0ms	(/.f64 (-.f64 a z) t)

simplify218.0ms (4.7%)

Algorithm

1×	egg-herbie

Rules

959×	`times-frac_binary64`
624×	`fma-def_binary64`
326×	`associate-/r/_binary64`
168×	`fma-neg_binary64`
164×	`*-commutative_binary64`

Counts

255 → 253

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	333	6514
1	960	6072
2	3098	5940
3	5054	5940

prune189.0ms (4.1%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	252	1	253
Fresh	2	0	2
Picked	0	1	1
Done	0	2	2
Total	254	4	258

Error

Counts

258 → 4

Alt Table

Status	Error	Program
✓	3.5b	(fma.f64 (-.f64 y z) (/.f64 t (-.f64 a z)) x)
✓	11.2b	(+.f64 x (/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z)))
✓	3.5b	(+.f64 x (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t)))
▶	0.3b	(+.f64 x (*.f64 t (/.f64 (-.f64 y z) (-.f64 a z))))

Compiler

Compiled 6076 to 1401 computations (76.9% saved)

localize12.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (-.f64 y z) (-.f64 a z))
✓	1.3b	(*.f64 t (/.f64 (-.f64 y z) (-.f64 a z)))

series117.0ms (2.5%)

Counts

2 → 84

Calls

2 calls:

75.0ms	(*.f64 t (/.f64 (-.f64 y z) (-.f64 a z)))
42.0ms	(/.f64 (-.f64 y z) (-.f64 a z))

rewrite62.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Rules

75×	`add-sqr-sqrt_binary64`
70×	`*-un-lft-identity_binary64`
51×	`times-frac_binary64`
31×	`associate-r_binary64`
26×	`add-cube-cbrt_binary64`

Counts

2 → 106

Calls

2 calls:

27.0ms	(*.f64 t (/.f64 (-.f64 y z) (-.f64 a z)))
15.0ms	(/.f64 (-.f64 y z) (-.f64 a z))

simplify224.0ms (4.8%)

Algorithm

1×	egg-herbie

Rules

919×	`fma-def_binary64`
507×	`cancel-sign-sub-inv_binary64`
352×	`sub-neg_binary64`
213×	`fma-neg_binary64`
181×	`associate-/l*_binary64`

Counts

190 → 182

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	286	4492
1	782	4360
2	2965	4080
3	4994	4080
4	5010	4080

prune176.0ms (3.8%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	182	0	182
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	182	4	186

Error

Counts

186 → 4

Alt Table

Status	Error	Program
✓	3.5b	(fma.f64 (-.f64 y z) (/.f64 t (-.f64 a z)) x)
✓	11.2b	(+.f64 x (/.f64 (*.f64 (-.f64 y z) t) (-.f64 a z)))
✓	3.5b	(+.f64 x (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) t)))
✓	0.3b	(+.f64 x (*.f64 t (/.f64 (-.f64 y z) (-.f64 a z))))

Compiler

Compiled 4540 to 1401 computations (69.1% saved)

regimes426.0ms (9.1%)

Accuracy

Total 1.1b remaining (99.1%)

Threshold costs 0b (0%)

Counts

36 → 1

Compiler

Compiled 3649 to 2368 computations (35.1% saved)

simplify5.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	16
1	16	16
2	22	16
3	24	16
4	25	16
5	25	16

end115.0ms (2.5%)

Compiler: Compiled 95 to 59 computations (37.9% saved)

Details

analyze480.0ms (10.3%)

sample1.5s (31.7%)

simplify206.0ms (4.4%)

prune7.0ms (0.1%)

localize15.0ms (0.3%)

series118.0ms (2.5%)

rewrite13.0ms (0.3%)

simplify134.0ms (2.9%)

prune122.0ms (2.6%)

localize15.0ms (0.3%)

series62.0ms (1.3%)

rewrite17.0ms (0.4%)

simplify159.0ms (3.4%)

prune105.0ms (2.3%)

localize8.0ms (0.2%)

series83.0ms (1.8%)

rewrite90.0ms (1.9%)

simplify218.0ms (4.7%)

prune189.0ms (4.1%)

localize12.0ms (0.3%)

series117.0ms (2.5%)

rewrite62.0ms (1.3%)

simplify224.0ms (4.8%)

prune176.0ms (3.8%)

regimes426.0ms (9.1%)

simplify5.0ms (0.1%)

end115.0ms (2.5%)

Profiling