Details

analyze181.0ms (5.3%)

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
18.7%	81.1%	0.1%	6
40.6%	59.3%	0.1%	7
45.2%	54.6%	0.1%	8
65.5%	34.3%	0.1%	9
78%	21.8%	0.1%	10
80%	19.5%	0.5%	11
81.7%	17.7%	0.5%	12
87.9%	11.3%	0.8%	13
88.3%	10.1%	1.6%	14

Compiler

Compiled 11 to 7 computations (36.4% saved)

sample951.0ms (28%)

Results

719.0ms	8256×	body	128	valid
21.0ms	237×	body	128	invalid

Compiler

Compiled 32 to 20 computations (37.5% saved)

simplify85.0ms (2.5%)

Algorithm

1×	egg-herbie

Rules

649×	`fma-neg_binary64`
504×	`div-sub_binary64`
481×	`fma-def_binary64`
326×	`times-frac_binary64`
174×	`associate-/l/_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	13	10
2	21	10
3	37	10
4	64	10
5	113	10
6	216	10
7	415	10
8	754	10
9	1183	10
10	1537	10
11	1612	10
12	1657	10
13	1684	10
14	1694	10
15	1702	10
16	1702	10
17	1600	10

prune1.0ms (0%)

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 y))

Compiler

Compiled 30 to 18 computations (40% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series22.0ms (0.6%)

Counts

1 → 36

Calls

1 calls:

22.0ms

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

rewrite11.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

37×	`*-un-lft-identity_binary64`
37×	`add-sqr-sqrt_binary64`
25×	`times-frac_binary64`
13×	`add-cube-cbrt_binary64`
12×	`distribute-lft-out--_binary64`

Counts

1 → 54

Calls

1 calls:

7.0ms

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

simplify82.0ms (2.4%)

Algorithm

1×	egg-herbie

Rules

719×	`fma-neg_binary64`
431×	`associate--l+_binary64`
430×	`fma-def_binary64`
264×	`times-frac_binary64`
247×	`associate-/l*_binary64`

Counts

90 → 85

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	160	2081
1	427	2033
2	1343	1890
3	4742	1874
4	5340	1874

prune98.0ms (2.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	81	4	85
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	81	5	86

Error

Counts

86 → 5

Alt Table

Status	Error	Program
	33.0b	(fma.f64 (+.f64 (/.f64 y z) 1) (/.f64 x z) (*.f64 (/.f64 y z) (-.f64 -1 (/.f64 y z))))
	31.1b	(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))
▶	0.2b	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y)))
	0.3b	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))
✓	0.0b	(/.f64 (-.f64 x y) (-.f64 z y))

Compiler

Compiled 1798 to 649 computations (63.9% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series31.0ms (0.9%)

Counts

2 → 60

Calls

2 calls:

21.0ms	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y)))
10.0ms	(/.f64 1 (-.f64 z y))

rewrite25.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

45×	`add-sqr-sqrt_binary64`
39×	`*-un-lft-identity_binary64`
32×	`times-frac_binary64`
22×	`add-cube-cbrt_binary64`
21×	`associate-r_binary64`

Counts

2 → 95

Calls

2 calls:

13.0ms	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y)))
4.0ms	(/.f64 1 (-.f64 z y))

simplify97.0ms (2.9%)

Algorithm

1×	egg-herbie

Rules

519×	`fma-def_binary64`
307×	`fma-neg_binary64`
306×	`associate-/l*_binary64`
293×	`distribute-rgt-in_binary64`
292×	`times-frac_binary64`

Counts

155 → 167

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	189	2854
1	471	2644
2	1654	2465
3	4838	2460
4	5014	2460

prune93.0ms (2.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	167	0	167
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	167	5	172

Error

Counts

172 → 5

Alt Table

Status	Error	Program
	33.0b	(fma.f64 (+.f64 (/.f64 y z) 1) (/.f64 x z) (*.f64 (/.f64 y z) (-.f64 -1 (/.f64 y z))))
	31.1b	(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))
✓	0.2b	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y)))
▶	0.3b	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))
✓	0.0b	(/.f64 (-.f64 x y) (-.f64 z y))

Compiler

Compiled 3175 to 1331 computations (58.1% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series46.0ms (1.4%)

Counts

2 → 72

Calls

2 calls:

24.0ms	(/.f64 (-.f64 z y) (-.f64 x y))
21.0ms	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))

rewrite40.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

218×	`times-frac_binary64`
194×	`*-un-lft-identity_binary64`
194×	`add-sqr-sqrt_binary64`
90×	`add-cube-cbrt_binary64`
52×	`distribute-lft-out--_binary64`

Counts

2 → 204

Calls

2 calls:

9.0ms	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))
8.0ms	(/.f64 (-.f64 z y) (-.f64 x y))

simplify395.0ms (11.7%)

Algorithm

1×	egg-herbie

Rules

835×	`fma-def_binary64`
709×	`times-frac_binary64`
374×	`sub-neg_binary64`
329×	`fma-neg_binary64`
144×	`+-commutative_binary64`

Counts

276 → 278

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	292	6668
1	743	6261
2	2615	5930
3	4807	5918
4	4995	5918
5	4970	5918

prune227.0ms (6.7%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	278	0	278
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	278	5	283

Error

Counts

283 → 5

Alt Table

Status	Error	Program
	33.0b	(fma.f64 (+.f64 (/.f64 y z) 1) (/.f64 x z) (*.f64 (/.f64 y z) (-.f64 -1 (/.f64 y z))))
▶	31.1b	(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))
✓	0.2b	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y)))
✓	0.3b	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))
✓	0.0b	(/.f64 (-.f64 x y) (-.f64 z y))

Compiler

Compiled 6200 to 2003 computations (67.7% saved)

localize11.0ms (0.3%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))
✓	1.4b	(*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))
✓	2.6b	(fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y))))

series93.0ms (2.8%)

Counts

3 → 108

Calls

3 calls:

34.0ms

(fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y))))

34.0ms

(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))

26.0ms

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

rewrite39.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

104×	`add-sqr-sqrt_binary64`
98×	`*-un-lft-identity_binary64`
94×	`add-cube-cbrt_binary64`
83×	`times-frac_binary64`
78×	`prod-diff_binary64`

Counts

3 → 175

Calls

3 calls:

14.0ms

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

3.0ms

(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))

0.0ms

(fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y))))

simplify253.0ms (7.4%)

Algorithm

1×	egg-herbie

Rules

779×	`fma-neg_binary64`
308×	`*-commutative_binary64`
273×	`associate-l_binary64`
252×	`associate-r_binary64`
236×	`associate-*r/_binary64`

Counts

283 → 252

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	416	8674
1	1109	6360
2	2650	5610
3	4475	5606
4	4999	5590
5	4971	5590
6	4846	5590

prune183.0ms (5.4%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	252	0	252
Fresh	0	1	1
Picked	0	1	1
Done	0	3	3
Total	252	5	257

Error

Counts

257 → 5

Alt Table

Status	Error	Program
	33.0b	(fma.f64 (+.f64 (/.f64 y z) 1) (/.f64 x z) (*.f64 (/.f64 y z) (-.f64 -1 (/.f64 y z))))
✓	31.1b	(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))
✓	0.2b	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 z y)))
✓	0.3b	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))
✓	0.0b	(/.f64 (-.f64 x y) (-.f64 z y))

Compiler

Compiled 9408 to 3468 computations (63.1% saved)

regimes349.0ms (10.3%)

Accuracy

Total 0.0b remaining (76.1%)

Threshold costs 0.0b (76.1%)

Counts

76 → 1

Compiler

Compiled 4883 to 3113 computations (36.2% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	16
1	12	16
2	21	16
3	25	16
4	27	16
5	27	16

end62.0ms (1.8%)

Compiler: Compiled 106 to 60 computations (43.4% saved)

Details

analyze181.0ms (5.3%)

sample951.0ms (28%)

simplify85.0ms (2.5%)

prune1.0ms (0%)

localize4.0ms (0.1%)

series22.0ms (0.6%)

rewrite11.0ms (0.3%)

simplify82.0ms (2.4%)

prune98.0ms (2.9%)

localize5.0ms (0.2%)

series31.0ms (0.9%)

rewrite25.0ms (0.7%)

simplify97.0ms (2.9%)

prune93.0ms (2.7%)

localize6.0ms (0.2%)

series46.0ms (1.4%)

rewrite40.0ms (1.2%)

simplify395.0ms (11.7%)

prune227.0ms (6.7%)

localize11.0ms (0.3%)

series93.0ms (2.8%)

rewrite39.0ms (1.1%)

simplify253.0ms (7.4%)

prune183.0ms (5.4%)

regimes349.0ms (10.3%)

simplify3.0ms (0.1%)

end62.0ms (1.8%)

Profiling