Details

analyze421.0ms (16.3%)

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
25%	74.9%	0.1%	7
37.4%	62.4%	0.1%	8
39%	60.8%	0.1%	9
51.5%	48.4%	0.1%	10
58.5%	39.8%	1.7%	11
59.3%	37.6%	3.1%	12
65.7%	28.5%	5.8%	13
69.1%	23.5%	7.4%	14

Compiler

Compiled 11 to 7 computations (36.4% saved)

sample1.2s (47.1%)

Results

783.0ms	8256×	body	128	valid
190.0ms	1458×	body	128	invalid

Compiler

Compiled 32 to 20 computations (37.5% saved)

simplify34.0ms (1.3%)

Algorithm

1×	egg-herbie

Rules

377×	`fma-neg_binary64`
309×	`fma-def_binary64`
112×	`cancel-sign-sub-inv_binary64`
77×	`distribute-rgt-in_binary64`
56×	`unsub-neg_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	13	10
2	24	10
3	42	10
4	80	10
5	138	10
6	302	10
7	420	10
8	581	10
9	647	10
10	718	10
11	740	10
12	744	10
13	699	10

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

Compiler

Compiled 30 to 18 computations (40% saved)

localize4.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series22.0ms (0.9%)

Counts

2 → 64

Calls

2 calls:

13.0ms	(+.f64 x (/.f64 (-.f64 y x) z))
9.0ms	(/.f64 (-.f64 y x) z)

rewrite14.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

23×	`*-un-lft-identity_binary64`
21×	`add-sqr-sqrt_binary64`
15×	`times-frac_binary64`
13×	`add-cube-cbrt_binary64`
5×	`associate-/l*_binary64`

Counts

2 → 58

Calls

2 calls:

7.0ms	(+.f64 x (/.f64 (-.f64 y x) z))
4.0ms	(/.f64 (-.f64 y x) z)

simplify85.0ms (3.3%)

Algorithm

1×	egg-herbie

Rules

712×	`fma-neg_binary64`
598×	`times-frac_binary64`
572×	`associate-/l*_binary64`
274×	`div-sub_binary64`
243×	`distribute-rgt-in_binary64`

Counts

122 → 81

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	111	1378
1	273	1269
2	636	1260
3	1893	1260
4	4435	1260
5	5003	1260

prune37.0ms (1.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	79	2	81
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	79	3	82

Error

Counts

82 → 3

Alt Table

Status	Error	Program
✓	0.0b	(+.f64 x (/.f64 (-.f64 y x) z))
	30.7b	(+.f64 x (*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z)))
▶	24.5b	(+.f64 x (cbrt.f64 (pow.f64 (/.f64 (-.f64 y x) z) 3)))

Compiler

Compiled 1145 to 334 computations (70.8% saved)

localize7.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 x (cbrt.f64 (pow.f64 (/.f64 (-.f64 y x) z) 3)))
	0.0b	(/.f64 (-.f64 y x) z)
✓	0.3b	(pow.f64 (/.f64 (-.f64 y x) z) 3)
✓	32.1b	(cbrt.f64 (pow.f64 (/.f64 (-.f64 y x) z) 3))

series85.0ms (3.3%)

Counts

3 → 108

Calls

3 calls:

35.0ms	(+.f64 x (cbrt.f64 (pow.f64 (/.f64 (-.f64 y x) z) 3)))
27.0ms	(cbrt.f64 (pow.f64 (/.f64 (-.f64 y x) z) 3))
23.0ms	(pow.f64 (/.f64 (-.f64 y x) z) 3)

rewrite33.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Rules

68×	`*-un-lft-identity_binary64`
66×	`add-sqr-sqrt_binary64`
60×	`times-frac_binary64`
44×	`cbrt-prod_binary64`
42×	`add-cube-cbrt_binary64`

Counts

3 → 133

Calls

3 calls:

12.0ms	(+.f64 x (cbrt.f64 (pow.f64 (/.f64 (-.f64 y x) z) 3)))
5.0ms	(cbrt.f64 (pow.f64 (/.f64 (-.f64 y x) z) 3))
5.0ms	(pow.f64 (/.f64 (-.f64 y x) z) 3)

simplify120.0ms (4.6%)

Algorithm

1×	egg-herbie

Rules

408×	`distribute-rgt-in_binary64`
360×	`fma-def_binary64`
326×	`unswap-sqr_binary64`
229×	`fma-neg_binary64`
228×	`log-prod_binary64`

Counts

241 → 164

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	210	4118
1	571	3794
2	1897	3749
3	4507	3749
4	4991	3749

prune139.0ms (5.4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	211	0	211
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	211	3	214

Error

Counts

214 → 3

Alt Table

Status	Error	Program
✓	0.0b	(+.f64 x (/.f64 (-.f64 y x) z))
▶	30.7b	(+.f64 x (*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z)))
✓	24.5b	(+.f64 x (cbrt.f64 (pow.f64 (/.f64 (-.f64 y x) z) 3)))

Compiler

Compiled 3708 to 1566 computations (57.8% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

series68.0ms (2.6%)

Counts

3 → 84

Calls

3 calls:

25.0ms	(/.f64 (sqrt.f64 (-.f64 y x)) z)
23.0ms	(+.f64 x (*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z)))
20.0ms	(*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z))

rewrite32.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

70×	`add-sqr-sqrt_binary64`
54×	`*-un-lft-identity_binary64`
52×	`times-frac_binary64`
45×	`sqrt-prod_binary64`
38×	`add-cube-cbrt_binary64`

Counts

3 → 129

Calls

3 calls:

12.0ms	(*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z))
5.0ms	(/.f64 (sqrt.f64 (-.f64 y x)) z)
2.0ms	(+.f64 x (*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z)))

simplify85.0ms (3.3%)

Algorithm

1×	egg-herbie

Rules

589×	`associate-/l*_binary64`
417×	`times-frac_binary64`
384×	`fma-def_binary64`
309×	`distribute-rgt-in_binary64`
290×	`distribute-lft-in_binary64`

Counts

213 → 186

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	225	3154
1	538	3027
2	1731	2968
3	5104	2968

prune68.0ms (2.6%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	186	0	186
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	186	3	189

Error

Counts

189 → 3

Alt Table

Status	Error	Program
✓	0.0b	(+.f64 x (/.f64 (-.f64 y x) z))
✓	30.7b	(+.f64 x (*.f64 (sqrt.f64 (-.f64 y x)) (/.f64 (sqrt.f64 (-.f64 y x)) z)))
✓	24.5b	(+.f64 x (cbrt.f64 (pow.f64 (/.f64 (-.f64 y x) z) 3)))

Compiler

Compiled 3990 to 942 computations (76.4% saved)

regimes60.0ms (2.3%)

Accuracy

Total 0.0b remaining (20.6%)

Threshold costs 0.0b (20.6%)

Counts

13 → 1

Compiler

Compiled 676 to 402 computations (40.5% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	10	10
2	15	10
3	17	10
4	18	10
5	18	10

end46.0ms (1.8%)

Compiler: Compiled 59 to 35 computations (40.7% saved)

Iter	Nodes	Cost
0	7	10
1	13	10
2	24	10
3	42	10
4	80	10
5	138	10
6	302	10
7	420	10
8	581	10
9	647	10
10	718	10
11	740	10
12	744	10
13	699	10

Iter	Nodes	Cost
0	7	10
1	13	10
2	24	10
3	42	10
4	80	10
5	138	10
6	302	10
7	420	10
8	581	10
9	647	10
10	718	10
11	740	10
12	744	10
13	699	10

Details

analyze421.0ms (16.3%)

sample1.2s (47.1%)

simplify34.0ms (1.3%)

prune1.0ms (0.1%)

localize4.0ms (0.2%)

series22.0ms (0.9%)

rewrite14.0ms (0.5%)

simplify85.0ms (3.3%)

prune37.0ms (1.4%)

localize7.0ms (0.3%)

series85.0ms (3.3%)

rewrite33.0ms (1.3%)

simplify120.0ms (4.6%)

prune139.0ms (5.4%)

localize6.0ms (0.2%)

series68.0ms (2.6%)

rewrite32.0ms (1.2%)

simplify85.0ms (3.3%)

prune68.0ms (2.6%)

regimes60.0ms (2.3%)

simplify2.0ms (0.1%)

end46.0ms (1.8%)

Profiling

Iter	Nodes	Cost
0	7	10
1	13	10
2	24	10
3	42	10
4	80	10
5	138	10
6	302	10
7	420	10
8	581	10
9	647	10
10	718	10
11	740	10
12	744	10
13	699	10