xref: /aosp_15_r20/external/grpc-grpc/test/cpp/microbenchmarks/huffman_geometries/decode_huff_15_14.h (revision cc02d7e222339f7a4f6ba5f422e6413f4bd931f2) 
1 // Copyright 2023 gRPC authors.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 //
7 //     http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14 
15 // This file is autogenerated: see
16 // tools/codegen/core/gen_huffman_decompressor.cc
17 
18 #ifndef GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_15_14_H
19 #define GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_15_14_H
20 #include <cstddef>
21 #include <cstdint>
22 
23 #include <grpc/support/port_platform.h>
24 namespace grpc_core {
25 namespace geometry_15_14 {
26 class HuffDecoderCommon {
27  protected:
GetOp2(size_t i)28   static inline uint64_t GetOp2(size_t i) { return table2_0_ops_[i]; }
GetEmit2(size_t,size_t emit)29   static inline uint64_t GetEmit2(size_t, size_t emit) {
30     return table2_0_emit_[emit];
31   }
GetOp3(size_t i)32   static inline uint64_t GetOp3(size_t i) { return table3_0_ops_[i]; }
GetEmit3(size_t,size_t emit)33   static inline uint64_t GetEmit3(size_t, size_t emit) {
34     return table3_0_emit_[emit];
35   }
GetOp4(size_t i)36   static inline uint64_t GetOp4(size_t i) {
37     return table4_ops_[i >> 6][i & 0x3f];
38   }
GetEmit4(size_t i,size_t emit)39   static inline uint64_t GetEmit4(size_t i, size_t emit) {
40     return table4_emit_[i >> 6][emit];
41   }
GetOp5(size_t i)42   static inline uint64_t GetOp5(size_t i) {
43     return table5_ops_[i >> 7][i & 0x7f];
44   }
GetEmit5(size_t i,size_t emit)45   static inline uint64_t GetEmit5(size_t i, size_t emit) {
46     return table5_emit_[i >> 7][emit];
47   }
GetOp6(size_t i)48   static inline uint64_t GetOp6(size_t i) {
49     return table6_ops_[i >> 5][i & 0x1f];
50   }
GetEmit6(size_t i,size_t emit)51   static inline uint64_t GetEmit6(size_t i, size_t emit) {
52     return table6_emit_[i >> 5][emit];
53   }
GetOp7(size_t i)54   static inline uint64_t GetOp7(size_t i) {
55     return table7_ops_[i >> 6][i & 0x3f];
56   }
GetEmit7(size_t i,size_t emit)57   static inline uint64_t GetEmit7(size_t i, size_t emit) {
58     return table7_emit_[i >> 6][emit];
59   }
GetOp8(size_t i)60   static inline uint64_t GetOp8(size_t i) {
61     return table8_inner_[i >> 6][table8_outer_[i >> 6][i & 0x3f]];
62   }
GetEmit8(size_t i,size_t emit)63   static inline uint64_t GetEmit8(size_t i, size_t emit) {
64     return table8_emit_[i >> 6][emit];
65   }
GetOp9(size_t i)66   static inline uint64_t GetOp9(size_t i) {
67     return table9_ops_[i >> 5][i & 0x1f];
68   }
GetEmit9(size_t i,size_t emit)69   static inline uint64_t GetEmit9(size_t i, size_t emit) {
70     return table9_emit_[i >> 5][emit];
71   }
GetOp10(size_t i)72   static inline uint64_t GetOp10(size_t i) {
73     return table10_inner_[i >> 6][table10_outer_[i >> 6][i & 0x3f]];
74   }
GetEmit10(size_t i,size_t emit)75   static inline uint64_t GetEmit10(size_t i, size_t emit) {
76     return table10_emit_[i >> 6][emit];
77   }
GetOp11(size_t i)78   static inline uint64_t GetOp11(size_t i) {
79     return table11_inner_[i >> 6][table11_outer_[i >> 6][i & 0x3f]];
80   }
GetEmit11(size_t i,size_t emit)81   static inline uint64_t GetEmit11(size_t i, size_t emit) {
82     return table11_emit_[i >> 6][emit];
83   }
GetOp1(size_t i)84   static inline uint64_t GetOp1(size_t i) {
85     return table1_inner_[i >> 6][table1_outer_[i >> 6][i & 0x3f]];
86   }
GetEmit1(size_t i,size_t emit)87   static inline uint64_t GetEmit1(size_t i, size_t emit) {
88     return table1_emit_[i >> 6][emit];
89   }
GetOp13(size_t i)90   static inline uint64_t GetOp13(size_t i) {
91     return table13_0_inner_[(i < 3 ? (i) : ((i - 3) / 12 + 3))];
92   }
GetEmit13(size_t,size_t emit)93   static inline uint64_t GetEmit13(size_t, size_t emit) {
94     return (emit < 1 ? (((void)emit, 92)) : ((emit - 1) ? 208 : 195));
95   }
GetOp14(size_t i)96   static inline uint64_t GetOp14(size_t i) { return table14_0_ops_[i]; }
GetEmit14(size_t,size_t emit)97   static inline uint64_t GetEmit14(size_t, size_t emit) {
98     return table14_0_emit_[emit];
99   }
GetOp15(size_t i)100   static inline uint64_t GetOp15(size_t i) { return table15_0_ops_[i]; }
GetEmit15(size_t,size_t emit)101   static inline uint64_t GetEmit15(size_t, size_t emit) {
102     return table15_0_emit_[emit];
103   }
GetOp16(size_t i)104   static inline uint64_t GetOp16(size_t i) { return table16_0_ops_[i]; }
GetEmit16(size_t,size_t emit)105   static inline uint64_t GetEmit16(size_t, size_t emit) {
106     return table16_0_emit_[emit];
107   }
GetOp17(size_t i)108   static inline uint64_t GetOp17(size_t i) {
109     return table17_ops_[i >> 7][i & 0x7f];
110   }
GetEmit17(size_t i,size_t emit)111   static inline uint64_t GetEmit17(size_t i, size_t emit) {
112     return table17_emit_[i >> 7][emit];
113   }
GetOp18(size_t i)114   static inline uint64_t GetOp18(size_t i) {
115     return table18_ops_[i >> 7][i & 0x7f];
116   }
GetEmit18(size_t i,size_t emit)117   static inline uint64_t GetEmit18(size_t i, size_t emit) {
118     return table18_emit_[i >> 7][emit];
119   }
GetOp19(size_t i)120   static inline uint64_t GetOp19(size_t i) {
121     return table19_ops_[i >> 6][i & 0x3f];
122   }
GetEmit19(size_t i,size_t emit)123   static inline uint64_t GetEmit19(size_t i, size_t emit) {
124     return table19_emit_[i >> 6][emit];
125   }
GetOp20(size_t i)126   static inline uint64_t GetOp20(size_t i) {
127     return table20_ops_[i >> 6][i & 0x3f];
128   }
GetEmit20(size_t i,size_t emit)129   static inline uint64_t GetEmit20(size_t i, size_t emit) {
130     return table20_emit_[i >> 6][emit];
131   }
GetOp21(size_t i)132   static inline uint64_t GetOp21(size_t i) {
133     return table21_ops_[i >> 6][i & 0x3f];
134   }
GetEmit21(size_t i,size_t emit)135   static inline uint64_t GetEmit21(size_t i, size_t emit) {
136     return table21_emit_[i >> 6][emit];
137   }
GetOp22(size_t i)138   static inline uint64_t GetOp22(size_t i) {
139     return table22_ops_[i >> 7][i & 0x7f];
140   }
GetEmit22(size_t i,size_t emit)141   static inline uint64_t GetEmit22(size_t i, size_t emit) {
142     return table22_emit_[i >> 7][emit];
143   }
GetOp12(size_t i)144   static inline uint64_t GetOp12(size_t i) {
145     return table12_ops_[i >> 8][i & 0xff];
146   }
GetEmit12(size_t i,size_t emit)147   static inline uint64_t GetEmit12(size_t i, size_t emit) {
148     return table12_emit_[i >> 8][emit];
149   }
GetOp23(size_t i)150   static inline uint64_t GetOp23(size_t i) { return i ? 3 : 1; }
GetEmit23(size_t,size_t emit)151   static inline uint64_t GetEmit23(size_t, size_t emit) {
152     return emit ? 13 : 10;
153   }
GetOp24(size_t i)154   static inline uint64_t GetOp24(size_t i) { return i ? 3 : 1; }
GetEmit24(size_t,size_t emit)155   static inline uint64_t GetEmit24(size_t, size_t emit) {
156     return ((void)emit, 22);
157   }
158 
159  private:
160   static const uint8_t table2_0_emit_[10];
161   static const uint8_t table2_0_ops_[32];
162   static const uint8_t table3_0_emit_[36];
163   static const uint8_t table3_0_ops_[64];
164   static const uint8_t table4_0_emit_[22];
165   static const uint8_t table4_0_ops_[64];
166   static const uint8_t table4_1_emit_[46];
167   static const uint8_t table4_1_ops_[64];
168   static const uint8_t* const table4_emit_[2];
169   static const uint8_t* const table4_ops_[2];
170   static const uint8_t table5_0_ops_[128];
171   static const uint8_t table5_1_emit_[52];
172   static const uint8_t table5_1_ops_[128];
173   static const uint8_t* const table5_emit_[2];
174   static const uint8_t* const table5_ops_[2];
175   static const uint8_t table6_0_emit_[2];
176   static const uint8_t table6_0_ops_[32];
177   static const uint8_t table6_1_emit_[2];
178   static const uint8_t table6_2_emit_[2];
179   static const uint8_t table6_3_emit_[2];
180   static const uint8_t table6_4_emit_[2];
181   static const uint8_t table6_5_emit_[4];
182   static const uint8_t table6_5_ops_[32];
183   static const uint8_t table6_6_emit_[4];
184   static const uint8_t table6_7_emit_[4];
185   static const uint8_t table6_8_emit_[4];
186   static const uint8_t table6_9_emit_[4];
187   static const uint8_t table6_10_emit_[4];
188   static const uint8_t table6_11_emit_[6];
189   static const uint8_t table6_11_ops_[32];
190   static const uint8_t table6_12_emit_[8];
191   static const uint8_t table6_12_ops_[32];
192   static const uint8_t table6_13_emit_[8];
193   static const uint8_t table6_14_emit_[8];
194   static const uint8_t table6_15_emit_[10];
195   static const uint8_t table6_15_ops_[32];
196   static const uint8_t* const table6_emit_[16];
197   static const uint8_t* const table6_ops_[16];
198   static const uint8_t table7_0_emit_[36];
199   static const uint8_t table7_0_ops_[64];
200   static const uint8_t table7_1_emit_[36];
201   static const uint8_t table7_1_ops_[64];
202   static const uint8_t table7_2_emit_[36];
203   static const uint8_t table7_2_ops_[64];
204   static const uint8_t table7_3_emit_[36];
205   static const uint8_t table7_3_ops_[64];
206   static const uint8_t table7_4_emit_[38];
207   static const uint8_t table7_4_ops_[64];
208   static const uint8_t table7_5_ops_[64];
209   static const uint8_t table7_11_ops_[64];
210   static const uint8_t table7_12_ops_[64];
211   static const uint8_t table7_15_emit_[15];
212   static const uint8_t table7_15_ops_[64];
213   static const uint8_t* const table7_emit_[16];
214   static const uint8_t* const table7_ops_[16];
215   static const uint8_t table8_0_emit_[71];
216   static const uint16_t table8_0_inner_[38];
217   static const uint8_t table8_0_outer_[64];
218   static const uint8_t table8_1_emit_[71];
219   static const uint16_t table8_1_inner_[38];
220   static const uint8_t table8_2_emit_[71];
221   static const uint16_t table8_2_inner_[38];
222   static const uint8_t table8_3_emit_[71];
223   static const uint16_t table8_3_inner_[38];
224   static const uint8_t table8_4_emit_[71];
225   static const uint16_t table8_4_inner_[38];
226   static const uint8_t table8_5_emit_[71];
227   static const uint16_t table8_5_inner_[38];
228   static const uint8_t table8_6_emit_[71];
229   static const uint16_t table8_6_inner_[38];
230   static const uint8_t table8_7_emit_[71];
231   static const uint16_t table8_7_inner_[38];
232   static const uint8_t table8_8_emit_[71];
233   static const uint16_t table8_8_inner_[38];
234   static const uint8_t table8_9_emit_[71];
235   static const uint16_t table8_9_inner_[38];
236   static const uint8_t table8_10_emit_[40];
237   static const uint16_t table8_10_inner_[23];
238   static const uint8_t table8_10_outer_[64];
239   static const uint8_t table8_11_emit_[40];
240   static const uint8_t table8_12_emit_[40];
241   static const uint8_t table8_13_emit_[40];
242   static const uint8_t table8_14_emit_[40];
243   static const uint8_t table8_15_emit_[40];
244   static const uint8_t table8_16_emit_[40];
245   static const uint8_t table8_17_emit_[40];
246   static const uint8_t table8_18_emit_[40];
247   static const uint8_t table8_19_emit_[40];
248   static const uint8_t table8_20_emit_[40];
249   static const uint8_t table8_21_emit_[40];
250   static const uint8_t table8_22_emit_[40];
251   static const uint8_t table8_23_emit_[4];
252   static const uint16_t table8_23_inner_[5];
253   static const uint8_t table8_23_outer_[64];
254   static const uint8_t table8_24_emit_[4];
255   static const uint8_t table8_25_emit_[4];
256   static const uint8_t table8_26_emit_[4];
257   static const uint8_t table8_27_emit_[4];
258   static const uint8_t table8_28_emit_[4];
259   static const uint8_t table8_29_emit_[4];
260   static const uint8_t table8_30_emit_[4];
261   static const uint8_t table8_31_emit_[14];
262   static const uint16_t table8_31_inner_[16];
263   static const uint8_t table8_31_outer_[64];
264   static const uint8_t* const table8_emit_[32];
265   static const uint16_t* const table8_inner_[32];
266   static const uint8_t* const table8_outer_[32];
267   static const uint8_t table9_0_emit_[15];
268   static const uint8_t table9_0_ops_[32];
269   static const uint8_t table9_1_emit_[28];
270   static const uint8_t table9_1_ops_[32];
271   static const uint8_t table9_2_emit_[36];
272   static const uint8_t table9_2_ops_[32];
273   static const uint8_t table9_3_emit_[56];
274   static const uint8_t table9_3_ops_[32];
275   static const uint8_t table9_4_emit_[15];
276   static const uint8_t table9_4_ops_[32];
277   static const uint8_t table9_5_emit_[28];
278   static const uint8_t table9_6_emit_[36];
279   static const uint8_t table9_7_emit_[56];
280   static const uint8_t table9_8_emit_[15];
281   static const uint8_t table9_8_ops_[32];
282   static const uint8_t table9_9_emit_[28];
283   static const uint8_t table9_10_emit_[36];
284   static const uint8_t table9_11_emit_[56];
285   static const uint8_t table9_12_emit_[15];
286   static const uint8_t table9_12_ops_[32];
287   static const uint8_t table9_13_emit_[28];
288   static const uint8_t table9_14_emit_[36];
289   static const uint8_t table9_15_emit_[56];
290   static const uint8_t table9_16_emit_[15];
291   static const uint8_t table9_16_ops_[32];
292   static const uint8_t table9_17_emit_[28];
293   static const uint8_t table9_18_emit_[36];
294   static const uint8_t table9_19_emit_[56];
295   static const uint8_t table9_20_emit_[15];
296   static const uint8_t table9_20_ops_[32];
297   static const uint8_t table9_21_emit_[28];
298   static const uint8_t table9_22_emit_[36];
299   static const uint8_t table9_23_emit_[56];
300   static const uint8_t table9_24_emit_[15];
301   static const uint8_t table9_24_ops_[32];
302   static const uint8_t table9_25_emit_[28];
303   static const uint8_t table9_26_emit_[36];
304   static const uint8_t table9_27_emit_[56];
305   static const uint8_t table9_28_emit_[16];
306   static const uint8_t table9_28_ops_[32];
307   static const uint8_t table9_29_emit_[28];
308   static const uint8_t table9_30_emit_[36];
309   static const uint8_t table9_31_emit_[56];
310   static const uint8_t table9_32_emit_[16];
311   static const uint8_t table9_33_emit_[27];
312   static const uint8_t table9_33_ops_[32];
313   static const uint8_t table9_34_emit_[36];
314   static const uint8_t table9_35_emit_[56];
315   static const uint8_t table9_36_emit_[16];
316   static const uint8_t table9_37_emit_[27];
317   static const uint8_t table9_37_ops_[32];
318   static const uint8_t table9_38_emit_[36];
319   static const uint8_t table9_39_emit_[56];
320   static const uint8_t table9_40_emit_[43];
321   static const uint8_t table9_40_ops_[32];
322   static const uint8_t table9_41_emit_[28];
323   static const uint8_t table9_41_ops_[32];
324   static const uint8_t table9_42_emit_[43];
325   static const uint8_t table9_42_ops_[32];
326   static const uint8_t table9_43_emit_[28];
327   static const uint8_t table9_44_emit_[43];
328   static const uint8_t table9_44_ops_[32];
329   static const uint8_t table9_45_emit_[28];
330   static const uint8_t table9_46_emit_[43];
331   static const uint8_t table9_46_ops_[32];
332   static const uint8_t table9_47_emit_[28];
333   static const uint8_t table9_48_emit_[43];
334   static const uint8_t table9_48_ops_[32];
335   static const uint8_t table9_49_emit_[28];
336   static const uint8_t table9_50_emit_[43];
337   static const uint8_t table9_50_ops_[32];
338   static const uint8_t table9_51_emit_[28];
339   static const uint8_t table9_52_emit_[43];
340   static const uint8_t table9_52_ops_[32];
341   static const uint8_t table9_53_emit_[28];
342   static const uint8_t table9_54_emit_[43];
343   static const uint8_t table9_54_ops_[32];
344   static const uint8_t table9_55_emit_[28];
345   static const uint8_t table9_56_emit_[43];
346   static const uint8_t table9_56_ops_[32];
347   static const uint8_t table9_57_emit_[28];
348   static const uint8_t table9_58_emit_[43];
349   static const uint8_t table9_58_ops_[32];
350   static const uint8_t table9_59_emit_[28];
351   static const uint8_t table9_60_emit_[43];
352   static const uint8_t table9_60_ops_[32];
353   static const uint8_t table9_61_emit_[28];
354   static const uint8_t table9_62_emit_[44];
355   static const uint8_t table9_62_ops_[32];
356   static const uint8_t table9_63_emit_[28];
357   static const uint8_t table9_64_emit_[44];
358   static const uint8_t table9_65_emit_[27];
359   static const uint8_t table9_65_ops_[32];
360   static const uint8_t table9_66_emit_[44];
361   static const uint8_t table9_67_emit_[27];
362   static const uint8_t table9_67_ops_[32];
363   static const uint8_t table9_68_emit_[44];
364   static const uint8_t table9_69_emit_[27];
365   static const uint8_t table9_69_ops_[32];
366   static const uint8_t table9_70_emit_[44];
367   static const uint8_t table9_71_emit_[27];
368   static const uint8_t table9_71_ops_[32];
369   static const uint8_t table9_72_emit_[44];
370   static const uint8_t table9_73_emit_[27];
371   static const uint8_t table9_73_ops_[32];
372   static const uint8_t table9_74_emit_[44];
373   static const uint8_t table9_75_emit_[27];
374   static const uint8_t table9_75_ops_[32];
375   static const uint8_t table9_76_emit_[44];
376   static const uint8_t table9_77_emit_[27];
377   static const uint8_t table9_77_ops_[32];
378   static const uint8_t table9_78_emit_[44];
379   static const uint8_t table9_79_emit_[27];
380   static const uint8_t table9_79_ops_[32];
381   static const uint8_t table9_80_emit_[44];
382   static const uint8_t table9_81_emit_[27];
383   static const uint8_t table9_81_ops_[32];
384   static const uint8_t table9_82_emit_[44];
385   static const uint8_t table9_83_emit_[27];
386   static const uint8_t table9_83_ops_[32];
387   static const uint8_t table9_84_emit_[44];
388   static const uint8_t table9_85_emit_[27];
389   static const uint8_t table9_85_ops_[32];
390   static const uint8_t table9_86_emit_[44];
391   static const uint8_t table9_87_emit_[27];
392   static const uint8_t table9_87_ops_[32];
393   static const uint8_t table9_88_emit_[44];
394   static const uint8_t table9_89_emit_[27];
395   static const uint8_t table9_89_ops_[32];
396   static const uint8_t table9_90_emit_[44];
397   static const uint8_t table9_91_emit_[28];
398   static const uint8_t table9_92_emit_[20];
399   static const uint8_t table9_92_ops_[32];
400   static const uint8_t table9_93_emit_[20];
401   static const uint8_t table9_94_emit_[20];
402   static const uint8_t table9_95_emit_[20];
403   static const uint8_t table9_96_emit_[20];
404   static const uint8_t table9_97_emit_[20];
405   static const uint8_t table9_98_emit_[20];
406   static const uint8_t table9_99_emit_[20];
407   static const uint8_t table9_100_emit_[20];
408   static const uint8_t table9_101_emit_[20];
409   static const uint8_t table9_102_emit_[20];
410   static const uint8_t table9_103_emit_[20];
411   static const uint8_t table9_104_emit_[20];
412   static const uint8_t table9_105_emit_[20];
413   static const uint8_t table9_106_emit_[20];
414   static const uint8_t table9_107_emit_[20];
415   static const uint8_t table9_108_emit_[20];
416   static const uint8_t table9_109_emit_[20];
417   static const uint8_t table9_110_emit_[20];
418   static const uint8_t table9_111_emit_[20];
419   static const uint8_t table9_112_emit_[20];
420   static const uint8_t table9_113_emit_[20];
421   static const uint8_t table9_114_emit_[20];
422   static const uint8_t table9_115_emit_[20];
423   static const uint8_t table9_116_emit_[20];
424   static const uint8_t table9_117_emit_[20];
425   static const uint8_t table9_118_emit_[20];
426   static const uint8_t table9_119_emit_[20];
427   static const uint8_t table9_120_emit_[20];
428   static const uint8_t table9_121_emit_[20];
429   static const uint8_t table9_122_emit_[20];
430   static const uint8_t table9_123_emit_[20];
431   static const uint8_t table9_124_emit_[2];
432   static const uint8_t table9_124_ops_[32];
433   static const uint8_t table9_125_emit_[2];
434   static const uint8_t table9_126_emit_[2];
435   static const uint8_t table9_127_emit_[10];
436   static const uint8_t table9_127_ops_[32];
437   static const uint8_t* const table9_emit_[128];
438   static const uint8_t* const table9_ops_[128];
439   static const uint16_t table10_0_inner_[9];
440   static const uint8_t table10_0_outer_[64];
441   static const uint16_t table10_1_inner_[15];
442   static const uint8_t table10_1_outer_[64];
443   static const uint16_t table10_2_inner_[19];
444   static const uint8_t table10_2_outer_[64];
445   static const uint8_t table10_3_emit_[68];
446   static const uint16_t table10_3_inner_[36];
447   static const uint8_t table10_3_outer_[64];
448   static const uint16_t table10_4_inner_[9];
449   static const uint8_t table10_7_emit_[68];
450   static const uint16_t table10_8_inner_[9];
451   static const uint8_t table10_11_emit_[68];
452   static const uint16_t table10_12_inner_[9];
453   static const uint8_t table10_15_emit_[68];
454   static const uint16_t table10_16_inner_[9];
455   static const uint8_t table10_19_emit_[68];
456   static const uint16_t table10_20_inner_[9];
457   static const uint8_t table10_23_emit_[68];
458   static const uint16_t table10_24_inner_[9];
459   static const uint8_t table10_27_emit_[68];
460   static const uint16_t table10_28_inner_[9];
461   static const uint8_t table10_31_emit_[68];
462   static const uint16_t table10_33_inner_[15];
463   static const uint8_t table10_35_emit_[68];
464   static const uint16_t table10_37_inner_[15];
465   static const uint8_t table10_39_emit_[68];
466   static const uint16_t table10_40_inner_[23];
467   static const uint8_t table10_40_outer_[64];
468   static const uint8_t table10_41_emit_[92];
469   static const uint16_t table10_41_inner_[48];
470   static const uint8_t table10_41_outer_[64];
471   static const uint16_t table10_42_inner_[23];
472   static const uint8_t table10_43_emit_[92];
473   static const uint16_t table10_44_inner_[23];
474   static const uint8_t table10_45_emit_[92];
475   static const uint16_t table10_46_inner_[23];
476   static const uint8_t table10_47_emit_[92];
477   static const uint16_t table10_48_inner_[23];
478   static const uint8_t table10_49_emit_[92];
479   static const uint16_t table10_50_inner_[23];
480   static const uint8_t table10_51_emit_[92];
481   static const uint16_t table10_52_inner_[23];
482   static const uint8_t table10_53_emit_[92];
483   static const uint16_t table10_54_inner_[23];
484   static const uint8_t table10_55_emit_[92];
485   static const uint16_t table10_56_inner_[23];
486   static const uint8_t table10_57_emit_[92];
487   static const uint16_t table10_58_inner_[23];
488   static const uint8_t table10_59_emit_[92];
489   static const uint16_t table10_60_inner_[23];
490   static const uint8_t table10_61_emit_[92];
491   static const uint16_t table10_62_inner_[23];
492   static const uint8_t table10_63_emit_[92];
493   static const uint8_t table10_65_emit_[91];
494   static const uint16_t table10_65_inner_[48];
495   static const uint8_t table10_67_emit_[91];
496   static const uint16_t table10_67_inner_[48];
497   static const uint8_t table10_69_emit_[91];
498   static const uint16_t table10_69_inner_[48];
499   static const uint8_t table10_71_emit_[91];
500   static const uint16_t table10_71_inner_[48];
501   static const uint8_t table10_73_emit_[91];
502   static const uint16_t table10_73_inner_[48];
503   static const uint8_t table10_75_emit_[91];
504   static const uint16_t table10_75_inner_[48];
505   static const uint8_t table10_77_emit_[91];
506   static const uint16_t table10_77_inner_[48];
507   static const uint8_t table10_79_emit_[91];
508   static const uint16_t table10_79_inner_[48];
509   static const uint8_t table10_81_emit_[91];
510   static const uint16_t table10_81_inner_[48];
511   static const uint8_t table10_83_emit_[91];
512   static const uint16_t table10_83_inner_[48];
513   static const uint8_t table10_85_emit_[91];
514   static const uint16_t table10_85_inner_[48];
515   static const uint8_t table10_87_emit_[91];
516   static const uint16_t table10_87_inner_[48];
517   static const uint8_t table10_89_emit_[91];
518   static const uint16_t table10_89_inner_[48];
519   static const uint8_t table10_91_emit_[91];
520   static const uint16_t table10_91_inner_[48];
521   static const uint8_t table10_92_emit_[72];
522   static const uint16_t table10_92_inner_[38];
523   static const uint8_t table10_93_emit_[72];
524   static const uint8_t table10_94_emit_[72];
525   static const uint8_t table10_95_emit_[72];
526   static const uint8_t table10_96_emit_[72];
527   static const uint8_t table10_97_emit_[72];
528   static const uint8_t table10_98_emit_[72];
529   static const uint8_t table10_99_emit_[72];
530   static const uint8_t table10_100_emit_[72];
531   static const uint8_t table10_101_emit_[72];
532   static const uint8_t table10_102_emit_[72];
533   static const uint8_t table10_103_emit_[72];
534   static const uint8_t table10_104_emit_[72];
535   static const uint8_t table10_105_emit_[72];
536   static const uint8_t table10_106_emit_[72];
537   static const uint8_t table10_107_emit_[72];
538   static const uint8_t table10_108_emit_[72];
539   static const uint8_t table10_109_emit_[72];
540   static const uint8_t table10_110_emit_[72];
541   static const uint8_t table10_111_emit_[72];
542   static const uint8_t table10_112_emit_[72];
543   static const uint8_t table10_113_emit_[72];
544   static const uint8_t table10_114_emit_[72];
545   static const uint8_t table10_115_emit_[72];
546   static const uint8_t table10_116_emit_[72];
547   static const uint8_t table10_117_emit_[72];
548   static const uint8_t table10_118_emit_[72];
549   static const uint8_t table10_119_emit_[72];
550   static const uint8_t table10_120_emit_[72];
551   static const uint8_t table10_121_emit_[72];
552   static const uint8_t table10_122_emit_[72];
553   static const uint8_t table10_123_emit_[72];
554   static const uint8_t table10_124_emit_[40];
555   static const uint8_t table10_125_emit_[40];
556   static const uint8_t table10_126_emit_[40];
557   static const uint8_t table10_127_emit_[16];
558   static const uint16_t table10_127_inner_[18];
559   static const uint8_t table10_127_outer_[64];
560   static const uint8_t* const table10_emit_[128];
561   static const uint16_t* const table10_inner_[128];
562   static const uint8_t* const table10_outer_[128];
563   static const uint8_t table11_0_emit_[7];
564   static const uint16_t table11_0_inner_[5];
565   static const uint8_t table11_1_emit_[8];
566   static const uint16_t table11_1_inner_[5];
567   static const uint8_t table11_2_emit_[12];
568   static const uint16_t table11_2_inner_[7];
569   static const uint8_t table11_2_outer_[64];
570   static const uint8_t table11_3_emit_[16];
571   static const uint8_t table11_4_emit_[16];
572   static const uint8_t table11_5_emit_[20];
573   static const uint16_t table11_5_inner_[11];
574   static const uint8_t table11_5_outer_[64];
575   static const uint8_t table11_6_emit_[32];
576   static const uint16_t table11_6_inner_[17];
577   static const uint8_t table11_6_outer_[64];
578   static const uint8_t table11_7_emit_[36];
579   static const uint16_t table11_7_inner_[20];
580   static const uint8_t table11_7_outer_[64];
581   static const uint8_t table11_8_emit_[7];
582   static const uint16_t table11_8_inner_[5];
583   static const uint8_t table11_9_emit_[8];
584   static const uint8_t table11_10_emit_[12];
585   static const uint8_t table11_11_emit_[16];
586   static const uint8_t table11_12_emit_[16];
587   static const uint8_t table11_13_emit_[20];
588   static const uint8_t table11_14_emit_[32];
589   static const uint8_t table11_15_emit_[36];
590   static const uint8_t table11_16_emit_[7];
591   static const uint16_t table11_16_inner_[5];
592   static const uint8_t table11_17_emit_[8];
593   static const uint8_t table11_18_emit_[12];
594   static const uint8_t table11_19_emit_[16];
595   static const uint8_t table11_20_emit_[16];
596   static const uint8_t table11_21_emit_[20];
597   static const uint8_t table11_22_emit_[32];
598   static const uint8_t table11_23_emit_[36];
599   static const uint8_t table11_24_emit_[8];
600   static const uint8_t table11_25_emit_[8];
601   static const uint8_t table11_26_emit_[12];
602   static const uint8_t table11_27_emit_[16];
603   static const uint8_t table11_28_emit_[16];
604   static const uint8_t table11_29_emit_[20];
605   static const uint8_t table11_30_emit_[32];
606   static const uint8_t table11_31_emit_[36];
607   static const uint8_t table11_32_emit_[8];
608   static const uint8_t table11_33_emit_[7];
609   static const uint8_t table11_34_emit_[12];
610   static const uint8_t table11_35_emit_[16];
611   static const uint8_t table11_36_emit_[16];
612   static const uint8_t table11_37_emit_[20];
613   static const uint8_t table11_38_emit_[32];
614   static const uint8_t table11_39_emit_[36];
615   static const uint8_t table11_40_emit_[8];
616   static const uint8_t table11_41_emit_[7];
617   static const uint8_t table11_42_emit_[12];
618   static const uint8_t table11_43_emit_[16];
619   static const uint8_t table11_44_emit_[16];
620   static const uint8_t table11_45_emit_[20];
621   static const uint8_t table11_46_emit_[32];
622   static const uint8_t table11_47_emit_[36];
623   static const uint8_t table11_48_emit_[8];
624   static const uint8_t table11_49_emit_[7];
625   static const uint8_t table11_50_emit_[12];
626   static const uint8_t table11_51_emit_[16];
627   static const uint8_t table11_52_emit_[16];
628   static const uint8_t table11_53_emit_[20];
629   static const uint8_t table11_54_emit_[32];
630   static const uint8_t table11_55_emit_[36];
631   static const uint8_t table11_56_emit_[8];
632   static const uint8_t table11_57_emit_[8];
633   static const uint8_t table11_58_emit_[12];
634   static const uint8_t table11_59_emit_[16];
635   static const uint8_t table11_60_emit_[16];
636   static const uint8_t table11_61_emit_[20];
637   static const uint8_t table11_62_emit_[32];
638   static const uint8_t table11_63_emit_[36];
639   static const uint8_t table11_64_emit_[8];
640   static const uint8_t table11_65_emit_[8];
641   static const uint8_t table11_66_emit_[11];
642   static const uint16_t table11_66_inner_[7];
643   static const uint8_t table11_67_emit_[16];
644   static const uint8_t table11_68_emit_[16];
645   static const uint8_t table11_69_emit_[20];
646   static const uint8_t table11_70_emit_[32];
647   static const uint8_t table11_71_emit_[36];
648   static const uint8_t table11_72_emit_[8];
649   static const uint8_t table11_73_emit_[8];
650   static const uint8_t table11_74_emit_[11];
651   static const uint16_t table11_74_inner_[7];
652   static const uint8_t table11_75_emit_[16];
653   static const uint8_t table11_76_emit_[16];
654   static const uint8_t table11_77_emit_[20];
655   static const uint8_t table11_78_emit_[32];
656   static const uint8_t table11_79_emit_[36];
657   static const uint8_t table11_80_emit_[16];
658   static const uint8_t table11_81_emit_[27];
659   static const uint16_t table11_81_inner_[15];
660   static const uint8_t table11_82_emit_[36];
661   static const uint8_t table11_83_emit_[68];
662   static const uint8_t table11_84_emit_[16];
663   static const uint8_t table11_85_emit_[27];
664   static const uint16_t table11_85_inner_[15];
665   static const uint8_t table11_86_emit_[36];
666   static const uint8_t table11_87_emit_[68];
667   static const uint8_t table11_88_emit_[16];
668   static const uint8_t table11_89_emit_[27];
669   static const uint16_t table11_89_inner_[15];
670   static const uint8_t table11_90_emit_[36];
671   static const uint8_t table11_91_emit_[68];
672   static const uint8_t table11_92_emit_[16];
673   static const uint8_t table11_93_emit_[27];
674   static const uint16_t table11_93_inner_[15];
675   static const uint8_t table11_94_emit_[36];
676   static const uint8_t table11_95_emit_[68];
677   static const uint8_t table11_96_emit_[16];
678   static const uint8_t table11_97_emit_[27];
679   static const uint16_t table11_97_inner_[15];
680   static const uint8_t table11_98_emit_[36];
681   static const uint8_t table11_99_emit_[68];
682   static const uint8_t table11_100_emit_[16];
683   static const uint8_t table11_101_emit_[27];
684   static const uint16_t table11_101_inner_[15];
685   static const uint8_t table11_102_emit_[36];
686   static const uint8_t table11_103_emit_[68];
687   static const uint8_t table11_104_emit_[16];
688   static const uint8_t table11_105_emit_[27];
689   static const uint16_t table11_105_inner_[15];
690   static const uint8_t table11_106_emit_[36];
691   static const uint8_t table11_107_emit_[68];
692   static const uint8_t table11_108_emit_[16];
693   static const uint8_t table11_109_emit_[27];
694   static const uint16_t table11_109_inner_[15];
695   static const uint8_t table11_110_emit_[36];
696   static const uint8_t table11_111_emit_[68];
697   static const uint8_t table11_112_emit_[16];
698   static const uint8_t table11_113_emit_[27];
699   static const uint16_t table11_113_inner_[15];
700   static const uint8_t table11_114_emit_[36];
701   static const uint8_t table11_115_emit_[68];
702   static const uint8_t table11_116_emit_[16];
703   static const uint8_t table11_117_emit_[27];
704   static const uint16_t table11_117_inner_[15];
705   static const uint8_t table11_118_emit_[36];
706   static const uint8_t table11_119_emit_[68];
707   static const uint8_t table11_120_emit_[16];
708   static const uint8_t table11_121_emit_[27];
709   static const uint16_t table11_121_inner_[15];
710   static const uint8_t table11_122_emit_[36];
711   static const uint8_t table11_123_emit_[68];
712   static const uint8_t table11_124_emit_[16];
713   static const uint8_t table11_125_emit_[28];
714   static const uint8_t table11_126_emit_[36];
715   static const uint8_t table11_127_emit_[68];
716   static const uint8_t table11_128_emit_[16];
717   static const uint8_t table11_129_emit_[28];
718   static const uint8_t table11_130_emit_[35];
719   static const uint16_t table11_130_inner_[19];
720   static const uint8_t table11_131_emit_[68];
721   static const uint8_t table11_132_emit_[16];
722   static const uint8_t table11_133_emit_[28];
723   static const uint8_t table11_134_emit_[35];
724   static const uint16_t table11_134_inner_[19];
725   static const uint8_t table11_135_emit_[68];
726   static const uint8_t table11_136_emit_[16];
727   static const uint8_t table11_137_emit_[28];
728   static const uint8_t table11_138_emit_[35];
729   static const uint16_t table11_138_inner_[19];
730   static const uint8_t table11_139_emit_[68];
731   static const uint8_t table11_140_emit_[16];
732   static const uint8_t table11_141_emit_[28];
733   static const uint8_t table11_142_emit_[35];
734   static const uint16_t table11_142_inner_[19];
735   static const uint8_t table11_143_emit_[68];
736   static const uint8_t table11_144_emit_[16];
737   static const uint8_t table11_145_emit_[28];
738   static const uint8_t table11_146_emit_[35];
739   static const uint16_t table11_146_inner_[19];
740   static const uint8_t table11_147_emit_[68];
741   static const uint8_t table11_148_emit_[16];
742   static const uint8_t table11_149_emit_[28];
743   static const uint8_t table11_150_emit_[35];
744   static const uint16_t table11_150_inner_[19];
745   static const uint8_t table11_151_emit_[68];
746   static const uint8_t table11_152_emit_[16];
747   static const uint8_t table11_153_emit_[28];
748   static const uint8_t table11_154_emit_[35];
749   static const uint16_t table11_154_inner_[19];
750   static const uint8_t table11_155_emit_[68];
751   static const uint8_t table11_156_emit_[16];
752   static const uint8_t table11_157_emit_[28];
753   static const uint8_t table11_158_emit_[35];
754   static const uint16_t table11_158_inner_[19];
755   static const uint8_t table11_159_emit_[68];
756   static const uint8_t table11_160_emit_[16];
757   static const uint8_t table11_161_emit_[28];
758   static const uint8_t table11_162_emit_[35];
759   static const uint16_t table11_162_inner_[19];
760   static const uint8_t table11_163_emit_[68];
761   static const uint8_t table11_164_emit_[16];
762   static const uint8_t table11_165_emit_[28];
763   static const uint8_t table11_166_emit_[35];
764   static const uint16_t table11_166_inner_[19];
765   static const uint8_t table11_167_emit_[68];
766   static const uint8_t table11_168_emit_[16];
767   static const uint8_t table11_169_emit_[28];
768   static const uint8_t table11_170_emit_[35];
769   static const uint16_t table11_170_inner_[19];
770   static const uint8_t table11_171_emit_[68];
771   static const uint8_t table11_172_emit_[16];
772   static const uint8_t table11_173_emit_[28];
773   static const uint8_t table11_174_emit_[35];
774   static const uint16_t table11_174_inner_[19];
775   static const uint8_t table11_175_emit_[68];
776   static const uint8_t table11_176_emit_[16];
777   static const uint8_t table11_177_emit_[28];
778   static const uint8_t table11_178_emit_[35];
779   static const uint16_t table11_178_inner_[19];
780   static const uint8_t table11_179_emit_[68];
781   static const uint8_t table11_180_emit_[16];
782   static const uint8_t table11_181_emit_[28];
783   static const uint8_t table11_182_emit_[35];
784   static const uint16_t table11_182_inner_[19];
785   static const uint8_t table11_183_emit_[68];
786   static const uint8_t table11_184_emit_[44];
787   static const uint8_t table11_185_emit_[91];
788   static const uint16_t table11_185_inner_[48];
789   static const uint8_t table11_186_emit_[44];
790   static const uint8_t table11_187_emit_[91];
791   static const uint16_t table11_187_inner_[48];
792   static const uint8_t table11_188_emit_[44];
793   static const uint8_t table11_189_emit_[91];
794   static const uint16_t table11_189_inner_[48];
795   static const uint8_t table11_190_emit_[44];
796   static const uint8_t table11_191_emit_[91];
797   static const uint16_t table11_191_inner_[48];
798   static const uint8_t table11_192_emit_[44];
799   static const uint8_t table11_193_emit_[91];
800   static const uint16_t table11_193_inner_[48];
801   static const uint8_t table11_194_emit_[44];
802   static const uint8_t table11_195_emit_[91];
803   static const uint16_t table11_195_inner_[48];
804   static const uint8_t table11_196_emit_[44];
805   static const uint8_t table11_197_emit_[91];
806   static const uint16_t table11_197_inner_[48];
807   static const uint8_t table11_198_emit_[44];
808   static const uint8_t table11_199_emit_[91];
809   static const uint16_t table11_199_inner_[48];
810   static const uint8_t table11_200_emit_[44];
811   static const uint8_t table11_201_emit_[91];
812   static const uint16_t table11_201_inner_[48];
813   static const uint8_t table11_202_emit_[44];
814   static const uint8_t table11_203_emit_[91];
815   static const uint16_t table11_203_inner_[48];
816   static const uint8_t table11_204_emit_[44];
817   static const uint8_t table11_205_emit_[91];
818   static const uint16_t table11_205_inner_[48];
819   static const uint8_t table11_206_emit_[44];
820   static const uint8_t table11_207_emit_[91];
821   static const uint16_t table11_207_inner_[48];
822   static const uint8_t table11_208_emit_[44];
823   static const uint8_t table11_209_emit_[91];
824   static const uint16_t table11_209_inner_[48];
825   static const uint8_t table11_210_emit_[44];
826   static const uint8_t table11_211_emit_[91];
827   static const uint16_t table11_211_inner_[48];
828   static const uint8_t table11_212_emit_[44];
829   static const uint8_t table11_213_emit_[91];
830   static const uint16_t table11_213_inner_[48];
831   static const uint8_t table11_214_emit_[44];
832   static const uint8_t table11_215_emit_[91];
833   static const uint16_t table11_215_inner_[48];
834   static const uint8_t table11_216_emit_[44];
835   static const uint8_t table11_217_emit_[91];
836   static const uint16_t table11_217_inner_[48];
837   static const uint8_t table11_218_emit_[44];
838   static const uint8_t table11_219_emit_[91];
839   static const uint16_t table11_219_inner_[48];
840   static const uint8_t table11_220_emit_[44];
841   static const uint8_t table11_221_emit_[91];
842   static const uint16_t table11_221_inner_[48];
843   static const uint8_t table11_222_emit_[44];
844   static const uint8_t table11_223_emit_[91];
845   static const uint16_t table11_223_inner_[48];
846   static const uint8_t table11_224_emit_[44];
847   static const uint8_t table11_225_emit_[91];
848   static const uint16_t table11_225_inner_[48];
849   static const uint8_t table11_226_emit_[44];
850   static const uint8_t table11_227_emit_[91];
851   static const uint16_t table11_227_inner_[48];
852   static const uint8_t table11_228_emit_[44];
853   static const uint8_t table11_229_emit_[91];
854   static const uint16_t table11_229_inner_[48];
855   static const uint8_t table11_230_emit_[44];
856   static const uint8_t table11_231_emit_[91];
857   static const uint16_t table11_231_inner_[48];
858   static const uint8_t table11_232_emit_[44];
859   static const uint8_t table11_233_emit_[91];
860   static const uint16_t table11_233_inner_[48];
861   static const uint8_t table11_234_emit_[44];
862   static const uint8_t table11_235_emit_[91];
863   static const uint16_t table11_235_inner_[48];
864   static const uint8_t table11_236_emit_[44];
865   static const uint8_t table11_237_emit_[91];
866   static const uint16_t table11_237_inner_[48];
867   static const uint8_t table11_238_emit_[44];
868   static const uint8_t table11_239_emit_[91];
869   static const uint16_t table11_239_inner_[48];
870   static const uint8_t table11_240_emit_[44];
871   static const uint8_t table11_241_emit_[91];
872   static const uint16_t table11_241_inner_[48];
873   static const uint8_t table11_242_emit_[44];
874   static const uint8_t table11_243_emit_[91];
875   static const uint16_t table11_243_inner_[48];
876   static const uint8_t table11_244_emit_[44];
877   static const uint8_t table11_245_emit_[91];
878   static const uint16_t table11_245_inner_[48];
879   static const uint8_t table11_246_emit_[44];
880   static const uint8_t table11_247_emit_[92];
881   static const uint8_t table11_248_emit_[72];
882   static const uint8_t table11_249_emit_[72];
883   static const uint8_t table11_250_emit_[72];
884   static const uint8_t table11_251_emit_[72];
885   static const uint8_t table11_252_emit_[72];
886   static const uint8_t table11_253_emit_[72];
887   static const uint8_t table11_254_emit_[4];
888   static const uint8_t table11_255_emit_[14];
889   static const uint8_t table11_255_outer_[64];
890   static const uint8_t* const table11_emit_[256];
891   static const uint16_t* const table11_inner_[256];
892   static const uint8_t* const table11_outer_[256];
893   static const uint8_t table1_0_emit_[55];
894   static const uint16_t table1_0_inner_[22];
895   static const uint8_t table1_0_outer_[64];
896   static const uint8_t table1_1_emit_[58];
897   static const uint16_t table1_1_inner_[22];
898   static const uint8_t table1_2_emit_[58];
899   static const uint8_t table1_3_emit_[58];
900   static const uint8_t table1_4_emit_[58];
901   static const uint8_t table1_5_emit_[8];
902   static const uint16_t table1_5_inner_[4];
903   static const uint8_t table1_5_outer_[64];
904   static const uint8_t table1_6_emit_[8];
905   static const uint8_t table1_7_emit_[8];
906   static const uint8_t table1_8_emit_[8];
907   static const uint8_t table1_9_emit_[8];
908   static const uint8_t table1_10_emit_[8];
909   static const uint8_t table1_11_emit_[12];
910   static const uint16_t table1_11_inner_[6];
911   static const uint8_t table1_11_outer_[64];
912   static const uint8_t table1_12_emit_[16];
913   static const uint16_t table1_12_inner_[8];
914   static const uint8_t table1_12_outer_[64];
915   static const uint8_t table1_13_emit_[16];
916   static const uint8_t table1_14_emit_[16];
917   static const uint8_t table1_15_emit_[30];
918   static const uint16_t table1_15_inner_[16];
919   static const uint8_t table1_15_outer_[64];
920   static const uint8_t table1_16_emit_[57];
921   static const uint16_t table1_16_inner_[22];
922   static const uint8_t table1_17_emit_[58];
923   static const uint16_t table1_17_inner_[22];
924   static const uint8_t table1_18_emit_[58];
925   static const uint8_t table1_19_emit_[58];
926   static const uint8_t table1_20_emit_[58];
927   static const uint8_t table1_21_emit_[8];
928   static const uint8_t table1_22_emit_[8];
929   static const uint8_t table1_23_emit_[8];
930   static const uint8_t table1_24_emit_[8];
931   static const uint8_t table1_25_emit_[8];
932   static const uint8_t table1_26_emit_[8];
933   static const uint8_t table1_27_emit_[12];
934   static const uint8_t table1_28_emit_[16];
935   static const uint8_t table1_29_emit_[16];
936   static const uint8_t table1_30_emit_[16];
937   static const uint8_t table1_31_emit_[30];
938   static const uint8_t table1_32_emit_[58];
939   static const uint16_t table1_32_inner_[22];
940   static const uint8_t table1_33_emit_[55];
941   static const uint16_t table1_33_inner_[22];
942   static const uint8_t table1_34_emit_[58];
943   static const uint8_t table1_35_emit_[58];
944   static const uint8_t table1_36_emit_[58];
945   static const uint8_t table1_37_emit_[8];
946   static const uint8_t table1_38_emit_[8];
947   static const uint8_t table1_39_emit_[8];
948   static const uint8_t table1_40_emit_[8];
949   static const uint8_t table1_41_emit_[8];
950   static const uint8_t table1_42_emit_[8];
951   static const uint8_t table1_43_emit_[12];
952   static const uint8_t table1_44_emit_[16];
953   static const uint8_t table1_45_emit_[16];
954   static const uint8_t table1_46_emit_[16];
955   static const uint8_t table1_47_emit_[30];
956   static const uint8_t table1_48_emit_[58];
957   static const uint16_t table1_48_inner_[22];
958   static const uint8_t table1_49_emit_[57];
959   static const uint16_t table1_49_inner_[22];
960   static const uint8_t table1_50_emit_[58];
961   static const uint8_t table1_51_emit_[58];
962   static const uint8_t table1_52_emit_[58];
963   static const uint8_t table1_53_emit_[8];
964   static const uint8_t table1_54_emit_[8];
965   static const uint8_t table1_55_emit_[8];
966   static const uint8_t table1_56_emit_[8];
967   static const uint8_t table1_57_emit_[8];
968   static const uint8_t table1_58_emit_[8];
969   static const uint8_t table1_59_emit_[12];
970   static const uint8_t table1_60_emit_[16];
971   static const uint8_t table1_61_emit_[16];
972   static const uint8_t table1_62_emit_[16];
973   static const uint8_t table1_63_emit_[30];
974   static const uint8_t table1_64_emit_[58];
975   static const uint16_t table1_64_inner_[22];
976   static const uint8_t table1_65_emit_[58];
977   static const uint8_t table1_66_emit_[55];
978   static const uint16_t table1_66_inner_[22];
979   static const uint8_t table1_67_emit_[58];
980   static const uint8_t table1_68_emit_[58];
981   static const uint8_t table1_69_emit_[8];
982   static const uint8_t table1_70_emit_[8];
983   static const uint8_t table1_71_emit_[8];
984   static const uint8_t table1_72_emit_[8];
985   static const uint8_t table1_73_emit_[8];
986   static const uint8_t table1_74_emit_[8];
987   static const uint8_t table1_75_emit_[12];
988   static const uint8_t table1_76_emit_[16];
989   static const uint8_t table1_77_emit_[16];
990   static const uint8_t table1_78_emit_[16];
991   static const uint8_t table1_79_emit_[30];
992   static const uint8_t table1_80_emit_[58];
993   static const uint16_t table1_80_inner_[22];
994   static const uint8_t table1_81_emit_[58];
995   static const uint8_t table1_82_emit_[57];
996   static const uint16_t table1_82_inner_[22];
997   static const uint8_t table1_83_emit_[58];
998   static const uint8_t table1_84_emit_[58];
999   static const uint8_t table1_85_emit_[8];
1000   static const uint8_t table1_86_emit_[8];
1001   static const uint8_t table1_87_emit_[8];
1002   static const uint8_t table1_88_emit_[8];
1003   static const uint8_t table1_89_emit_[8];
1004   static const uint8_t table1_90_emit_[8];
1005   static const uint8_t table1_91_emit_[12];
1006   static const uint8_t table1_92_emit_[16];
1007   static const uint8_t table1_93_emit_[16];
1008   static const uint8_t table1_94_emit_[16];
1009   static const uint8_t table1_95_emit_[30];
1010   static const uint8_t table1_96_emit_[58];
1011   static const uint16_t table1_96_inner_[22];
1012   static const uint8_t table1_97_emit_[58];
1013   static const uint8_t table1_98_emit_[58];
1014   static const uint8_t table1_99_emit_[55];
1015   static const uint16_t table1_99_inner_[22];
1016   static const uint8_t table1_100_emit_[58];
1017   static const uint8_t table1_101_emit_[8];
1018   static const uint8_t table1_102_emit_[8];
1019   static const uint8_t table1_103_emit_[8];
1020   static const uint8_t table1_104_emit_[8];
1021   static const uint8_t table1_105_emit_[8];
1022   static const uint8_t table1_106_emit_[8];
1023   static const uint8_t table1_107_emit_[12];
1024   static const uint8_t table1_108_emit_[16];
1025   static const uint8_t table1_109_emit_[16];
1026   static const uint8_t table1_110_emit_[16];
1027   static const uint8_t table1_111_emit_[30];
1028   static const uint8_t table1_112_emit_[58];
1029   static const uint16_t table1_112_inner_[22];
1030   static const uint8_t table1_113_emit_[58];
1031   static const uint8_t table1_114_emit_[58];
1032   static const uint8_t table1_115_emit_[57];
1033   static const uint16_t table1_115_inner_[22];
1034   static const uint8_t table1_116_emit_[58];
1035   static const uint8_t table1_117_emit_[8];
1036   static const uint8_t table1_118_emit_[8];
1037   static const uint8_t table1_119_emit_[8];
1038   static const uint8_t table1_120_emit_[8];
1039   static const uint8_t table1_121_emit_[8];
1040   static const uint8_t table1_122_emit_[8];
1041   static const uint8_t table1_123_emit_[12];
1042   static const uint8_t table1_124_emit_[16];
1043   static const uint8_t table1_125_emit_[16];
1044   static const uint8_t table1_126_emit_[16];
1045   static const uint8_t table1_127_emit_[30];
1046   static const uint8_t table1_128_emit_[58];
1047   static const uint16_t table1_128_inner_[22];
1048   static const uint8_t table1_129_emit_[58];
1049   static const uint8_t table1_130_emit_[58];
1050   static const uint8_t table1_131_emit_[58];
1051   static const uint8_t table1_132_emit_[55];
1052   static const uint16_t table1_132_inner_[22];
1053   static const uint8_t table1_133_emit_[8];
1054   static const uint8_t table1_134_emit_[8];
1055   static const uint8_t table1_135_emit_[8];
1056   static const uint8_t table1_136_emit_[8];
1057   static const uint8_t table1_137_emit_[8];
1058   static const uint8_t table1_138_emit_[8];
1059   static const uint8_t table1_139_emit_[12];
1060   static const uint8_t table1_140_emit_[16];
1061   static const uint8_t table1_141_emit_[16];
1062   static const uint8_t table1_142_emit_[16];
1063   static const uint8_t table1_143_emit_[30];
1064   static const uint8_t table1_144_emit_[59];
1065   static const uint16_t table1_144_inner_[22];
1066   static const uint8_t table1_145_emit_[59];
1067   static const uint8_t table1_146_emit_[59];
1068   static const uint8_t table1_147_emit_[59];
1069   static const uint8_t table1_148_emit_[59];
1070   static const uint8_t table1_149_emit_[8];
1071   static const uint8_t table1_150_emit_[8];
1072   static const uint8_t table1_151_emit_[8];
1073   static const uint8_t table1_152_emit_[8];
1074   static const uint8_t table1_153_emit_[8];
1075   static const uint8_t table1_154_emit_[8];
1076   static const uint8_t table1_155_emit_[12];
1077   static const uint8_t table1_156_emit_[16];
1078   static const uint8_t table1_157_emit_[16];
1079   static const uint8_t table1_158_emit_[16];
1080   static const uint8_t table1_159_emit_[30];
1081   static const uint8_t table1_160_emit_[8];
1082   static const uint8_t table1_161_emit_[8];
1083   static const uint8_t table1_162_emit_[11];
1084   static const uint16_t table1_162_inner_[6];
1085   static const uint8_t table1_163_emit_[16];
1086   static const uint8_t table1_164_emit_[16];
1087   static const uint8_t table1_165_emit_[20];
1088   static const uint16_t table1_165_inner_[10];
1089   static const uint8_t table1_165_outer_[64];
1090   static const uint8_t table1_166_emit_[32];
1091   static const uint16_t table1_166_inner_[16];
1092   static const uint8_t table1_166_outer_[64];
1093   static const uint8_t table1_167_emit_[36];
1094   static const uint16_t table1_167_inner_[19];
1095   static const uint8_t table1_167_outer_[64];
1096   static const uint8_t table1_168_emit_[8];
1097   static const uint8_t table1_169_emit_[8];
1098   static const uint8_t table1_170_emit_[11];
1099   static const uint16_t table1_170_inner_[6];
1100   static const uint8_t table1_171_emit_[16];
1101   static const uint8_t table1_172_emit_[16];
1102   static const uint8_t table1_173_emit_[20];
1103   static const uint8_t table1_174_emit_[32];
1104   static const uint8_t table1_175_emit_[36];
1105   static const uint8_t table1_176_emit_[8];
1106   static const uint8_t table1_177_emit_[8];
1107   static const uint8_t table1_178_emit_[11];
1108   static const uint16_t table1_178_inner_[6];
1109   static const uint8_t table1_179_emit_[16];
1110   static const uint8_t table1_180_emit_[16];
1111   static const uint8_t table1_181_emit_[20];
1112   static const uint8_t table1_182_emit_[32];
1113   static const uint8_t table1_183_emit_[36];
1114   static const uint8_t table1_184_emit_[8];
1115   static const uint8_t table1_185_emit_[8];
1116   static const uint8_t table1_186_emit_[12];
1117   static const uint8_t table1_187_emit_[16];
1118   static const uint8_t table1_188_emit_[16];
1119   static const uint8_t table1_189_emit_[20];
1120   static const uint8_t table1_190_emit_[32];
1121   static const uint8_t table1_191_emit_[36];
1122   static const uint8_t table1_192_emit_[8];
1123   static const uint8_t table1_193_emit_[8];
1124   static const uint8_t table1_194_emit_[12];
1125   static const uint8_t table1_195_emit_[15];
1126   static const uint16_t table1_195_inner_[8];
1127   static const uint8_t table1_196_emit_[16];
1128   static const uint8_t table1_197_emit_[20];
1129   static const uint8_t table1_198_emit_[32];
1130   static const uint8_t table1_199_emit_[36];
1131   static const uint8_t table1_200_emit_[8];
1132   static const uint8_t table1_201_emit_[8];
1133   static const uint8_t table1_202_emit_[12];
1134   static const uint8_t table1_203_emit_[15];
1135   static const uint16_t table1_203_inner_[8];
1136   static const uint8_t table1_204_emit_[16];
1137   static const uint8_t table1_205_emit_[20];
1138   static const uint8_t table1_206_emit_[32];
1139   static const uint8_t table1_207_emit_[36];
1140   static const uint8_t table1_208_emit_[8];
1141   static const uint8_t table1_209_emit_[8];
1142   static const uint8_t table1_210_emit_[12];
1143   static const uint8_t table1_211_emit_[15];
1144   static const uint16_t table1_211_inner_[8];
1145   static const uint8_t table1_212_emit_[16];
1146   static const uint8_t table1_213_emit_[20];
1147   static const uint8_t table1_214_emit_[32];
1148   static const uint8_t table1_215_emit_[36];
1149   static const uint8_t table1_216_emit_[8];
1150   static const uint8_t table1_217_emit_[8];
1151   static const uint8_t table1_218_emit_[12];
1152   static const uint8_t table1_219_emit_[15];
1153   static const uint16_t table1_219_inner_[8];
1154   static const uint8_t table1_220_emit_[16];
1155   static const uint8_t table1_221_emit_[20];
1156   static const uint8_t table1_222_emit_[32];
1157   static const uint8_t table1_223_emit_[36];
1158   static const uint8_t table1_224_emit_[8];
1159   static const uint8_t table1_225_emit_[8];
1160   static const uint8_t table1_226_emit_[12];
1161   static const uint8_t table1_227_emit_[15];
1162   static const uint16_t table1_227_inner_[8];
1163   static const uint8_t table1_228_emit_[16];
1164   static const uint8_t table1_229_emit_[20];
1165   static const uint8_t table1_230_emit_[32];
1166   static const uint8_t table1_231_emit_[36];
1167   static const uint8_t table1_232_emit_[8];
1168   static const uint8_t table1_233_emit_[8];
1169   static const uint8_t table1_234_emit_[12];
1170   static const uint8_t table1_235_emit_[15];
1171   static const uint16_t table1_235_inner_[8];
1172   static const uint8_t table1_236_emit_[16];
1173   static const uint8_t table1_237_emit_[20];
1174   static const uint8_t table1_238_emit_[32];
1175   static const uint8_t table1_239_emit_[36];
1176   static const uint8_t table1_240_emit_[8];
1177   static const uint8_t table1_241_emit_[8];
1178   static const uint8_t table1_242_emit_[12];
1179   static const uint8_t table1_243_emit_[15];
1180   static const uint16_t table1_243_inner_[8];
1181   static const uint8_t table1_244_emit_[16];
1182   static const uint8_t table1_245_emit_[20];
1183   static const uint8_t table1_246_emit_[32];
1184   static const uint8_t table1_247_emit_[36];
1185   static const uint8_t table1_248_emit_[8];
1186   static const uint8_t table1_249_emit_[8];
1187   static const uint8_t table1_250_emit_[12];
1188   static const uint8_t table1_251_emit_[16];
1189   static const uint8_t table1_252_emit_[16];
1190   static const uint8_t table1_253_emit_[20];
1191   static const uint8_t table1_254_emit_[32];
1192   static const uint8_t table1_255_emit_[36];
1193   static const uint8_t table1_256_emit_[8];
1194   static const uint8_t table1_257_emit_[8];
1195   static const uint8_t table1_258_emit_[12];
1196   static const uint8_t table1_259_emit_[16];
1197   static const uint8_t table1_260_emit_[15];
1198   static const uint8_t table1_261_emit_[20];
1199   static const uint8_t table1_262_emit_[32];
1200   static const uint8_t table1_263_emit_[36];
1201   static const uint8_t table1_264_emit_[8];
1202   static const uint8_t table1_265_emit_[8];
1203   static const uint8_t table1_266_emit_[12];
1204   static const uint8_t table1_267_emit_[16];
1205   static const uint8_t table1_268_emit_[15];
1206   static const uint8_t table1_269_emit_[20];
1207   static const uint8_t table1_270_emit_[32];
1208   static const uint8_t table1_271_emit_[36];
1209   static const uint8_t table1_272_emit_[8];
1210   static const uint8_t table1_273_emit_[8];
1211   static const uint8_t table1_274_emit_[12];
1212   static const uint8_t table1_275_emit_[16];
1213   static const uint8_t table1_276_emit_[15];
1214   static const uint8_t table1_277_emit_[20];
1215   static const uint8_t table1_278_emit_[32];
1216   static const uint8_t table1_279_emit_[36];
1217   static const uint8_t table1_280_emit_[8];
1218   static const uint8_t table1_281_emit_[8];
1219   static const uint8_t table1_282_emit_[12];
1220   static const uint8_t table1_283_emit_[16];
1221   static const uint8_t table1_284_emit_[15];
1222   static const uint8_t table1_285_emit_[20];
1223   static const uint8_t table1_286_emit_[32];
1224   static const uint8_t table1_287_emit_[36];
1225   static const uint8_t table1_288_emit_[8];
1226   static const uint8_t table1_289_emit_[8];
1227   static const uint8_t table1_290_emit_[12];
1228   static const uint8_t table1_291_emit_[16];
1229   static const uint8_t table1_292_emit_[15];
1230   static const uint8_t table1_293_emit_[20];
1231   static const uint8_t table1_294_emit_[32];
1232   static const uint8_t table1_295_emit_[36];
1233   static const uint8_t table1_296_emit_[8];
1234   static const uint8_t table1_297_emit_[8];
1235   static const uint8_t table1_298_emit_[12];
1236   static const uint8_t table1_299_emit_[16];
1237   static const uint8_t table1_300_emit_[15];
1238   static const uint8_t table1_301_emit_[20];
1239   static const uint8_t table1_302_emit_[32];
1240   static const uint8_t table1_303_emit_[36];
1241   static const uint8_t table1_304_emit_[8];
1242   static const uint8_t table1_305_emit_[8];
1243   static const uint8_t table1_306_emit_[12];
1244   static const uint8_t table1_307_emit_[16];
1245   static const uint8_t table1_308_emit_[15];
1246   static const uint8_t table1_309_emit_[20];
1247   static const uint8_t table1_310_emit_[32];
1248   static const uint8_t table1_311_emit_[36];
1249   static const uint8_t table1_312_emit_[8];
1250   static const uint8_t table1_313_emit_[8];
1251   static const uint8_t table1_314_emit_[12];
1252   static const uint8_t table1_315_emit_[16];
1253   static const uint8_t table1_316_emit_[16];
1254   static const uint8_t table1_317_emit_[20];
1255   static const uint8_t table1_318_emit_[32];
1256   static const uint8_t table1_319_emit_[36];
1257   static const uint8_t table1_320_emit_[8];
1258   static const uint8_t table1_321_emit_[8];
1259   static const uint8_t table1_322_emit_[12];
1260   static const uint8_t table1_323_emit_[16];
1261   static const uint8_t table1_324_emit_[16];
1262   static const uint8_t table1_325_emit_[19];
1263   static const uint16_t table1_325_inner_[10];
1264   static const uint8_t table1_326_emit_[32];
1265   static const uint8_t table1_327_emit_[36];
1266   static const uint8_t table1_328_emit_[8];
1267   static const uint8_t table1_329_emit_[8];
1268   static const uint8_t table1_330_emit_[12];
1269   static const uint8_t table1_331_emit_[16];
1270   static const uint8_t table1_332_emit_[16];
1271   static const uint8_t table1_333_emit_[19];
1272   static const uint16_t table1_333_inner_[10];
1273   static const uint8_t table1_334_emit_[32];
1274   static const uint8_t table1_335_emit_[36];
1275   static const uint8_t table1_336_emit_[8];
1276   static const uint8_t table1_337_emit_[8];
1277   static const uint8_t table1_338_emit_[12];
1278   static const uint8_t table1_339_emit_[16];
1279   static const uint8_t table1_340_emit_[16];
1280   static const uint8_t table1_341_emit_[19];
1281   static const uint16_t table1_341_inner_[10];
1282   static const uint8_t table1_342_emit_[32];
1283   static const uint8_t table1_343_emit_[36];
1284   static const uint8_t table1_344_emit_[8];
1285   static const uint8_t table1_345_emit_[8];
1286   static const uint8_t table1_346_emit_[12];
1287   static const uint8_t table1_347_emit_[16];
1288   static const uint8_t table1_348_emit_[16];
1289   static const uint8_t table1_349_emit_[19];
1290   static const uint16_t table1_349_inner_[10];
1291   static const uint8_t table1_350_emit_[32];
1292   static const uint8_t table1_351_emit_[36];
1293   static const uint8_t table1_352_emit_[8];
1294   static const uint8_t table1_353_emit_[8];
1295   static const uint8_t table1_354_emit_[12];
1296   static const uint8_t table1_355_emit_[16];
1297   static const uint8_t table1_356_emit_[16];
1298   static const uint8_t table1_357_emit_[19];
1299   static const uint16_t table1_357_inner_[10];
1300   static const uint8_t table1_358_emit_[32];
1301   static const uint8_t table1_359_emit_[36];
1302   static const uint8_t table1_360_emit_[8];
1303   static const uint8_t table1_361_emit_[8];
1304   static const uint8_t table1_362_emit_[12];
1305   static const uint8_t table1_363_emit_[16];
1306   static const uint8_t table1_364_emit_[16];
1307   static const uint8_t table1_365_emit_[19];
1308   static const uint16_t table1_365_inner_[10];
1309   static const uint8_t table1_366_emit_[32];
1310   static const uint8_t table1_367_emit_[36];
1311   static const uint8_t table1_368_emit_[16];
1312   static const uint8_t table1_369_emit_[28];
1313   static const uint16_t table1_369_inner_[14];
1314   static const uint8_t table1_369_outer_[64];
1315   static const uint8_t table1_370_emit_[35];
1316   static const uint16_t table1_370_inner_[18];
1317   static const uint8_t table1_370_outer_[64];
1318   static const uint8_t table1_371_emit_[68];
1319   static const uint16_t table1_371_inner_[35];
1320   static const uint8_t table1_371_outer_[64];
1321   static const uint8_t table1_372_emit_[16];
1322   static const uint8_t table1_373_emit_[28];
1323   static const uint8_t table1_374_emit_[35];
1324   static const uint16_t table1_374_inner_[18];
1325   static const uint8_t table1_375_emit_[68];
1326   static const uint8_t table1_376_emit_[16];
1327   static const uint8_t table1_377_emit_[28];
1328   static const uint8_t table1_378_emit_[35];
1329   static const uint16_t table1_378_inner_[18];
1330   static const uint8_t table1_379_emit_[68];
1331   static const uint8_t table1_380_emit_[16];
1332   static const uint8_t table1_381_emit_[28];
1333   static const uint8_t table1_382_emit_[36];
1334   static const uint16_t table1_382_inner_[18];
1335   static const uint8_t table1_383_emit_[68];
1336   static const uint8_t table1_384_emit_[16];
1337   static const uint8_t table1_385_emit_[28];
1338   static const uint8_t table1_386_emit_[36];
1339   static const uint8_t table1_387_emit_[67];
1340   static const uint16_t table1_387_inner_[35];
1341   static const uint8_t table1_388_emit_[16];
1342   static const uint8_t table1_389_emit_[28];
1343   static const uint8_t table1_390_emit_[36];
1344   static const uint8_t table1_391_emit_[67];
1345   static const uint16_t table1_391_inner_[35];
1346   static const uint8_t table1_392_emit_[16];
1347   static const uint8_t table1_393_emit_[28];
1348   static const uint8_t table1_394_emit_[36];
1349   static const uint8_t table1_395_emit_[67];
1350   static const uint16_t table1_395_inner_[35];
1351   static const uint8_t table1_396_emit_[16];
1352   static const uint8_t table1_397_emit_[28];
1353   static const uint8_t table1_398_emit_[36];
1354   static const uint8_t table1_399_emit_[67];
1355   static const uint16_t table1_399_inner_[35];
1356   static const uint8_t table1_400_emit_[16];
1357   static const uint8_t table1_401_emit_[28];
1358   static const uint8_t table1_402_emit_[36];
1359   static const uint8_t table1_403_emit_[67];
1360   static const uint16_t table1_403_inner_[35];
1361   static const uint8_t table1_404_emit_[16];
1362   static const uint8_t table1_405_emit_[28];
1363   static const uint8_t table1_406_emit_[36];
1364   static const uint8_t table1_407_emit_[67];
1365   static const uint16_t table1_407_inner_[35];
1366   static const uint8_t table1_408_emit_[16];
1367   static const uint8_t table1_409_emit_[28];
1368   static const uint8_t table1_410_emit_[36];
1369   static const uint8_t table1_411_emit_[67];
1370   static const uint16_t table1_411_inner_[35];
1371   static const uint8_t table1_412_emit_[16];
1372   static const uint8_t table1_413_emit_[28];
1373   static const uint8_t table1_414_emit_[36];
1374   static const uint8_t table1_415_emit_[67];
1375   static const uint16_t table1_415_inner_[35];
1376   static const uint8_t table1_416_emit_[16];
1377   static const uint8_t table1_417_emit_[28];
1378   static const uint8_t table1_418_emit_[36];
1379   static const uint8_t table1_419_emit_[67];
1380   static const uint16_t table1_419_inner_[35];
1381   static const uint8_t table1_420_emit_[16];
1382   static const uint8_t table1_421_emit_[28];
1383   static const uint8_t table1_422_emit_[36];
1384   static const uint8_t table1_423_emit_[67];
1385   static const uint16_t table1_423_inner_[35];
1386   static const uint8_t table1_424_emit_[16];
1387   static const uint8_t table1_425_emit_[28];
1388   static const uint8_t table1_426_emit_[36];
1389   static const uint8_t table1_427_emit_[67];
1390   static const uint16_t table1_427_inner_[35];
1391   static const uint8_t table1_428_emit_[16];
1392   static const uint8_t table1_429_emit_[28];
1393   static const uint8_t table1_430_emit_[36];
1394   static const uint8_t table1_431_emit_[67];
1395   static const uint16_t table1_431_inner_[35];
1396   static const uint8_t table1_432_emit_[16];
1397   static const uint8_t table1_433_emit_[28];
1398   static const uint8_t table1_434_emit_[36];
1399   static const uint8_t table1_435_emit_[67];
1400   static const uint16_t table1_435_inner_[35];
1401   static const uint8_t table1_436_emit_[16];
1402   static const uint8_t table1_437_emit_[28];
1403   static const uint8_t table1_438_emit_[36];
1404   static const uint8_t table1_439_emit_[67];
1405   static const uint16_t table1_439_inner_[35];
1406   static const uint8_t table1_440_emit_[16];
1407   static const uint8_t table1_441_emit_[28];
1408   static const uint8_t table1_442_emit_[36];
1409   static const uint8_t table1_443_emit_[67];
1410   static const uint16_t table1_443_inner_[35];
1411   static const uint8_t table1_444_emit_[16];
1412   static const uint8_t table1_445_emit_[28];
1413   static const uint8_t table1_446_emit_[36];
1414   static const uint8_t table1_447_emit_[67];
1415   static const uint16_t table1_447_inner_[35];
1416   static const uint8_t table1_448_emit_[16];
1417   static const uint8_t table1_449_emit_[28];
1418   static const uint8_t table1_450_emit_[36];
1419   static const uint8_t table1_451_emit_[67];
1420   static const uint16_t table1_451_inner_[35];
1421   static const uint8_t table1_452_emit_[16];
1422   static const uint8_t table1_453_emit_[28];
1423   static const uint8_t table1_454_emit_[36];
1424   static const uint8_t table1_455_emit_[67];
1425   static const uint16_t table1_455_inner_[35];
1426   static const uint8_t table1_456_emit_[16];
1427   static const uint8_t table1_457_emit_[28];
1428   static const uint8_t table1_458_emit_[36];
1429   static const uint8_t table1_459_emit_[67];
1430   static const uint16_t table1_459_inner_[35];
1431   static const uint8_t table1_460_emit_[16];
1432   static const uint8_t table1_461_emit_[28];
1433   static const uint8_t table1_462_emit_[36];
1434   static const uint8_t table1_463_emit_[67];
1435   static const uint16_t table1_463_inner_[35];
1436   static const uint8_t table1_464_emit_[16];
1437   static const uint8_t table1_465_emit_[28];
1438   static const uint8_t table1_466_emit_[36];
1439   static const uint8_t table1_467_emit_[67];
1440   static const uint16_t table1_467_inner_[35];
1441   static const uint8_t table1_468_emit_[16];
1442   static const uint8_t table1_469_emit_[28];
1443   static const uint8_t table1_470_emit_[36];
1444   static const uint8_t table1_471_emit_[67];
1445   static const uint16_t table1_471_inner_[35];
1446   static const uint8_t table1_472_emit_[16];
1447   static const uint8_t table1_473_emit_[28];
1448   static const uint8_t table1_474_emit_[36];
1449   static const uint8_t table1_475_emit_[67];
1450   static const uint16_t table1_475_inner_[35];
1451   static const uint8_t table1_476_emit_[16];
1452   static const uint8_t table1_477_emit_[28];
1453   static const uint8_t table1_478_emit_[36];
1454   static const uint8_t table1_479_emit_[67];
1455   static const uint16_t table1_479_inner_[35];
1456   static const uint8_t table1_480_emit_[16];
1457   static const uint8_t table1_481_emit_[28];
1458   static const uint8_t table1_482_emit_[36];
1459   static const uint8_t table1_483_emit_[67];
1460   static const uint16_t table1_483_inner_[35];
1461   static const uint8_t table1_484_emit_[16];
1462   static const uint8_t table1_485_emit_[28];
1463   static const uint8_t table1_486_emit_[36];
1464   static const uint8_t table1_487_emit_[67];
1465   static const uint16_t table1_487_inner_[35];
1466   static const uint8_t table1_488_emit_[16];
1467   static const uint8_t table1_489_emit_[28];
1468   static const uint8_t table1_490_emit_[36];
1469   static const uint8_t table1_491_emit_[67];
1470   static const uint16_t table1_491_inner_[35];
1471   static const uint8_t table1_492_emit_[16];
1472   static const uint8_t table1_493_emit_[28];
1473   static const uint8_t table1_494_emit_[36];
1474   static const uint8_t table1_495_emit_[67];
1475   static const uint16_t table1_495_inner_[35];
1476   static const uint8_t table1_496_emit_[44];
1477   static const uint16_t table1_496_inner_[22];
1478   static const uint8_t table1_496_outer_[64];
1479   static const uint8_t table1_497_emit_[92];
1480   static const uint16_t table1_497_inner_[47];
1481   static const uint8_t table1_497_outer_[64];
1482   static const uint8_t table1_498_emit_[44];
1483   static const uint8_t table1_499_emit_[92];
1484   static const uint8_t table1_500_emit_[44];
1485   static const uint8_t table1_501_emit_[92];
1486   static const uint8_t table1_502_emit_[44];
1487   static const uint8_t table1_503_emit_[92];
1488   static const uint8_t table1_504_emit_[44];
1489   static const uint8_t table1_505_emit_[92];
1490   static const uint8_t table1_506_emit_[44];
1491   static const uint8_t table1_507_emit_[92];
1492   static const uint8_t table1_508_emit_[40];
1493   static const uint16_t table1_508_inner_[22];
1494   static const uint8_t table1_509_emit_[40];
1495   static const uint8_t table1_510_emit_[22];
1496   static const uint16_t table1_510_inner_[13];
1497   static const uint8_t table1_510_outer_[64];
1498   static const uint8_t table1_511_emit_[14];
1499   static const uint16_t table1_511_inner_[15];
1500   static const uint8_t table1_511_outer_[64];
1501   static const uint8_t* const table1_emit_[512];
1502   static const uint16_t* const table1_inner_[512];
1503   static const uint8_t* const table1_outer_[512];
1504   static const uint8_t table13_0_inner_[5];
1505   static const uint8_t table14_0_emit_[11];
1506   static const uint8_t table14_0_ops_[32];
1507   static const uint8_t table15_0_emit_[24];
1508   static const uint8_t table15_0_ops_[64];
1509   static const uint8_t table16_0_emit_[50];
1510   static const uint8_t table16_0_ops_[128];
1511   static const uint8_t table17_0_emit_[15];
1512   static const uint8_t table17_0_ops_[128];
1513   static const uint8_t table17_1_emit_[64];
1514   static const uint8_t table17_1_ops_[128];
1515   static const uint8_t* const table17_emit_[2];
1516   static const uint8_t* const table17_ops_[2];
1517   static const uint8_t table18_0_emit_[62];
1518   static const uint8_t table18_0_ops_[128];
1519   static const uint8_t table18_1_emit_[10];
1520   static const uint8_t table18_1_ops_[128];
1521   static const uint8_t table18_2_emit_[23];
1522   static const uint8_t table18_2_ops_[128];
1523   static const uint8_t table18_3_emit_[53];
1524   static const uint8_t table18_3_ops_[128];
1525   static const uint8_t* const table18_emit_[4];
1526   static const uint8_t* const table18_ops_[4];
1527   static const uint8_t table19_0_emit_[72];
1528   static const uint16_t table19_0_ops_[64];
1529   static const uint8_t table19_1_emit_[72];
1530   static const uint8_t table19_2_emit_[72];
1531   static const uint8_t table19_3_emit_[40];
1532   static const uint16_t table19_3_ops_[64];
1533   static const uint8_t table19_4_emit_[40];
1534   static const uint8_t table19_5_emit_[40];
1535   static const uint8_t table19_6_emit_[40];
1536   static const uint8_t table19_7_emit_[4];
1537   static const uint16_t table19_7_ops_[64];
1538   static const uint8_t table19_8_emit_[4];
1539   static const uint8_t table19_9_emit_[4];
1540   static const uint8_t table19_10_emit_[7];
1541   static const uint16_t table19_10_ops_[64];
1542   static const uint8_t table19_11_emit_[8];
1543   static const uint16_t table19_11_ops_[64];
1544   static const uint8_t table19_12_emit_[8];
1545   static const uint8_t table19_13_emit_[12];
1546   static const uint16_t table19_13_ops_[64];
1547   static const uint8_t table19_14_emit_[16];
1548   static const uint16_t table19_14_ops_[64];
1549   static const uint8_t table19_15_emit_[21];
1550   static const uint16_t table19_15_ops_[64];
1551   static const uint8_t* const table19_emit_[16];
1552   static const uint16_t* const table19_ops_[16];
1553   static const uint8_t table20_0_emit_[44];
1554   static const uint16_t table20_0_ops_[64];
1555   static const uint8_t table20_1_emit_[92];
1556   static const uint16_t table20_1_ops_[64];
1557   static const uint8_t table20_2_emit_[44];
1558   static const uint8_t table20_3_emit_[92];
1559   static const uint8_t table20_4_emit_[44];
1560   static const uint8_t table20_5_emit_[92];
1561   static const uint8_t table20_6_emit_[72];
1562   static const uint8_t table20_7_emit_[72];
1563   static const uint8_t table20_8_emit_[72];
1564   static const uint8_t table20_9_emit_[72];
1565   static const uint8_t table20_10_emit_[72];
1566   static const uint8_t table20_11_emit_[72];
1567   static const uint8_t table20_12_emit_[72];
1568   static const uint8_t table20_13_emit_[72];
1569   static const uint8_t table20_14_emit_[40];
1570   static const uint8_t table20_15_emit_[40];
1571   static const uint8_t table20_16_emit_[40];
1572   static const uint8_t table20_17_emit_[40];
1573   static const uint8_t table20_18_emit_[40];
1574   static const uint8_t table20_19_emit_[40];
1575   static const uint8_t table20_20_emit_[22];
1576   static const uint16_t table20_20_ops_[64];
1577   static const uint8_t table20_21_emit_[4];
1578   static const uint8_t table20_22_emit_[4];
1579   static const uint8_t table20_23_emit_[4];
1580   static const uint8_t table20_24_emit_[4];
1581   static const uint8_t table20_25_emit_[4];
1582   static const uint8_t table20_26_emit_[4];
1583   static const uint8_t table20_27_emit_[8];
1584   static const uint8_t table20_28_emit_[8];
1585   static const uint8_t table20_29_emit_[8];
1586   static const uint8_t table20_30_emit_[11];
1587   static const uint16_t table20_30_ops_[64];
1588   static const uint8_t table20_31_emit_[25];
1589   static const uint16_t table20_31_ops_[64];
1590   static const uint8_t* const table20_emit_[32];
1591   static const uint16_t* const table20_ops_[32];
1592   static const uint8_t table21_0_emit_[16];
1593   static const uint16_t table21_0_ops_[64];
1594   static const uint8_t table21_1_emit_[28];
1595   static const uint16_t table21_1_ops_[64];
1596   static const uint8_t table21_2_emit_[36];
1597   static const uint16_t table21_2_ops_[64];
1598   static const uint8_t table21_3_emit_[68];
1599   static const uint16_t table21_3_ops_[64];
1600   static const uint8_t table21_4_emit_[16];
1601   static const uint8_t table21_5_emit_[28];
1602   static const uint8_t table21_6_emit_[36];
1603   static const uint8_t table21_7_emit_[68];
1604   static const uint8_t table21_8_emit_[16];
1605   static const uint8_t table21_9_emit_[28];
1606   static const uint8_t table21_10_emit_[36];
1607   static const uint8_t table21_11_emit_[68];
1608   static const uint8_t table21_12_emit_[44];
1609   static const uint8_t table21_13_emit_[92];
1610   static const uint8_t table21_14_emit_[44];
1611   static const uint8_t table21_15_emit_[92];
1612   static const uint8_t table21_16_emit_[44];
1613   static const uint8_t table21_17_emit_[92];
1614   static const uint8_t table21_18_emit_[44];
1615   static const uint8_t table21_19_emit_[92];
1616   static const uint8_t table21_20_emit_[44];
1617   static const uint8_t table21_21_emit_[92];
1618   static const uint8_t table21_22_emit_[44];
1619   static const uint8_t table21_23_emit_[92];
1620   static const uint8_t table21_24_emit_[44];
1621   static const uint8_t table21_25_emit_[92];
1622   static const uint8_t table21_26_emit_[44];
1623   static const uint8_t table21_27_emit_[92];
1624   static const uint8_t table21_28_emit_[72];
1625   static const uint8_t table21_29_emit_[72];
1626   static const uint8_t table21_30_emit_[72];
1627   static const uint8_t table21_31_emit_[72];
1628   static const uint8_t table21_32_emit_[72];
1629   static const uint8_t table21_33_emit_[72];
1630   static const uint8_t table21_34_emit_[72];
1631   static const uint8_t table21_35_emit_[72];
1632   static const uint8_t table21_36_emit_[72];
1633   static const uint8_t table21_37_emit_[72];
1634   static const uint8_t table21_38_emit_[72];
1635   static const uint8_t table21_39_emit_[72];
1636   static const uint8_t table21_40_emit_[72];
1637   static const uint8_t table21_41_emit_[40];
1638   static const uint8_t table21_42_emit_[40];
1639   static const uint8_t table21_43_emit_[40];
1640   static const uint8_t table21_44_emit_[40];
1641   static const uint8_t table21_45_emit_[40];
1642   static const uint8_t table21_46_emit_[40];
1643   static const uint8_t table21_47_emit_[40];
1644   static const uint8_t table21_48_emit_[40];
1645   static const uint8_t table21_49_emit_[40];
1646   static const uint8_t table21_50_emit_[40];
1647   static const uint8_t table21_51_emit_[40];
1648   static const uint8_t table21_52_emit_[40];
1649   static const uint8_t table21_53_emit_[40];
1650   static const uint8_t table21_54_emit_[4];
1651   static const uint8_t table21_55_emit_[4];
1652   static const uint8_t table21_56_emit_[4];
1653   static const uint8_t table21_57_emit_[4];
1654   static const uint8_t table21_58_emit_[4];
1655   static const uint8_t table21_59_emit_[4];
1656   static const uint8_t table21_60_emit_[4];
1657   static const uint8_t table21_61_emit_[7];
1658   static const uint8_t table21_62_emit_[10];
1659   static const uint16_t table21_62_ops_[64];
1660   static const uint8_t table21_63_emit_[34];
1661   static const uint16_t table21_63_ops_[64];
1662   static const uint8_t* const table21_emit_[64];
1663   static const uint16_t* const table21_ops_[64];
1664   static const uint16_t table22_0_ops_[128];
1665   static const uint16_t table22_1_ops_[128];
1666   static const uint16_t table22_2_ops_[128];
1667   static const uint16_t table22_3_ops_[128];
1668   static const uint16_t table22_12_ops_[128];
1669   static const uint8_t table22_13_emit_[104];
1670   static const uint16_t table22_13_ops_[128];
1671   static const uint8_t table22_15_emit_[104];
1672   static const uint8_t table22_17_emit_[104];
1673   static const uint8_t table22_19_emit_[104];
1674   static const uint8_t table22_21_emit_[104];
1675   static const uint8_t table22_23_emit_[104];
1676   static const uint8_t table22_25_emit_[104];
1677   static const uint8_t table22_27_emit_[104];
1678   static const uint8_t table22_28_emit_[136];
1679   static const uint16_t table22_28_ops_[128];
1680   static const uint8_t table22_29_emit_[136];
1681   static const uint8_t table22_30_emit_[136];
1682   static const uint8_t table22_31_emit_[136];
1683   static const uint8_t table22_32_emit_[136];
1684   static const uint8_t table22_33_emit_[136];
1685   static const uint8_t table22_34_emit_[136];
1686   static const uint8_t table22_35_emit_[136];
1687   static const uint8_t table22_36_emit_[136];
1688   static const uint8_t table22_37_emit_[136];
1689   static const uint8_t table22_38_emit_[136];
1690   static const uint8_t table22_39_emit_[136];
1691   static const uint8_t table22_40_emit_[136];
1692   static const uint8_t table22_41_emit_[144];
1693   static const uint16_t table22_41_ops_[128];
1694   static const uint8_t table22_42_emit_[144];
1695   static const uint8_t table22_43_emit_[144];
1696   static const uint8_t table22_44_emit_[144];
1697   static const uint8_t table22_45_emit_[144];
1698   static const uint8_t table22_46_emit_[144];
1699   static const uint8_t table22_47_emit_[144];
1700   static const uint8_t table22_48_emit_[144];
1701   static const uint8_t table22_49_emit_[144];
1702   static const uint8_t table22_50_emit_[144];
1703   static const uint8_t table22_51_emit_[144];
1704   static const uint8_t table22_52_emit_[144];
1705   static const uint8_t table22_53_emit_[144];
1706   static const uint8_t table22_54_emit_[80];
1707   static const uint16_t table22_54_ops_[128];
1708   static const uint8_t table22_55_emit_[80];
1709   static const uint8_t table22_56_emit_[80];
1710   static const uint8_t table22_57_emit_[80];
1711   static const uint8_t table22_58_emit_[80];
1712   static const uint8_t table22_59_emit_[80];
1713   static const uint8_t table22_60_emit_[80];
1714   static const uint8_t table22_61_emit_[26];
1715   static const uint16_t table22_61_ops_[128];
1716   static const uint16_t table22_62_ops_[128];
1717   static const uint8_t table22_63_emit_[63];
1718   static const uint16_t table22_63_ops_[128];
1719   static const uint8_t* const table22_emit_[64];
1720   static const uint16_t* const table22_ops_[64];
1721   static const uint8_t table12_0_emit_[1];
1722   static const uint16_t table12_0_ops_[256];
1723   static const uint8_t table12_4_emit_[1];
1724   static const uint8_t table12_8_emit_[1];
1725   static const uint8_t table12_12_emit_[1];
1726   static const uint16_t table12_12_ops_[256];
1727   static const uint8_t table12_14_emit_[1];
1728   static const uint8_t table12_16_emit_[1];
1729   static const uint8_t table12_18_emit_[1];
1730   static const uint8_t table12_20_emit_[1];
1731   static const uint8_t table12_22_emit_[1];
1732   static const uint8_t table12_24_emit_[1];
1733   static const uint8_t table12_26_emit_[1];
1734   static const uint8_t table12_28_emit_[1];
1735   static const uint16_t table12_28_ops_[256];
1736   static const uint8_t table12_29_emit_[1];
1737   static const uint8_t table12_30_emit_[1];
1738   static const uint8_t table12_31_emit_[1];
1739   static const uint8_t table12_32_emit_[1];
1740   static const uint8_t table12_33_emit_[1];
1741   static const uint8_t table12_34_emit_[1];
1742   static const uint8_t table12_35_emit_[1];
1743   static const uint8_t table12_36_emit_[1];
1744   static const uint8_t table12_37_emit_[1];
1745   static const uint8_t table12_38_emit_[1];
1746   static const uint8_t table12_39_emit_[1];
1747   static const uint8_t table12_40_emit_[1];
1748   static const uint8_t table12_41_emit_[2];
1749   static const uint16_t table12_41_ops_[256];
1750   static const uint8_t table12_42_emit_[2];
1751   static const uint8_t table12_43_emit_[2];
1752   static const uint8_t table12_44_emit_[2];
1753   static const uint8_t table12_45_emit_[2];
1754   static const uint8_t table12_46_emit_[2];
1755   static const uint8_t table12_47_emit_[2];
1756   static const uint8_t table12_48_emit_[2];
1757   static const uint8_t table12_49_emit_[2];
1758   static const uint8_t table12_50_emit_[2];
1759   static const uint8_t table12_51_emit_[2];
1760   static const uint8_t table12_52_emit_[2];
1761   static const uint8_t table12_53_emit_[2];
1762   static const uint16_t table12_54_ops_[256];
1763   static const uint16_t table12_61_ops_[256];
1764   static const uint16_t table12_62_ops_[256];
1765   static const uint16_t table12_63_ops_[256];
1766   static const uint8_t* const table12_emit_[64];
1767   static const uint16_t* const table12_ops_[64];
1768 };
1769 template <typename F>
1770 class HuffDecoder : public HuffDecoderCommon {
1771  public:
HuffDecoder(F sink,const uint8_t * begin,const uint8_t * end)1772   HuffDecoder(F sink, const uint8_t* begin, const uint8_t* end)
1773       : sink_(sink), begin_(begin), end_(end) {}
Run()1774   bool Run() {
1775     while (!done_) {
1776       if (!RefillTo15()) {
1777         Done0();
1778         break;
1779       }
1780       const auto index = (buffer_ >> (buffer_len_ - 15)) & 0x7fff;
1781       const auto op = GetOp1(index);
1782       const int consumed = op & 15;
1783       buffer_len_ -= consumed;
1784       const auto emit_ofs = op >> 6;
1785       switch ((op >> 4) & 3) {
1786         case 0: {
1787           sink_(GetEmit1(index, emit_ofs + 0));
1788           sink_(GetEmit1(index, emit_ofs + 1));
1789           sink_(GetEmit1(index, emit_ofs + 2));
1790           break;
1791         }
1792         case 1: {
1793           sink_(GetEmit1(index, emit_ofs + 0));
1794           sink_(GetEmit1(index, emit_ofs + 1));
1795           break;
1796         }
1797         case 2: {
1798           sink_(GetEmit1(index, emit_ofs + 0));
1799           break;
1800         }
1801         case 3: {
1802           DecodeStep0();
1803           break;
1804         }
1805       }
1806     }
1807     return ok_;
1808   }
1809 
1810  private:
RefillTo15()1811   bool RefillTo15() {
1812     switch (buffer_len_) {
1813       case 0: {
1814         return Read2to8Bytes();
1815       }
1816       case 1:
1817       case 2:
1818       case 3:
1819       case 4:
1820       case 5:
1821       case 6: {
1822         return Read2to7Bytes();
1823       }
1824       case 7:
1825       case 8: {
1826         return Read1to7Bytes();
1827       }
1828       case 9:
1829       case 10:
1830       case 11:
1831       case 12:
1832       case 13:
1833       case 14: {
1834         return Read1to6Bytes();
1835       }
1836     }
1837     return true;
1838   }
Read2to8Bytes()1839   bool Read2to8Bytes() {
1840     switch (end_ - begin_) {
1841       case 0:
1842       case 1: {
1843         return false;
1844       }
1845       case 2: {
1846         Fill2();
1847         return true;
1848       }
1849       case 3: {
1850         Fill3();
1851         return true;
1852       }
1853       case 4: {
1854         Fill4();
1855         return true;
1856       }
1857       case 5: {
1858         Fill5();
1859         return true;
1860       }
1861       case 6: {
1862         Fill6();
1863         return true;
1864       }
1865       case 7: {
1866         Fill7();
1867         return true;
1868       }
1869       default: {
1870         Fill8();
1871         return true;
1872       }
1873     }
1874   }
Fill2()1875   void Fill2() {
1876     buffer_ = (buffer_ << 16) | (static_cast<uint64_t>(begin_[0]) << 8) |
1877               (static_cast<uint64_t>(begin_[1]) << 0);
1878     begin_ += 2;
1879     buffer_len_ += 16;
1880   }
Fill3()1881   void Fill3() {
1882     buffer_ = (buffer_ << 24) | (static_cast<uint64_t>(begin_[0]) << 16) |
1883               (static_cast<uint64_t>(begin_[1]) << 8) |
1884               (static_cast<uint64_t>(begin_[2]) << 0);
1885     begin_ += 3;
1886     buffer_len_ += 24;
1887   }
Fill4()1888   void Fill4() {
1889     buffer_ = (buffer_ << 32) | (static_cast<uint64_t>(begin_[0]) << 24) |
1890               (static_cast<uint64_t>(begin_[1]) << 16) |
1891               (static_cast<uint64_t>(begin_[2]) << 8) |
1892               (static_cast<uint64_t>(begin_[3]) << 0);
1893     begin_ += 4;
1894     buffer_len_ += 32;
1895   }
Fill5()1896   void Fill5() {
1897     buffer_ = (buffer_ << 40) | (static_cast<uint64_t>(begin_[0]) << 32) |
1898               (static_cast<uint64_t>(begin_[1]) << 24) |
1899               (static_cast<uint64_t>(begin_[2]) << 16) |
1900               (static_cast<uint64_t>(begin_[3]) << 8) |
1901               (static_cast<uint64_t>(begin_[4]) << 0);
1902     begin_ += 5;
1903     buffer_len_ += 40;
1904   }
Fill6()1905   void Fill6() {
1906     buffer_ = (buffer_ << 48) | (static_cast<uint64_t>(begin_[0]) << 40) |
1907               (static_cast<uint64_t>(begin_[1]) << 32) |
1908               (static_cast<uint64_t>(begin_[2]) << 24) |
1909               (static_cast<uint64_t>(begin_[3]) << 16) |
1910               (static_cast<uint64_t>(begin_[4]) << 8) |
1911               (static_cast<uint64_t>(begin_[5]) << 0);
1912     begin_ += 6;
1913     buffer_len_ += 48;
1914   }
Fill7()1915   void Fill7() {
1916     buffer_ = (buffer_ << 56) | (static_cast<uint64_t>(begin_[0]) << 48) |
1917               (static_cast<uint64_t>(begin_[1]) << 40) |
1918               (static_cast<uint64_t>(begin_[2]) << 32) |
1919               (static_cast<uint64_t>(begin_[3]) << 24) |
1920               (static_cast<uint64_t>(begin_[4]) << 16) |
1921               (static_cast<uint64_t>(begin_[5]) << 8) |
1922               (static_cast<uint64_t>(begin_[6]) << 0);
1923     begin_ += 7;
1924     buffer_len_ += 56;
1925   }
Fill8()1926   void Fill8() {
1927     buffer_ = 0 | (static_cast<uint64_t>(begin_[0]) << 56) |
1928               (static_cast<uint64_t>(begin_[1]) << 48) |
1929               (static_cast<uint64_t>(begin_[2]) << 40) |
1930               (static_cast<uint64_t>(begin_[3]) << 32) |
1931               (static_cast<uint64_t>(begin_[4]) << 24) |
1932               (static_cast<uint64_t>(begin_[5]) << 16) |
1933               (static_cast<uint64_t>(begin_[6]) << 8) |
1934               (static_cast<uint64_t>(begin_[7]) << 0);
1935     begin_ += 8;
1936     buffer_len_ += 64;
1937   }
Read2to7Bytes()1938   bool Read2to7Bytes() {
1939     switch (end_ - begin_) {
1940       case 0:
1941       case 1: {
1942         return false;
1943       }
1944       case 2: {
1945         Fill2();
1946         return true;
1947       }
1948       case 3: {
1949         Fill3();
1950         return true;
1951       }
1952       case 4: {
1953         Fill4();
1954         return true;
1955       }
1956       case 5: {
1957         Fill5();
1958         return true;
1959       }
1960       case 6: {
1961         Fill6();
1962         return true;
1963       }
1964       default: {
1965         Fill7();
1966         return true;
1967       }
1968     }
1969   }
Read1to7Bytes()1970   bool Read1to7Bytes() {
1971     switch (end_ - begin_) {
1972       case 0: {
1973         return false;
1974       }
1975       case 1: {
1976         Fill1();
1977         return true;
1978       }
1979       case 2: {
1980         Fill2();
1981         return true;
1982       }
1983       case 3: {
1984         Fill3();
1985         return true;
1986       }
1987       case 4: {
1988         Fill4();
1989         return true;
1990       }
1991       case 5: {
1992         Fill5();
1993         return true;
1994       }
1995       case 6: {
1996         Fill6();
1997         return true;
1998       }
1999       default: {
2000         Fill7();
2001         return true;
2002       }
2003     }
2004   }
Fill1()2005   void Fill1() {
2006     buffer_ = (buffer_ << 8) | (static_cast<uint64_t>(begin_[0]) << 0);
2007     begin_ += 1;
2008     buffer_len_ += 8;
2009   }
Read1to6Bytes()2010   bool Read1to6Bytes() {
2011     switch (end_ - begin_) {
2012       case 0: {
2013         return false;
2014       }
2015       case 1: {
2016         Fill1();
2017         return true;
2018       }
2019       case 2: {
2020         Fill2();
2021         return true;
2022       }
2023       case 3: {
2024         Fill3();
2025         return true;
2026       }
2027       case 4: {
2028         Fill4();
2029         return true;
2030       }
2031       case 5: {
2032         Fill5();
2033         return true;
2034       }
2035       default: {
2036         Fill6();
2037         return true;
2038       }
2039     }
2040   }
Done0()2041   void Done0() {
2042     done_ = true;
2043     switch (end_ - begin_) {
2044       case 1: {
2045         Fill1();
2046         break;
2047       }
2048     }
2049     switch (buffer_len_) {
2050       case 1:
2051       case 2:
2052       case 3:
2053       case 4: {
2054         ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1;
2055         return;
2056       }
2057       case 5: {
2058         const auto index = buffer_ & 31;
2059         const auto op = GetOp2(index);
2060         switch (op & 3) {
2061           case 0: {
2062             sink_(GetEmit2(index, (op >> 2) + 0));
2063             break;
2064           }
2065           case 1: {
2066             ok_ = false;
2067             break;
2068           }
2069         }
2070         return;
2071       }
2072       case 6: {
2073         const auto index = buffer_ & 63;
2074         const auto op = GetOp3(index);
2075         switch (op & 3) {
2076           case 0: {
2077             ok_ = false;
2078             break;
2079           }
2080           case 1: {
2081             sink_(GetEmit3(index, (op >> 2) + 0));
2082             break;
2083           }
2084         }
2085         return;
2086       }
2087       case 7: {
2088         const auto index = buffer_ & 127;
2089         const auto op = GetOp4(index);
2090         switch (op & 3) {
2091           case 0: {
2092             ok_ = false;
2093             break;
2094           }
2095           case 1: {
2096             sink_(GetEmit4(index, (op >> 2) + 0));
2097             break;
2098           }
2099         }
2100         return;
2101       }
2102       case 8: {
2103         const auto index = buffer_ & 255;
2104         const auto op = GetOp5(index);
2105         switch (op & 3) {
2106           case 0: {
2107             ok_ = false;
2108             break;
2109           }
2110           case 1: {
2111             sink_(GetEmit5(index, (op >> 2) + 0));
2112             break;
2113           }
2114         }
2115         return;
2116       }
2117       case 9: {
2118         const auto index = buffer_ & 511;
2119         const auto op = GetOp6(index);
2120         switch (op & 3) {
2121           case 0: {
2122             ok_ = false;
2123             break;
2124           }
2125           case 1: {
2126             sink_(GetEmit6(index, (op >> 2) + 0));
2127             break;
2128           }
2129         }
2130         return;
2131       }
2132       case 10: {
2133         const auto index = buffer_ & 1023;
2134         const auto op = GetOp7(index);
2135         switch (op & 3) {
2136           case 0: {
2137             sink_(GetEmit7(index, (op >> 2) + 0));
2138             sink_(GetEmit7(index, (op >> 2) + 1));
2139             break;
2140           }
2141           case 1: {
2142             ok_ = false;
2143             break;
2144           }
2145           case 2: {
2146             sink_(GetEmit7(index, (op >> 2) + 0));
2147             break;
2148           }
2149         }
2150         return;
2151       }
2152       case 11: {
2153         const auto index = buffer_ & 2047;
2154         const auto op = GetOp8(index);
2155         switch (op & 3) {
2156           case 0: {
2157             ok_ = false;
2158             break;
2159           }
2160           case 1: {
2161             sink_(GetEmit8(index, (op >> 2) + 0));
2162             sink_(GetEmit8(index, (op >> 2) + 1));
2163             break;
2164           }
2165           case 2: {
2166             sink_(GetEmit8(index, (op >> 2) + 0));
2167             break;
2168           }
2169         }
2170         return;
2171       }
2172       case 12: {
2173         const auto index = buffer_ & 4095;
2174         const auto op = GetOp9(index);
2175         switch (op & 3) {
2176           case 0: {
2177             ok_ = false;
2178             break;
2179           }
2180           case 1: {
2181             sink_(GetEmit9(index, (op >> 2) + 0));
2182             sink_(GetEmit9(index, (op >> 2) + 1));
2183             break;
2184           }
2185           case 2: {
2186             sink_(GetEmit9(index, (op >> 2) + 0));
2187             break;
2188           }
2189         }
2190         return;
2191       }
2192       case 13: {
2193         const auto index = buffer_ & 8191;
2194         const auto op = GetOp10(index);
2195         switch (op & 3) {
2196           case 0: {
2197             ok_ = false;
2198             break;
2199           }
2200           case 1: {
2201             sink_(GetEmit10(index, (op >> 2) + 0));
2202             sink_(GetEmit10(index, (op >> 2) + 1));
2203             break;
2204           }
2205           case 2: {
2206             sink_(GetEmit10(index, (op >> 2) + 0));
2207             break;
2208           }
2209         }
2210         return;
2211       }
2212       case 14: {
2213         const auto index = buffer_ & 16383;
2214         const auto op = GetOp11(index);
2215         switch (op & 3) {
2216           case 0: {
2217             ok_ = false;
2218             break;
2219           }
2220           case 1: {
2221             sink_(GetEmit11(index, (op >> 2) + 0));
2222             sink_(GetEmit11(index, (op >> 2) + 1));
2223             break;
2224           }
2225           case 2: {
2226             sink_(GetEmit11(index, (op >> 2) + 0));
2227             break;
2228           }
2229         }
2230         return;
2231       }
2232       case 0: {
2233         return;
2234       }
2235     }
2236   }
DecodeStep0()2237   void DecodeStep0() {
2238     if (!RefillTo14()) {
2239       Done1();
2240       return;
2241     }
2242     const auto index = (buffer_ >> (buffer_len_ - 14)) & 0x3fff;
2243     const auto op = GetOp12(index);
2244     const int consumed = op & 15;
2245     buffer_len_ -= consumed;
2246     const auto emit_ofs = op >> 6;
2247     switch ((op >> 4) & 3) {
2248       case 0: {
2249         sink_(GetEmit12(index, emit_ofs + 0));
2250         break;
2251       }
2252       case 1: {
2253         DecodeStep1();
2254         break;
2255       }
2256       case 2: {
2257         DecodeStep2();
2258         break;
2259       }
2260     }
2261   }
RefillTo14()2262   bool RefillTo14() {
2263     switch (buffer_len_) {
2264       case 0: {
2265         return Read2to8Bytes();
2266       }
2267       case 1:
2268       case 2:
2269       case 3:
2270       case 4:
2271       case 5: {
2272         return Read2to7Bytes();
2273       }
2274       case 6:
2275       case 7:
2276       case 8: {
2277         return Read1to7Bytes();
2278       }
2279       case 9:
2280       case 10:
2281       case 11:
2282       case 12:
2283       case 13: {
2284         return Read1to6Bytes();
2285       }
2286     }
2287     return true;
2288   }
Done1()2289   void Done1() {
2290     done_ = true;
2291     switch (end_ - begin_) {
2292       case 1: {
2293         Fill1();
2294         break;
2295       }
2296     }
2297     switch (buffer_len_) {
2298       case 1:
2299       case 2:
2300       case 3: {
2301         ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1;
2302         return;
2303       }
2304       case 4: {
2305         const auto index = buffer_ & 15;
2306         const auto op = GetOp13(index);
2307         switch (op & 3) {
2308           case 0: {
2309             sink_(GetEmit13(index, (op >> 2) + 0));
2310             break;
2311           }
2312           case 1: {
2313             ok_ = false;
2314             break;
2315           }
2316         }
2317         return;
2318       }
2319       case 5: {
2320         const auto index = buffer_ & 31;
2321         const auto op = GetOp14(index);
2322         switch (op & 3) {
2323           case 0: {
2324             ok_ = false;
2325             break;
2326           }
2327           case 1: {
2328             sink_(GetEmit14(index, (op >> 2) + 0));
2329             break;
2330           }
2331         }
2332         return;
2333       }
2334       case 6: {
2335         const auto index = buffer_ & 63;
2336         const auto op = GetOp15(index);
2337         switch (op & 3) {
2338           case 0: {
2339             ok_ = false;
2340             break;
2341           }
2342           case 1: {
2343             sink_(GetEmit15(index, (op >> 2) + 0));
2344             break;
2345           }
2346         }
2347         return;
2348       }
2349       case 7: {
2350         const auto index = buffer_ & 127;
2351         const auto op = GetOp16(index);
2352         switch (op & 3) {
2353           case 0: {
2354             ok_ = false;
2355             break;
2356           }
2357           case 1: {
2358             sink_(GetEmit16(index, (op >> 2) + 0));
2359             break;
2360           }
2361         }
2362         return;
2363       }
2364       case 8: {
2365         const auto index = buffer_ & 255;
2366         const auto op = GetOp17(index);
2367         switch (op & 3) {
2368           case 0: {
2369             ok_ = false;
2370             break;
2371           }
2372           case 1: {
2373             sink_(GetEmit17(index, (op >> 2) + 0));
2374             break;
2375           }
2376         }
2377         return;
2378       }
2379       case 9: {
2380         const auto index = buffer_ & 511;
2381         const auto op = GetOp18(index);
2382         switch (op & 3) {
2383           case 0: {
2384             sink_(GetEmit18(index, (op >> 2) + 0));
2385             sink_(GetEmit18(index, (op >> 2) + 1));
2386             break;
2387           }
2388           case 1: {
2389             ok_ = false;
2390             break;
2391           }
2392           case 2: {
2393             sink_(GetEmit18(index, (op >> 2) + 0));
2394             break;
2395           }
2396         }
2397         return;
2398       }
2399       case 10: {
2400         const auto index = buffer_ & 1023;
2401         const auto op = GetOp19(index);
2402         switch (op & 3) {
2403           case 0: {
2404             ok_ = false;
2405             break;
2406           }
2407           case 1: {
2408             sink_(GetEmit19(index, (op >> 2) + 0));
2409             sink_(GetEmit19(index, (op >> 2) + 1));
2410             break;
2411           }
2412           case 2: {
2413             sink_(GetEmit19(index, (op >> 2) + 0));
2414             break;
2415           }
2416         }
2417         return;
2418       }
2419       case 11: {
2420         const auto index = buffer_ & 2047;
2421         const auto op = GetOp20(index);
2422         switch (op & 3) {
2423           case 0: {
2424             ok_ = false;
2425             break;
2426           }
2427           case 1: {
2428             sink_(GetEmit20(index, (op >> 2) + 0));
2429             sink_(GetEmit20(index, (op >> 2) + 1));
2430             break;
2431           }
2432           case 2: {
2433             sink_(GetEmit20(index, (op >> 2) + 0));
2434             break;
2435           }
2436         }
2437         return;
2438       }
2439       case 12: {
2440         const auto index = buffer_ & 4095;
2441         const auto op = GetOp21(index);
2442         switch (op & 3) {
2443           case 0: {
2444             ok_ = false;
2445             break;
2446           }
2447           case 1: {
2448             sink_(GetEmit21(index, (op >> 2) + 0));
2449             sink_(GetEmit21(index, (op >> 2) + 1));
2450             break;
2451           }
2452           case 2: {
2453             sink_(GetEmit21(index, (op >> 2) + 0));
2454             break;
2455           }
2456         }
2457         return;
2458       }
2459       case 13: {
2460         const auto index = buffer_ & 8191;
2461         const auto op = GetOp22(index);
2462         switch (op & 3) {
2463           case 0: {
2464             ok_ = false;
2465             break;
2466           }
2467           case 1: {
2468             sink_(GetEmit22(index, (op >> 2) + 0));
2469             sink_(GetEmit22(index, (op >> 2) + 1));
2470             break;
2471           }
2472           case 2: {
2473             sink_(GetEmit22(index, (op >> 2) + 0));
2474             break;
2475           }
2476         }
2477         return;
2478       }
2479       case 0: {
2480         return;
2481       }
2482     }
2483   }
DecodeStep1()2484   void DecodeStep1() {
2485     if (!RefillTo1()) {
2486       Done2();
2487       return;
2488     }
2489     const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1;
2490     const auto op = GetOp23(index);
2491     const int consumed = op & 1;
2492     buffer_len_ -= consumed;
2493     const auto emit_ofs = op >> 1;
2494     sink_(GetEmit23(index, emit_ofs + 0));
2495   }
RefillTo1()2496   bool RefillTo1() {
2497     switch (buffer_len_) {
2498       case 0: {
2499         return Read1to8Bytes();
2500       }
2501     }
2502     return true;
2503   }
Read1to8Bytes()2504   bool Read1to8Bytes() {
2505     switch (end_ - begin_) {
2506       case 0: {
2507         return false;
2508       }
2509       case 1: {
2510         Fill1();
2511         return true;
2512       }
2513       case 2: {
2514         Fill2();
2515         return true;
2516       }
2517       case 3: {
2518         Fill3();
2519         return true;
2520       }
2521       case 4: {
2522         Fill4();
2523         return true;
2524       }
2525       case 5: {
2526         Fill5();
2527         return true;
2528       }
2529       case 6: {
2530         Fill6();
2531         return true;
2532       }
2533       case 7: {
2534         Fill7();
2535         return true;
2536       }
2537       default: {
2538         Fill8();
2539         return true;
2540       }
2541     }
2542   }
Done2()2543   void Done2() {
2544     done_ = true;
2545     ok_ = false;
2546   }
DecodeStep2()2547   void DecodeStep2() {
2548     if (!RefillTo1()) {
2549       Done3();
2550       return;
2551     }
2552     const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1;
2553     const auto op = GetOp24(index);
2554     const int consumed = op & 1;
2555     buffer_len_ -= consumed;
2556     const auto emit_ofs = op >> 2;
2557     switch ((op >> 1) & 1) {
2558       case 0: {
2559         sink_(GetEmit24(index, emit_ofs + 0));
2560         break;
2561       }
2562       case 1: {
2563         begin_ = end_;
2564         buffer_len_ = 0;
2565         break;
2566       }
2567     }
2568   }
Done3()2569   void Done3() { done_ = true; }
2570   F sink_;
2571   const uint8_t* begin_;
2572   const uint8_t* const end_;
2573   uint64_t buffer_ = 0;
2574   int buffer_len_ = 0;
2575   bool ok_ = true;
2576   bool done_ = false;
2577 };
2578 }  // namespace geometry_15_14
2579 }  // namespace grpc_core
2580 #endif  // GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_15_14_H
2581