Details

analyze665.0ms (21.4%)

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.4s (44.7%)

Symmetry

(sort x y)

Results

951.0ms	8256×	body	128	valid
322.0ms	2851×	body	128	invalid

Compiler

Compiled 41 to 29 computations (29.3% saved)

simplify171.0ms (5.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))

series25.0ms (0.8%)

Counts

1 → 48

Calls

1 calls:

25.0ms

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

rewrite14.0ms (0.4%)

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:

12.0ms

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

simplify75.0ms (2.4%)

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

prune37.0ms (1.2%)

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

series68.0ms (2.2%)

Counts

4 → 66

Calls

4 calls:

37.0ms	(-.f64 (+.f64 (.f64 1/2 (/.f64 x t)) (.f64 1/2 (/.f64 y t))) (*.f64 1/2 (/.f64 z t)))
18.0ms	(+.f64 (.f64 1/2 (/.f64 x t)) (.f64 1/2 (/.f64 y t)))
7.0ms	(*.f64 1/2 (/.f64 z t))
7.0ms	(*.f64 1/2 (/.f64 x t))

rewrite28.0ms (0.9%)

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:

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

simplify124.0ms (4%)

Algorithm

1×	egg-herbie

Rules

599×	`fma-def_binary64`
336×	`distribute-rgt-in_binary64`
315×	`distribute-lft-in_binary64`
270×	`associate-/l*_binary64`
250×	`fma-neg_binary64`

Counts

178 → 172

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	207	2804
1	555	2600
2	1799	2529
3	4805	2525
4	4999	2525
5	4946	2525

prune118.0ms (3.8%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	172	0	172
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	172	2	174

Error

Counts

174 → 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 4223 to 2016 computations (52.3% saved)

regimes322.0ms (10.3%)

Accuracy

Total 0.0b remaining (86.6%)

Threshold costs 0.0b (86.6%)

Counts

37 → 1

Compiler

Compiled 4964 to 3517 computations (29.1% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

6×	`*-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	23	22
2	31	22
3	37	22
4	42	22
5	45	22
6	46	22
7	45	22

end55.0ms (1.8%)

Remove: (sort x y)
Compiler: Compiled 110 to 80 computations (27.3% saved)

Details

analyze665.0ms (21.4%)

sample1.4s (44.7%)

simplify171.0ms (5.5%)

prune2.0ms (0.1%)

localize6.0ms (0.2%)

series25.0ms (0.8%)

rewrite14.0ms (0.4%)

simplify75.0ms (2.4%)

prune37.0ms (1.2%)

localize10.0ms (0.3%)

series68.0ms (2.2%)

rewrite28.0ms (0.9%)

simplify124.0ms (4%)

prune118.0ms (3.8%)

regimes322.0ms (10.3%)

simplify3.0ms (0.1%)

end55.0ms (1.8%)

Profiling