Details

analyze53.0ms (3.9%)

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
25%	74.9%	0.1%	3
25%	62.4%	12.6%	4
37.5%	43.7%	18.8%	5
37.5%	34.3%	28.2%	6
43.7%	23.4%	32.9%	7
43.7%	18%	38.3%	8
46.8%	12.1%	41.1%	9
46.8%	9.2%	44%	10
48.4%	6.1%	45.5%	11
48.4%	4.6%	47%	12
49.2%	3.1%	47.7%	13
49.2%	2.3%	48.5%	14

Compiler

Compiled 7 to 5 computations (28.6% saved)

sample767.0ms (56.4%)

Symmetry

(sort x y)

Results

717.0ms	8256×	body	128	valid
18.0ms	257×	body	128	invalid

Compiler

Compiled 20 to 14 computations (30% saved)

simplify6.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	6
1	6	6
2	6	6

prune1.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Error

0.0b

Counts

2 → 1

Alt Table

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

Compiler

Compiled 18 to 12 computations (33.3% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series21.0ms (1.6%)

Counts

1 → 8

Calls

1 calls:

21.0ms

(sqrt.f64 (+.f64 x y))

rewrite3.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

5×	`add-sqr-sqrt_binary64`
4×	`*-un-lft-identity_binary64`
4×	`sqrt-prod_binary64`
2×	`sqrt-div_binary64`
2×	`add-cube-cbrt_binary64`

Counts

1 → 19

Calls

1 calls:

3.0ms

(sqrt.f64 (+.f64 x y))

simplify64.0ms (4.7%)

Algorithm

1×	egg-herbie

Rules

917×	`fma-neg_binary64`
656×	`associate-l_binary64`
406×	`distribute-rgt-neg-in_binary64`
392×	`distribute-lft-neg-in_binary64`
370×	`hypot-def_binary64`

Counts

27 → 41

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	80	388
1	187	383
2	446	375
3	1235	372
4	2724	370
5	4709	370
6	4967	370

prune24.0ms (1.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	40	1	41
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	40	2	42

Error

Counts

42 → 2

Alt Table

Status	Error	Program
✓	0.0b	(sqrt.f64 (+.f64 x y))
▶	0.5b	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x y))) (sqrt.f64 (sqrt.f64 (+.f64 x y))))

Compiler

Compiled 560 to 306 computations (45.4% saved)

localize5.0ms (0.4%)

Local error

Found 3 expressions with local error:

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

series44.0ms (3.2%)

Counts

2 → 32

Calls

2 calls:

22.0ms	(sqrt.f64 (sqrt.f64 (+.f64 x y)))
22.0ms	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x y))) (sqrt.f64 (sqrt.f64 (+.f64 x y))))

rewrite27.0ms (2%)

Algorithm

1×	rewrite-expression-head

Rules

102×	`sqrt-prod_binary64`
64×	`add-sqr-sqrt_binary64`
36×	`sqrt-pow1_binary64`
32×	`*-un-lft-identity_binary64`
28×	`sqrt-div_binary64`

Counts

2 → 122

Calls

2 calls:

11.0ms	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x y))) (sqrt.f64 (sqrt.f64 (+.f64 x y))))
3.0ms	(sqrt.f64 (sqrt.f64 (+.f64 x y)))

simplify118.0ms (8.7%)

Algorithm

1×	egg-herbie

Rules

521×	`fma-def_binary64`
414×	`fma-neg_binary64`
358×	`*-commutative_binary64`
348×	`times-frac_binary64`
243×	`associate-/l*_binary64`

Counts

154 → 173

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	220	2687
1	515	2544
2	1538	2377
3	4306	2272
4	4902	2272
5	4962	2272

prune144.0ms (10.6%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	317	0	317
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	317	2	319

Error

Counts

319 → 2

Alt Table

Status	Error	Program
✓	0.0b	(sqrt.f64 (+.f64 x y))
✓	0.5b	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x y))) (sqrt.f64 (sqrt.f64 (+.f64 x y))))

Compiler

Compiled 6669 to 2806 computations (57.9% saved)

regimes38.0ms (2.8%)

Accuracy

Total 0.0b remaining (29%)

Threshold costs 0.0b (29%)

Counts

9 → 1

Compiler

Compiled 386 to 278 computations (28% saved)

simplify3.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	6
1	6	6
2	6	6

end38.0ms (2.8%)

Remove: (sort x y)
Compiler: Compiled 43 to 26 computations (39.5% saved)

Details

analyze53.0ms (3.9%)

sample767.0ms (56.4%)

simplify6.0ms (0.5%)

prune1.0ms (0.1%)

localize3.0ms (0.2%)

series21.0ms (1.6%)

rewrite3.0ms (0.2%)

simplify64.0ms (4.7%)

prune24.0ms (1.8%)

localize5.0ms (0.4%)

series44.0ms (3.2%)

rewrite27.0ms (2%)

simplify118.0ms (8.7%)

prune144.0ms (10.6%)

regimes38.0ms (2.8%)

simplify3.0ms (0.2%)

end38.0ms (2.8%)

Profiling