Details

analyze27.0ms (0.8%)

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 14 to 11 computations (21.4% saved)

sample641.0ms (19.4%)

Infinites

25.2% of outputs are infinite.

Results

561.0ms

8256×

body

128

valid

Compiler

Compiled 41 to 32 computations (22% saved)

simplify89.0ms (2.7%)

Algorithm

1×	egg-herbie

Rules

877×	`div-sub_binary64`
637×	`sub-neg_binary64`
618×	`unsub-neg_binary64`
440×	`neg-sub0_binary64`
439×	`neg-mul-1_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	16
1	24	16
2	71	16
3	192	16
4	634	16
5	1914	16
6	3304	16
7	4241	16
8	4674	16
9	4931	16

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Error

3.6b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	3.6b	(/.f64 (.f64 (-.f64 1 x) (-.f64 3 x)) (.f64 y 3))

Compiler

Compiled 50 to 38 computations (24% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series128.0ms (3.9%)

Counts

2 → 36

Calls

2 calls:

126.0ms	(/.f64 (.f64 (-.f64 1 x) (-.f64 3 x)) (.f64 y 3))
2.0ms	(*.f64 (-.f64 1 x) (-.f64 3 x))

rewrite101.0ms (3.1%)

Algorithm

1×	rewrite-expression-head

Rules

25×	`add-sqr-sqrt_binary64`
23×	`*-un-lft-identity_binary64`
18×	`prod-diff_binary64`
18×	`add-cube-cbrt_binary64`
16×	`add-cbrt-cube_binary64`

Counts

2 → 90

Calls

2 calls:

10.0ms	(/.f64 (.f64 (-.f64 1 x) (-.f64 3 x)) (.f64 y 3))
9.0ms	(*.f64 (-.f64 1 x) (-.f64 3 x))

simplify84.0ms (2.5%)

Algorithm

1×	egg-herbie

Rules

852×	`fma-def_binary64`
614×	`associate-/r*_binary64`
196×	`associate-l_binary64`
194×	`associate-/l/_binary64`
174×	`associate-r_binary64`

Counts

126 → 154

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	215	2319
1	508	2006
2	2204	1772
3	4855	1760
4	4865	1760

prune154.0ms (4.7%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	150	4	154
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	151	4	155

Error

Counts

155 → 4

Alt Table

Status	Error	Program
▶	0.1b	(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
	4.8b	(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
	3.6b	(/.f64 (/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) y) 3)
	0.2b	(/.f64 (-.f64 1 x) (/.f64 (*.f64 y 3) (-.f64 3 x)))

Compiler

Compiled 3291 to 2226 computations (32.4% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

series19.0ms (0.6%)

Counts

3 → 52

Calls

3 calls:

13.0ms	(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
5.0ms	(/.f64 (-.f64 1 x) y)
2.0ms	(/.f64 (-.f64 3 x) 3)

rewrite35.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

90×	`add-sqr-sqrt_binary64`
78×	`*-un-lft-identity_binary64`
70×	`times-frac_binary64`
43×	`add-cube-cbrt_binary64`
22×	`associate-l_binary64`

Counts

3 → 151

Calls

3 calls:

15.0ms	(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
6.0ms	(/.f64 (-.f64 3 x) 3)
5.0ms	(/.f64 (-.f64 1 x) y)

simplify175.0ms (5.3%)

Algorithm

1×	egg-herbie

Rules

539×	`distribute-rgt-in_binary64`
490×	`times-frac_binary64`
284×	`fma-def_binary64`
153×	`associate-*r/_binary64`
150×	`associate-*l/_binary64`

Counts

203 → 210

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	228	3302
1	602	3033
2	1953	2971
3	4746	2959
4	4996	2959
5	4946	2959

prune187.0ms (5.7%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	209	1	210
Fresh	1	2	3
Picked	0	1	1
Done	0	0	0
Total	210	4	214

Error

Counts

214 → 4

Alt Table

Status	Error	Program
✓	0.1b	(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
	4.8b	(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
▶	0.1b	(.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (/.f64 (-.f64 3 x) 3)))
	3.6b	(/.f64 (/.f64 (*.f64 (-.f64 1 x) (-.f64 3 x)) y) 3)

Compiler

Compiled 3991 to 2872 computations (28% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

series20.0ms (0.6%)

Counts

2 → 48

Calls

2 calls:

12.0ms	(.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (/.f64 (-.f64 3 x) 3)))
7.0ms	(*.f64 (/.f64 1 y) (/.f64 (-.f64 3 x) 3))

rewrite34.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

56×	`add-exp-log_binary64`
45×	`add-sqr-sqrt_binary64`
32×	`add-cbrt-cube_binary64`
31×	`times-frac_binary64`
30×	`*-un-lft-identity_binary64`

Counts

2 → 108

Calls

2 calls:

14.0ms	(*.f64 (/.f64 1 y) (/.f64 (-.f64 3 x) 3))
11.0ms	(.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (/.f64 (-.f64 3 x) 3)))

simplify94.0ms (2.9%)

Algorithm

1×	egg-herbie

Rules

495×	`distribute-rgt-in_binary64`
481×	`distribute-lft-in_binary64`
453×	`associate-/l*_binary64`
291×	`fma-def_binary64`
212×	`associate-r_binary64`

Counts

156 → 185

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	205	2750
1	536	2353
2	1786	2101
3	4988	2101

prune200.0ms (6.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	237	1	238
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	238	4	242

Error

Counts

242 → 4

Alt Table

Status	Error	Program
▶	0.4b	(/.f64 (.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (-.f64 3 x))) 3)
✓	0.1b	(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
	4.8b	(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
✓	0.1b	(.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (/.f64 (-.f64 3 x) 3)))

Compiler

Compiled 4682 to 3557 computations (24% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

series32.0ms (1%)

Counts

3 → 72

Calls

3 calls:

16.0ms	(/.f64 (.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (-.f64 3 x))) 3)
9.0ms	(.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (-.f64 3 x)))
7.0ms	(*.f64 (/.f64 1 y) (-.f64 3 x))

rewrite70.0ms (2.1%)

Algorithm

1×	rewrite-expression-head

Rules

68×	`add-sqr-sqrt_binary64`
65×	`distribute-lft-in_binary64`
65×	`distribute-rgt-in_binary64`
62×	`*-un-lft-identity_binary64`
56×	`add-cube-cbrt_binary64`

Counts

3 → 211

Calls

3 calls:

17.0ms	(/.f64 (.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (-.f64 3 x))) 3)
12.0ms	(.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (-.f64 3 x)))
10.0ms	(*.f64 (/.f64 1 y) (-.f64 3 x))

simplify154.0ms (4.7%)

Algorithm

1×	egg-herbie

Rules

468×	`times-frac_binary64`
392×	`associate-r_binary64`
342×	`associate-l_binary64`
281×	`exp-prod_binary64`
235×	`fma-neg_binary64`

Counts

283 → 332

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	371	5254
1	774	4568
2	3112	4210
3	4599	4210
4	4966	4210

prune313.0ms (9.5%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	332	0	332
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	332	4	336

Error

Counts

336 → 4

Alt Table

Status	Error	Program
✓	0.4b	(/.f64 (.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (-.f64 3 x))) 3)
✓	0.1b	(*.f64 (/.f64 (-.f64 1 x) y) (/.f64 (-.f64 3 x) 3))
	4.8b	(fma.f64 (/.f64 x y) -4/3 (fma.f64 1/3 (*.f64 (/.f64 x y) x) (/.f64 1 y)))
✓	0.1b	(.f64 (-.f64 1 x) (.f64 (/.f64 1 y) (/.f64 (-.f64 3 x) 3)))

Compiler

Compiled 8110 to 5490 computations (32.3% saved)

regimes634.0ms (19.2%)

Accuracy

Total 0.1b remaining (81.7%)

Threshold costs 0.1b (81.7%)

Counts

127 → 1

Compiler

Compiled 9388 to 7226 computations (23% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

3×	`+-commutative_binary64`
3×	`*-commutative_binary64`
3×	`sub-neg_binary64`
1×	`*-lft-identity_binary64`
1×	`neg-sub0_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	16
1	18	16
2	23	16
3	25	16
4	26	16
5	25	16

end71.0ms (2.1%)

Compiler: Compiled 86 to 64 computations (25.6% saved)

Details

analyze27.0ms (0.8%)

sample641.0ms (19.4%)

simplify89.0ms (2.7%)

prune2.0ms (0.1%)

localize7.0ms (0.2%)

series128.0ms (3.9%)

rewrite101.0ms (3.1%)

simplify84.0ms (2.5%)

prune154.0ms (4.7%)

localize6.0ms (0.2%)

series19.0ms (0.6%)

rewrite35.0ms (1.1%)

simplify175.0ms (5.3%)

prune187.0ms (5.7%)

localize7.0ms (0.2%)

series20.0ms (0.6%)

rewrite34.0ms (1%)

simplify94.0ms (2.9%)

prune200.0ms (6.1%)

localize8.0ms (0.2%)

series32.0ms (1%)

rewrite70.0ms (2.1%)

simplify154.0ms (4.7%)

prune313.0ms (9.5%)

regimes634.0ms (19.2%)

simplify4.0ms (0.1%)

end71.0ms (2.1%)

Profiling