Details

analyze46.0ms (1.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
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)

sample996.0ms (26.9%)

Results

943.0ms

8256×

body

128

valid

Compiler

Compiled 29 to 20 computations (31% saved)

simplify26.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

3×	`*-commutative_binary64`
2×	`associate-/l*_binary64`
2×	`associate-/r/_binary64`
1×	`+-commutative_binary64`
1×	`1-exp_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	13	10
2	17	10
3	20	10
4	21	10
5	20	10

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

7.3b

Counts

2 → 1

Alt Table

Status	Error	Program
▶	7.3b	(/.f64 (*.f64 x y) (+.f64 y 1))

Compiler

Compiled 27 to 18 computations (33.3% saved)

localize9.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series21.0ms (0.6%)

Counts

1 → 24

Calls

1 calls:

21.0ms

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

rewrite16.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

7×	`*-un-lft-identity_binary64`
6×	`add-cbrt-cube_binary64`
6×	`add-exp-log_binary64`
4×	`associate-/r*_binary64`
4×	`times-frac_binary64`

Counts

1 → 27

Calls

1 calls:

13.0ms

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

simplify116.0ms (3.1%)

Algorithm

1×	egg-herbie

Rules

713×	`fma-neg_binary64`
694×	`times-frac_binary64`
647×	`fma-def_binary64`
447×	`associate-/l*_binary64`
224×	`cancel-sign-sub-inv_binary64`

Counts

51 → 54

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	82	672
1	217	596
2	717	591
3	3018	590
4	4493	590
5	5048	590

prune87.0ms (2.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	51	3	54
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	52	3	55

Error

Counts

55 → 3

Alt Table

Status	Error	Program
▶	0.1b	(/.f64 x (/.f64 (+.f64 y 1) y))
	8.7b	(/.f64 1 (/.f64 (+.f64 y 1) (*.f64 x y)))
	18.9b	(/.f64 (*.f64 y (/.f64 x (sqrt.f64 (+.f64 y 1)))) (sqrt.f64 (+.f64 y 1)))

Compiler

Compiled 742 to 422 computations (43.1% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series24.0ms (0.6%)

Counts

2 → 36

Calls

2 calls:

20.0ms	(/.f64 x (/.f64 (+.f64 y 1) y))
3.0ms	(/.f64 (+.f64 y 1) y)

rewrite42.0ms (1.1%)

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 → 119

Calls

2 calls:

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

simplify263.0ms (7.1%)

Algorithm

1×	egg-herbie

Rules

576×	`times-frac_binary64`
492×	`fma-neg_binary64`
406×	`associate-/l*_binary64`
369×	`associate-/r/_binary64`
328×	`div-sub_binary64`

Counts

155 → 169

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	191	2645
1	435	2511
2	1318	2503
3	3897	2503
4	4666	2503
5	5372	2503

prune208.0ms (5.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

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

Error

Counts

172 → 3

Alt Table

Status	Error	Program
✓	0.1b	(/.f64 x (/.f64 (+.f64 y 1) y))
	7.9b	(/.f64 (/.f64 x (+.f64 y 1)) (/.f64 1 y))
▶	7.4b	(.f64 (/.f64 1 (+.f64 y 1)) (.f64 y x))

Compiler

Compiled 2630 to 1504 computations (42.8% saved)

localize12.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

series28.0ms (0.8%)

Counts

2 → 36

Calls

2 calls:

23.0ms	(.f64 (/.f64 1 (+.f64 y 1)) (.f64 y x))
5.0ms	(/.f64 1 (+.f64 y 1))

rewrite38.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

33×	`*-un-lft-identity_binary64`
28×	`add-exp-log_binary64`
24×	`times-frac_binary64`
19×	`add-sqr-sqrt_binary64`
19×	`add-cube-cbrt_binary64`

Counts

2 → 83

Calls

2 calls:

18.0ms	(.f64 (/.f64 1 (+.f64 y 1)) (.f64 y x))
10.0ms	(/.f64 1 (+.f64 y 1))

simplify144.0ms (3.9%)

Algorithm

1×	egg-herbie

Rules

702×	`fma-neg_binary64`
476×	`associate-/r/_binary64`
418×	`times-frac_binary64`
243×	`fma-def_binary64`
226×	`cancel-sign-sub-inv_binary64`

Counts

119 → 129

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	124	1474
1	307	1305
2	971	1298
3	2726	1294
4	4455	1294
5	4950	1294

prune141.0ms (3.8%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	129	0	129
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	129	3	132

Error

Counts

132 → 3

Alt Table

Status	Error	Program
✓	0.1b	(/.f64 x (/.f64 (+.f64 y 1) y))
▶	7.9b	(/.f64 (/.f64 x (+.f64 y 1)) (/.f64 1 y))
✓	7.4b	(.f64 (/.f64 1 (+.f64 y 1)) (.f64 y x))

Compiler

Compiled 1994 to 1278 computations (35.9% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series43.0ms (1.2%)

Counts

2 → 48

Calls

2 calls:

22.0ms	(/.f64 x (+.f64 y 1))
21.0ms	(/.f64 (/.f64 x (+.f64 y 1)) (/.f64 1 y))

rewrite119.0ms (3.2%)

Algorithm

1×	rewrite-expression-head

Rules

585×	`times-frac_binary64`
348×	`*-un-lft-identity_binary64`
256×	`add-sqr-sqrt_binary64`
256×	`add-cube-cbrt_binary64`
46×	`distribute-lft-out_binary64`

Counts

2 → 326

Calls

2 calls:

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

simplify578.0ms (15.6%)

Algorithm

1×	egg-herbie

Rules

584×	`fma-neg_binary64`
509×	`associate-/r/_binary64`
421×	`associate-*r/_binary64`
406×	`*-commutative_binary64`
301×	`fma-def_binary64`

Counts

374 → 382

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	295	8791
1	789	8104
2	2330	8078
3	4086	8078
4	4684	8078
5	4976	8078
6	4994	8078

prune389.0ms (10.5%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	382	0	382
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	382	3	385

Error

Counts

385 → 3

Alt Table

Status	Error	Program
✓	0.1b	(/.f64 x (/.f64 (+.f64 y 1) y))
✓	7.9b	(/.f64 (/.f64 x (+.f64 y 1)) (/.f64 1 y))
✓	7.4b	(.f64 (/.f64 1 (+.f64 y 1)) (.f64 y x))

Compiler

Compiled 8223 to 5305 computations (35.5% saved)

regimes227.0ms (6.1%)

Accuracy

Total 0.0b remaining (68.7%)

Threshold costs 0.0b (68.7%)

Counts

43 → 1

Compiler

Compiled 1563 to 1076 computations (31.2% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`
1×	`*-commutative_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	11	10
2	10	10

end103.0ms (2.8%)

Compiler: Compiled 49 to 34 computations (30.6% saved)

Details

analyze46.0ms (1.3%)

sample996.0ms (26.9%)

simplify26.0ms (0.7%)

prune3.0ms (0.1%)

localize9.0ms (0.2%)

series21.0ms (0.6%)

rewrite16.0ms (0.4%)

simplify116.0ms (3.1%)

prune87.0ms (2.4%)

localize8.0ms (0.2%)

series24.0ms (0.6%)

rewrite42.0ms (1.1%)

simplify263.0ms (7.1%)

prune208.0ms (5.6%)

localize12.0ms (0.3%)

series28.0ms (0.8%)

rewrite38.0ms (1%)

simplify144.0ms (3.9%)

prune141.0ms (3.8%)

localize8.0ms (0.2%)

series43.0ms (1.2%)

rewrite119.0ms (3.2%)

simplify578.0ms (15.6%)

prune389.0ms (10.5%)

regimes227.0ms (6.1%)

simplify4.0ms (0.1%)

end103.0ms (2.8%)

Profiling