Details

analyze459.0ms (11.9%)

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
37.4%	62.4%	0.1%	8
40.6%	56.9%	2.5%	9
45.2%	50.7%	4%	10
57.7%	33.5%	8.7%	11
59.7%	29.4%	11%	12
62%	25%	13%	13
68.3%	17.4%	14.4%	14

Compiler

Compiled 17 to 12 computations (29.4% saved)

sample1.1s (27.3%)

Symmetry

(sort d2 d3)

Results

913.0ms	8211×	body	128	valid
79.0ms	702×	body	128	invalid
5.0ms	19×	body	512	valid
5.0ms	14×	body	1024	valid
2.0ms	12×	body	256	valid

Compiler

Compiled 50 to 35 computations (30% saved)

simplify9.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

114×	`fma-def_binary64`
61×	`associate-+l+_binary64`
40×	`associate-+r+_binary64`
34×	`distribute-lft-out_binary64`
33×	`+-commutative_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	17
1	21	14
2	50	10
3	125	10
4	216	10
5	237	10
6	249	10
7	235	10

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 (+.f64 (.f64 d1 d2) (.f64 (+.f64 d3 5) d1)) (*.f64 d1 32))
▶	0.0b	(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))

Compiler

Compiled 75 to 51 computations (32% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series10.0ms (0.3%)

Counts

1 → 36

Calls

1 calls:

10.0ms

(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))

rewrite82.0ms (2.1%)

Algorithm

2×	batch-egg-rewrite

Rules

855×	`prod-diff_binary64`
347×	`fma-def_binary64`
233×	`fma-neg_binary64`
173×	`expm1-udef_binary64`
173×	`log1p-udef_binary64`

Counts

1 → 59

Calls

1 calls:

81.0ms

(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	10
1	187	10
2	2536	10
3	4916	10
4	4965	10
0	0	0
1	0	0

simplify14.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

27×	`fma-def_binary64`
9×	`+-commutative_binary64`
8×	`*-commutative_binary64`
5×	`distribute-rgt-in_binary64`
4×	`associate-+r+_binary64`

Counts

95 → 69

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	21	330
1	39	330
2	59	330
3	67	330
4	67	330

prune225.0ms (5.8%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	66	3	69
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	67	4	71

Error

Counts

71 → 4

Alt Table

Status	Error	Program
	0.0b	(+.f64 (+.f64 (.f64 d1 d2) (.f64 (+.f64 d3 5) d1)) (*.f64 d1 32))
	0.0b	(fma.f64 d1 (+.f64 d3 37) (*.f64 d1 d2))
▶	0.0b	(fma.f64 d1 d2 (*.f64 d1 (+.f64 d3 37)))
	32.2b	(/.f64 (.f64 (+.f64 (pow.f64 d2 3) (pow.f64 (+.f64 d3 37) 3)) d1) (fma.f64 d2 d2 (.f64 (+.f64 d3 37) (-.f64 (+.f64 d3 37) d2))))

Compiler

Compiled 984 to 539 computations (45.2% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 d1 (+.f64 d3 37))

series4.0ms (0.1%)

Counts

1 → 24

Calls

1 calls:

4.0ms

(*.f64 d1 (+.f64 d3 37))

rewrite239.0ms (6.2%)

Algorithm

2×	batch-egg-rewrite

Rules

679×	`log1p-expm1-u_binary64`
679×	`expm1-log1p-u_binary64`
209×	`prod-diff_binary64`
173×	`fma-udef_binary64`
123×	`expm1-udef_binary64`

Counts

1 → 49

Calls

1 calls:

237.0ms

(*.f64 d1 (+.f64 d3 37))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	136	7
2	1685	7
3	4941	7
4	4896	7
5	4935	7
0	0	0
1	0	0

simplify21.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`+-commutative_binary64`
1×	`distribute-lft-in_binary64`
1×	`distribute-rgt-in_binary64`

Counts

73 → 55

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	159
1	16	159
2	18	159
3	18	159

prune333.0ms (8.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	54	1	55
Fresh	2	1	3
Picked	0	1	1
Done	0	0	0
Total	56	3	59

Error

Counts

59 → 3

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 d1 (+.f64 d3 37) (*.f64 d1 d2))
✓	0.0b	(fma.f64 d1 d2 (*.f64 d1 (+.f64 d3 37)))
	14.9b	(fma.f64 d1 d2 (/.f64 (*.f64 (fma.f64 d3 d3 -1369) d1) (-.f64 d3 37)))

Compiler

Compiled 786 to 393 computations (50% saved)

localize11.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series19.0ms (0.5%)

Counts

1 → 36

Calls

1 calls:

19.0ms

(fma.f64 d1 (+.f64 d3 37) (*.f64 d1 d2))

rewrite72.0ms (1.9%)

Algorithm

2×	batch-egg-rewrite

Rules

814×	`log1p-expm1-u_binary64`
814×	`expm1-log1p-u_binary64`
248×	`prod-diff_binary64`
87×	`add-sqr-sqrt_binary64`
81×	`add-log-exp_binary64`

Counts

1 → 24

Calls

1 calls:

71.0ms

(fma.f64 d1 (+.f64 d3 37) (*.f64 d1 d2))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	11
1	170	10
2	2054	10
3	5426	10
0	0	0
1	0	0

simplify34.0ms (0.9%)

Algorithm

1×	egg-herbie

Rules

28×	`fma-def_binary64`
10×	`+-commutative_binary64`
8×	`*-commutative_binary64`
5×	`associate-+r+_binary64`
5×	`associate-+l+_binary64`

Counts

60 → 34

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	16	331
1	34	330
2	58	330
3	66	330
4	67	330
5	67	330

prune45.0ms (1.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	34	0	34
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	34	3	37

Error

Counts

37 → 3

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 d1 (+.f64 d3 37) (*.f64 d1 d2))
✓	0.0b	(fma.f64 d1 d2 (*.f64 d1 (+.f64 d3 37)))
▶	14.9b	(fma.f64 d1 d2 (/.f64 (*.f64 (fma.f64 d3 d3 -1369) d1) (-.f64 d3 37)))

Compiler

Compiled 425 to 261 computations (38.6% saved)

localize19.0ms (0.5%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	5.0b	(*.f64 (fma.f64 d3 d3 -1369) d1)
✓	9.0b	(/.f64 (*.f64 (fma.f64 d3 d3 -1369) d1) (-.f64 d3 37))

series53.0ms (1.4%)

Counts

2 → 48

Calls

2 calls:

34.0ms	(/.f64 (*.f64 (fma.f64 d3 d3 -1369) d1) (-.f64 d3 37))
19.0ms	(*.f64 (fma.f64 d3 d3 -1369) d1)

rewrite120.0ms (3.1%)

Algorithm

2×	batch-egg-rewrite

Rules

477×	`log-prod_binary64`
210×	`prod-diff_binary64`
181×	`pow1/3_binary64`
179×	`expm1-udef_binary64`
179×	`log1p-udef_binary64`

Counts

2 → 74

Calls

2 calls:

117.0ms	(*.f64 (fma.f64 d3 d3 -1369) d1)
117.0ms	(/.f64 (*.f64 (fma.f64 d3 d3 -1369) d1) (-.f64 d3 37))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	22
1	201	15
2	2581	15
3	4963	15
4	5248	15
0	0	0
1	0	0

simplify113.0ms (2.9%)

Algorithm

1×	egg-herbie

Rules

555×	`fma-neg_binary64`
382×	`associate-/r*_binary64`
372×	`times-frac_binary64`
351×	`associate-/l*_binary64`
350×	`div-sub_binary64`

Counts

122 → 88

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	20	567
1	44	429
2	75	429
3	136	429
4	287	429
5	832	429
6	2979	429
7	4777	429
8	4996	429
9	4878	429

prune184.0ms (4.8%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Error

Counts

91 → 3

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 d1 (+.f64 d3 37) (*.f64 d1 d2))
✓	0.0b	(fma.f64 d1 d2 (*.f64 d1 (+.f64 d3 37)))
✓	14.9b	(fma.f64 d1 d2 (/.f64 (*.f64 (fma.f64 d3 d3 -1369) d1) (-.f64 d3 37)))

Compiler

Compiled 1440 to 899 computations (37.6% saved)

regimes593.0ms (15.4%)

Accuracy

Total 0.0b remaining (64%)

Threshold costs 0.0b (64%)

Counts

41 → 1

Compiler

Compiled 2741 to 1876 computations (31.6% saved)

simplify4.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	11
1	10	11
2	10	11

end121.0ms (3.2%)

Remove: (sort d2 d3)
Compiler: Compiled 82 to 52 computations (36.6% saved)

Details

analyze459.0ms (11.9%)

sample1.1s (27.3%)

simplify9.0ms (0.2%)

prune3.0ms (0.1%)

localize5.0ms (0.1%)

series10.0ms (0.3%)

rewrite82.0ms (2.1%)

simplify14.0ms (0.4%)

prune225.0ms (5.8%)

localize5.0ms (0.1%)

series4.0ms (0.1%)

rewrite239.0ms (6.2%)

simplify21.0ms (0.5%)

prune333.0ms (8.7%)

localize11.0ms (0.3%)

series19.0ms (0.5%)

rewrite72.0ms (1.9%)

simplify34.0ms (0.9%)

prune45.0ms (1.2%)

localize19.0ms (0.5%)

series53.0ms (1.4%)

rewrite120.0ms (3.1%)

simplify113.0ms (2.9%)

prune184.0ms (4.8%)

regimes593.0ms (15.4%)

simplify4.0ms (0.1%)

end121.0ms (3.2%)

Profiling