Details

analyze126.0ms (7.8%)

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
37.5%	62.4%	0.1%	6
50%	46.8%	3.2%	7
59.3%	34.3%	6.3%	8
67.1%	24.2%	8.7%	9
72.6%	18%	9.5%	10
76.9%	12.3%	10.8%	11
79.8%	9.2%	11%	12
82%	6.2%	11.8%	13
84.3%	3.9%	11.8%	14

Compiler

Compiled 12 to 9 computations (25% saved)

sample1.0s (64%)

Results

572.0ms	6229×	body	128	valid
184.0ms	671×	body	1024	valid
171.0ms	792×	body	512	valid
90.0ms	554×	body	256	valid
5.0ms	60×	body	128	invalid
3.0ms	10×	body	2048	valid

Compiler

Compiled 24 to 18 computations (25% saved)

preprocess32.0ms (2%)

Algorithm

2×	egg-herbie

Rules

1016×	`fma-def_binary64`
368×	`fma-neg_binary64`
337×	`unsub-neg_binary64`
317×	`associate--l+_binary64`
241×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	26
1	19	22
2	42	22
3	132	22
4	512	16
5	2221	16
0	2	2

Stop Event

1×	saturated
1×	node limit

Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify27.0ms (1.7%)

Algorithm

1×	egg-herbie

Rules

736×	`fma-def_binary64`
523×	`unsub-neg_binary64`
291×	`distribute-neg-in_binary64`
256×	`sub-neg_binary64`
254×	`fma-neg_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	8	13
1	16	11
2	37	11
3	113	11
4	409	8
5	1686	8
6	4086	8

Stop Event

1×	node limit

Counts

1 → 2

prune4.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
	15.2b	(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))
▶	0.0b	(-.f64 (fma.f64 x y 1) y)

Compiler

Compiled 55 to 37 computations (32.7% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series6.0ms (0.3%)

Counts

1 → 24

Calls

6 calls:

2.0ms	(-.f64 (fma.f64 x y 1) y)	x	0
1.0ms	(-.f64 (fma.f64 x y 1) y)	y	-inf
1.0ms	(-.f64 (fma.f64 x y 1) y)	y	inf
1.0ms	(-.f64 (fma.f64 x y 1) y)	x	inf
1.0ms	(-.f64 (fma.f64 x y 1) y)	x	-inf

rewrite38.0ms (2.3%)

Algorithm

1×	batch-egg-rewrite

Rules

624×	`log1p-expm1-u_binary64`
624×	`expm1-log1p-u_binary64`
359×	`prod-diff_binary64`
113×	`expm1-udef_binary64`
113×	`log1p-udef_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	124	8
2	1612	8

Stop Event

1×	node limit

Counts

1 → 43

simplify22.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

162×	`fma-def_binary64`
148×	`fma-neg_binary64`
27×	`associate--r+_binary64`
25×	`sub-neg_binary64`
24×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	171
1	33	171
2	71	171
3	144	171
4	279	171
5	475	171
6	650	171
7	730	171
8	741	171

Stop Event

1×

saturated

Counts

67 → 51

prune30.0ms (1.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	51	0	51
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	51	2	53

Error

Counts

53 → 2

Alt Table

Status	Error	Program
▶	15.2b	(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))
✓	0.0b	(-.f64 (fma.f64 x y 1) y)

Compiler

Compiled 656 to 393 computations (40.1% saved)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 (-.f64 1 x) (-.f64 1 y))
✓	2.5b	(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))

series9.0ms (0.6%)

Counts

2 → 48

Calls

12 calls:

2.0ms	(*.f64 (-.f64 1 x) (-.f64 1 y))	y	0
1.0ms	(*.f64 (-.f64 1 x) (-.f64 1 y))	x	inf
1.0ms	(*.f64 (-.f64 1 x) (-.f64 1 y))	y	-inf
1.0ms	(*.f64 (-.f64 1 x) (-.f64 1 y))	y	inf
1.0ms	(*.f64 (-.f64 1 x) (-.f64 1 y))	x	-inf

rewrite52.0ms (3.2%)

Algorithm

1×	batch-egg-rewrite

Rules

433×	`log-prod_binary64`
356×	`fma-def_binary64`
167×	`expm1-udef_binary64`
165×	`log1p-udef_binary64`
161×	`pow3_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	8	23
1	182	21
2	2591	21

Stop Event

1×	node limit

Counts

2 → 121

simplify44.0ms (2.7%)

Algorithm

1×	egg-herbie

Rules

522×	`fma-neg_binary64`
302×	`fma-def_binary64`
80×	`sub-neg_binary64`
74×	`associate--r+_binary64`
58×	`cancel-sign-sub-inv_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	18	409
1	48	409
2	126	405
3	297	405
4	677	387
5	1342	387
6	1751	387
7	1844	387
8	1854	387

Stop Event

1×

saturated

Counts

169 → 134

prune70.0ms (4.3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	134	0	134
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	134	2	136

Error

Counts

136 → 2

Alt Table

Status	Error	Program
✓	15.2b	(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))
✓	0.0b	(-.f64 (fma.f64 x y 1) y)

Compiler

Compiled 2158 to 1437 computations (33.4% saved)

regimes74.0ms (4.6%)

Accuracy

Total -0.0b remaining (-14.3%)

Threshold costs -0.0b (-14.3%)

Counts

13 → 1

Compiler

Compiled 524 to 369 computations (29.6% saved)

simplify3.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	10	8
2	14	8
3	16	8
4	17	8

Stop Event

1×

saturated

end39.0ms (2.4%)

Stop Event

1×

done

Compiler

Compiled 35 to 23 computations (34.3% saved)

Iter	Nodes	Cost
0	14	171
1	33	171
2	71	171
3	144	171
4	279	171
5	475	171
6	650	171
7	730	171
8	741	171

Iter	Nodes	Cost
0	14	171
1	33	171
2	71	171
3	144	171
4	279	171
5	475	171
6	650	171
7	730	171
8	741	171

Details

analyze126.0ms (7.8%)

sample1.0s (64%)

preprocess32.0ms (2%)

simplify27.0ms (1.7%)

prune4.0ms (0.2%)

localize4.0ms (0.2%)

series6.0ms (0.3%)

rewrite38.0ms (2.3%)

simplify22.0ms (1.4%)

prune30.0ms (1.8%)

localize5.0ms (0.3%)

series9.0ms (0.6%)

rewrite52.0ms (3.2%)

simplify44.0ms (2.7%)

prune70.0ms (4.3%)

regimes74.0ms (4.6%)

simplify3.0ms (0.2%)

end39.0ms (2.4%)

Profiling

Iter	Nodes	Cost
0	14	171
1	33	171
2	71	171
3	144	171
4	279	171
5	475	171
6	650	171
7	730	171
8	741	171