Details

analyze96.0ms (7.7%)

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)

sample826.0ms (66.4%)

Results

753.0ms	8256×	body	128	valid
14.0ms	124×	body	128	invalid

Compiler

Compiled 35 to 23 computations (34.3% saved)

simplify27.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

388×	`fma-def_binary64`
286×	`fma-neg_binary64`
71×	`distribute-rgt-in_binary64`
70×	`associate-l_binary64`
69×	`cancel-sign-sub-inv_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	10
1	18	10
2	40	10
3	88	10
4	154	10
5	217	10
6	386	10
7	511	10
8	657	10
9	727	10
10	777	10
11	724	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

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×	`distribute-lft-out--_binary64`
1×	`cancel-sign-sub-inv_binary64`
1×	`flip--_binary64`
1×	`sub-neg_binary64`

Counts

1 → 17

Calls

1 calls:

5.0ms

(-.f64 (*.f64 x x) (*.f64 x y))

simplify66.0ms (5.3%)

Algorithm

1×	egg-herbie

Rules

607×	`fma-def_binary64`
486×	`distribute-rgt-in_binary64`
454×	`unsub-neg_binary64`
433×	`unswap-sqr_binary64`
407×	`distribute-lft-in_binary64`

Counts

41 → 34

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	43	374
1	111	347
2	345	341
3	1174	341
4	3275	341
5	4501	341
6	4886	341

prune18.0ms (1.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	34	0	34
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	34	2	36

Error

Counts

36 → 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 483 to 189 computations (60.9% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series5.0ms (0.4%)

Counts

1 → 24

Calls

1 calls:

5.0ms

(*.f64 x (-.f64 x y))

rewrite12.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

21×	`add-sqr-sqrt_binary64`
19×	`*-un-lft-identity_binary64`
18×	`prod-diff_binary64`
17×	`add-cube-cbrt_binary64`
13×	`distribute-lft-in_binary64`

Counts

1 → 50

Calls

1 calls:

9.0ms

(*.f64 x (-.f64 x y))

simplify75.0ms (6%)

Algorithm

1×	egg-herbie

Rules

975×	`fma-def_binary64`
571×	`unsub-neg_binary64`
382×	`fma-neg_binary64`
276×	`associate-+l+_binary64`
238×	`*-commutative_binary64`

Counts

74 → 62

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	112	899
1	175	719
2	553	665
3	1323	610
4	3162	610
5	4711	610
6	5009	610

prune27.0ms (2.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	62	0	62
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	62	2	64

Error

Counts

64 → 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 1096 to 386 computations (64.8% saved)

regimes31.0ms (2.5%)

Accuracy

Total 0.0b remaining (34.2%)

Threshold costs 0.0b (34.2%)

Counts

5 → 1

Compiler

Compiled 220 to 152 computations (30.9% saved)

simplify2.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

3×	`*-commutative_binary64`
2×	`+-commutative_binary64`
2×	`sub-neg_binary64`
1×	`neg-sub0_binary64`
1×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	11	10
2	16	10
3	18	10
4	19	10
5	19	10

end37.0ms (3%)

Compiler: Compiled 38 to 25 computations (34.2% saved)

Iter	Nodes	Cost
0	8	10
1	18	10
2	40	10
3	88	10
4	154	10
5	217	10
6	386	10
7	511	10
8	657	10
9	727	10
10	777	10
11	724	10

Iter	Nodes	Cost
0	8	10
1	18	10
2	40	10
3	88	10
4	154	10
5	217	10
6	386	10
7	511	10
8	657	10
9	727	10
10	777	10
11	724	10

Details

analyze96.0ms (7.7%)

sample826.0ms (66.4%)

simplify27.0ms (2.1%)

prune3.0ms (0.2%)

localize5.0ms (0.4%)

series5.0ms (0.4%)

rewrite5.0ms (0.4%)

simplify66.0ms (5.3%)

prune18.0ms (1.5%)

localize4.0ms (0.3%)

series5.0ms (0.4%)

rewrite12.0ms (0.9%)

simplify75.0ms (6%)

prune27.0ms (2.1%)

regimes31.0ms (2.5%)

simplify2.0ms (0.2%)

end37.0ms (3%)

Profiling

Iter	Nodes	Cost
0	8	10
1	18	10
2	40	10
3	88	10
4	154	10
5	217	10
6	386	10
7	511	10
8	657	10
9	727	10
10	777	10
11	724	10