Details

analyze55.0ms (4.4%)

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
25%	74.9%	0.1%	4
43.7%	56.2%	0.1%	5
65.6%	34.3%	0.1%	6
76.5%	23.4%	0.1%	7
82%	18%	0.1%	8
87.8%	12.1%	0.1%	9
90.7%	9.2%	0.1%	10
93.8%	6.1%	0.1%	11
95.3%	4.6%	0.1%	12
96.8%	3.1%	0.1%	13
97.6%	2.3%	0.1%	14

Compiler

Compiled 8 to 5 computations (37.5% saved)

sample798.0ms (63.5%)

Results

767.0ms

8256×

body

128

valid

Compiler

Compiled 23 to 14 computations (39.1% saved)

simplify6.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	7
1	6	7
2	6	7

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 x y))

Compiler

Compiled 21 to 12 computations (42.9% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series12.0ms (0.9%)

Counts

1 → 24

Calls

1 calls:

11.0ms

(/.f64 x (+.f64 x y))

rewrite5.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`*-un-lft-identity_binary64`
12×	`times-frac_binary64`
10×	`add-sqr-sqrt_binary64`
10×	`add-cube-cbrt_binary64`
4×	`associate-/r*_binary64`

Counts

1 → 35

Calls

1 calls:

4.0ms

(/.f64 x (+.f64 x y))

simplify66.0ms (5.2%)

Algorithm

1×	egg-herbie

Rules

653×	`fma-neg_binary64`
598×	`fma-def_binary64`
529×	`associate-/r*_binary64`
408×	`associate-/l/_binary64`
314×	`associate-/r/_binary64`

Counts

59 → 48

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	84	914
1	184	884
2	478	833
3	1565	791
4	4962	791
5	5351	791

prune20.0ms (1.6%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	47	1	48
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	47	2	49

Error

Counts

49 → 2

Alt Table

Status	Error	Program
✓	0.0b	(/.f64 x (+.f64 x y))
▶	0.4b	(/.f64 1 (/.f64 (+.f64 x y) x))

Compiler

Compiled 609 to 216 computations (64.5% saved)

localize4.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (+.f64 x y) x)
✓	0.4b	(/.f64 1 (/.f64 (+.f64 x y) x))

series14.0ms (1.1%)

Counts

2 → 48

Calls

2 calls:

9.0ms	(/.f64 1 (/.f64 (+.f64 x y) x))
5.0ms	(/.f64 (+.f64 x y) x)

rewrite23.0ms (1.8%)

Algorithm

1×	rewrite-expression-head

Rules

108×	`times-frac_binary64`
92×	`*-un-lft-identity_binary64`
60×	`add-sqr-sqrt_binary64`
60×	`add-cube-cbrt_binary64`
19×	`associate-/r*_binary64`

Counts

2 → 125

Calls

2 calls:

10.0ms	(/.f64 1 (/.f64 (+.f64 x y) x))
4.0ms	(/.f64 (+.f64 x y) x)

simplify119.0ms (9.5%)

Algorithm

1×	egg-herbie

Rules

429×	`cancel-sign-sub-inv_binary64`
347×	`div-sub_binary64`
318×	`fma-neg_binary64`
292×	`times-frac_binary64`
262×	`distribute-rgt-in_binary64`

Counts

173 → 158

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	132	2656
1	276	2369
2	775	2282
3	2546	2259
4	4444	2259
5	5076	2259

prune72.0ms (5.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	158	0	158
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	158	2	160

Error

Counts

160 → 2

Alt Table

Status	Error	Program
✓	0.0b	(/.f64 x (+.f64 x y))
✓	0.4b	(/.f64 1 (/.f64 (+.f64 x y) x))

Compiler

Compiled 2436 to 881 computations (63.8% saved)

regimes23.0ms (1.9%)

Accuracy

Total 0.0b remaining (36.7%)

Threshold costs 0.0b (36.7%)

Counts

7 → 1

Compiler

Compiled 209 to 127 computations (39.2% saved)

simplify2.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	7
1	6	7
2	6	7

end33.0ms (2.7%)

Compiler: Compiled 30 to 18 computations (40% saved)

Details

analyze55.0ms (4.4%)

sample798.0ms (63.5%)

simplify6.0ms (0.5%)

prune1.0ms (0.1%)

localize3.0ms (0.2%)

series12.0ms (0.9%)

rewrite5.0ms (0.4%)

simplify66.0ms (5.2%)

prune20.0ms (1.6%)

localize4.0ms (0.3%)

series14.0ms (1.1%)

rewrite23.0ms (1.8%)

simplify119.0ms (9.5%)

prune72.0ms (5.7%)

regimes23.0ms (1.9%)

simplify2.0ms (0.2%)

end33.0ms (2.7%)

Profiling