Details

analyze66.0ms (2.2%)

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
25%	74.9%	0.1%	3
37.5%	62.4%	0.1%	4
56.2%	43.7%	0.1%	5
65.6%	34.3%	0.1%	6
76.5%	23.4%	0.1%	7
82%	18%	0.1%	8
87.8%	12.1%	0.1%	9
90.7%	9.2%	0.1%	10
93.8%	6.1%	0.1%	11
95.3%	4.6%	0.1%	12
96.8%	3.1%	0.1%	13
97.6%	2.3%	0.1%	14

Compiler

Compiled 8 to 5 computations (37.5% saved)

sample898.0ms (29.8%)

Results

834.0ms

8256×

body

128

valid

Compiler

Compiled 23 to 14 computations (39.1% saved)

simplify13.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	7
1	6	7
2	6	7

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

Compiler

Compiled 21 to 12 computations (42.9% saved)

localize8.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series17.0ms (0.6%)

Counts

1 → 24

Calls

1 calls:

17.0ms

(/.f64 x (+.f64 x y))

rewrite14.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`*-un-lft-identity_binary64`
12×	`times-frac_binary64`
10×	`add-sqr-sqrt_binary64`
10×	`add-cube-cbrt_binary64`
4×	`associate-/r*_binary64`

Counts

1 → 35

Calls

1 calls:

7.0ms

(/.f64 x (+.f64 x y))

simplify111.0ms (3.7%)

Algorithm

1×	egg-herbie

Rules

653×	`fma-neg_binary64`
598×	`fma-def_binary64`
529×	`associate-/r*_binary64`
408×	`associate-/l/_binary64`
314×	`associate-/r/_binary64`

Counts

59 → 48

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	84	914
1	184	884
2	478	833
3	1565	791
4	4962	791
5	5351	791

prune61.0ms (2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	44	4	48
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	44	5	49

Error

Counts

49 → 5

Alt Table

Status	Error	Program
	30.3b	(fma.f64 (/.f64 y x) (+.f64 (/.f64 y x) -1) 1)
✓	0.0b	(/.f64 x (+.f64 x y))
▶	0.2b	(*.f64 x (/.f64 1 (+.f64 x y)))
	0.7b	(/.f64 1 (/.f64 (+.f64 x y) x))
	10.4b	(*.f64 (sqrt.f64 (/.f64 x (+.f64 x y))) (sqrt.f64 (/.f64 x (+.f64 x y))))

Compiler

Compiled 681 to 254 computations (62.7% saved)

localize11.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

series32.0ms (1.1%)

Counts

2 → 48

Calls

2 calls:

17.0ms	(*.f64 x (/.f64 1 (+.f64 x y)))
15.0ms	(/.f64 1 (+.f64 x y))

rewrite36.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

35×	`*-un-lft-identity_binary64`
27×	`add-sqr-sqrt_binary64`
26×	`times-frac_binary64`
20×	`add-cube-cbrt_binary64`
18×	`associate-r_binary64`

Counts

2 → 82

Calls

2 calls:

19.0ms	(*.f64 x (/.f64 1 (+.f64 x y)))
8.0ms	(/.f64 1 (+.f64 x y))

simplify234.0ms (7.8%)

Algorithm

1×	egg-herbie

Rules

659×	`cancel-sign-sub-inv_binary64`
509×	`div-sub_binary64`
448×	`fma-neg_binary64`
275×	`sub-neg_binary64`
248×	`times-frac_binary64`

Counts

130 → 125

Iterations

Useful iterations: 5 (0.0ms)

Iter	Nodes	Cost
0	117	1797
1	268	1704
2	763	1617
3	2440	1593
4	4258	1593
5	4870	1569
6	5556	1569

prune124.0ms (4.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	125	0	125
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	125	5	130

Error

Counts

130 → 5

Alt Table

Status	Error	Program
	30.3b	(fma.f64 (/.f64 y x) (+.f64 (/.f64 y x) -1) 1)
✓	0.0b	(/.f64 x (+.f64 x y))
✓	0.2b	(*.f64 x (/.f64 1 (+.f64 x y)))
▶	0.7b	(/.f64 1 (/.f64 (+.f64 x y) x))
	10.4b	(*.f64 (sqrt.f64 (/.f64 x (+.f64 x y))) (sqrt.f64 (/.f64 x (+.f64 x y))))

Compiler

Compiled 1814 to 857 computations (52.8% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series27.0ms (0.9%)

Counts

2 → 48

Calls

2 calls:

15.0ms	(/.f64 1 (/.f64 (+.f64 x y) x))
12.0ms	(/.f64 (+.f64 x y) x)

rewrite38.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Rules

108×	`times-frac_binary64`
92×	`*-un-lft-identity_binary64`
60×	`add-sqr-sqrt_binary64`
60×	`add-cube-cbrt_binary64`
19×	`associate-/r*_binary64`

Counts

2 → 125

Calls

2 calls:

11.0ms	(/.f64 1 (/.f64 (+.f64 x y) x))
7.0ms	(/.f64 (+.f64 x y) x)

simplify203.0ms (6.7%)

Algorithm

1×	egg-herbie

Rules

429×	`cancel-sign-sub-inv_binary64`
347×	`div-sub_binary64`
318×	`fma-neg_binary64`
292×	`times-frac_binary64`
262×	`distribute-rgt-in_binary64`

Counts

173 → 158

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	132	2656
1	276	2369
2	775	2282
3	2546	2259
4	4444	2259
5	5076	2259

prune121.0ms (4%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	158	0	158
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	158	5	163

Error

Counts

163 → 5

Alt Table

Status	Error	Program
	30.3b	(fma.f64 (/.f64 y x) (+.f64 (/.f64 y x) -1) 1)
✓	0.0b	(/.f64 x (+.f64 x y))
✓	0.2b	(*.f64 x (/.f64 1 (+.f64 x y)))
✓	0.7b	(/.f64 1 (/.f64 (+.f64 x y) x))
▶	10.4b	(*.f64 (sqrt.f64 (/.f64 x (+.f64 x y))) (sqrt.f64 (/.f64 x (+.f64 x y))))

Compiler

Compiled 2499 to 913 computations (63.5% saved)

localize5.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
	0.0b	(/.f64 x (+.f64 x y))
✓	0.1b	(*.f64 (sqrt.f64 (/.f64 x (+.f64 x y))) (sqrt.f64 (/.f64 x (+.f64 x y))))
✓	7.8b	(sqrt.f64 (/.f64 x (+.f64 x y)))

series66.0ms (2.2%)

Counts

2 → 36

Calls

2 calls:

45.0ms	(sqrt.f64 (/.f64 x (+.f64 x y)))
21.0ms	(*.f64 (sqrt.f64 (/.f64 x (+.f64 x y))) (sqrt.f64 (/.f64 x (+.f64 x y))))

rewrite79.0ms (2.6%)

Algorithm

1×	rewrite-expression-head

Rules

116×	`sqrt-prod_binary64`
99×	`add-sqr-sqrt_binary64`
98×	`*-un-lft-identity_binary64`
85×	`times-frac_binary64`
50×	`add-cube-cbrt_binary64`

Counts

2 → 148

Calls

2 calls:

34.0ms	(*.f64 (sqrt.f64 (/.f64 x (+.f64 x y))) (sqrt.f64 (/.f64 x (+.f64 x y))))
7.0ms	(sqrt.f64 (/.f64 x (+.f64 x y)))

simplify301.0ms (10%)

Algorithm

1×	egg-herbie

Rules

802×	`fma-def_binary64`
500×	`fma-neg_binary64`
316×	`times-frac_binary64`
280×	`associate-/l*_binary64`
193×	`associate-/r*_binary64`

Counts

184 → 209

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	190	3019
1	342	2812
2	1115	2686
3	3396	2620
4	4686	2620
5	4997	2620
6	4935	2620

prune315.0ms (10.4%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	358	1	359
Fresh	1	0	1
Picked	1	0	1
Done	0	3	3
Total	360	4	364

Error

Counts

364 → 4

Alt Table

Status	Error	Program
✓	0.0b	(/.f64 x (+.f64 x y))
✓	0.2b	(*.f64 x (/.f64 1 (+.f64 x y)))
✓	0.7b	(/.f64 1 (/.f64 (+.f64 x y) x))
	12.3b	(cbrt.f64 (pow.f64 (/.f64 x (+.f64 y x)) 3))

Compiler

Compiled 7291 to 1523 computations (79.1% saved)

regimes119.0ms (4%)

Accuracy

Total 0.0b remaining (70.9%)

Threshold costs 0.0b (70.9%)

Counts

19 → 1

Compiler

Compiled 635 to 391 computations (38.4% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	7
1	6	7
2	6	7

end106.0ms (3.5%)

Compiler: Compiled 49 to 31 computations (36.7% saved)

Details

analyze66.0ms (2.2%)

sample898.0ms (29.8%)

simplify13.0ms (0.4%)

prune3.0ms (0.1%)

localize8.0ms (0.3%)

series17.0ms (0.6%)

rewrite14.0ms (0.4%)

simplify111.0ms (3.7%)

prune61.0ms (2%)

localize11.0ms (0.4%)

series32.0ms (1.1%)

rewrite36.0ms (1.2%)

simplify234.0ms (7.8%)

prune124.0ms (4.1%)

localize7.0ms (0.2%)

series27.0ms (0.9%)

rewrite38.0ms (1.3%)

simplify203.0ms (6.7%)

prune121.0ms (4%)

localize5.0ms (0.2%)

series66.0ms (2.2%)

rewrite79.0ms (2.6%)

simplify301.0ms (10%)

prune315.0ms (10.4%)

regimes119.0ms (4%)

simplify3.0ms (0.1%)

end106.0ms (3.5%)

Profiling