Details

analyze146.0ms (8.1%)

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
25%	74.9%	0.1%	6
56.2%	43.7%	0.1%	7
56.2%	43.7%	0.1%	8
76.5%	23.4%	0.1%	9
76.5%	23.4%	0.1%	10
87.8%	12.1%	0.1%	11
87.8%	12.1%	0.1%	12
93.8%	6.1%	0.1%	13
93.8%	6.1%	0.1%	14

Compiler

Compiled 12 to 8 computations (33.3% saved)

sample884.0ms (49%)

Results

773.0ms	8256×	body	128	valid
0.0ms	2×	body	128	invalid

Compiler

Compiled 35 to 23 computations (34.3% saved)

simplify58.0ms (3.2%)

Algorithm

1×	egg-herbie

Rules

959×	`fma-neg_binary64`
595×	`times-frac_binary64`
494×	`neg-mul-1_binary64`
491×	`neg-sub0_binary64`
301×	`associate-/l*_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	8	13
1	19	13
2	52	10
3	113	10
4	203	10
5	436	10
6	758	10
7	2592	10
8	4299	10
9	5002	10

prune3.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 (/.f64 1/2 y) (/.f64 -1/2 x))

Compiler

Compiled 36 to 26 computations (27.8% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series7.0ms (0.4%)

Counts

1 → 24

Calls

1 calls:

7.0ms

(+.f64 (/.f64 1/2 y) (/.f64 -1/2 x))

rewrite11.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

14×	`*-un-lft-identity_binary64`
13×	`fma-def_binary64`
11×	`times-frac_binary64`
8×	`add-sqr-sqrt_binary64`
8×	`add-cube-cbrt_binary64`

Counts

1 → 29

Calls

1 calls:

9.0ms

(+.f64 (/.f64 1/2 y) (/.f64 -1/2 x))

simplify94.0ms (5.2%)

Algorithm

1×	egg-herbie

Rules

889×	`div-sub_binary64`
786×	`sub-neg_binary64`
324×	`distribute-rgt-in_binary64`
310×	`associate-*l/_binary64`
292×	`distribute-lft-in_binary64`

Counts

53 → 44

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	41	466
1	128	436
2	336	435
3	1291	435
4	3780	435
5	4265	435
6	4960	435
7	5783	435

prune26.0ms (1.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Error

Counts

45 → 2

Alt Table

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

Compiler

Compiled 639 to 471 computations (26.3% saved)

localize10.0ms (0.6%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.5b	(/.f64 (cbrt.f64 1/2) (cbrt.f64 y))
✓	0.6b	(cbrt.f64 y)
✓	0.6b	(*.f64 (cbrt.f64 y) (cbrt.f64 y))
✓	1.0b	(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))

series125.0ms (6.9%)

Counts

4 → 36

Calls

4 calls:

53.0ms	(/.f64 (cbrt.f64 1/2) (cbrt.f64 y))
41.0ms	(*.f64 (cbrt.f64 y) (cbrt.f64 y))
31.0ms	(cbrt.f64 y)
0.0ms	(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))

rewrite19.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

77×	`cbrt-prod_binary64`
65×	`add-sqr-sqrt_binary64`
49×	`*-un-lft-identity_binary64`
49×	`add-cube-cbrt_binary64`
36×	`times-frac_binary64`

Counts

4 → 159

Calls

4 calls:

4.0ms	(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
4.0ms	(*.f64 (cbrt.f64 y) (cbrt.f64 y))
3.0ms	(/.f64 (cbrt.f64 1/2) (cbrt.f64 y))
1.0ms	(cbrt.f64 y)

simplify132.0ms (7.3%)

Algorithm

1×	egg-herbie

Rules

635×	`fma-def_binary64`
402×	`unswap-sqr_binary64`
326×	`*-commutative_binary64`
310×	`log-prod_binary64`
284×	`associate-/r*_binary64`

Counts

195 → 216

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	157	2424
1	261	2194
2	857	2111
3	2102	2089
4	3706	2017
5	4908	2017
6	4917	2017

prune189.0ms (10.5%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	254	0	254
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	254	2	256

Error

Counts

256 → 2

Alt Table

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

Compiler

Compiled 6598 to 4185 computations (36.6% saved)

regimes47.0ms (2.6%)

Accuracy

Total 0.0b remaining (15.3%)

Threshold costs 0.0b (15.3%)

Counts

14 → 1

Compiler

Compiled 727 to 520 computations (28.5% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

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

end47.0ms (2.6%)

Compiler: Compiled 49 to 37 computations (24.5% saved)

Details

analyze146.0ms (8.1%)

sample884.0ms (49%)

simplify58.0ms (3.2%)

prune3.0ms (0.2%)

localize5.0ms (0.3%)

series7.0ms (0.4%)

rewrite11.0ms (0.6%)

simplify94.0ms (5.2%)

prune26.0ms (1.4%)

localize10.0ms (0.6%)

series125.0ms (6.9%)

rewrite19.0ms (1%)

simplify132.0ms (7.3%)

prune189.0ms (10.5%)

regimes47.0ms (2.6%)

simplify2.0ms (0.1%)

end47.0ms (2.6%)

Profiling