Details

analyze29.0ms (0.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
50%	50%	0.1%	3
50%	50%	0.1%	4
74.9%	25%	0.1%	5
74.9%	25%	0.1%	6
87.4%	12.5%	0.1%	7
87.4%	12.5%	0.1%	8
93.7%	6.2%	0.1%	9
93.7%	6.2%	0.1%	10
96.8%	3.1%	0.1%	11
96.8%	3.1%	0.1%	12
98.3%	1.6%	0.1%	13
98.3%	1.6%	0.1%	14

Compiler

Compiled 10 to 7 computations (30% saved)

sample1.8s (44.4%)

Results

1.5s

8256×

body

128

valid

Compiler

Compiled 29 to 20 computations (31% saved)

simplify93.0ms (2.3%)

Algorithm

1×	egg-herbie

Rules

546×	`fma-neg_binary64`
369×	`fma-def_binary64`
317×	`div-sub_binary64`
278×	`times-frac_binary64`
113×	`sub-neg_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	15	10
2	22	10
3	37	10
4	64	10
5	107	10
6	192	10
7	359	10
8	642	10
9	877	10
10	1142	10
11	1146	10
12	1156	10
13	1156	10
14	1064	10

prune2.0ms (0.1%)

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

Compiler

Compiled 27 to 18 computations (33.3% saved)

localize8.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series16.0ms (0.4%)

Counts

1 → 24

Calls

1 calls:

16.0ms

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

rewrite21.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

46×	`*-un-lft-identity_binary64`
46×	`add-sqr-sqrt_binary64`
30×	`times-frac_binary64`
19×	`difference-of-squares_binary64`
14×	`add-cube-cbrt_binary64`

Counts

1 → 60

Calls

1 calls:

13.0ms

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

simplify199.0ms (5%)

Algorithm

1×	egg-herbie

Rules

779×	`times-frac_binary64`
532×	`fma-neg_binary64`
266×	`fma-def_binary64`
231×	`div-sub_binary64`
213×	`associate--l+_binary64`

Counts

84 → 78

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	132	1541
1	341	1491
2	936	1482
3	2955	1482
4	4928	1482
5	5000	1482
6	4962	1482

prune108.0ms (2.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	75	3	78
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	76	3	79

Error

Counts

79 → 3

Alt Table

Status	Error	Program
	0.1b	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 1 y)))
	32.6b	(-.f64 (fma.f64 x (fma.f64 y y y) x) (fma.f64 y y y))
▶	0.0b	(-.f64 (/.f64 x (-.f64 1 y)) (/.f64 y (-.f64 1 y)))

Compiler

Compiled 1323 to 657 computations (50.3% saved)

localize10.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

series19.0ms (0.5%)

Counts

2 → 24

Calls

2 calls:

15.0ms	(/.f64 x (-.f64 1 y))
4.0ms	(/.f64 y (-.f64 1 y))

rewrite30.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

48×	`*-un-lft-identity_binary64`
48×	`add-sqr-sqrt_binary64`
36×	`times-frac_binary64`
24×	`add-cube-cbrt_binary64`
16×	`difference-of-squares_binary64`

Counts

2 → 86

Calls

2 calls:

11.0ms	(/.f64 y (-.f64 1 y))
9.0ms	(/.f64 x (-.f64 1 y))

simplify178.0ms (4.5%)

Algorithm

1×	egg-herbie

Rules

559×	`fma-neg_binary64`
475×	`associate-/l/_binary64`
473×	`associate-/r*_binary64`
276×	`associate-/r/_binary64`
218×	`distribute-rgt-in_binary64`

Counts

110 → 122

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	159	1587
1	342	1503
2	899	1494
3	2106	1478
4	4585	1476
5	4920	1476

prune173.0ms (4.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	121	1	122
Fresh	1	1	2
Picked	0	1	1
Done	0	0	0
Total	122	3	125

Error

Counts

125 → 3

Alt Table

Status	Error	Program
	30.1b	(-.f64 (/.f64 x (-.f64 1 y)) (fma.f64 y y y))
▶	0.1b	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 1 y)))
✓	0.0b	(-.f64 (/.f64 x (-.f64 1 y)) (/.f64 y (-.f64 1 y)))

Compiler

Compiled 2222 to 1399 computations (37% saved)

localize11.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

series39.0ms (1%)

Counts

2 → 36

Calls

2 calls:

22.0ms	(/.f64 1 (-.f64 1 y))
17.0ms	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 1 y)))

rewrite32.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

54×	`add-sqr-sqrt_binary64`
48×	`*-un-lft-identity_binary64`
38×	`times-frac_binary64`
24×	`associate-r_binary64`
24×	`add-cube-cbrt_binary64`

Counts

2 → 102

Calls

2 calls:

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

simplify137.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

587×	`fma-neg_binary64`
425×	`sub-neg_binary64`
310×	`fma-def_binary64`
264×	`distribute-rgt-in_binary64`
222×	`distribute-lft-in_binary64`

Counts

138 → 163

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	152	1950
1	375	1736
2	1191	1725
3	3714	1725
4	5202	1725

prune176.0ms (4.4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	163	0	163
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	163	3	166

Error

Counts

166 → 3

Alt Table

Status	Error	Program
▶	30.1b	(-.f64 (/.f64 x (-.f64 1 y)) (fma.f64 y y y))
✓	0.1b	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 1 y)))
✓	0.0b	(-.f64 (/.f64 x (-.f64 1 y)) (/.f64 y (-.f64 1 y)))

Compiler

Compiled 2666 to 1628 computations (38.9% saved)

localize12.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

series24.0ms (0.6%)

Counts

1 → 24

Calls

1 calls:

23.0ms

(-.f64 (/.f64 x (-.f64 1 y)) (fma.f64 y y y))

rewrite66.0ms (1.7%)

Algorithm

1×	rewrite-expression-head

Rules

107×	`add-sqr-sqrt_binary64`
104×	`*-un-lft-identity_binary64`
73×	`times-frac_binary64`
72×	`prod-diff_binary64`
66×	`add-cube-cbrt_binary64`

Counts

1 → 116

Calls

1 calls:

24.0ms

(-.f64 (/.f64 x (-.f64 1 y)) (fma.f64 y y y))

simplify242.0ms (6.1%)

Algorithm

1×	egg-herbie

Rules

728×	`times-frac_binary64`
445×	`associate-r_binary64`
241×	`distribute-rgt-in_binary64`
208×	`distribute-lft-in_binary64`
188×	`associate-+l+_binary64`

Counts

140 → 133

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	182	3851
1	337	3380
2	1143	2332
3	3580	2312
4	4849	2307
5	4911	2307

prune189.0ms (4.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	194	0	194
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	194	3	197

Error

Counts

197 → 3

Alt Table

Status	Error	Program
✓	30.1b	(-.f64 (/.f64 x (-.f64 1 y)) (fma.f64 y y y))
✓	0.1b	(*.f64 (-.f64 x y) (/.f64 1 (-.f64 1 y)))
✓	0.0b	(-.f64 (/.f64 x (-.f64 1 y)) (/.f64 y (-.f64 1 y)))

Compiler

Compiled 5584 to 1886 computations (66.2% saved)

regimes305.0ms (7.6%)

Accuracy

Total 0.0b remaining (46.8%)

Threshold costs 0.0b (46.8%)

Counts

49 → 1

Compiler

Compiled 1742 to 1169 computations (32.9% saved)

simplify6.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	14	16
2	22	16
3	26	16
4	28	16
5	27	16

end93.0ms (2.3%)

Compiler: Compiled 62 to 42 computations (32.3% saved)

Details

analyze29.0ms (0.7%)

sample1.8s (44.4%)

simplify93.0ms (2.3%)

prune2.0ms (0.1%)

localize8.0ms (0.2%)

series16.0ms (0.4%)

rewrite21.0ms (0.5%)

simplify199.0ms (5%)

prune108.0ms (2.7%)

localize10.0ms (0.3%)

series19.0ms (0.5%)

rewrite30.0ms (0.8%)

simplify178.0ms (4.5%)

prune173.0ms (4.3%)

localize11.0ms (0.3%)

series39.0ms (1%)

rewrite32.0ms (0.8%)

simplify137.0ms (3.4%)

prune176.0ms (4.4%)

localize12.0ms (0.3%)

series24.0ms (0.6%)

rewrite66.0ms (1.7%)

simplify242.0ms (6.1%)

prune189.0ms (4.7%)

regimes305.0ms (7.6%)

simplify6.0ms (0.1%)

end93.0ms (2.3%)

Profiling