Details

analyze258.0ms (5.1%)

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.1s (21.4%)

Results

844.0ms	8256×	body	128	valid
22.0ms	235×	body	128	invalid

Compiler

Compiled 32 to 20 computations (37.5% saved)

simplify85.0ms (1.7%)

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

prune1.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))

series22.0ms (0.4%)

Counts

1 → 36

Calls

1 calls:

22.0ms

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

rewrite15.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:

11.0ms

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

simplify79.0ms (1.6%)

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

prune52.0ms (1%)

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
	0.2b	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))
	30.9b	(-.f64 (+.f64 1 (/.f64 z y)) (*.f64 (+.f64 1 (/.f64 z y)) (/.f64 x y)))
▶	0.0b	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))

Compiler

Compiled 1740 to 615 computations (64.7% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

series57.0ms (1.1%)

Counts

3 → 75

Calls

3 calls:

26.0ms	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))
19.0ms	(/.f64 x (-.f64 z y))
12.0ms	(/.f64 y (-.f64 z y))

rewrite174.0ms (3.4%)

Algorithm

1×	rewrite-expression-head

Rules

727×	`*-un-lft-identity_binary64`
717×	`add-sqr-sqrt_binary64`
708×	`times-frac_binary64`
441×	`prod-diff_binary64`
421×	`add-cube-cbrt_binary64`

Counts

3 → 591

Calls

3 calls:

32.0ms	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))
6.0ms	(/.f64 x (-.f64 z y))
4.0ms	(/.f64 y (-.f64 z y))

simplify628.0ms (12.4%)

Algorithm

1×	egg-herbie

Rules

716×	`times-frac_binary64`
306×	`fma-udef_binary64`
276×	`fma-neg_binary64`
262×	`unsub-neg_binary64`
259×	`associate-+r-_binary64`

Counts

666 → 614

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	616	45109
1	1436	25619
2	3441	24827
3	4976	24827

prune306.0ms (6.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	613	1	614
Fresh	1	1	2
Picked	0	1	1
Done	0	0	0
Total	614	3	617

Error

Counts

617 → 3

Alt Table

Status	Error	Program
	15.1b	(-.f64 (cbrt.f64 (pow.f64 (/.f64 x (-.f64 z y)) 3)) (/.f64 y (-.f64 z y)))
▶	0.2b	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))
✓	0.0b	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))

Compiler

Compiled 28505 to 4812 computations (83.1% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

series46.0ms (0.9%)

Counts

2 → 72

Calls

2 calls:

23.0ms	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))
22.0ms	(/.f64 (-.f64 z y) (-.f64 x y))

rewrite43.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

218×	`times-frac_binary64`
194×	`*-un-lft-identity_binary64`
194×	`add-sqr-sqrt_binary64`
90×	`add-cube-cbrt_binary64`
52×	`distribute-lft-out--_binary64`

Counts

2 → 204

Calls

2 calls:

11.0ms	(/.f64 1 (/.f64 (-.f64 z y) (-.f64 x y)))
6.0ms	(/.f64 (-.f64 z y) (-.f64 x y))

simplify216.0ms (4.3%)

Algorithm

1×	egg-herbie

Rules

835×	`fma-def_binary64`
709×	`times-frac_binary64`
374×	`sub-neg_binary64`
329×	`fma-neg_binary64`
144×	`+-commutative_binary64`

Counts

276 → 278

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	292	6668
1	743	6261
2	2615	5930
3	4807	5918
4	4995	5918
5	4970	5918

prune144.0ms (2.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	277	1	278
Fresh	1	0	1
Picked	1	0	1
Done	0	1	1
Total	279	2	281

Error

Counts

281 → 2

Alt Table

Status	Error	Program
▶	0.2b	(/.f64 1 (-.f64 (/.f64 z (-.f64 x y)) (/.f64 y (-.f64 x y))))
✓	0.0b	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))

Compiler

Compiled 6124 to 1958 computations (68% saved)

localize7.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

series149.0ms (2.9%)

Counts

4 → 111

Calls

4 calls:

88.0ms	(/.f64 1 (-.f64 (/.f64 z (-.f64 x y)) (/.f64 y (-.f64 x y))))
26.0ms	(-.f64 (/.f64 z (-.f64 x y)) (/.f64 y (-.f64 x y)))
24.0ms	(/.f64 z (-.f64 x y))
10.0ms	(/.f64 y (-.f64 x y))

rewrite222.0ms (4.4%)

Algorithm

1×	rewrite-expression-head

Rules

863×	`*-un-lft-identity_binary64`
834×	`times-frac_binary64`
813×	`add-sqr-sqrt_binary64`
453×	`add-cube-cbrt_binary64`
441×	`prod-diff_binary64`

Counts

4 → 688

Calls

4 calls:

34.0ms	(-.f64 (/.f64 z (-.f64 x y)) (/.f64 y (-.f64 x y)))
26.0ms	(/.f64 1 (-.f64 (/.f64 z (-.f64 x y)) (/.f64 y (-.f64 x y))))
7.0ms	(/.f64 y (-.f64 x y))
4.0ms	(/.f64 z (-.f64 x y))

simplify630.0ms (12.5%)

Algorithm

1×	egg-herbie

Rules

619×	`times-frac_binary64`
510×	`associate-/l*_binary64`
306×	`fma-udef_binary64`
262×	`unsub-neg_binary64`
192×	`fma-def_binary64`

Counts

799 → 885

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	911	45292
1	2410	34125
2	5351	34125

prune475.0ms (9.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	885	0	885
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	885	2	887

Error

Counts

887 → 2

Alt Table

Status	Error	Program
✓	0.2b	(/.f64 1 (-.f64 (/.f64 z (-.f64 x y)) (/.f64 y (-.f64 x y))))
✓	0.0b	(-.f64 (/.f64 x (-.f64 z y)) (/.f64 y (-.f64 z y)))

Compiler

Compiled 41342 to 9191 computations (77.8% saved)

regimes300.0ms (5.9%)

Accuracy

Total 0.0b remaining (65.2%)

Threshold costs 0.0b (65.2%)

Counts

81 → 1

Compiler

Compiled 4257 to 2883 computations (32.3% 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

end40.0ms (0.8%)

Compiler: Compiled 58 to 30 computations (48.3% saved)

Details

analyze258.0ms (5.1%)

sample1.1s (21.4%)

simplify85.0ms (1.7%)

prune1.0ms (0%)

localize5.0ms (0.1%)

series22.0ms (0.4%)

rewrite15.0ms (0.3%)

simplify79.0ms (1.6%)

prune52.0ms (1%)

localize6.0ms (0.1%)

series57.0ms (1.1%)

rewrite174.0ms (3.4%)

simplify628.0ms (12.4%)

prune306.0ms (6.1%)

localize6.0ms (0.1%)

series46.0ms (0.9%)

rewrite43.0ms (0.9%)

simplify216.0ms (4.3%)

prune144.0ms (2.8%)

localize7.0ms (0.1%)

series149.0ms (2.9%)

rewrite222.0ms (4.4%)

simplify630.0ms (12.5%)

prune475.0ms (9.4%)

regimes300.0ms (5.9%)

simplify3.0ms (0.1%)

end40.0ms (0.8%)

Profiling