Details

analyze92.0ms (7.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
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
25%	74.9%	0.1%	5
37.5%	50%	12.6%	6
43.7%	40.6%	15.7%	7
56.2%	23.4%	20.4%	8
57.8%	21.1%	21.2%	9
64%	12.5%	23.5%	10
64.8%	10.7%	24.5%	11
67.9%	6.4%	25.7%	12
68.3%	5.4%	26.3%	13
69.9%	3.3%	26.9%	14

Compiler

Compiled 12 to 8 computations (33.3% saved)

sample761.0ms (59.5%)

Results

714.0ms	8256×	body	128	valid
11.0ms	135×	body	128	invalid

Compiler

Compiled 35 to 23 computations (34.3% saved)

simplify7.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

17×	`fma-def_binary64`
16×	`*-commutative_binary64`
6×	`distribute-rgt-out_binary64`
5×	`associate-r_binary64`
5×	`associate-l_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	10
1	20	10
2	39	10
3	54	10
4	56	10
5	56	10

prune3.0ms (0.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Error

0.0b

Counts

3 → 2

Alt Table

Status	Error	Program
	0.0b	(.f64 2 (.f64 x (+.f64 x y)))
▶	0.0b	(.f64 2 (+.f64 (.f64 x x) (*.f64 x y)))

Compiler

Compiled 58 to 37 computations (36.2% saved)

localize5.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

series5.0ms (0.4%)

Counts

1 → 24

Calls

1 calls:

5.0ms

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

rewrite5.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

3×	`add-log-exp_binary64`
1×	`+-commutative_binary64`
1×	`distribute-lft-out_binary64`
1×	`flip-+_binary64`
1×	`*-un-lft-identity_binary64`

Counts

1 → 15

Calls

1 calls:

4.0ms

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

simplify95.0ms (7.4%)

Algorithm

1×	egg-herbie

Rules

456×	`unswap-sqr_binary64`
360×	`fma-neg_binary64`
316×	`cancel-sign-sub-inv_binary64`
301×	`distribute-rgt-in_binary64`
291×	`sub-neg_binary64`

Counts

39 → 29

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	34	336
1	114	309
2	357	309
3	1187	309
4	2608	309
5	4431	309
6	4739	309
7	4995	309
8	4880	309

prune17.0ms (1.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	28	1	29
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	29	2	31

Error

Counts

31 → 2

Alt Table

Status	Error	Program
	0.0b	(.f64 2 (.f64 x (+.f64 x y)))
▶	0.0b	(.f64 2 (fma.f64 x x (.f64 x y)))

Compiler

Compiled 434 to 172 computations (60.4% saved)

localize5.0ms (0.4%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 x x (*.f64 x y))

series5.0ms (0.4%)

Counts

1 → 24

Calls

1 calls:

5.0ms

(fma.f64 x x (*.f64 x y))

rewrite1.0ms (0.1%)

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

simplify74.0ms (5.8%)

Algorithm

1×	egg-herbie

Rules

826×	`fma-def_binary64`
365×	`distribute-rgt-in_binary64`
357×	`sqr-pow_binary64`
343×	`distribute-lft-in_binary64`
331×	`distribute-rgt-out_binary64`

Counts

34 → 22

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	19	292
1	26	247
2	59	247
3	167	247
4	668	247
5	2891	247
6	3405	247
7	4149	247
8	4978	247
9	4870	247

prune9.0ms (0.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	22	0	22
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	22	2	24

Error

Counts

24 → 2

Alt Table

Status	Error	Program
▶	0.0b	(.f64 2 (.f64 x (+.f64 x y)))
✓	0.0b	(.f64 2 (fma.f64 x x (.f64 x y)))

Compiler

Compiled 278 to 113 computations (59.4% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series6.0ms (0.5%)

Counts

1 → 24

Calls

1 calls:

6.0ms

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

rewrite5.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

5×	`*-un-lft-identity_binary64`
5×	`add-sqr-sqrt_binary64`
4×	`associate-r_binary64`
3×	`associate-l_binary64`
3×	`add-cube-cbrt_binary64`

Counts

1 → 25

Calls

1 calls:

4.0ms

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

simplify88.0ms (6.9%)

Algorithm

1×	egg-herbie

Rules

488×	`unswap-sqr_binary64`
410×	`distribute-rgt-out_binary64`
341×	`associate-+l+_binary64`
339×	`+-commutative_binary64`
326×	`*-commutative_binary64`

Counts

49 → 43

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	47	416
1	129	386
2	417	384
3	1220	384
4	1953	384
5	3155	384
6	4730	384
7	4934	384
8	4925	384

prune25.0ms (1.9%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	43	0	43
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	43	2	45

Error

Counts

45 → 2

Alt Table

Status	Error	Program
✓	0.0b	(.f64 2 (.f64 x (+.f64 x y)))
✓	0.0b	(.f64 2 (fma.f64 x x (.f64 x y)))

Compiler

Compiled 541 to 217 computations (59.9% saved)

regimes31.0ms (2.4%)

Accuracy

Total 0.0b remaining (26.4%)

Threshold costs 0.0b (26.4%)

Counts

6 → 1

Compiler

Compiled 256 to 172 computations (32.8% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

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

end39.0ms (3%)

Compiler: Compiled 39 to 24 computations (38.5% saved)

Details

analyze92.0ms (7.2%)

sample761.0ms (59.5%)

simplify7.0ms (0.5%)

prune3.0ms (0.2%)

localize5.0ms (0.4%)

series5.0ms (0.4%)

rewrite5.0ms (0.4%)

simplify95.0ms (7.4%)

prune17.0ms (1.3%)

localize5.0ms (0.4%)

series5.0ms (0.4%)

rewrite1.0ms (0.1%)

simplify74.0ms (5.8%)

prune9.0ms (0.7%)

localize4.0ms (0.3%)

series6.0ms (0.5%)

rewrite5.0ms (0.4%)

simplify88.0ms (6.9%)

prune25.0ms (1.9%)

regimes31.0ms (2.4%)

simplify2.0ms (0.1%)

end39.0ms (3%)

Profiling