Details

analyze165.0ms (10.2%)

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
25%	62.4%	12.6%	6
25%	46.8%	28.2%	7
31.2%	35.9%	32.9%	8
39%	25%	36%	9
42.9%	18.7%	38.3%	10
47.2%	12.9%	39.9%	11
49.4%	9.6%	41.1%	12
51.6%	6.5%	41.9%	13
52.7%	4.8%	42.4%	14

Compiler

Compiled 16 to 10 computations (37.5% saved)

sample861.0ms (53.5%)

Results

825.0ms	8256×	body	128	valid
22.0ms	212×	body	128	invalid

Compiler

Compiled 32 to 20 computations (37.5% saved)

preprocess22.0ms (1.4%)

Algorithm

2×	egg-herbie

Rules

48×	`fma-def_binary64`
8×	`*-commutative_binary64`
7×	`+-commutative_binary64`
4×	`associate-+l+_binary64`
4×	`associate-l_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	34
1	31	28
2	61	24
3	99	24
4	101	24
0	2	2
1	2	2

Stop Event

1×	unsound
1×	saturated

Symmetry

(sort x y)

Compiler

Compiled 15 to 9 computations (40% saved)

simplify8.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

33×	`fma-def_binary64`
8×	`*-commutative_binary64`
7×	`+-commutative_binary64`
3×	`associate-+r+_binary64`
3×	`associate-+l+_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	10	17
1	19	14
2	47	12
3	81	12
4	83	12

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

0.0b

Counts

3 → 2

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 x (fma.f64 2 y x) (*.f64 y y))
	0.0b	(+.f64 (+.f64 (.f64 x x) (.f64 (.f64 x 2) y)) (.f64 y y))

Compiler

Compiled 76 to 42 computations (44.7% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 x (fma.f64 2 y x) (*.f64 y y))

series10.0ms (0.6%)

Counts

1 → 24

Calls

6 calls:

4.0ms	(fma.f64 x (fma.f64 2 y x) (*.f64 y y))	y	0
1.0ms	(fma.f64 x (fma.f64 2 y x) (*.f64 y y))	x	0
1.0ms	(fma.f64 x (fma.f64 2 y x) (*.f64 y y))	x	-inf
1.0ms	(fma.f64 x (fma.f64 2 y x) (*.f64 y y))	x	inf
1.0ms	(fma.f64 x (fma.f64 2 y x) (*.f64 y y))	y	inf

rewrite39.0ms (2.4%)

Algorithm

1×	batch-egg-rewrite

Rules

581×	`log1p-expm1-u_binary64`
581×	`expm1-log1p-u_binary64`
291×	`log-prod_binary64`
153×	`prod-diff_binary64`
122×	`expm1-udef_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	12
1	140	12
2	1602	12

Stop Event

1×	node limit

Counts

1 → 29

simplify66.0ms (4.1%)

Algorithm

1×	egg-herbie

Rules

613×	`fma-def_binary64`
391×	`sqr-pow_binary64`
374×	`*-commutative_binary64`
372×	`unswap-sqr_binary64`
362×	`associate-l_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	12	294
1	32	267
2	69	222
3	151	216
4	412	216
5	1498	216
6	2779	216
7	3051	216
8	3237	216
9	3481	216
10	3784	216
11	4175	216
12	4682	216

Stop Event

1×	node limit

Counts

53 → 39

prune23.0ms (1.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	38	1	39
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	39	2	41

Error

Counts

41 → 2

Alt Table

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

Compiler

Compiled 560 to 291 computations (48% saved)

localize5.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (.f64 y y) (.f64 x (fma.f64 2 y x)))
✓	0.0b	(*.f64 x (fma.f64 2 y x))

series11.0ms (0.7%)

Counts

2 → 48

Calls

12 calls:

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

rewrite49.0ms (3%)

Algorithm

1×	batch-egg-rewrite

Rules

962×	`prod-diff_binary64`
810×	`expm1-log1p-u_binary64`
85×	`add-sqr-sqrt_binary64`
82×	`log1p-expm1-u_binary64`
81×	`add-cbrt-cube_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	20
1	171	20
2	2205	20

Stop Event

1×	node limit

Counts

2 → 52

simplify76.0ms (4.7%)

Algorithm

1×	egg-herbie

Rules

613×	`fma-def_binary64`
391×	`sqr-pow_binary64`
372×	`unswap-sqr_binary64`
366×	`*-commutative_binary64`
362×	`associate-l_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	12	525
1	32	480
2	69	399
3	151	393
4	414	393
5	1499	393
6	2775	393
7	3047	393
8	3232	393
9	3476	393
10	3777	393
11	4170	393
12	4677	393

Stop Event

1×	node limit

Counts

100 → 64

prune34.0ms (2.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	64	0	64
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	64	2	66

Error

Counts

66 → 2

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 x (fma.f64 2 y x) (*.f64 y y))
✓	0.0b	(+.f64 (.f64 y y) (.f64 x (fma.f64 2 y x)))

Compiler

Compiled 993 to 528 computations (46.8% saved)

regimes37.0ms (2.3%)

Accuracy

Total 0.0b remaining (17.5%)

Threshold costs 0.0b (17.5%)

Counts

13 → 1

Compiler

Compiled 384 to 233 computations (39.3% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	14
1	10	14

Stop Event

1×

saturated

end191.0ms (11.9%)

Stop Event

1×

done

Compiler

Compiled 71 to 41 computations (42.3% saved)

Details

analyze165.0ms (10.2%)

sample861.0ms (53.5%)

preprocess22.0ms (1.4%)

simplify8.0ms (0.5%)

prune3.0ms (0.2%)

localize5.0ms (0.3%)

series10.0ms (0.6%)

rewrite39.0ms (2.4%)

simplify66.0ms (4.1%)

prune23.0ms (1.5%)

localize5.0ms (0.3%)

series11.0ms (0.7%)

rewrite49.0ms (3%)

simplify76.0ms (4.7%)

prune34.0ms (2.1%)

regimes37.0ms (2.3%)

simplify2.0ms (0.1%)

end191.0ms (11.9%)

Profiling