Details

analyze420.0ms (25.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
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
12.5%	87.4%	0.1%	7
25%	74.9%	0.1%	8
31.2%	64%	4.8%	9
46.8%	47.6%	5.6%	10
53.8%	40.2%	6%	11
57.3%	33.7%	8.9%	12
66.9%	23.9%	9.2%	13
70.3%	20.3%	9.4%	14

Compiler

Compiled 13 to 9 computations (30.8% saved)

sample880.0ms (52.7%)

Results

814.0ms	8254×	body	128	valid
35.0ms	362×	body	128	invalid
1.0ms	2×	body	1024	valid

Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify6.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

6×	`fma-def_binary64`
5×	`+-commutative_binary64`
3×	`associate-+r+_binary64`
3×	`associate-+l+_binary64`
1×	`*-commutative_binary64`

Counts

1 → 2

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	14	11
2	24	11
3	26	11
4	26	11

prune4.0ms (0.2%)

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.0b

Counts

3 → 1

Alt Table

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

Compiler

Compiled 42 to 26 computations (38.1% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (fma.f64 x y (/.f64 x 2)) z)

series7.0ms (0.4%)

Counts

1 → 36

Calls

1 calls:

7.0ms

(+.f64 (fma.f64 x y (/.f64 x 2)) z)

rewrite3.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

4×	`*-un-lft-identity_binary64`
3×	`add-log-exp_binary64`
3×	`fma-def_binary64`
2×	`add-sqr-sqrt_binary64`
2×	`add-cube-cbrt_binary64`

Counts

1 → 18

Calls

1 calls:

2.0ms

(+.f64 (fma.f64 x y (/.f64 x 2)) z)

simplify62.0ms (3.7%)

Algorithm

1×	egg-herbie

Rules

643×	`associate-l_binary64`
585×	`distribute-rgt-in_binary64`
552×	`fma-def_binary64`
547×	`fma-neg_binary64`
544×	`distribute-lft-in_binary64`

Counts

54 → 37

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	40	607
1	100	528
2	226	494
3	764	494
4	3242	494
5	4548	494
6	5037	494

prune49.0ms (2.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	36	1	37
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	36	2	38

Error

Counts

38 → 2

Alt Table

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

Compiler

Compiled 535 to 307 computations (42.6% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series7.0ms (0.4%)

Counts

1 → 9

Calls

1 calls:

7.0ms

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

rewrite6.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

6×	`add-log-exp_binary64`
3×	`sum-log_binary64`
1×	`+-commutative_binary64`
1×	`associate-+r+_binary64`
1×	`flip-+_binary64`

Counts

1 → 16

Calls

1 calls:

6.0ms

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

simplify63.0ms (3.8%)

Algorithm

1×	egg-herbie

Rules

606×	`associate-l_binary64`
409×	`associate-r_binary64`
396×	`distribute-rgt-out_binary64`
332×	`sub-neg_binary64`
232×	`distribute-rgt-in_binary64`

Counts

25 → 34

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	40	316
1	132	255
2	458	239
3	1656	239
4	3391	239
5	4823	239
6	4988	239

prune18.0ms (1.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Error

Counts

36 → 2

Alt Table

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

Compiler

Compiled 472 to 258 computations (45.3% saved)

regimes92.0ms (5.5%)

Accuracy

Total -0.0b remaining (-375%)

Threshold costs -0.0b (-375%)

Counts

17 → 1

Compiler

Compiled 849 to 593 computations (30.2% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

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

end41.0ms (2.5%)

Compiler: Compiled 45 to 29 computations (35.6% saved)

Details

analyze420.0ms (25.2%)

sample880.0ms (52.7%)

simplify6.0ms (0.4%)

prune4.0ms (0.2%)

localize5.0ms (0.3%)

series7.0ms (0.4%)

rewrite3.0ms (0.2%)

simplify62.0ms (3.7%)

prune49.0ms (2.9%)

localize5.0ms (0.3%)

series7.0ms (0.4%)

rewrite6.0ms (0.4%)

simplify63.0ms (3.8%)

prune18.0ms (1.1%)

regimes92.0ms (5.5%)

simplify2.0ms (0.1%)

end41.0ms (2.5%)

Profiling