Details

analyze199.0ms (6.2%)

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
18.7%	81.1%	0.1%	6
40.6%	59.3%	0.1%	7
45.2%	54.6%	0.1%	8
65.5%	34.3%	0.1%	9
78%	21.8%	0.1%	10
80%	19.5%	0.5%	11
81.7%	17.7%	0.5%	12
87.9%	11.3%	0.8%	13
88.3%	10.1%	1.6%	14

Compiler

Compiled 11 to 7 computations (36.4% saved)

sample1.2s (37.3%)

Results

970.0ms	8256×	body	128	valid
19.0ms	218×	body	128	invalid

Compiler

Compiled 32 to 20 computations (37.5% saved)

simplify90.0ms (2.8%)

Algorithm

1×	egg-herbie

Rules

649×	`fma-neg_binary64`
504×	`div-sub_binary64`
481×	`fma-def_binary64`
326×	`times-frac_binary64`
174×	`associate-/l/_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	13	10
2	21	10
3	37	10
4	64	10
5	113	10
6	216	10
7	415	10
8	754	10
9	1183	10
10	1537	10
11	1612	10
12	1657	10
13	1684	10
14	1694	10
15	1702	10
16	1702	10
17	1600	10

prune2.0ms (0%)

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

Compiler

Compiled 30 to 18 computations (40% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series26.0ms (0.8%)

Counts

1 → 36

Calls

1 calls:

26.0ms

(/.f64 (-.f64 x y) (-.f64 z y))

rewrite11.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

37×	`*-un-lft-identity_binary64`
37×	`add-sqr-sqrt_binary64`
25×	`times-frac_binary64`
13×	`add-cube-cbrt_binary64`
12×	`distribute-lft-out--_binary64`

Counts

1 → 54

Calls

1 calls:

7.0ms

(/.f64 (-.f64 x y) (-.f64 z y))

simplify88.0ms (2.7%)

Algorithm

1×	egg-herbie

Rules

719×	`fma-neg_binary64`
431×	`associate--l+_binary64`
430×	`fma-def_binary64`
264×	`times-frac_binary64`
247×	`associate-/l*_binary64`

Counts

90 → 85

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	160	2081
1	427	2033
2	1343	1890
3	4742	1874
4	5340	1874

prune65.0ms (2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	82	3	85
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	83	3	86

Error

Counts

86 → 3

Alt Table

Status	Error	Program
	21.5b	(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3))
▶	0.0b	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))
	30.0b	(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))

Compiler

Compiled 1752 to 621 computations (64.6% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series23.0ms (0.7%)

Counts

2 → 48

Calls

2 calls:

16.0ms	(/.f64 x (-.f64 z y))
7.0ms	(/.f64 y (-.f64 z y))

rewrite15.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

38×	`*-un-lft-identity_binary64`
38×	`add-sqr-sqrt_binary64`
30×	`times-frac_binary64`
22×	`add-cube-cbrt_binary64`
10×	`associate-/r*_binary64`

Counts

2 → 78

Calls

2 calls:

8.0ms	(/.f64 y (-.f64 z y))
4.0ms	(/.f64 x (-.f64 z y))

simplify79.0ms (2.5%)

Algorithm

1×	egg-herbie

Rules

516×	`cancel-sign-sub-inv_binary64`
402×	`fma-neg_binary64`
343×	`associate-/l*_binary64`
333×	`times-frac_binary64`
301×	`fma-def_binary64`

Counts

126 → 108

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	171	2194
1	368	2122
2	1067	1932
3	3547	1923
4	5325	1923

prune62.0ms (1.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	108	0	108
Fresh	0	2	2
Picked	0	1	1
Done	0	0	0
Total	108	3	111

Error

Counts

111 → 3

Alt Table

Status	Error	Program
▶	21.5b	(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3))
✓	0.0b	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))
	30.0b	(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))

Compiler

Compiled 2122 to 610 computations (71.3% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
	0.0b	(/.f64 (-.f64 x y) (-.f64 z y))
✓	0.2b	(pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3)
✓	20.8b	(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3))

series101.0ms (3.1%)

Counts

2 → 72

Calls

2 calls:

64.0ms	(pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3)
37.0ms	(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3))

rewrite44.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Rules

128×	`*-un-lft-identity_binary64`
128×	`add-sqr-sqrt_binary64`
100×	`times-frac_binary64`
68×	`cbrt-prod_binary64`
62×	`cube-prod_binary64`

Counts

2 → 164

Calls

2 calls:

14.0ms	(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3))
8.0ms	(pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3)

simplify177.0ms (5.5%)

Algorithm

1×	egg-herbie

Rules

297×	`fma-neg_binary64`
291×	`associate-/l*_binary64`
282×	`times-frac_binary64`
243×	`fma-def_binary64`
194×	`associate--l+_binary64`

Counts

236 → 214

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	471	8028
1	1495	7721
2	4993	7721
3	5238	7721

prune188.0ms (5.8%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	299	0	299
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	299	3	302

Error

Counts

302 → 3

Alt Table

Status	Error	Program
✓	21.5b	(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3))
✓	0.0b	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))
▶	30.0b	(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))

Compiler

Compiled 8473 to 3931 computations (53.6% saved)

localize13.0ms (0.4%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.7b	(*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))
✓	3.9b	(fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y))))

series49.0ms (1.5%)

Counts

2 → 72

Calls

2 calls:

28.0ms	(fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y))))
21.0ms	(*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))

rewrite32.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

102×	`add-sqr-sqrt_binary64`
94×	`*-un-lft-identity_binary64`
92×	`add-cube-cbrt_binary64`
83×	`times-frac_binary64`
78×	`prod-diff_binary64`

Counts

2 → 157

Calls

2 calls:

13.0ms	(*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))
0.0ms	(fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y))))

simplify165.0ms (5.1%)

Algorithm

1×	egg-herbie

Rules

691×	`fma-neg_binary64`
487×	`distribute-rgt-in_binary64`
303×	`*-commutative_binary64`
268×	`associate-l_binary64`
248×	`associate-r_binary64`

Counts

229 → 215

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	388	7087
1	1030	5035
2	2428	4519
3	4795	4517
4	5037	4517

prune168.0ms (5.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	215	0	215
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	215	3	218

Error

Counts

218 → 3

Alt Table

Status	Error	Program
✓	21.5b	(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (-.f64 z y)) 3))
✓	0.0b	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))
✓	30.0b	(+.f64 1 (fma.f64 (+.f64 1 (/.f64 z y)) (/.f64 z y) (*.f64 (/.f64 x y) (-.f64 -1 (/.f64 z y)))))

Compiler

Compiled 8391 to 3001 computations (64.2% saved)

regimes350.0ms (10.9%)

Accuracy

Total 0.0b remaining (38%)

Threshold costs 0.0b (38%)

Counts

90 → 1

Compiler

Compiled 5481 to 3399 computations (38% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	16
1	12	16
2	21	16
3	25	16
4	27	16
5	27	16

end51.0ms (1.6%)

Compiler: Compiled 78 to 43 computations (44.9% saved)

Details

analyze199.0ms (6.2%)

sample1.2s (37.3%)

simplify90.0ms (2.8%)

prune2.0ms (0%)

localize5.0ms (0.1%)

series26.0ms (0.8%)

rewrite11.0ms (0.3%)

simplify88.0ms (2.7%)

prune65.0ms (2%)

localize6.0ms (0.2%)

series23.0ms (0.7%)

rewrite15.0ms (0.5%)

simplify79.0ms (2.5%)

prune62.0ms (1.9%)

localize7.0ms (0.2%)

series101.0ms (3.1%)

rewrite44.0ms (1.4%)

simplify177.0ms (5.5%)

prune188.0ms (5.8%)

localize13.0ms (0.4%)

series49.0ms (1.5%)

rewrite32.0ms (1%)

simplify165.0ms (5.1%)

prune168.0ms (5.2%)

regimes350.0ms (10.9%)

simplify3.0ms (0.1%)

end51.0ms (1.6%)

Profiling