Details

analyze4.0ms (0.2%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
50%	50%	0%	3
75%	25%	0%	4
75%	12.5%	12.5%	5
75%	6.2%	18.8%	6
75%	3.1%	21.9%	7
75%	1.6%	23.5%	8
75%	0.8%	24.3%	9
75%	0.4%	24.6%	10
75%	0.2%	24.8%	11
75%	0.1%	24.9%	12
75%	0%	25%	13
75%	0%	25%	14

Compiler

Compiled 9 to 7 computations (22.2% saved)

sample759.0ms (43.5%)

Results

729.0ms

8256×

body

128

valid

Compiler

Compiled 26 to 20 computations (23.1% saved)

simplify6.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

3×	`fma-neg_binary64`
2×	`+-commutative_binary64`
2×	`sub-neg_binary64`
1×	`*-commutative_binary64`
1×	`associate-/l*_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	8
1	15	8
2	21	8
3	24	8
4	26	8
5	27	8
6	24	8

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

0.1b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	0.1b	(/.f64 (fma.f64 x x -3) 6)

Compiler

Compiled 28 to 20 computations (28.6% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.1b	(/.f64 (fma.f64 x x -3) 6)

series3.0ms (0.1%)

Counts

1 → 12

Calls

1 calls:

2.0ms

(/.f64 (fma.f64 x x -3) 6)

rewrite6.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

9×	`*-un-lft-identity_binary64`
9×	`times-frac_binary64`
9×	`add-sqr-sqrt_binary64`
9×	`add-cube-cbrt_binary64`
3×	`associate-/r*_binary64`

Counts

1 → 29

Calls

1 calls:

2.0ms

(/.f64 (fma.f64 x x -3) 6)

simplify58.0ms (3.3%)

Algorithm

1×	egg-herbie

Rules

822×	`distribute-rgt-in_binary64`
507×	`associate-/l*_binary64`
396×	`associate-/l/_binary64`
383×	`fma-def_binary64`
343×	`times-frac_binary64`

Counts

41 → 39

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	64	533
1	103	499
2	216	499
3	434	499
4	1114	499
5	3350	499
6	4886	499

prune32.0ms (1.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	35	4	39
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	35	5	40

Error

Counts

40 → 5

Alt Table

Status	Error	Program
	0.1b	(/.f64 1 (/.f64 6 (fma.f64 x x -3)))
	41.3b	(*.f64 (sqrt.f64 (fma.f64 x x -3)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) 6))
	41.6b	(*.f64 (/.f64 (sqrt.f64 (fma.f64 x x -3)) (sqrt.f64 6)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) (sqrt.f64 6)))
✓	0.1b	(/.f64 (fma.f64 x x -3) 6)
▶	0.1b	(fma.f64 1/6 (*.f64 x x) -1/2)

Compiler

Compiled 571 to 426 computations (25.4% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.1b	(fma.f64 1/6 (*.f64 x x) -1/2)

series2.0ms (0.1%)

Counts

1 → 12

Calls

1 calls:

2.0ms

(fma.f64 1/6 (*.f64 x x) -1/2)

rewrite1.0ms (0%)

Algorithm

1×	rewrite-expression-head

Rules

1×	`*-un-lft-identity_binary64`
1×	`add-sqr-sqrt_binary64`
1×	`add-cube-cbrt_binary64`
1×	`add-cbrt-cube_binary64`
1×	`add-exp-log_binary64`

Counts

1 → 10

Calls

1 calls:

0.0ms

(fma.f64 1/6 (*.f64 x x) -1/2)

simplify57.0ms (3.3%)

Algorithm

1×	egg-herbie

Rules

540×	`fma-def_binary64`
474×	`unswap-sqr_binary64`
438×	`*-commutative_binary64`
374×	`distribute-rgt-in_binary64`
370×	`distribute-lft-in_binary64`

Counts

22 → 16

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	21	214
1	30	197
2	59	197
3	156	197
4	622	197
5	2186	197
6	2781	197
7	5148	197

prune13.0ms (0.8%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	16	0	16
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	16	5	21

Error

Counts

21 → 5

Alt Table

Status	Error	Program
▶	0.1b	(/.f64 1 (/.f64 6 (fma.f64 x x -3)))
	41.3b	(*.f64 (sqrt.f64 (fma.f64 x x -3)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) 6))
	41.6b	(*.f64 (/.f64 (sqrt.f64 (fma.f64 x x -3)) (sqrt.f64 6)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) (sqrt.f64 6)))
✓	0.1b	(/.f64 (fma.f64 x x -3) 6)
✓	0.1b	(fma.f64 1/6 (*.f64 x x) -1/2)

Compiler

Compiled 244 to 165 computations (32.4% saved)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.1b	(/.f64 6 (fma.f64 x x -3))
✓	0.1b	(/.f64 1 (/.f64 6 (fma.f64 x x -3)))

series5.0ms (0.3%)

Counts

2 → 24

Calls

2 calls:

3.0ms	(/.f64 6 (fma.f64 x x -3))
2.0ms	(/.f64 1 (/.f64 6 (fma.f64 x x -3)))

rewrite15.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

84×	`times-frac_binary64`
52×	`*-un-lft-identity_binary64`
52×	`add-sqr-sqrt_binary64`
52×	`add-cube-cbrt_binary64`
16×	`associate-/r*_binary64`

Counts

2 → 107

Calls

2 calls:

4.0ms	(/.f64 1 (/.f64 6 (fma.f64 x x -3)))
2.0ms	(/.f64 6 (fma.f64 x x -3))

simplify119.0ms (6.9%)

Algorithm

1×	egg-herbie

Rules

789×	`fma-neg_binary64`
527×	`times-frac_binary64`
512×	`fma-def_binary64`
344×	`distribute-rgt-in_binary64`
315×	`distribute-lft-in_binary64`

Counts

131 → 162

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	147	2190
1	284	2011
2	713	1987
3	1761	1987
4	4210	1985
5	4896	1985
6	4877	1985

prune122.0ms (7%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	162	0	162
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	162	5	167

Error

Counts

167 → 5

Alt Table

Status	Error	Program
✓	0.1b	(/.f64 1 (/.f64 6 (fma.f64 x x -3)))
▶	41.3b	(*.f64 (sqrt.f64 (fma.f64 x x -3)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) 6))
	41.6b	(*.f64 (/.f64 (sqrt.f64 (fma.f64 x x -3)) (sqrt.f64 6)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) (sqrt.f64 6)))
✓	0.1b	(/.f64 (fma.f64 x x -3) 6)
✓	0.1b	(fma.f64 1/6 (*.f64 x x) -1/2)

Compiler

Compiled 2760 to 2198 computations (20.4% saved)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (sqrt.f64 (fma.f64 x x -3)) 6)
✓	0.1b	(*.f64 (sqrt.f64 (fma.f64 x x -3)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) 6))

series12.0ms (0.7%)

Counts

2 → 24

Calls

2 calls:

9.0ms	(*.f64 (sqrt.f64 (fma.f64 x x -3)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) 6))
3.0ms	(/.f64 (sqrt.f64 (fma.f64 x x -3)) 6)

rewrite20.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

48×	`add-sqr-sqrt_binary64`
40×	`times-frac_binary64`
32×	`*-un-lft-identity_binary64`
32×	`add-cube-cbrt_binary64`
29×	`sqrt-prod_binary64`

Counts

2 → 91

Calls

2 calls:

9.0ms	(*.f64 (sqrt.f64 (fma.f64 x x -3)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) 6))
3.0ms	(/.f64 (sqrt.f64 (fma.f64 x x -3)) 6)

simplify101.0ms (5.8%)

Algorithm

1×	egg-herbie

Rules

573×	`fma-def_binary64`
349×	`associate-/l*_binary64`
303×	`distribute-rgt-in_binary64`
228×	`associate-l_binary64`
207×	`associate-r_binary64`

Counts

115 → 149

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	154	2191
1	347	1939
2	993	1881
3	2968	1881
4	4730	1881
5	4941	1881

prune94.0ms (5.4%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	149	0	149
Fresh	0	1	1
Picked	0	1	1
Done	0	3	3
Total	149	5	154

Error

Counts

154 → 5

Alt Table

Status	Error	Program
✓	0.1b	(/.f64 1 (/.f64 6 (fma.f64 x x -3)))
✓	41.3b	(*.f64 (sqrt.f64 (fma.f64 x x -3)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) 6))
	41.6b	(*.f64 (/.f64 (sqrt.f64 (fma.f64 x x -3)) (sqrt.f64 6)) (/.f64 (sqrt.f64 (fma.f64 x x -3)) (sqrt.f64 6)))
✓	0.1b	(/.f64 (fma.f64 x x -3) 6)
✓	0.1b	(fma.f64 1/6 (*.f64 x x) -1/2)

Compiler

Compiled 3155 to 2369 computations (24.9% saved)

regimes219.0ms (12.6%)

Accuracy

Total 0.1b remaining (50.2%)

Threshold costs 0.1b (50.2%)

Counts

44 → 1

Compiler

Compiled 2413 to 1868 computations (22.6% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	6	8

end71.0ms (4.1%)

Compiler: Compiled 69 to 51 computations (26.1% saved)

Details

analyze4.0ms (0.2%)

sample759.0ms (43.5%)

simplify6.0ms (0.4%)

prune2.0ms (0.1%)

localize3.0ms (0.2%)

series3.0ms (0.1%)

rewrite6.0ms (0.3%)

simplify58.0ms (3.3%)

prune32.0ms (1.9%)

localize4.0ms (0.2%)

series2.0ms (0.1%)

rewrite1.0ms (0%)

simplify57.0ms (3.3%)

prune13.0ms (0.8%)

localize5.0ms (0.3%)

series5.0ms (0.3%)

rewrite15.0ms (0.9%)

simplify119.0ms (6.9%)

prune122.0ms (7%)

localize5.0ms (0.3%)

series12.0ms (0.7%)

rewrite20.0ms (1.2%)

simplify101.0ms (5.8%)

prune94.0ms (5.4%)

regimes219.0ms (12.6%)

simplify2.0ms (0.1%)

end71.0ms (4.1%)

Profiling