Details

analyze98.0ms (6.6%)

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
25%	74.9%	0.1%	5
50%	50%	0.1%	6
56.2%	37.5%	6.3%	7
68.7%	25%	6.3%	8
71.8%	18.7%	9.5%	9
78%	12.5%	9.5%	10
79.6%	9.4%	11%	11
82.7%	6.2%	11%	12
83.5%	4.7%	11.8%	13
85.1%	3.1%	11.8%	14

Compiler

Compiled 14 to 11 computations (21.4% saved)

sample895.0ms (60.4%)

Results

804.0ms	8256×	body	128	valid
8.0ms	95×	body	128	invalid

Compiler

Compiled 41 to 32 computations (22% saved)

simplify32.0ms (2.2%)

Algorithm

1×	egg-herbie

Rules

712×	`fma-neg_binary64`
578×	`fma-def_binary64`
222×	`cancel-sign-sub-inv_binary64`
114×	`sub-neg_binary64`
81×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	11	16
1	27	14
2	62	12
3	129	12
4	268	11
5	580	11
6	1075	11
7	1794	11
8	2581	11
9	2752	11
10	2779	11

Stop Event

1×

saturated

Counts

1 → 2

prune3.0ms (0.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Kept	Total
New	2	2
Fresh	1	1
Picked	0	0
Done	0	0
Total	3	3

Error

Counts

3 → 2

Alt Table

Status	Error	Program
▶	0.0b	(-.f64 (fma.f64 y (+.f64 x -1/2) 918938533204673/1000000000000000) x)
	0.0b	(+.f64 (-.f64 (.f64 x (-.f64 y 1)) (.f64 y 1/2)) 918938533204673/1000000000000000)

Compiler

Compiled 67 to 49 computations (26.9% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 y (+.f64 x -1/2) 918938533204673/1000000000000000)

series4.0ms (0.3%)

Counts

1 → 24

Calls

1 calls:

4.0ms

(fma.f64 y (+.f64 x -1/2) 918938533204673/1000000000000000)

rewrite35.0ms (2.4%)

Algorithm

1×	batch-egg-rewrite

Rules

708×	`log1p-expm1-u_binary64`
708×	`expm1-log1p-u_binary64`
136×	`expm1-udef_binary64`
136×	`log1p-udef_binary64`
76×	`add-sqr-sqrt_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	8
1	152	8
2	1825	8

Stop Event

1×	node limit

Counts

1 → 23

Calls

1 calls:

34.0ms

(fma.f64 y (+.f64 x -1/2) 918938533204673/1000000000000000)

simplify24.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

181×	`fma-neg_binary64`
180×	`fma-def_binary64`
46×	`cancel-sign-sub-inv_binary64`
35×	`sub-neg_binary64`
29×	`associate--r+_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	16	228
1	38	210
2	80	190
3	168	172
4	311	172
5	499	172
6	746	172
7	881	172
8	911	172
9	919	172

Stop Event

1×

saturated

Counts

47 → 32

prune22.0ms (1.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	32	0	32
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	32	2	34

Error

Counts

34 → 2

Alt Table

Status	Error	Program
✓	0.0b	(-.f64 (fma.f64 y (+.f64 x -1/2) 918938533204673/1000000000000000) x)
▶	0.0b	(+.f64 (-.f64 (.f64 x (-.f64 y 1)) (.f64 y 1/2)) 918938533204673/1000000000000000)

Compiler

Compiled 401 to 282 computations (29.7% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

series10.0ms (0.7%)

Counts

2 → 48

Calls

2 calls:

6.0ms	(-.f64 (.f64 x (-.f64 y 1)) (.f64 y 1/2))
4.0ms	(*.f64 x (-.f64 y 1))

rewrite57.0ms (3.8%)

Algorithm

1×	batch-egg-rewrite

Rules

459×	`log-prod_binary64`
426×	`fma-def_binary64`
238×	`fma-neg_binary64`
195×	`egg-rr`
174×	`expm1-udef_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	20
1	208	18
2	2720	18

Stop Event

1×	node limit

Counts

2 → 195

Calls

2 calls:

53.0ms	(-.f64 (.f64 x (-.f64 y 1)) (.f64 y 1/2))
53.0ms	(*.f64 x (-.f64 y 1))

simplify34.0ms (2.3%)

Algorithm

1×	egg-herbie

Rules

211×	`fma-neg_binary64`
189×	`fma-def_binary64`
48×	`sub-neg_binary64`
40×	`cancel-sign-sub-inv_binary64`
32×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	24	391
1	59	373
2	123	373
3	245	373
4	482	373
5	804	373
6	956	373
7	974	373
8	978	373

Stop Event

1×

saturated

Counts

243 → 208

prune146.0ms (9.8%)

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.0b	(-.f64 (fma.f64 y (+.f64 x -1/2) 918938533204673/1000000000000000) x)
✓	0.0b	(+.f64 (-.f64 (.f64 x (-.f64 y 1)) (.f64 y 1/2)) 918938533204673/1000000000000000)

Compiler

Compiled 4376 to 3169 computations (27.6% saved)

regimes67.0ms (4.5%)

Accuracy

Total 0.0b remaining (61%)

Threshold costs 0.0b (61%)

Counts

17 → 1

Compiler

Compiled 704 to 524 computations (25.6% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
1×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	14
1	13	14

Stop Event

1×

saturated

end41.0ms (2.8%)

Compiler: Compiled 47 to 35 computations (25.5% saved)

Iter	Nodes	Cost
0	16	228
1	38	210
2	80	190
3	168	172
4	311	172
5	499	172
6	746	172
7	881	172
8	911	172
9	919	172

Iter	Nodes	Cost
0	24	391
1	59	373
2	123	373
3	245	373
4	482	373
5	804	373
6	956	373
7	974	373
8	978	373

Iter	Nodes	Cost
0	16	228
1	38	210
2	80	190
3	168	172
4	311	172
5	499	172
6	746	172
7	881	172
8	911	172
9	919	172

Iter	Nodes	Cost
0	24	391
1	59	373
2	123	373
3	245	373
4	482	373
5	804	373
6	956	373
7	974	373
8	978	373

Details

analyze98.0ms (6.6%)

sample895.0ms (60.4%)

simplify32.0ms (2.2%)

prune3.0ms (0.2%)

localize5.0ms (0.3%)

series4.0ms (0.3%)

rewrite35.0ms (2.4%)

simplify24.0ms (1.6%)

prune22.0ms (1.5%)

localize6.0ms (0.4%)

series10.0ms (0.7%)

rewrite57.0ms (3.8%)

simplify34.0ms (2.3%)

prune146.0ms (9.8%)

regimes67.0ms (4.5%)

simplify2.0ms (0.1%)

end41.0ms (2.8%)

Profiling

Iter	Nodes	Cost
0	16	228
1	38	210
2	80	190
3	168	172
4	311	172
5	499	172
6	746	172
7	881	172
8	911	172
9	919	172

Iter	Nodes	Cost
0	24	391
1	59	373
2	123	373
3	245	373
4	482	373
5	804	373
6	956	373
7	974	373
8	978	373