Details

analyze57.0ms (2.7%)

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
37.5%	62.4%	0.1%	5
43.7%	56.2%	0.1%	6
74.9%	25%	0.1%	7
81.2%	18.7%	0.1%	8
87.4%	12.5%	0.1%	9
90.5%	9.4%	0.1%	10
93.7%	6.2%	0.1%	11
95.2%	4.7%	0.1%	12
96.8%	3.1%	0.1%	13
97.6%	2.3%	0.1%	14

Compiler

Compiled 10 to 7 computations (30% saved)

sample800.0ms (38%)

Results

673.0ms

8256×

body

128

valid

Compiler

Compiled 29 to 20 computations (31% saved)

simplify55.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

546×	`fma-neg_binary64`
369×	`fma-def_binary64`
317×	`div-sub_binary64`
278×	`times-frac_binary64`
113×	`sub-neg_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	15	10
2	22	10
3	37	10
4	64	10
5	107	10
6	192	10
7	359	10
8	642	10
9	877	10
10	1142	10
11	1146	10
12	1156	10
13	1156	10
14	1064	10

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

Compiler

Compiled 27 to 18 computations (33.3% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.4%)

Counts

1 → 24

Calls

1 calls:

8.0ms

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

rewrite137.0ms (6.5%)

Algorithm

2×	batch-egg-rewrite

Rules

875×	`prod-diff_binary64`
238×	`fma-def_binary64`
221×	`egg-rr`
150×	`expm1-udef_binary64`
149×	`log1p-udef_binary64`

Counts

1 → 221

Calls

1 calls:

127.0ms

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	160	10
2	2304	10
3	4865	10
4	5203	10
0	0	0
1	0	0

simplify72.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

518×	`+-commutative_binary64`
479×	`associate-+l-_binary64`
438×	`cancel-sign-sub-inv_binary64`
410×	`fma-neg_binary64`
372×	`associate--r+_binary64`

Counts

245 → 238

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	46	419
1	139	413
2	439	406
3	1677	396
4	4211	396
5	4758	396
6	5025	396

prune209.0ms (9.9%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	236	2	238
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	237	2	239

Error

Counts

239 → 2

Alt Table

Status	Error	Program
	0.1b	(pow.f64 (/.f64 (-.f64 1 y) (-.f64 x y)) -1)
▶	0.0b	(-.f64 (/.f64 x (-.f64 1 y)) (/.f64 y (-.f64 1 y)))

Compiler

Compiled 10777 to 6936 computations (35.6% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series10.0ms (0.5%)

Counts

2 → 24

Calls

2 calls:

8.0ms	(/.f64 x (-.f64 1 y))
2.0ms	(/.f64 y (-.f64 1 y))

rewrite52.0ms (2.5%)

Algorithm

2×	batch-egg-rewrite

Rules

802×	`log1p-expm1-u_binary64`
802×	`expm1-log1p-u_binary64`
168×	`prod-diff_binary64`
76×	`add-sqr-sqrt_binary64`
70×	`egg-rr`

Counts

2 → 70

Calls

2 calls:

51.0ms	(/.f64 x (-.f64 1 y))
51.0ms	(/.f64 y (-.f64 1 y))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	14
1	151	14
2	2017	14
3	5264	14
0	0	0
1	0	0

simplify85.0ms (4.1%)

Algorithm

1×	egg-herbie

Rules

699×	`fma-def_binary64`
682×	`sub-neg_binary64`
545×	`cancel-sign-sub-inv_binary64`
487×	`distribute-rgt-out_binary64`
340×	`div-sub_binary64`

Counts

94 → 99

Iterations

Useful iterations: 5 (0.0ms)

Iter	Nodes	Cost
0	49	343
1	145	323
2	429	314
3	1081	296
4	2794	296
5	3478	278
6	4567	278
7	5023	278

prune55.0ms (2.6%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	99	0	99
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	99	2	101

Error

Counts

101 → 2

Alt Table

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

Compiler

Compiled 1619 to 1071 computations (33.8% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series64.0ms (3.1%)

Counts

2 → 48

Calls

2 calls:

44.0ms	(pow.f64 (/.f64 (-.f64 1 y) (-.f64 x y)) -1)
20.0ms	(/.f64 (-.f64 1 y) (-.f64 x y))

rewrite107.0ms (5.1%)

Algorithm

2×	batch-egg-rewrite

Rules

685×	`prod-diff_binary64`
234×	`fma-def_binary64`
175×	`expm1-udef_binary64`
174×	`log1p-udef_binary64`
151×	`egg-rr`

Counts

2 → 151

Calls

2 calls:

101.0ms	(/.f64 (-.f64 1 y) (-.f64 x y))
101.0ms	(pow.f64 (/.f64 (-.f64 1 y) (-.f64 x y)) -1)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	23
1	201	20
2	2625	20
3	4782	20
4	4924	20
0	0	0
1	0	0

simplify87.0ms (4.2%)

Algorithm

1×	egg-herbie

Rules

345×	`sub-neg_binary64`
267×	`fma-neg_binary64`
252×	`cancel-sign-sub-inv_binary64`
222×	`associate-+r+_binary64`
220×	`+-commutative_binary64`

Counts

199 → 208

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	222	2516
1	681	2476
2	2922	2263
3	4991	2263
4	5127	2263

prune131.0ms (6.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	208	0	208
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	208	2	210

Error

Counts

210 → 2

Alt Table

Status	Error	Program
✓	0.1b	(pow.f64 (/.f64 (-.f64 1 y) (-.f64 x y)) -1)
✓	0.0b	(-.f64 (/.f64 x (-.f64 1 y)) (/.f64 y (-.f64 1 y)))

Compiler

Compiled 7276 to 3388 computations (53.4% saved)

regimes109.0ms (5.2%)

Accuracy

Total 0.0b remaining (41.9%)

Threshold costs 0.0b (41.9%)

Counts

40 → 1

Compiler

Compiled 1391 to 988 computations (29% saved)

simplify2.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	14	16
2	22	16
3	26	16
4	28	16
5	27	16

end45.0ms (2.2%)

Compiler: Compiled 50 to 35 computations (30% saved)

Details

analyze57.0ms (2.7%)

sample800.0ms (38%)

simplify55.0ms (2.6%)

prune2.0ms (0.1%)

localize4.0ms (0.2%)

series8.0ms (0.4%)

rewrite137.0ms (6.5%)

simplify72.0ms (3.4%)

prune209.0ms (9.9%)

localize5.0ms (0.2%)

series10.0ms (0.5%)

rewrite52.0ms (2.5%)

simplify85.0ms (4.1%)

prune55.0ms (2.6%)

localize5.0ms (0.2%)

series64.0ms (3.1%)

rewrite107.0ms (5.1%)

simplify87.0ms (4.2%)

prune131.0ms (6.2%)

regimes109.0ms (5.2%)

simplify2.0ms (0.1%)

end45.0ms (2.2%)

Profiling