Details

analyze1.5s (29.3%)

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
0%	99.8%	0.2%	9
0%	99.8%	0.2%	10
7.8%	92%	0.2%	11
11.7%	88.1%	0.2%	12
17.9%	81.8%	0.2%	13
22.6%	77.2%	0.2%	14

Compiler

Compiled 19 to 14 computations (26.3% saved)

sample1.3s (24.3%)

Results

1.1s	8114×	body	128	valid
84.0ms	689×	body	128	invalid
22.0ms	43×	body	2048	valid
17.0ms	46×	body	1024	valid
12.0ms	31×	body	512	valid
4.0ms	19×	body	256	valid
2.0ms	3×	body	4096	valid

Compiler

Compiled 56 to 41 computations (26.8% saved)

simplify111.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

1714×	`fma-neg_binary64`
791×	`div-sub_binary64`
702×	`fma-def_binary64`
633×	`distribute-rgt-in_binary64`
427×	`times-frac_binary64`

Counts

1 → 2

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	14	19
1	23	17
2	46	17
3	90	17
4	173	17
5	320	17
6	671	17
7	1532	17
8	2980	17
9	3024	17
10	3167	17
11	3232	17
12	3299	17
13	3318	17
14	5334	17

prune3.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.3b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	0.3b	(fma.f64 a 120 (/.f64 (*.f64 60 (-.f64 x y)) (-.f64 z t)))

Compiler

Compiled 64 to 42 computations (34.4% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 a 120 (/.f64 (*.f64 60 (-.f64 x y)) (-.f64 z t)))
✓	0.4b	(/.f64 (*.f64 60 (-.f64 x y)) (-.f64 z t))

series80.0ms (1.5%)

Counts

2 → 108

Calls

2 calls:

43.0ms	(fma.f64 a 120 (/.f64 (*.f64 60 (-.f64 x y)) (-.f64 z t)))
37.0ms	(/.f64 (*.f64 60 (-.f64 x y)) (-.f64 z t))

rewrite69.0ms (1.3%)

Algorithm

2×	batch-egg-rewrite

Rules

68× egg-rr

Counts

2 → 68

Calls

2 calls:

67.0ms	((/.f64 (.f64 60 (-.f64 x y)) (-.f64 z t)) (fma.f64 a 120 (/.f64 (.f64 60 (-.f64 x y)) (-.f64 z t))))
0.0ms	()

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	30
1	289	30
2	3833	30
3	5806	30
0	0	0
1	0	0

simplify102.0ms (1.9%)

Algorithm

1×	egg-herbie

Rules

713×	`times-frac_binary64`
658×	`cancel-sign-sub-inv_binary64`
478×	`sub-neg_binary64`
204×	`fma-neg_binary64`
203×	`fma-def_binary64`

Counts

176 → 113

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	143	3611
1	517	3450
2	1952	3210
3	4440	3210
4	5008	3210

prune132.0ms (2.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	110	3	113
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	110	4	114

Error

Counts

114 → 4

Alt Table

Status	Error	Program
	11.2b	(fma.f64 60 (/.f64 x (-.f64 z t)) (*.f64 120 a))
✓	0.3b	(fma.f64 a 120 (/.f64 (*.f64 60 (-.f64 x y)) (-.f64 z t)))
	0.1b	(fma.f64 a 120 (.f64 (-.f64 x y) (.f64 60 (/.f64 1 (-.f64 z t)))))
▶	0.1b	(fma.f64 a 120 (*.f64 60 (/.f64 (-.f64 x y) (-.f64 z t))))

Compiler

Compiled 2992 to 1634 computations (45.4% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 a 120 (*.f64 60 (/.f64 (-.f64 x y) (-.f64 z t))))
✓	0.0b	(/.f64 (-.f64 x y) (-.f64 z t))
✓	0.3b	(*.f64 60 (/.f64 (-.f64 x y) (-.f64 z t)))

series184.0ms (3.5%)

Counts

3 → 156

Calls

3 calls:

84.0ms	(fma.f64 a 120 (*.f64 60 (/.f64 (-.f64 x y) (-.f64 z t))))
71.0ms	(*.f64 60 (/.f64 (-.f64 x y) (-.f64 z t)))
29.0ms	(/.f64 (-.f64 x y) (-.f64 z t))

rewrite69.0ms (1.3%)

Algorithm

2×	batch-egg-rewrite

Rules

96× egg-rr

Counts

3 → 96

Calls

2 calls:

67.0ms	((.f64 60 (/.f64 (-.f64 x y) (-.f64 z t))) (/.f64 (-.f64 x y) (-.f64 z t)) (fma.f64 a 120 (.f64 60 (/.f64 (-.f64 x y) (-.f64 z t)))))
0.0ms	()

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	40
1	292	40
2	3916	40
3	4912	40
0	0	0
1	0	0

simplify135.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

726×	`fma-neg_binary64`
715×	`times-frac_binary64`
686×	`cancel-sign-sub-inv_binary64`
390×	`sub-neg_binary64`
200×	`fma-def_binary64`

Counts

252 → 159

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	174	5147
1	619	4965
2	2284	4521
3	4592	4507
4	5071	4507

prune127.0ms (2.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	159	0	159
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	159	4	163

Error

Counts

163 → 4

Alt Table

Status	Error	Program
	11.2b	(fma.f64 60 (/.f64 x (-.f64 z t)) (*.f64 120 a))
✓	0.3b	(fma.f64 a 120 (/.f64 (*.f64 60 (-.f64 x y)) (-.f64 z t)))
▶	0.1b	(fma.f64 a 120 (.f64 (-.f64 x y) (.f64 60 (/.f64 1 (-.f64 z t)))))
✓	0.1b	(fma.f64 a 120 (*.f64 60 (/.f64 (-.f64 x y) (-.f64 z t))))

Compiler

Compiled 4099 to 1986 computations (51.5% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 1 (-.f64 z t))
✓	0.0b	(fma.f64 a 120 (.f64 (-.f64 x y) (.f64 60 (/.f64 1 (-.f64 z t)))))
✓	0.2b	(.f64 (-.f64 x y) (.f64 60 (/.f64 1 (-.f64 z t))))
✓	0.3b	(*.f64 60 (/.f64 1 (-.f64 z t)))

series108.0ms (2.1%)

Counts

4 → 156

Calls

4 calls:

45.0ms	(fma.f64 a 120 (.f64 (-.f64 x y) (.f64 60 (/.f64 1 (-.f64 z t)))))
41.0ms	(.f64 (-.f64 x y) (.f64 60 (/.f64 1 (-.f64 z t))))
13.0ms	(*.f64 60 (/.f64 1 (-.f64 z t)))
8.0ms	(/.f64 1 (-.f64 z t))

rewrite73.0ms (1.4%)

Algorithm

2×	batch-egg-rewrite

Rules

94× egg-rr

Counts

4 → 94

Calls

2 calls:

71.0ms	((.f64 60 (/.f64 1 (-.f64 z t))) (.f64 (-.f64 x y) (.f64 60 (/.f64 1 (-.f64 z t)))) (fma.f64 a 120 (.f64 (-.f64 x y) (*.f64 60 (/.f64 1 (-.f64 z t))))) (/.f64 1 (-.f64 z t)))
0.0ms	()

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	44
1	324	44
2	3945	44
3	5756	44
0	0	0
1	0	0

simplify157.0ms (3%)

Algorithm

1×	egg-herbie

Rules

807×	`times-frac_binary64`
671×	`cancel-sign-sub-inv_binary64`
635×	`fma-neg_binary64`
302×	`sub-neg_binary64`
249×	`fma-def_binary64`

Counts

250 → 167

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	192	4643
1	675	4443
2	2429	4248
3	4408	4242
4	5010	4242

prune159.0ms (3%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	167	0	167
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	167	4	171

Error

Counts

171 → 4

Alt Table

Status	Error	Program
▶	11.2b	(fma.f64 60 (/.f64 x (-.f64 z t)) (*.f64 120 a))
✓	0.3b	(fma.f64 a 120 (/.f64 (*.f64 60 (-.f64 x y)) (-.f64 z t)))
✓	0.1b	(fma.f64 a 120 (.f64 (-.f64 x y) (.f64 60 (/.f64 1 (-.f64 z t)))))
✓	0.1b	(fma.f64 a 120 (*.f64 60 (/.f64 (-.f64 x y) (-.f64 z t))))

Compiler

Compiled 4078 to 2251 computations (44.8% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 x (-.f64 z t))
✓	0.1b	(fma.f64 60 (/.f64 x (-.f64 z t)) (*.f64 120 a))

series43.0ms (0.8%)

Counts

2 → 72

Calls

2 calls:

24.0ms	(fma.f64 60 (/.f64 x (-.f64 z t)) (*.f64 120 a))
19.0ms	(/.f64 x (-.f64 z t))

rewrite110.0ms (2.1%)

Algorithm

2×	batch-egg-rewrite

Rules

58× egg-rr

Counts

2 → 58

Calls

2 calls:

109.0ms	((fma.f64 60 (/.f64 x (-.f64 z t)) (*.f64 120 a)) (/.f64 x (-.f64 z t)))
0.0ms	()

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	21
1	237	21
2	2947	21
3	4822	21
4	4843	21
5	4941	21
0	0	0
1	0	0

simplify62.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

451×	`fma-neg_binary64`
385×	`fma-def_binary64`
357×	`times-frac_binary64`
296×	`distribute-rgt-out_binary64`
250×	`distribute-rgt-neg-in_binary64`

Counts

130 → 94

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	81	1490
1	258	1474
2	798	1307
3	3212	1261
4	5122	1261

prune65.0ms (1.2%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	94	0	94
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	94	4	98

Error

Counts

98 → 4

Alt Table

Status	Error	Program
✓	11.2b	(fma.f64 60 (/.f64 x (-.f64 z t)) (*.f64 120 a))
✓	0.3b	(fma.f64 a 120 (/.f64 (*.f64 60 (-.f64 x y)) (-.f64 z t)))
✓	0.1b	(fma.f64 a 120 (.f64 (-.f64 x y) (.f64 60 (/.f64 1 (-.f64 z t)))))
✓	0.1b	(fma.f64 a 120 (*.f64 60 (/.f64 (-.f64 x y) (-.f64 z t))))

Compiler

Compiled 1738 to 936 computations (46.1% saved)

regimes545.0ms (10.4%)

Accuracy

Total 0.1b remaining (80%)

Threshold costs 0.1b (80%)

Counts

48 → 1

Compiler

Compiled 9626 to 7022 computations (27.1% saved)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	17
1	18	17
2	26	17
3	30	17
4	32	17
5	32	17

end64.0ms (1.2%)

Compiler: Compiled 102 to 73 computations (28.4% saved)

Details

analyze1.5s (29.3%)

sample1.3s (24.3%)

simplify111.0ms (2.1%)

prune3.0ms (0.1%)

localize8.0ms (0.2%)

series80.0ms (1.5%)

rewrite69.0ms (1.3%)

simplify102.0ms (1.9%)

prune132.0ms (2.5%)

localize8.0ms (0.2%)

series184.0ms (3.5%)

rewrite69.0ms (1.3%)

simplify135.0ms (2.6%)

prune127.0ms (2.4%)

localize10.0ms (0.2%)

series108.0ms (2.1%)

rewrite73.0ms (1.4%)

simplify157.0ms (3%)

prune159.0ms (3%)

localize7.0ms (0.1%)

series43.0ms (0.8%)

rewrite110.0ms (2.1%)

simplify62.0ms (1.2%)

prune65.0ms (1.2%)

regimes545.0ms (10.4%)

simplify2.0ms (0%)

end64.0ms (1.2%)

Profiling