Details

analyze649.0ms (20.5%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
49.1%	50.7%	0.2%	9
49.5%	50.3%	0.2%	10
49.7%	50.1%	0.2%	11
50.2%	49.6%	0.2%	12
60.5%	39.3%	0.2%	13
60.6%	37.9%	1.4%	14

Compiler

Compiled 14 to 10 computations (28.6% saved)

sample1.5s (46.9%)

Symmetry

(sort x y)

Results

1.0s	8256×	body	128	valid
326.0ms	2762×	body	128	invalid

Compiler

Compiled 41 to 29 computations (29.3% saved)

simplify158.0ms (5%)

Algorithm

1×	egg-herbie

Rules

1491×	`fma-neg_binary64`
579×	`fma-def_binary64`
465×	`distribute-rgt-in_binary64`
419×	`div-sub_binary64`
329×	`associate-/l*_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	13
1	21	13
2	45	13
3	70	13
4	138	13
5	257	13
6	498	13
7	922	13
8	1615	13
9	2472	13
10	2435	13
11	2431	13
12	2427	13
13	2428	13
14	2428	13
15	3596	13
16	3260	13
17	3260	13
18	3260	13
19	3140	13

prune2.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	(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t 2))

Compiler

Compiled 39 to 27 computations (30.8% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series22.0ms (0.7%)

Counts

1 → 48

Calls

1 calls:

22.0ms

(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t 2))

rewrite9.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

13×	`*-un-lft-identity_binary64`
7×	`add-sqr-sqrt_binary64`
6×	`associate-/l*_binary64`
6×	`times-frac_binary64`
6×	`add-cbrt-cube_binary64`

Counts

1 → 32

Calls

1 calls:

7.0ms

(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t 2))

simplify68.0ms (2.2%)

Algorithm

1×	egg-herbie

Rules

429×	`div-sub_binary64`
352×	`distribute-rgt-in_binary64`
333×	`distribute-lft-in_binary64`
268×	`neg-mul-1_binary64`
200×	`associate-/l*_binary64`

Counts

80 → 61

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	108	1540
1	274	1260
2	889	1216
3	3171	1099
4	4711	1099
5	5041	1099

prune35.0ms (1.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	60	1	61
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	60	2	62

Error

Counts

62 → 2

Alt Table

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

Compiler

Compiled 989 to 410 computations (58.5% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

series69.0ms (2.2%)

Counts

4 → 66

Calls

4 calls:

39.0ms	(-.f64 (+.f64 (.f64 1/2 (/.f64 x t)) (.f64 1/2 (/.f64 y t))) (*.f64 1/2 (/.f64 z t)))
17.0ms	(+.f64 (.f64 1/2 (/.f64 x t)) (.f64 1/2 (/.f64 y t)))
7.0ms	(*.f64 1/2 (/.f64 y t))
6.0ms	(*.f64 1/2 (/.f64 x t))

rewrite30.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

32×	`add-sqr-sqrt_binary64`
26×	`associate-r_binary64`
22×	`*-un-lft-identity_binary64`
22×	`add-cube-cbrt_binary64`
20×	`times-frac_binary64`

Counts

4 → 112

Calls

4 calls:

11.0ms	(-.f64 (+.f64 (.f64 1/2 (/.f64 x t)) (.f64 1/2 (/.f64 y t))) (*.f64 1/2 (/.f64 z t)))
5.0ms	(*.f64 1/2 (/.f64 y t))
5.0ms	(*.f64 1/2 (/.f64 x t))
4.0ms	(+.f64 (.f64 1/2 (/.f64 x t)) (.f64 1/2 (/.f64 y t)))

simplify150.0ms (4.7%)

Algorithm

1×	egg-herbie

Rules

605×	`fma-def_binary64`
335×	`distribute-rgt-in_binary64`
314×	`distribute-lft-in_binary64`
270×	`associate-/l*_binary64`
262×	`fma-neg_binary64`

Counts

178 → 171

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	207	2804
1	555	2600
2	1797	2529
3	4756	2525
4	4989	2525
5	4994	2525
6	4945	2525

prune121.0ms (3.8%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	171	0	171
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	171	2	173

Error

Counts

173 → 2

Alt Table

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

Compiler

Compiled 4206 to 2009 computations (52.2% saved)

regimes286.0ms (9%)

Accuracy

Total 0.1b remaining (92%)

Threshold costs 0.1b (92%)

Counts

30 → 1

Compiler

Compiled 4023 to 2844 computations (29.3% saved)

simplify7.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	22
1	22	22
2	30	22
3	36	22
4	41	22
5	44	22
6	45	22
7	44	22

end59.0ms (1.9%)

Remove: (sort x y)
Compiler: Compiled 110 to 76 computations (30.9% saved)

Details

analyze649.0ms (20.5%)

sample1.5s (46.9%)

simplify158.0ms (5%)

prune2.0ms (0.1%)

localize6.0ms (0.2%)

series22.0ms (0.7%)

rewrite9.0ms (0.3%)

simplify68.0ms (2.2%)

prune35.0ms (1.1%)

localize10.0ms (0.3%)

series69.0ms (2.2%)

rewrite30.0ms (1%)

simplify150.0ms (4.7%)

prune121.0ms (3.8%)

regimes286.0ms (9%)

simplify7.0ms (0.2%)

end59.0ms (1.9%)

Profiling