Details

analyze961.0ms (1.1%)

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
13.3%	86.5%	0.2%	9
17.5%	82.3%	0.2%	10
23.6%	75.2%	1.2%	11
25%	72%	2.9%	12
35.8%	59.6%	4.6%	13
40.3%	54.3%	5.4%	14

Compiler

Compiled 14 to 9 computations (35.7% saved)

sample1.4s (1.7%)

Results

936.0ms	8256×	body	128	valid
235.0ms	2105×	body	128	invalid

Compiler

Compiled 41 to 26 computations (36.6% saved)

simplify68.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

938×	`fma-def_binary64`
721×	`fma-neg_binary64`
220×	`cancel-sign-sub-inv_binary64`
144×	`distribute-rgt-in_binary64`
108×	`div-sub_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	11
1	16	11
2	37	11
3	72	11
4	140	11
5	242	11
6	395	11
7	682	11
8	1049	11
9	1368	11
10	1492	11
11	1530	11
12	1536	11
13	1541	11
14	1541	11
15	1456	11

prune5.0ms (0%)

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

1.1b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	1.1b	(fma.f64 (/.f64 x y) (-.f64 z t) t)

Compiler

Compiled 45 to 23 computations (48.9% saved)

localize7.0ms (0%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	1.0b	(fma.f64 (/.f64 x y) (-.f64 z t) t)

series16.0ms (0%)

Counts

1 → 48

Calls

1 calls:

16.0ms

(fma.f64 (/.f64 x y) (-.f64 z t) t)

rewrite52.0ms (0.1%)

Algorithm

2×	batch-egg-rewrite

Rules

455×	`log-prod_binary64`
446×	`prod-diff_binary64`
199×	`fma-def_binary64`
170×	`expm1-udef_binary64`
170×	`log1p-udef_binary64`

Counts

1 → 29

Calls

1 calls:

51.0ms

(fma.f64 (/.f64 x y) (-.f64 z t) t)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	11
1	175	11
2	2373	11
3	5034	11
0	0	0
1	0	0

simplify91.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

704×	`fma-neg_binary64`
624×	`fma-def_binary64`
169×	`cancel-sign-sub-inv_binary64`
155×	`distribute-rgt-in_binary64`
101×	`associate-/l*_binary64`

Counts

77 → 40

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	29	561
1	70	561
2	156	552
3	277	480
4	537	480
5	946	480
6	1286	480
7	1427	480
8	1479	480
9	1530	480
10	1531	480
11	1531	480
12	1446	480

prune19.0ms (0%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	37	3	40
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	37	4	41

Error

0.0b

Counts

41 → 4

Alt Table

Status	Error	Program
▶	2.2b	(pow.f64 (cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t)) 3)
✓	1.1b	(fma.f64 (/.f64 x y) (-.f64 z t) t)
	36.3b	(*.f64 x (/.f64 (-.f64 z t) y))
	5.4b	(-.f64 (+.f64 t (/.f64 (.f64 z x) y)) (/.f64 (.f64 t x) y))

Compiler

Compiled 618 to 184 computations (70.2% saved)

localize9.0ms (0%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.5b	(cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t))
✓	0.8b	(pow.f64 (cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t)) 3)
	1.0b	(fma.f64 (/.f64 x y) (-.f64 z t) t)

series1.2min (87.2%)

Counts

2 → 96

Calls

2 calls:

1.2min	(pow.f64 (cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t)) 3)
265.0ms	(cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t))

rewrite132.0ms (0.2%)

Algorithm

2×	batch-egg-rewrite

Rules

537×	`prod-diff_binary64`
209×	`fma-def_binary64`
199×	`expm1-udef_binary64`
199×	`log1p-udef_binary64`
177×	`log-pow_binary64`

Counts

2 → 68

Calls

2 calls:

128.0ms	(cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t))
128.0ms	(pow.f64 (cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t)) 3)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	24
1	222	24
2	2796	24
3	4867	24
4	5030	24
0	0	0
1	0	0

simplify239.0ms (0.3%)

Algorithm

1×	egg-herbie

Rules

709×	`times-frac_binary64`
471×	`associate-/l*_binary64`
428×	`associate-/r*_binary64`
344×	`fma-def_binary64`
176×	`*-commutative_binary64`

Counts

164 → 180

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	476	7525
1	1697	7308
2	5231	7308

prune331.0ms (0.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	219	1	220
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	219	5	224

Error

0.0b

Counts

224 → 5

Alt Table

Status	Error	Program
✓	2.2b	(pow.f64 (cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t)) 3)
✓	1.1b	(fma.f64 (/.f64 x y) (-.f64 z t) t)
	36.3b	(*.f64 x (/.f64 (-.f64 z t) y))
	5.4b	(-.f64 (+.f64 t (/.f64 (.f64 z x) y)) (/.f64 (.f64 t x) y))
▶	1.5b	(fma.f64 (pow.f64 (cbrt.f64 (/.f64 x y)) 2) (*.f64 (cbrt.f64 (/.f64 x y)) (-.f64 z t)) t)

Compiler

Compiled 9267 to 4402 computations (52.5% saved)

localize17.0ms (0%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.2b	(*.f64 (cbrt.f64 (/.f64 x y)) (-.f64 z t))
✓	0.4b	(fma.f64 (pow.f64 (cbrt.f64 (/.f64 x y)) 2) (*.f64 (cbrt.f64 (/.f64 x y)) (-.f64 z t)) t)
✓	0.5b	(pow.f64 (cbrt.f64 (/.f64 x y)) 2)
✓	10.4b	(cbrt.f64 (/.f64 x y))

series5.4s (6.4%)

Counts

4 → 144

Calls

4 calls:

2.6s	(fma.f64 (pow.f64 (cbrt.f64 (/.f64 x y)) 2) (*.f64 (cbrt.f64 (/.f64 x y)) (-.f64 z t)) t)
1.0s	(*.f64 (cbrt.f64 (/.f64 x y)) (-.f64 z t))
1.0s	(pow.f64 (cbrt.f64 (/.f64 x y)) 2)
775.0ms	(cbrt.f64 (/.f64 x y))

rewrite168.0ms (0.2%)

Algorithm

2×	batch-egg-rewrite

Rules

451×	`prod-diff_binary64`
319×	`fma-udef_binary64`
258×	`fma-def_binary64`
226×	`expm1-udef_binary64`
226×	`log1p-udef_binary64`

Counts

4 → 104

Calls

4 calls:

164.0ms	(*.f64 (cbrt.f64 (/.f64 x y)) (-.f64 z t))
164.0ms	(fma.f64 (pow.f64 (cbrt.f64 (/.f64 x y)) 2) (*.f64 (cbrt.f64 (/.f64 x y)) (-.f64 z t)) t)
164.0ms	(pow.f64 (cbrt.f64 (/.f64 x y)) 2)
164.0ms	(cbrt.f64 (/.f64 x y))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	51
1	256	38
2	3133	36
3	4816	36
4	4815	36
5	4982	36
0	0	0
1	0	0

simplify344.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

843×	`fma-def_binary64`
792×	`fma-neg_binary64`
468×	`unswap-sqr_binary64`
401×	`times-frac_binary64`
330×	`cancel-sign-sub-inv_binary64`

Counts

248 → 144

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	95	3739
1	252	3127
2	604	2711
3	2042	1725
4	4627	1597
5	4567	1597
6	3818	1597
7	4594	1597
8	4988	1597
9	4864	1597

prune206.0ms (0.2%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	182	0	182
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	182	5	187

Error

0.0b

Counts

187 → 5

Alt Table

Status	Error	Program
✓	2.2b	(pow.f64 (cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t)) 3)
✓	1.1b	(fma.f64 (/.f64 x y) (-.f64 z t) t)
	36.3b	(*.f64 x (/.f64 (-.f64 z t) y))
▶	5.4b	(-.f64 (+.f64 t (/.f64 (.f64 z x) y)) (/.f64 (.f64 t x) y))
✓	1.5b	(fma.f64 (pow.f64 (cbrt.f64 (/.f64 x y)) 2) (*.f64 (cbrt.f64 (/.f64 x y)) (-.f64 z t)) t)

Compiler

Compiled 3615 to 1294 computations (64.2% saved)

localize19.0ms (0%)

Local error

Found 4 expressions with local error:

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

series127.0ms (0.2%)

Counts

4 → 24

Calls

4 calls:

42.0ms	(-.f64 (+.f64 t (/.f64 (.f64 z x) y)) (/.f64 (.f64 t x) y))
36.0ms	(/.f64 (*.f64 t x) y)
25.0ms	(+.f64 t (/.f64 (*.f64 z x) y))
24.0ms	(/.f64 (*.f64 z x) y)

rewrite165.0ms (0.2%)

Algorithm

2×	batch-egg-rewrite

Rules

387×	`fma-neg_binary64`
242×	`expm1-udef_binary64`
242×	`log1p-udef_binary64`
180×	`egg-rr`
132×	`add-sqr-sqrt_binary64`

Counts

4 → 180

Calls

4 calls:

156.0ms	(+.f64 t (/.f64 (*.f64 z x) y))
156.0ms	(-.f64 (+.f64 t (/.f64 (.f64 z x) y)) (/.f64 (.f64 t x) y))
156.0ms	(/.f64 (*.f64 z x) y)
156.0ms	(/.f64 (*.f64 t x) y)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	43
1	253	37
2	3936	37
3	5107	37
0	0	0
1	0	0

simplify88.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

582×	`fma-def_binary64`
474×	`fma-neg_binary64`
135×	`distribute-rgt-in_binary64`
135×	`cancel-sign-sub-inv_binary64`
101×	`associate-/l*_binary64`

Counts

204 → 189

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	27	141
1	65	141
2	148	132
3	260	132
4	472	132
5	804	132
6	1091	132
7	1195	132
8	1235	132
9	1279	132
10	1279	132
11	1279	132
12	1194	132

prune244.0ms (0.3%)

Pruning

6 alts after pruning (2 fresh and 4 done)

	Pruned	Kept	Total
New	188	1	189
Fresh	0	1	1
Picked	0	1	1
Done	0	3	3
Total	188	6	194

Error

Counts

194 → 6

Alt Table

Status	Error	Program
✓	2.2b	(pow.f64 (cbrt.f64 (fma.f64 (/.f64 x y) (-.f64 z t) t)) 3)
✓	1.1b	(fma.f64 (/.f64 x y) (-.f64 z t) t)
	36.3b	(*.f64 x (/.f64 (-.f64 z t) y))
✓	5.4b	(-.f64 (+.f64 t (/.f64 (.f64 z x) y)) (/.f64 (.f64 t x) y))
✓	1.5b	(fma.f64 (pow.f64 (cbrt.f64 (/.f64 x y)) 2) (*.f64 (cbrt.f64 (/.f64 x y)) (-.f64 z t)) t)
	34.6b	(-.f64 (+.f64 t (/.f64 (.f64 z x) y)) (.f64 (/.f64 1 (sqrt.f64 y)) (/.f64 (*.f64 t x) (sqrt.f64 y))))

Compiler

Compiled 3956 to 943 computations (76.2% saved)

regimes518.0ms (0.6%)

Accuracy

Total 2.1b remaining (99%)

Threshold costs 0b (0%)

Counts

43 → 1

Compiler

Compiled 4038 to 2591 computations (35.8% saved)

simplify3.0ms (0%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	13
1	16	13
2	20	13
3	22	13
4	23	13
5	22	13

end157.0ms (0.2%)

Compiler: Compiled 124 to 75 computations (39.5% saved)

Details

analyze961.0ms (1.1%)

sample1.4s (1.7%)

simplify68.0ms (0.1%)

prune5.0ms (0%)

localize7.0ms (0%)

series16.0ms (0%)

rewrite52.0ms (0.1%)

simplify91.0ms (0.1%)

prune19.0ms (0%)

localize9.0ms (0%)

series1.2min (87.2%)

rewrite132.0ms (0.2%)

simplify239.0ms (0.3%)

prune331.0ms (0.4%)

localize17.0ms (0%)

series5.4s (6.4%)

rewrite168.0ms (0.2%)

simplify344.0ms (0.4%)

prune206.0ms (0.2%)

localize19.0ms (0%)

series127.0ms (0.2%)

rewrite165.0ms (0.2%)

simplify88.0ms (0.1%)

prune244.0ms (0.3%)

regimes518.0ms (0.6%)

simplify3.0ms (0%)

end157.0ms (0.2%)

Profiling