Details

analyze442.0ms (24.3%)

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
0%	99.9%	0.1%	6
12.5%	87.4%	0.1%	7
18.7%	81.1%	0.1%	8
31.2%	68.6%	0.1%	9
40.6%	52.7%	6.8%	10
48.4%	42.1%	9.5%	11
54.2%	35.5%	10.3%	12
59.1%	26.6%	14.3%	13
63.9%	20.9%	15.3%	14

Compiler

Compiled 11 to 7 computations (36.4% saved)

sample899.0ms (49.5%)

Results

817.0ms	8256×	body	128	valid
65.0ms	601×	body	128	invalid

Compiler

Compiled 22 to 14 computations (36.4% saved)

preprocess53.0ms (2.9%)

Algorithm

2×	egg-herbie

Rules

869×	`fma-neg_binary64`
384×	`fma-def_binary64`
156×	`unsub-neg_binary64`
145×	`distribute-rgt-in_binary64`
108×	`cancel-sign-sub-inv_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	40
1	31	32
2	73	32
3	176	32
4	317	32
5	656	32
6	1272	32
7	2021	32
8	2747	32
9	2910	32
10	2938	32
11	2938	32
0	3	3

Stop Event

1×	saturated
1×	saturated

Compiler

Compiled 10 to 6 computations (40% saved)

simplify19.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

276×	`fma-def_binary64`
251×	`fma-neg_binary64`
71×	`cancel-sign-sub-inv_binary64`
55×	`distribute-rgt-in_binary64`
42×	`sub-neg_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	11	8
2	24	8
3	52	8
4	100	8
5	171	8
6	281	8
7	481	8
8	875	8
9	1116	8
10	1216	8
11	1223	8

Stop Event

1×

saturated

Counts

1 → 2

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

0.0b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 (-.f64 y x) z x)

Compiler

Compiled 34 to 17 computations (50% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series7.0ms (0.4%)

Counts

1 → 36

Calls

9 calls:

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

rewrite33.0ms (1.8%)

Algorithm

1×	batch-egg-rewrite

Rules

682×	`log1p-expm1-u_binary64`
682×	`expm1-log1p-u_binary64`
423×	`prod-diff_binary64`
69×	`add-sqr-sqrt_binary64`
65×	`add-cbrt-cube_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	130	8
2	1769	8

Stop Event

1×	node limit

Counts

1 → 23

simplify28.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

263×	`fma-neg_binary64`
255×	`fma-def_binary64`
61×	`distribute-rgt-in_binary64`
39×	`associate--r+_binary64`
36×	`cancel-sign-sub-inv_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	21	345
1	54	318
2	121	318
3	246	264
4	533	264
5	959	264
6	1141	264
7	1165	264

Stop Event

1×

saturated

Counts

59 → 34

prune18.0ms (1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	33	1	34
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	33	2	35

Error

Counts

35 → 2

Alt Table

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

Compiler

Compiled 354 to 112 computations (68.4% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

series13.0ms (0.7%)

Counts

2 → 18

Calls

18 calls:

1.0ms	(+.f64 (*.f64 y z) x)	x	0
1.0ms	(-.f64 (+.f64 (.f64 y z) x) (.f64 z x))	x	-inf
1.0ms	(-.f64 (+.f64 (.f64 y z) x) (.f64 z x))	x	inf
1.0ms	(-.f64 (+.f64 (.f64 y z) x) (.f64 z x))	y	0
1.0ms	(-.f64 (+.f64 (.f64 y z) x) (.f64 z x))	y	-inf

rewrite65.0ms (3.6%)

Algorithm

1×	batch-egg-rewrite

Rules

582×	`fma-def_binary64`
504×	`log-prod_binary64`
269×	`fma-neg_binary64`
208×	`egg-rr`
176×	`expm1-udef_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	16
1	185	16
2	2796	16

Stop Event

1×	node limit

Counts

2 → 208

simplify21.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

212×	`fma-def_binary64`
132×	`fma-neg_binary64`
43×	`distribute-rgt-in_binary64`
32×	`associate-r_binary64`
31×	`unsub-neg_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	72
1	47	72
2	105	72
3	216	72
4	453	72
5	726	72
6	849	72
7	858	72

Stop Event

1×

saturated

Counts

226 → 217

prune95.0ms (5.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	217	0	217
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	217	2	219

Error

Counts

219 → 2

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 (-.f64 y x) z x)
✓	0.0b	(-.f64 (+.f64 (.f64 y z) x) (.f64 z x))

Compiler

Compiled 3563 to 1077 computations (69.8% saved)

regimes70.0ms (3.9%)

Accuracy

Total 0.0b remaining (64.9%)

Threshold costs 0.0b (64.9%)

Counts

19 → 1

Compiler

Compiled 756 to 458 computations (39.4% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	11
1	11	11
2	13	11
3	14	11

Stop Event

1×

saturated

end38.0ms (2.1%)

Stop Event

1×

done

Compiler

Compiled 43 to 24 computations (44.2% saved)

Details

analyze442.0ms (24.3%)

sample899.0ms (49.5%)

preprocess53.0ms (2.9%)

simplify19.0ms (1.1%)

prune2.0ms (0.1%)

localize4.0ms (0.2%)

series7.0ms (0.4%)

rewrite33.0ms (1.8%)

simplify28.0ms (1.6%)

prune18.0ms (1%)

localize6.0ms (0.4%)

series13.0ms (0.7%)

rewrite65.0ms (3.6%)

simplify21.0ms (1.1%)

prune95.0ms (5.2%)

regimes70.0ms (3.9%)

simplify2.0ms (0.1%)

end38.0ms (2.1%)

Profiling