Details

analyze1.1s (30.8%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
6.2%	93.6%	0.2%	9
28.1%	68.6%	3.3%	10
29.6%	65.5%	4.9%	11
32%	61.7%	6.3%	12
35.5%	56.9%	7.6%	13
48%	38.7%	13.4%	14

Compiler

Compiled 20 to 12 computations (40% saved)

sample1.3s (37.6%)

Results

1.0s	8256×	body	128	valid
285.0ms	2481×	body	128	invalid

Compiler

Compiled 40 to 24 computations (40% saved)

preprocess50.0ms (1.4%)

Algorithm

2×	egg-herbie

Rules

471×	`fma-neg_binary64`
295×	`cancel-sign-sub-inv_binary64`
285×	`unsub-neg_binary64`
269×	`sub-neg_binary64`
261×	`fma-def_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	40	133
1	169	98
2	555	91
3	1962	91
4	4882	91
0	4	4
1	4	4

Stop Event

1×	unsound
1×	node limit

Symmetry

(sort d2 d4)

Compiler

Compiled 19 to 11 computations (42.1% saved)

simplify42.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

1400×	`fma-neg_binary64`
358×	`fma-def_binary64`
223×	`sub-neg_binary64`
177×	`unsub-neg_binary64`
153×	`cancel-sign-sub-inv_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	19
1	32	14
2	100	13
3	316	13
4	935	13
5	2470	13
6	3635	13
7	3780	13
8	3780	13

Stop Event

1×	node limit

Counts

1 → 2

prune3.0ms (0.1%)

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	(*.f64 d1 (+.f64 d2 (-.f64 d4 (+.f64 d1 d3))))
	0.0b	(-.f64 (+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (.f64 d4 d1)) (.f64 d1 d1))

Compiler

Compiled 92 to 53 computations (42.4% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 d1 (+.f64 d2 (-.f64 d4 (+.f64 d1 d3))))

series14.0ms (0.4%)

Counts

1 → 48

Calls

12 calls:

2.0ms	(*.f64 d1 (+.f64 d2 (-.f64 d4 (+.f64 d1 d3))))	d3	0
1.0ms	(*.f64 d1 (+.f64 d2 (-.f64 d4 (+.f64 d1 d3))))	d1	-inf
1.0ms	(*.f64 d1 (+.f64 d2 (-.f64 d4 (+.f64 d1 d3))))	d3	inf
1.0ms	(*.f64 d1 (+.f64 d2 (-.f64 d4 (+.f64 d1 d3))))	d3	-inf
1.0ms	(*.f64 d1 (+.f64 d2 (-.f64 d4 (+.f64 d1 d3))))	d2	inf

rewrite49.0ms (1.4%)

Algorithm

1×	batch-egg-rewrite

Rules

658×	`fma-def_binary64`
337×	`fma-neg_binary64`
210×	`expm1-udef_binary64`
210×	`log1p-udef_binary64`
122×	`add-sqr-sqrt_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	218	13
2	3590	13

Stop Event

1×	node limit

Counts

1 → 55

simplify47.0ms (1.3%)

Algorithm

1×	egg-herbie

Rules

465×	`fma-neg_binary64`
401×	`associate-l_binary64`
306×	`cancel-sign-sub-inv_binary64`
255×	`associate-r_binary64`
239×	`fma-def_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	26	800
1	69	656
2	169	548
3	478	548
4	1699	548
5	4808	548

Stop Event

1×	node limit

Counts

103 → 72

prune47.0ms (1.3%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	69	3	72
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	70	4	74

Error

Counts

74 → 4

Alt Table

Status	Error	Program
	29.9b	(fma.f64 (sqrt.f64 d1) (.f64 (sqrt.f64 d1) (-.f64 d4 (+.f64 d1 d3))) (.f64 d1 d2))
▶	0.0b	(fma.f64 d1 d2 (*.f64 d1 (-.f64 d4 (+.f64 d1 d3))))
	1.3b	(pow.f64 (cbrt.f64 (*.f64 d1 (-.f64 d4 (-.f64 (+.f64 d1 d3) d2)))) 3)
	0.0b	(-.f64 (+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (.f64 d4 d1)) (.f64 d1 d1))

Compiler

Compiled 1152 to 315 computations (72.7% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 d1 d2 (*.f64 d1 (-.f64 d4 (+.f64 d1 d3))))
✓	0.0b	(*.f64 d1 (-.f64 d4 (+.f64 d1 d3)))

series26.0ms (0.7%)

Counts

2 → 84

Calls

21 calls:

3.0ms	(fma.f64 d1 d2 (*.f64 d1 (-.f64 d4 (+.f64 d1 d3))))	d2	inf
2.0ms	(fma.f64 d1 d2 (*.f64 d1 (-.f64 d4 (+.f64 d1 d3))))	d4	-inf
2.0ms	(*.f64 d1 (-.f64 d4 (+.f64 d1 d3)))	d4	-inf
1.0ms	(fma.f64 d1 d2 (*.f64 d1 (-.f64 d4 (+.f64 d1 d3))))	d1	-inf
1.0ms	(fma.f64 d1 d2 (*.f64 d1 (-.f64 d4 (+.f64 d1 d3))))	d3	inf

rewrite63.0ms (1.8%)

Algorithm

1×	batch-egg-rewrite

Rules

512×	`log-prod_binary64`
445×	`fma-def_binary64`
218×	`fma-neg_binary64`
194×	`expm1-udef_binary64`
194×	`log1p-udef_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	24
1	201	23
2	2976	23

Stop Event

1×	node limit

Counts

2 → 56

simplify39.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

542×	`fma-neg_binary64`
411×	`associate-l_binary64`
396×	`cancel-sign-sub-inv_binary64`
274×	`associate-r_binary64`
268×	`fma-def_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	29	1108
1	77	910
2	179	873
3	492	873
4	1815	873

Stop Event

1×	node limit

Counts

140 → 77

prune49.0ms (1.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	75	2	77
Fresh	3	0	3
Picked	1	0	1
Done	0	0	0
Total	79	2	81

Error

Counts

81 → 2

Alt Table

Status	Error	Program
	0.0b	(*.f64 d1 (+.f64 d2 (-.f64 (-.f64 d4 d1) d3)))
▶	0.0b	(fma.f64 d1 d2 (fma.f64 d1 d4 (*.f64 d1 (neg.f64 (+.f64 d1 d3)))))

Compiler

Compiled 1129 to 316 computations (72% saved)

localize8.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 d1 d2 (fma.f64 d1 d4 (*.f64 d1 (neg.f64 (+.f64 d1 d3)))))

series24.0ms (0.7%)

Counts

1 → 48

Calls

12 calls:

7.0ms	(fma.f64 d1 d2 (fma.f64 d1 d4 (*.f64 d1 (neg.f64 (+.f64 d1 d3)))))	d4	-inf
2.0ms	(fma.f64 d1 d2 (fma.f64 d1 d4 (*.f64 d1 (neg.f64 (+.f64 d1 d3)))))	d3	0
2.0ms	(fma.f64 d1 d2 (fma.f64 d1 d4 (*.f64 d1 (neg.f64 (+.f64 d1 d3)))))	d3	inf
2.0ms	(fma.f64 d1 d2 (fma.f64 d1 d4 (*.f64 d1 (neg.f64 (+.f64 d1 d3)))))	d4	0
2.0ms	(fma.f64 d1 d2 (fma.f64 d1 d4 (*.f64 d1 (neg.f64 (+.f64 d1 d3)))))	d2	-inf

rewrite42.0ms (1.2%)

Algorithm

1×	batch-egg-rewrite

Rules

881×	`prod-diff_binary64`
188×	`log1p-udef_binary64`
116×	`add-sqr-sqrt_binary64`
113×	`*-un-lft-identity_binary64`
113×	`pow1_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	10	17
1	217	14
2	3035	14

Stop Event

1×	node limit

Counts

1 → 24

simplify45.0ms (1.3%)

Algorithm

1×	egg-herbie

Rules

532×	`fma-neg_binary64`
406×	`cancel-sign-sub-inv_binary64`
391×	`associate-l_binary64`
235×	`fma-def_binary64`
233×	`associate-r_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	22	816
1	59	663
2	152	548
3	424	548
4	1624	548
5	4861	548

Stop Event

1×	node limit

Counts

72 → 41

prune16.0ms (0.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	41	0	41
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	41	2	43

Error

Counts

43 → 2

Alt Table

Status	Error	Program
▶	0.0b	(*.f64 d1 (+.f64 d2 (-.f64 (-.f64 d4 d1) d3)))
✓	0.0b	(fma.f64 d1 d2 (fma.f64 d1 d4 (*.f64 d1 (neg.f64 (+.f64 d1 d3)))))

Compiler

Compiled 552 to 150 computations (72.8% saved)

localize8.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 d1 (+.f64 d2 (-.f64 (-.f64 d4 d1) d3)))

series13.0ms (0.4%)

Counts

1 → 48

Calls

12 calls:

1.0ms	(*.f64 d1 (+.f64 d2 (-.f64 (-.f64 d4 d1) d3)))	d1	-inf
1.0ms	(*.f64 d1 (+.f64 d2 (-.f64 (-.f64 d4 d1) d3)))	d4	-inf
1.0ms	(*.f64 d1 (+.f64 d2 (-.f64 (-.f64 d4 d1) d3)))	d3	-inf
1.0ms	(*.f64 d1 (+.f64 d2 (-.f64 (-.f64 d4 d1) d3)))	d3	inf
1.0ms	(*.f64 d1 (+.f64 d2 (-.f64 (-.f64 d4 d1) d3)))	d2	inf

rewrite52.0ms (1.5%)

Algorithm

1×	batch-egg-rewrite

Rules

650×	`fma-def_binary64`
358×	`fma-neg_binary64`
212×	`expm1-udef_binary64`
212×	`log1p-udef_binary64`
123×	`add-sqr-sqrt_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	219	13
2	3561	13

Stop Event

1×	node limit

Counts

1 → 55

simplify46.0ms (1.3%)

Algorithm

1×	egg-herbie

Rules

465×	`fma-neg_binary64`
401×	`associate-l_binary64`
306×	`cancel-sign-sub-inv_binary64`
255×	`associate-r_binary64`
239×	`fma-def_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	26	800
1	69	656
2	169	548
3	478	548
4	1699	548
5	4808	548

Stop Event

1×	node limit

Counts

103 → 72

prune26.0ms (0.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	72	0	72
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	72	2	74

Error

Counts

74 → 2

Alt Table

Status	Error	Program
✓	0.0b	(*.f64 d1 (+.f64 d2 (-.f64 (-.f64 d4 d1) d3)))
✓	0.0b	(fma.f64 d1 d2 (fma.f64 d1 d4 (*.f64 d1 (neg.f64 (+.f64 d1 d3)))))

Compiler

Compiled 1047 to 251 computations (76% saved)

regimes347.0ms (9.8%)

Accuracy

Total 0.0b remaining (53.9%)

Threshold costs 0.0b (53.9%)

Counts

61 → 1

Compiler

Compiled 4233 to 2634 computations (37.8% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	17
1	21	17
2	34	17
3	43	17
4	46	17

Stop Event

1×

saturated

end50.0ms (1.4%)

Stop Event

1×

done

Remove

(sort d2 d4)

Compiler

Compiled 93 to 53 computations (43% saved)

Details

analyze1.1s (30.8%)

sample1.3s (37.6%)

preprocess50.0ms (1.4%)

simplify42.0ms (1.2%)

prune3.0ms (0.1%)

localize6.0ms (0.2%)

series14.0ms (0.4%)

rewrite49.0ms (1.4%)

simplify47.0ms (1.3%)

prune47.0ms (1.3%)

localize6.0ms (0.2%)

series26.0ms (0.7%)

rewrite63.0ms (1.8%)

simplify39.0ms (1.1%)

prune49.0ms (1.4%)

localize8.0ms (0.2%)

series24.0ms (0.7%)

rewrite42.0ms (1.2%)

simplify45.0ms (1.3%)

prune16.0ms (0.4%)

localize8.0ms (0.2%)

series13.0ms (0.4%)

rewrite52.0ms (1.5%)

simplify46.0ms (1.3%)

prune26.0ms (0.7%)

regimes347.0ms (9.8%)

simplify4.0ms (0.1%)

end50.0ms (1.4%)

Profiling