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