xref: /aosp_15_r20/external/grpc-grpc/test/cpp/microbenchmarks/huffman_geometries/decode_huff_14_6_10.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_14_6_10_H
19 #define GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_14_6_10_H
20 #include <cstddef>
21 #include <cstdint>
22 
23 #include <grpc/support/port_platform.h>
24 namespace grpc_core {
25 namespace geometry_14_6_10 {
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   }
GetOp1(size_t i)78   static inline uint64_t GetOp1(size_t i) {
79     return table1_inner_[i >> 6][table1_outer_[i >> 6][i & 0x3f]];
80   }
GetEmit1(size_t i,size_t emit)81   static inline uint64_t GetEmit1(size_t i, size_t emit) {
82     return table1_emit_[i >> 6][emit];
83   }
GetOp11(size_t i)84   static inline uint64_t GetOp11(size_t i) { return i ? 3 : 1; }
GetEmit11(size_t,size_t emit)85   static inline uint64_t GetEmit11(size_t, size_t emit) {
86     return emit ? 96 : 60;
87   }
GetOp13(size_t i)88   static inline uint64_t GetOp13(size_t i) { return i; }
GetEmit13(size_t,size_t emit)89   static inline uint64_t GetEmit13(size_t, size_t emit) {
90     return ((void)emit, 123);
91   }
GetOp14(size_t i)92   static inline uint64_t GetOp14(size_t i) {
93     return (i < 2 ? (i) : ((i - 2) ? 2 : 0));
94   }
GetEmit14(size_t,size_t emit)95   static inline uint64_t GetEmit14(size_t, size_t emit) {
96     return ((void)emit, 123);
97   }
GetOp15(size_t i)98   static inline uint64_t GetOp15(size_t i) { return table15_0_outer_[i]; }
GetEmit15(size_t,size_t emit)99   static inline uint64_t GetEmit15(size_t, size_t emit) {
100     return ((void)emit, 123);
101   }
GetOp16(size_t i)102   static inline uint64_t GetOp16(size_t i) { return table16_0_outer_[i]; }
GetEmit16(size_t,size_t emit)103   static inline uint64_t GetEmit16(size_t, size_t emit) {
104     return ((void)emit, 123);
105   }
GetOp17(size_t i)106   static inline uint64_t GetOp17(size_t i) { return table17_0_ops_[i]; }
GetEmit17(size_t,size_t emit)107   static inline uint64_t GetEmit17(size_t, size_t emit) {
108     return (emit < 2 ? (emit ? 92 : 123) : ((emit - 2) ? 208 : 195));
109   }
GetOp12(size_t i)110   static inline uint64_t GetOp12(size_t i) {
111     return table12_0_inner_[table12_0_outer_[i]];
112   }
GetEmit12(size_t,size_t emit)113   static inline uint64_t GetEmit12(size_t, size_t emit) {
114     return table12_0_emit_[emit];
115   }
GetOp18(size_t i)116   static inline uint64_t GetOp18(size_t i) { return i ? 3 : 1; }
GetEmit18(size_t,size_t emit)117   static inline uint64_t GetEmit18(size_t, size_t emit) {
118     return emit ? 161 : 153;
119   }
GetOp19(size_t i)120   static inline uint64_t GetOp19(size_t i) { return i ? 3 : 1; }
GetEmit19(size_t,size_t emit)121   static inline uint64_t GetEmit19(size_t, size_t emit) {
122     return emit ? 172 : 167;
123   }
GetOp20(size_t i)124   static inline uint64_t GetOp20(size_t i) { return i ? 3 : 1; }
GetEmit20(size_t,size_t emit)125   static inline uint64_t GetEmit20(size_t, size_t emit) { return emit + 176; }
GetOp21(size_t i)126   static inline uint64_t GetOp21(size_t i) { return i ? 3 : 1; }
GetEmit21(size_t,size_t emit)127   static inline uint64_t GetEmit21(size_t, size_t emit) {
128     return emit ? 209 : 179;
129   }
GetOp22(size_t i)130   static inline uint64_t GetOp22(size_t i) { return i ? 3 : 1; }
GetEmit22(size_t,size_t emit)131   static inline uint64_t GetEmit22(size_t, size_t emit) { return emit + 216; }
GetOp23(size_t i)132   static inline uint64_t GetOp23(size_t i) { return i ? 3 : 1; }
GetEmit23(size_t,size_t emit)133   static inline uint64_t GetEmit23(size_t, size_t emit) {
134     return emit ? 229 : 227;
135   }
GetOp24(size_t i)136   static inline uint64_t GetOp24(size_t i) {
137     return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10));
138   }
GetEmit24(size_t,size_t emit)139   static inline uint64_t GetEmit24(size_t, size_t emit) {
140     return (emit < 2 ? (emit + 133) : ((emit - 2) ? 146 : 136));
141   }
GetOp25(size_t i)142   static inline uint64_t GetOp25(size_t i) {
143     return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10));
144   }
GetEmit25(size_t,size_t emit)145   static inline uint64_t GetEmit25(size_t, size_t emit) {
146     return (emit < 2 ? (emit ? 156 : 154) : ((emit - 2) ? 163 : 160));
147   }
GetOp26(size_t i)148   static inline uint64_t GetOp26(size_t i) {
149     return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10));
150   }
GetEmit26(size_t,size_t emit)151   static inline uint64_t GetEmit26(size_t, size_t emit) {
152     return (emit < 2 ? (emit ? 169 : 164) : ((emit - 2) ? 173 : 170));
153   }
GetOp27(size_t i)154   static inline uint64_t GetOp27(size_t i) {
155     return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10));
156   }
GetEmit27(size_t,size_t emit)157   static inline uint64_t GetEmit27(size_t, size_t emit) {
158     return (emit < 2 ? (emit ? 181 : 178) : ((emit - 2) + 185));
159   }
GetOp28(size_t i)160   static inline uint64_t GetOp28(size_t i) {
161     return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10));
162   }
GetEmit28(size_t,size_t emit)163   static inline uint64_t GetEmit28(size_t, size_t emit) {
164     return (emit < 2 ? (emit ? 189 : 187) : ((emit - 2) ? 196 : 190));
165   }
GetOp29(size_t i)166   static inline uint64_t GetOp29(size_t i) {
167     return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10));
168   }
GetEmit29(size_t,size_t emit)169   static inline uint64_t GetEmit29(size_t, size_t emit) {
170     return (emit < 2 ? (emit ? 228 : 198) : ((emit - 2) + 232));
171   }
GetOp30(size_t i)172   static inline uint64_t GetOp30(size_t i) { return table30_0_inner_[i]; }
GetEmit30(size_t,size_t emit)173   static inline uint64_t GetEmit30(size_t, size_t emit) {
174     return table30_0_emit_[emit];
175   }
GetOp31(size_t i)176   static inline uint64_t GetOp31(size_t i) { return table30_0_inner_[i]; }
GetEmit31(size_t,size_t emit)177   static inline uint64_t GetEmit31(size_t, size_t emit) {
178     return table31_0_emit_[emit];
179   }
GetOp32(size_t i)180   static inline uint64_t GetOp32(size_t i) { return table30_0_inner_[i]; }
GetEmit32(size_t,size_t emit)181   static inline uint64_t GetEmit32(size_t, size_t emit) {
182     return table32_0_emit_[emit];
183   }
GetOp34(size_t i)184   static inline uint64_t GetOp34(size_t i) { return i; }
GetEmit34(size_t,size_t emit)185   static inline uint64_t GetEmit34(size_t, size_t emit) {
186     return ((void)emit, 230);
187   }
GetOp33(size_t i)188   static inline uint64_t GetOp33(size_t i) {
189     return ((i < 1 ? (((void)i, 0)) : ((i - 1))) < 1
190                 ? (((void)(i < 1 ? (((void)i, 0)) : ((i - 1))), 1))
191                 : (((i < 1 ? (((void)i, 0)) : ((i - 1))) - 1) ? 10 : 6));
192   }
GetEmit33(size_t,size_t emit)193   static inline uint64_t GetEmit33(size_t, size_t emit) {
194     return (emit < 1 ? (((void)emit, 230)) : ((emit - 1) ? 132 : 129));
195   }
GetOp36(size_t i)196   static inline uint64_t GetOp36(size_t i) {
197     return table36_0_inner_[(i < 5 ? (i) : (((void)(i - 5), 5)))];
198   }
GetEmit36(size_t,size_t emit)199   static inline uint64_t GetEmit36(size_t, size_t emit) {
200     return table36_0_emit_[emit];
201   }
GetOp35(size_t i)202   static inline uint64_t GetOp35(size_t i) {
203     return table35_0_inner_[(i < 9 ? (i / 2 + 0) : ((i - 9) + 4))];
204   }
GetEmit35(size_t,size_t emit)205   static inline uint64_t GetEmit35(size_t, size_t emit) {
206     return table35_0_emit_[emit];
207   }
GetOp38(size_t i)208   static inline uint64_t GetOp38(size_t i) {
209     return table38_0_inner_[(i < 6 ? (i) : ((i - 6) / 9 + 6))];
210   }
GetEmit38(size_t,size_t emit)211   static inline uint64_t GetEmit38(size_t, size_t emit) {
212     return table38_0_emit_[emit];
213   }
GetOp39(size_t i)214   static inline uint64_t GetOp39(size_t i) { return table39_0_ops_[i]; }
GetEmit39(size_t,size_t emit)215   static inline uint64_t GetEmit39(size_t, size_t emit) {
216     return table39_0_emit_[emit];
217   }
GetOp40(size_t i)218   static inline uint64_t GetOp40(size_t i) { return table40_0_ops_[i]; }
GetEmit40(size_t,size_t emit)219   static inline uint64_t GetEmit40(size_t, size_t emit) {
220     return table40_0_emit_[emit];
221   }
GetOp41(size_t i)222   static inline uint64_t GetOp41(size_t i) { return table41_0_ops_[i]; }
GetEmit41(size_t,size_t emit)223   static inline uint64_t GetEmit41(size_t, size_t emit) {
224     return table41_0_emit_[emit];
225   }
GetOp42(size_t i)226   static inline uint64_t GetOp42(size_t i) {
227     return table42_ops_[i >> 7][i & 0x7f];
228   }
GetEmit42(size_t i,size_t emit)229   static inline uint64_t GetEmit42(size_t i, size_t emit) {
230     return table42_emit_[i >> 7][emit];
231   }
GetOp43(size_t i)232   static inline uint64_t GetOp43(size_t i) {
233     return table43_ops_[i >> 6][i & 0x3f];
234   }
GetEmit43(size_t i,size_t emit)235   static inline uint64_t GetEmit43(size_t i, size_t emit) {
236     return table43_emit_[i >> 6][emit];
237   }
GetOp37(size_t i)238   static inline uint64_t GetOp37(size_t i) {
239     return table37_ops_[i >> 6][i & 0x3f];
240   }
GetEmit37(size_t i,size_t emit)241   static inline uint64_t GetEmit37(size_t i, size_t emit) {
242     return table37_emit_[i >> 6][emit];
243   }
244 
245  private:
246   static const uint8_t table2_0_emit_[10];
247   static const uint8_t table2_0_ops_[32];
248   static const uint8_t table3_0_emit_[36];
249   static const uint8_t table3_0_ops_[64];
250   static const uint8_t table4_0_emit_[22];
251   static const uint8_t table4_0_ops_[64];
252   static const uint8_t table4_1_emit_[46];
253   static const uint8_t table4_1_ops_[64];
254   static const uint8_t* const table4_emit_[2];
255   static const uint8_t* const table4_ops_[2];
256   static const uint8_t table5_0_ops_[128];
257   static const uint8_t table5_1_emit_[52];
258   static const uint8_t table5_1_ops_[128];
259   static const uint8_t* const table5_emit_[2];
260   static const uint8_t* const table5_ops_[2];
261   static const uint8_t table6_0_emit_[2];
262   static const uint8_t table6_0_ops_[32];
263   static const uint8_t table6_1_emit_[2];
264   static const uint8_t table6_2_emit_[2];
265   static const uint8_t table6_3_emit_[2];
266   static const uint8_t table6_4_emit_[2];
267   static const uint8_t table6_5_emit_[4];
268   static const uint8_t table6_5_ops_[32];
269   static const uint8_t table6_6_emit_[4];
270   static const uint8_t table6_7_emit_[4];
271   static const uint8_t table6_8_emit_[4];
272   static const uint8_t table6_9_emit_[4];
273   static const uint8_t table6_10_emit_[4];
274   static const uint8_t table6_11_emit_[6];
275   static const uint8_t table6_11_ops_[32];
276   static const uint8_t table6_12_emit_[8];
277   static const uint8_t table6_12_ops_[32];
278   static const uint8_t table6_13_emit_[8];
279   static const uint8_t table6_14_emit_[8];
280   static const uint8_t table6_15_emit_[10];
281   static const uint8_t table6_15_ops_[32];
282   static const uint8_t* const table6_emit_[16];
283   static const uint8_t* const table6_ops_[16];
284   static const uint8_t table7_0_emit_[36];
285   static const uint8_t table7_0_ops_[64];
286   static const uint8_t table7_1_emit_[36];
287   static const uint8_t table7_1_ops_[64];
288   static const uint8_t table7_2_emit_[36];
289   static const uint8_t table7_2_ops_[64];
290   static const uint8_t table7_3_emit_[36];
291   static const uint8_t table7_3_ops_[64];
292   static const uint8_t table7_4_emit_[38];
293   static const uint8_t table7_4_ops_[64];
294   static const uint8_t table7_5_ops_[64];
295   static const uint8_t table7_11_ops_[64];
296   static const uint8_t table7_12_ops_[64];
297   static const uint8_t table7_15_emit_[15];
298   static const uint8_t table7_15_ops_[64];
299   static const uint8_t* const table7_emit_[16];
300   static const uint8_t* const table7_ops_[16];
301   static const uint8_t table8_0_emit_[71];
302   static const uint16_t table8_0_inner_[38];
303   static const uint8_t table8_0_outer_[64];
304   static const uint8_t table8_1_emit_[71];
305   static const uint16_t table8_1_inner_[38];
306   static const uint8_t table8_2_emit_[71];
307   static const uint16_t table8_2_inner_[38];
308   static const uint8_t table8_3_emit_[71];
309   static const uint16_t table8_3_inner_[38];
310   static const uint8_t table8_4_emit_[71];
311   static const uint16_t table8_4_inner_[38];
312   static const uint8_t table8_5_emit_[71];
313   static const uint16_t table8_5_inner_[38];
314   static const uint8_t table8_6_emit_[71];
315   static const uint16_t table8_6_inner_[38];
316   static const uint8_t table8_7_emit_[71];
317   static const uint16_t table8_7_inner_[38];
318   static const uint8_t table8_8_emit_[71];
319   static const uint16_t table8_8_inner_[38];
320   static const uint8_t table8_9_emit_[71];
321   static const uint16_t table8_9_inner_[38];
322   static const uint8_t table8_10_emit_[40];
323   static const uint16_t table8_10_inner_[23];
324   static const uint8_t table8_10_outer_[64];
325   static const uint8_t table8_11_emit_[40];
326   static const uint8_t table8_12_emit_[40];
327   static const uint8_t table8_13_emit_[40];
328   static const uint8_t table8_14_emit_[40];
329   static const uint8_t table8_15_emit_[40];
330   static const uint8_t table8_16_emit_[40];
331   static const uint8_t table8_17_emit_[40];
332   static const uint8_t table8_18_emit_[40];
333   static const uint8_t table8_19_emit_[40];
334   static const uint8_t table8_20_emit_[40];
335   static const uint8_t table8_21_emit_[40];
336   static const uint8_t table8_22_emit_[40];
337   static const uint8_t table8_23_emit_[4];
338   static const uint16_t table8_23_inner_[5];
339   static const uint8_t table8_23_outer_[64];
340   static const uint8_t table8_24_emit_[4];
341   static const uint8_t table8_25_emit_[4];
342   static const uint8_t table8_26_emit_[4];
343   static const uint8_t table8_27_emit_[4];
344   static const uint8_t table8_28_emit_[4];
345   static const uint8_t table8_29_emit_[4];
346   static const uint8_t table8_30_emit_[4];
347   static const uint8_t table8_31_emit_[14];
348   static const uint16_t table8_31_inner_[16];
349   static const uint8_t table8_31_outer_[64];
350   static const uint8_t* const table8_emit_[32];
351   static const uint16_t* const table8_inner_[32];
352   static const uint8_t* const table8_outer_[32];
353   static const uint8_t table9_0_emit_[15];
354   static const uint8_t table9_0_ops_[32];
355   static const uint8_t table9_1_emit_[28];
356   static const uint8_t table9_1_ops_[32];
357   static const uint8_t table9_2_emit_[36];
358   static const uint8_t table9_2_ops_[32];
359   static const uint8_t table9_3_emit_[56];
360   static const uint8_t table9_3_ops_[32];
361   static const uint8_t table9_4_emit_[15];
362   static const uint8_t table9_4_ops_[32];
363   static const uint8_t table9_5_emit_[28];
364   static const uint8_t table9_6_emit_[36];
365   static const uint8_t table9_7_emit_[56];
366   static const uint8_t table9_8_emit_[15];
367   static const uint8_t table9_8_ops_[32];
368   static const uint8_t table9_9_emit_[28];
369   static const uint8_t table9_10_emit_[36];
370   static const uint8_t table9_11_emit_[56];
371   static const uint8_t table9_12_emit_[15];
372   static const uint8_t table9_12_ops_[32];
373   static const uint8_t table9_13_emit_[28];
374   static const uint8_t table9_14_emit_[36];
375   static const uint8_t table9_15_emit_[56];
376   static const uint8_t table9_16_emit_[15];
377   static const uint8_t table9_16_ops_[32];
378   static const uint8_t table9_17_emit_[28];
379   static const uint8_t table9_18_emit_[36];
380   static const uint8_t table9_19_emit_[56];
381   static const uint8_t table9_20_emit_[15];
382   static const uint8_t table9_20_ops_[32];
383   static const uint8_t table9_21_emit_[28];
384   static const uint8_t table9_22_emit_[36];
385   static const uint8_t table9_23_emit_[56];
386   static const uint8_t table9_24_emit_[15];
387   static const uint8_t table9_24_ops_[32];
388   static const uint8_t table9_25_emit_[28];
389   static const uint8_t table9_26_emit_[36];
390   static const uint8_t table9_27_emit_[56];
391   static const uint8_t table9_28_emit_[16];
392   static const uint8_t table9_28_ops_[32];
393   static const uint8_t table9_29_emit_[28];
394   static const uint8_t table9_30_emit_[36];
395   static const uint8_t table9_31_emit_[56];
396   static const uint8_t table9_32_emit_[16];
397   static const uint8_t table9_33_emit_[27];
398   static const uint8_t table9_33_ops_[32];
399   static const uint8_t table9_34_emit_[36];
400   static const uint8_t table9_35_emit_[56];
401   static const uint8_t table9_36_emit_[16];
402   static const uint8_t table9_37_emit_[27];
403   static const uint8_t table9_37_ops_[32];
404   static const uint8_t table9_38_emit_[36];
405   static const uint8_t table9_39_emit_[56];
406   static const uint8_t table9_40_emit_[43];
407   static const uint8_t table9_40_ops_[32];
408   static const uint8_t table9_41_emit_[28];
409   static const uint8_t table9_41_ops_[32];
410   static const uint8_t table9_42_emit_[43];
411   static const uint8_t table9_42_ops_[32];
412   static const uint8_t table9_43_emit_[28];
413   static const uint8_t table9_44_emit_[43];
414   static const uint8_t table9_44_ops_[32];
415   static const uint8_t table9_45_emit_[28];
416   static const uint8_t table9_46_emit_[43];
417   static const uint8_t table9_46_ops_[32];
418   static const uint8_t table9_47_emit_[28];
419   static const uint8_t table9_48_emit_[43];
420   static const uint8_t table9_48_ops_[32];
421   static const uint8_t table9_49_emit_[28];
422   static const uint8_t table9_50_emit_[43];
423   static const uint8_t table9_50_ops_[32];
424   static const uint8_t table9_51_emit_[28];
425   static const uint8_t table9_52_emit_[43];
426   static const uint8_t table9_52_ops_[32];
427   static const uint8_t table9_53_emit_[28];
428   static const uint8_t table9_54_emit_[43];
429   static const uint8_t table9_54_ops_[32];
430   static const uint8_t table9_55_emit_[28];
431   static const uint8_t table9_56_emit_[43];
432   static const uint8_t table9_56_ops_[32];
433   static const uint8_t table9_57_emit_[28];
434   static const uint8_t table9_58_emit_[43];
435   static const uint8_t table9_58_ops_[32];
436   static const uint8_t table9_59_emit_[28];
437   static const uint8_t table9_60_emit_[43];
438   static const uint8_t table9_60_ops_[32];
439   static const uint8_t table9_61_emit_[28];
440   static const uint8_t table9_62_emit_[44];
441   static const uint8_t table9_62_ops_[32];
442   static const uint8_t table9_63_emit_[28];
443   static const uint8_t table9_64_emit_[44];
444   static const uint8_t table9_65_emit_[27];
445   static const uint8_t table9_65_ops_[32];
446   static const uint8_t table9_66_emit_[44];
447   static const uint8_t table9_67_emit_[27];
448   static const uint8_t table9_67_ops_[32];
449   static const uint8_t table9_68_emit_[44];
450   static const uint8_t table9_69_emit_[27];
451   static const uint8_t table9_69_ops_[32];
452   static const uint8_t table9_70_emit_[44];
453   static const uint8_t table9_71_emit_[27];
454   static const uint8_t table9_71_ops_[32];
455   static const uint8_t table9_72_emit_[44];
456   static const uint8_t table9_73_emit_[27];
457   static const uint8_t table9_73_ops_[32];
458   static const uint8_t table9_74_emit_[44];
459   static const uint8_t table9_75_emit_[27];
460   static const uint8_t table9_75_ops_[32];
461   static const uint8_t table9_76_emit_[44];
462   static const uint8_t table9_77_emit_[27];
463   static const uint8_t table9_77_ops_[32];
464   static const uint8_t table9_78_emit_[44];
465   static const uint8_t table9_79_emit_[27];
466   static const uint8_t table9_79_ops_[32];
467   static const uint8_t table9_80_emit_[44];
468   static const uint8_t table9_81_emit_[27];
469   static const uint8_t table9_81_ops_[32];
470   static const uint8_t table9_82_emit_[44];
471   static const uint8_t table9_83_emit_[27];
472   static const uint8_t table9_83_ops_[32];
473   static const uint8_t table9_84_emit_[44];
474   static const uint8_t table9_85_emit_[27];
475   static const uint8_t table9_85_ops_[32];
476   static const uint8_t table9_86_emit_[44];
477   static const uint8_t table9_87_emit_[27];
478   static const uint8_t table9_87_ops_[32];
479   static const uint8_t table9_88_emit_[44];
480   static const uint8_t table9_89_emit_[27];
481   static const uint8_t table9_89_ops_[32];
482   static const uint8_t table9_90_emit_[44];
483   static const uint8_t table9_91_emit_[28];
484   static const uint8_t table9_92_emit_[20];
485   static const uint8_t table9_92_ops_[32];
486   static const uint8_t table9_93_emit_[20];
487   static const uint8_t table9_94_emit_[20];
488   static const uint8_t table9_95_emit_[20];
489   static const uint8_t table9_96_emit_[20];
490   static const uint8_t table9_97_emit_[20];
491   static const uint8_t table9_98_emit_[20];
492   static const uint8_t table9_99_emit_[20];
493   static const uint8_t table9_100_emit_[20];
494   static const uint8_t table9_101_emit_[20];
495   static const uint8_t table9_102_emit_[20];
496   static const uint8_t table9_103_emit_[20];
497   static const uint8_t table9_104_emit_[20];
498   static const uint8_t table9_105_emit_[20];
499   static const uint8_t table9_106_emit_[20];
500   static const uint8_t table9_107_emit_[20];
501   static const uint8_t table9_108_emit_[20];
502   static const uint8_t table9_109_emit_[20];
503   static const uint8_t table9_110_emit_[20];
504   static const uint8_t table9_111_emit_[20];
505   static const uint8_t table9_112_emit_[20];
506   static const uint8_t table9_113_emit_[20];
507   static const uint8_t table9_114_emit_[20];
508   static const uint8_t table9_115_emit_[20];
509   static const uint8_t table9_116_emit_[20];
510   static const uint8_t table9_117_emit_[20];
511   static const uint8_t table9_118_emit_[20];
512   static const uint8_t table9_119_emit_[20];
513   static const uint8_t table9_120_emit_[20];
514   static const uint8_t table9_121_emit_[20];
515   static const uint8_t table9_122_emit_[20];
516   static const uint8_t table9_123_emit_[20];
517   static const uint8_t table9_124_emit_[2];
518   static const uint8_t table9_124_ops_[32];
519   static const uint8_t table9_125_emit_[2];
520   static const uint8_t table9_126_emit_[2];
521   static const uint8_t table9_127_emit_[10];
522   static const uint8_t table9_127_ops_[32];
523   static const uint8_t* const table9_emit_[128];
524   static const uint8_t* const table9_ops_[128];
525   static const uint16_t table10_0_inner_[9];
526   static const uint8_t table10_0_outer_[64];
527   static const uint16_t table10_1_inner_[15];
528   static const uint8_t table10_1_outer_[64];
529   static const uint16_t table10_2_inner_[19];
530   static const uint8_t table10_2_outer_[64];
531   static const uint8_t table10_3_emit_[68];
532   static const uint16_t table10_3_inner_[36];
533   static const uint8_t table10_3_outer_[64];
534   static const uint16_t table10_4_inner_[9];
535   static const uint8_t table10_7_emit_[68];
536   static const uint16_t table10_8_inner_[9];
537   static const uint8_t table10_11_emit_[68];
538   static const uint16_t table10_12_inner_[9];
539   static const uint8_t table10_15_emit_[68];
540   static const uint16_t table10_16_inner_[9];
541   static const uint8_t table10_19_emit_[68];
542   static const uint16_t table10_20_inner_[9];
543   static const uint8_t table10_23_emit_[68];
544   static const uint16_t table10_24_inner_[9];
545   static const uint8_t table10_27_emit_[68];
546   static const uint16_t table10_28_inner_[9];
547   static const uint8_t table10_31_emit_[68];
548   static const uint16_t table10_33_inner_[15];
549   static const uint8_t table10_35_emit_[68];
550   static const uint16_t table10_37_inner_[15];
551   static const uint8_t table10_39_emit_[68];
552   static const uint16_t table10_40_inner_[23];
553   static const uint8_t table10_40_outer_[64];
554   static const uint8_t table10_41_emit_[92];
555   static const uint16_t table10_41_inner_[48];
556   static const uint8_t table10_41_outer_[64];
557   static const uint16_t table10_42_inner_[23];
558   static const uint8_t table10_43_emit_[92];
559   static const uint16_t table10_44_inner_[23];
560   static const uint8_t table10_45_emit_[92];
561   static const uint16_t table10_46_inner_[23];
562   static const uint8_t table10_47_emit_[92];
563   static const uint16_t table10_48_inner_[23];
564   static const uint8_t table10_49_emit_[92];
565   static const uint16_t table10_50_inner_[23];
566   static const uint8_t table10_51_emit_[92];
567   static const uint16_t table10_52_inner_[23];
568   static const uint8_t table10_53_emit_[92];
569   static const uint16_t table10_54_inner_[23];
570   static const uint8_t table10_55_emit_[92];
571   static const uint16_t table10_56_inner_[23];
572   static const uint8_t table10_57_emit_[92];
573   static const uint16_t table10_58_inner_[23];
574   static const uint8_t table10_59_emit_[92];
575   static const uint16_t table10_60_inner_[23];
576   static const uint8_t table10_61_emit_[92];
577   static const uint16_t table10_62_inner_[23];
578   static const uint8_t table10_63_emit_[92];
579   static const uint8_t table10_65_emit_[91];
580   static const uint16_t table10_65_inner_[48];
581   static const uint8_t table10_67_emit_[91];
582   static const uint16_t table10_67_inner_[48];
583   static const uint8_t table10_69_emit_[91];
584   static const uint16_t table10_69_inner_[48];
585   static const uint8_t table10_71_emit_[91];
586   static const uint16_t table10_71_inner_[48];
587   static const uint8_t table10_73_emit_[91];
588   static const uint16_t table10_73_inner_[48];
589   static const uint8_t table10_75_emit_[91];
590   static const uint16_t table10_75_inner_[48];
591   static const uint8_t table10_77_emit_[91];
592   static const uint16_t table10_77_inner_[48];
593   static const uint8_t table10_79_emit_[91];
594   static const uint16_t table10_79_inner_[48];
595   static const uint8_t table10_81_emit_[91];
596   static const uint16_t table10_81_inner_[48];
597   static const uint8_t table10_83_emit_[91];
598   static const uint16_t table10_83_inner_[48];
599   static const uint8_t table10_85_emit_[91];
600   static const uint16_t table10_85_inner_[48];
601   static const uint8_t table10_87_emit_[91];
602   static const uint16_t table10_87_inner_[48];
603   static const uint8_t table10_89_emit_[91];
604   static const uint16_t table10_89_inner_[48];
605   static const uint8_t table10_91_emit_[91];
606   static const uint16_t table10_91_inner_[48];
607   static const uint8_t table10_92_emit_[72];
608   static const uint16_t table10_92_inner_[38];
609   static const uint8_t table10_93_emit_[72];
610   static const uint8_t table10_94_emit_[72];
611   static const uint8_t table10_95_emit_[72];
612   static const uint8_t table10_96_emit_[72];
613   static const uint8_t table10_97_emit_[72];
614   static const uint8_t table10_98_emit_[72];
615   static const uint8_t table10_99_emit_[72];
616   static const uint8_t table10_100_emit_[72];
617   static const uint8_t table10_101_emit_[72];
618   static const uint8_t table10_102_emit_[72];
619   static const uint8_t table10_103_emit_[72];
620   static const uint8_t table10_104_emit_[72];
621   static const uint8_t table10_105_emit_[72];
622   static const uint8_t table10_106_emit_[72];
623   static const uint8_t table10_107_emit_[72];
624   static const uint8_t table10_108_emit_[72];
625   static const uint8_t table10_109_emit_[72];
626   static const uint8_t table10_110_emit_[72];
627   static const uint8_t table10_111_emit_[72];
628   static const uint8_t table10_112_emit_[72];
629   static const uint8_t table10_113_emit_[72];
630   static const uint8_t table10_114_emit_[72];
631   static const uint8_t table10_115_emit_[72];
632   static const uint8_t table10_116_emit_[72];
633   static const uint8_t table10_117_emit_[72];
634   static const uint8_t table10_118_emit_[72];
635   static const uint8_t table10_119_emit_[72];
636   static const uint8_t table10_120_emit_[72];
637   static const uint8_t table10_121_emit_[72];
638   static const uint8_t table10_122_emit_[72];
639   static const uint8_t table10_123_emit_[72];
640   static const uint8_t table10_124_emit_[40];
641   static const uint8_t table10_125_emit_[40];
642   static const uint8_t table10_126_emit_[40];
643   static const uint8_t table10_127_emit_[16];
644   static const uint16_t table10_127_inner_[18];
645   static const uint8_t table10_127_outer_[64];
646   static const uint8_t* const table10_emit_[128];
647   static const uint16_t* const table10_inner_[128];
648   static const uint8_t* const table10_outer_[128];
649   static const uint8_t table1_0_emit_[7];
650   static const uint16_t table1_0_inner_[4];
651   static const uint8_t table1_0_outer_[64];
652   static const uint8_t table1_1_emit_[8];
653   static const uint16_t table1_1_inner_[4];
654   static const uint8_t table1_2_emit_[12];
655   static const uint16_t table1_2_inner_[6];
656   static const uint8_t table1_2_outer_[64];
657   static const uint8_t table1_3_emit_[16];
658   static const uint16_t table1_3_inner_[8];
659   static const uint8_t table1_3_outer_[64];
660   static const uint8_t table1_4_emit_[16];
661   static const uint8_t table1_5_emit_[20];
662   static const uint16_t table1_5_inner_[10];
663   static const uint8_t table1_5_outer_[64];
664   static const uint8_t table1_6_emit_[32];
665   static const uint16_t table1_6_inner_[16];
666   static const uint8_t table1_6_outer_[64];
667   static const uint8_t table1_7_emit_[36];
668   static const uint16_t table1_7_inner_[19];
669   static const uint8_t table1_7_outer_[64];
670   static const uint8_t table1_8_emit_[7];
671   static const uint16_t table1_8_inner_[4];
672   static const uint8_t table1_9_emit_[8];
673   static const uint8_t table1_10_emit_[12];
674   static const uint8_t table1_11_emit_[16];
675   static const uint8_t table1_12_emit_[16];
676   static const uint8_t table1_13_emit_[20];
677   static const uint8_t table1_14_emit_[32];
678   static const uint8_t table1_15_emit_[36];
679   static const uint8_t table1_16_emit_[7];
680   static const uint16_t table1_16_inner_[4];
681   static const uint8_t table1_17_emit_[8];
682   static const uint8_t table1_18_emit_[12];
683   static const uint8_t table1_19_emit_[16];
684   static const uint8_t table1_20_emit_[16];
685   static const uint8_t table1_21_emit_[20];
686   static const uint8_t table1_22_emit_[32];
687   static const uint8_t table1_23_emit_[36];
688   static const uint8_t table1_24_emit_[8];
689   static const uint8_t table1_25_emit_[8];
690   static const uint8_t table1_26_emit_[12];
691   static const uint8_t table1_27_emit_[16];
692   static const uint8_t table1_28_emit_[16];
693   static const uint8_t table1_29_emit_[20];
694   static const uint8_t table1_30_emit_[32];
695   static const uint8_t table1_31_emit_[36];
696   static const uint8_t table1_32_emit_[8];
697   static const uint8_t table1_33_emit_[7];
698   static const uint8_t table1_34_emit_[12];
699   static const uint8_t table1_35_emit_[16];
700   static const uint8_t table1_36_emit_[16];
701   static const uint8_t table1_37_emit_[20];
702   static const uint8_t table1_38_emit_[32];
703   static const uint8_t table1_39_emit_[36];
704   static const uint8_t table1_40_emit_[8];
705   static const uint8_t table1_41_emit_[7];
706   static const uint8_t table1_42_emit_[12];
707   static const uint8_t table1_43_emit_[16];
708   static const uint8_t table1_44_emit_[16];
709   static const uint8_t table1_45_emit_[20];
710   static const uint8_t table1_46_emit_[32];
711   static const uint8_t table1_47_emit_[36];
712   static const uint8_t table1_48_emit_[8];
713   static const uint8_t table1_49_emit_[7];
714   static const uint8_t table1_50_emit_[12];
715   static const uint8_t table1_51_emit_[16];
716   static const uint8_t table1_52_emit_[16];
717   static const uint8_t table1_53_emit_[20];
718   static const uint8_t table1_54_emit_[32];
719   static const uint8_t table1_55_emit_[36];
720   static const uint8_t table1_56_emit_[8];
721   static const uint8_t table1_57_emit_[8];
722   static const uint8_t table1_58_emit_[12];
723   static const uint8_t table1_59_emit_[16];
724   static const uint8_t table1_60_emit_[16];
725   static const uint8_t table1_61_emit_[20];
726   static const uint8_t table1_62_emit_[32];
727   static const uint8_t table1_63_emit_[36];
728   static const uint8_t table1_64_emit_[8];
729   static const uint8_t table1_65_emit_[8];
730   static const uint8_t table1_66_emit_[11];
731   static const uint16_t table1_66_inner_[6];
732   static const uint8_t table1_67_emit_[16];
733   static const uint8_t table1_68_emit_[16];
734   static const uint8_t table1_69_emit_[20];
735   static const uint8_t table1_70_emit_[32];
736   static const uint8_t table1_71_emit_[36];
737   static const uint8_t table1_72_emit_[8];
738   static const uint8_t table1_73_emit_[8];
739   static const uint8_t table1_74_emit_[11];
740   static const uint16_t table1_74_inner_[6];
741   static const uint8_t table1_75_emit_[16];
742   static const uint8_t table1_76_emit_[16];
743   static const uint8_t table1_77_emit_[20];
744   static const uint8_t table1_78_emit_[32];
745   static const uint8_t table1_79_emit_[36];
746   static const uint8_t table1_80_emit_[16];
747   static const uint8_t table1_81_emit_[27];
748   static const uint16_t table1_81_inner_[14];
749   static const uint8_t table1_81_outer_[64];
750   static const uint8_t table1_82_emit_[36];
751   static const uint16_t table1_82_inner_[18];
752   static const uint8_t table1_82_outer_[64];
753   static const uint8_t table1_83_emit_[68];
754   static const uint16_t table1_83_inner_[35];
755   static const uint8_t table1_83_outer_[64];
756   static const uint8_t table1_84_emit_[16];
757   static const uint8_t table1_85_emit_[27];
758   static const uint16_t table1_85_inner_[14];
759   static const uint8_t table1_86_emit_[36];
760   static const uint8_t table1_87_emit_[68];
761   static const uint8_t table1_88_emit_[16];
762   static const uint8_t table1_89_emit_[27];
763   static const uint16_t table1_89_inner_[14];
764   static const uint8_t table1_90_emit_[36];
765   static const uint8_t table1_91_emit_[68];
766   static const uint8_t table1_92_emit_[16];
767   static const uint8_t table1_93_emit_[27];
768   static const uint16_t table1_93_inner_[14];
769   static const uint8_t table1_94_emit_[36];
770   static const uint8_t table1_95_emit_[68];
771   static const uint8_t table1_96_emit_[16];
772   static const uint8_t table1_97_emit_[27];
773   static const uint16_t table1_97_inner_[14];
774   static const uint8_t table1_98_emit_[36];
775   static const uint8_t table1_99_emit_[68];
776   static const uint8_t table1_100_emit_[16];
777   static const uint8_t table1_101_emit_[27];
778   static const uint16_t table1_101_inner_[14];
779   static const uint8_t table1_102_emit_[36];
780   static const uint8_t table1_103_emit_[68];
781   static const uint8_t table1_104_emit_[16];
782   static const uint8_t table1_105_emit_[27];
783   static const uint16_t table1_105_inner_[14];
784   static const uint8_t table1_106_emit_[36];
785   static const uint8_t table1_107_emit_[68];
786   static const uint8_t table1_108_emit_[16];
787   static const uint8_t table1_109_emit_[27];
788   static const uint16_t table1_109_inner_[14];
789   static const uint8_t table1_110_emit_[36];
790   static const uint8_t table1_111_emit_[68];
791   static const uint8_t table1_112_emit_[16];
792   static const uint8_t table1_113_emit_[27];
793   static const uint16_t table1_113_inner_[14];
794   static const uint8_t table1_114_emit_[36];
795   static const uint8_t table1_115_emit_[68];
796   static const uint8_t table1_116_emit_[16];
797   static const uint8_t table1_117_emit_[27];
798   static const uint16_t table1_117_inner_[14];
799   static const uint8_t table1_118_emit_[36];
800   static const uint8_t table1_119_emit_[68];
801   static const uint8_t table1_120_emit_[16];
802   static const uint8_t table1_121_emit_[27];
803   static const uint16_t table1_121_inner_[14];
804   static const uint8_t table1_122_emit_[36];
805   static const uint8_t table1_123_emit_[68];
806   static const uint8_t table1_124_emit_[16];
807   static const uint8_t table1_125_emit_[28];
808   static const uint16_t table1_125_inner_[14];
809   static const uint8_t table1_126_emit_[36];
810   static const uint8_t table1_127_emit_[68];
811   static const uint8_t table1_128_emit_[16];
812   static const uint8_t table1_129_emit_[28];
813   static const uint8_t table1_130_emit_[35];
814   static const uint16_t table1_130_inner_[18];
815   static const uint8_t table1_131_emit_[68];
816   static const uint8_t table1_132_emit_[16];
817   static const uint8_t table1_133_emit_[28];
818   static const uint8_t table1_134_emit_[35];
819   static const uint16_t table1_134_inner_[18];
820   static const uint8_t table1_135_emit_[68];
821   static const uint8_t table1_136_emit_[16];
822   static const uint8_t table1_137_emit_[28];
823   static const uint8_t table1_138_emit_[35];
824   static const uint16_t table1_138_inner_[18];
825   static const uint8_t table1_139_emit_[68];
826   static const uint8_t table1_140_emit_[16];
827   static const uint8_t table1_141_emit_[28];
828   static const uint8_t table1_142_emit_[35];
829   static const uint16_t table1_142_inner_[18];
830   static const uint8_t table1_143_emit_[68];
831   static const uint8_t table1_144_emit_[16];
832   static const uint8_t table1_145_emit_[28];
833   static const uint8_t table1_146_emit_[35];
834   static const uint16_t table1_146_inner_[18];
835   static const uint8_t table1_147_emit_[68];
836   static const uint8_t table1_148_emit_[16];
837   static const uint8_t table1_149_emit_[28];
838   static const uint8_t table1_150_emit_[35];
839   static const uint16_t table1_150_inner_[18];
840   static const uint8_t table1_151_emit_[68];
841   static const uint8_t table1_152_emit_[16];
842   static const uint8_t table1_153_emit_[28];
843   static const uint8_t table1_154_emit_[35];
844   static const uint16_t table1_154_inner_[18];
845   static const uint8_t table1_155_emit_[68];
846   static const uint8_t table1_156_emit_[16];
847   static const uint8_t table1_157_emit_[28];
848   static const uint8_t table1_158_emit_[35];
849   static const uint16_t table1_158_inner_[18];
850   static const uint8_t table1_159_emit_[68];
851   static const uint8_t table1_160_emit_[16];
852   static const uint8_t table1_161_emit_[28];
853   static const uint8_t table1_162_emit_[35];
854   static const uint16_t table1_162_inner_[18];
855   static const uint8_t table1_163_emit_[68];
856   static const uint8_t table1_164_emit_[16];
857   static const uint8_t table1_165_emit_[28];
858   static const uint8_t table1_166_emit_[35];
859   static const uint16_t table1_166_inner_[18];
860   static const uint8_t table1_167_emit_[68];
861   static const uint8_t table1_168_emit_[16];
862   static const uint8_t table1_169_emit_[28];
863   static const uint8_t table1_170_emit_[35];
864   static const uint16_t table1_170_inner_[18];
865   static const uint8_t table1_171_emit_[68];
866   static const uint8_t table1_172_emit_[16];
867   static const uint8_t table1_173_emit_[28];
868   static const uint8_t table1_174_emit_[35];
869   static const uint16_t table1_174_inner_[18];
870   static const uint8_t table1_175_emit_[68];
871   static const uint8_t table1_176_emit_[16];
872   static const uint8_t table1_177_emit_[28];
873   static const uint8_t table1_178_emit_[35];
874   static const uint16_t table1_178_inner_[18];
875   static const uint8_t table1_179_emit_[68];
876   static const uint8_t table1_180_emit_[16];
877   static const uint8_t table1_181_emit_[28];
878   static const uint8_t table1_182_emit_[35];
879   static const uint16_t table1_182_inner_[18];
880   static const uint8_t table1_183_emit_[68];
881   static const uint8_t table1_184_emit_[44];
882   static const uint16_t table1_184_inner_[22];
883   static const uint8_t table1_184_outer_[64];
884   static const uint8_t table1_185_emit_[91];
885   static const uint16_t table1_185_inner_[47];
886   static const uint8_t table1_185_outer_[64];
887   static const uint8_t table1_186_emit_[44];
888   static const uint8_t table1_187_emit_[91];
889   static const uint16_t table1_187_inner_[47];
890   static const uint8_t table1_188_emit_[44];
891   static const uint8_t table1_189_emit_[91];
892   static const uint16_t table1_189_inner_[47];
893   static const uint8_t table1_190_emit_[44];
894   static const uint8_t table1_191_emit_[91];
895   static const uint16_t table1_191_inner_[47];
896   static const uint8_t table1_192_emit_[44];
897   static const uint8_t table1_193_emit_[91];
898   static const uint16_t table1_193_inner_[47];
899   static const uint8_t table1_194_emit_[44];
900   static const uint8_t table1_195_emit_[91];
901   static const uint16_t table1_195_inner_[47];
902   static const uint8_t table1_196_emit_[44];
903   static const uint8_t table1_197_emit_[91];
904   static const uint16_t table1_197_inner_[47];
905   static const uint8_t table1_198_emit_[44];
906   static const uint8_t table1_199_emit_[91];
907   static const uint16_t table1_199_inner_[47];
908   static const uint8_t table1_200_emit_[44];
909   static const uint8_t table1_201_emit_[91];
910   static const uint16_t table1_201_inner_[47];
911   static const uint8_t table1_202_emit_[44];
912   static const uint8_t table1_203_emit_[91];
913   static const uint16_t table1_203_inner_[47];
914   static const uint8_t table1_204_emit_[44];
915   static const uint8_t table1_205_emit_[91];
916   static const uint16_t table1_205_inner_[47];
917   static const uint8_t table1_206_emit_[44];
918   static const uint8_t table1_207_emit_[91];
919   static const uint16_t table1_207_inner_[47];
920   static const uint8_t table1_208_emit_[44];
921   static const uint8_t table1_209_emit_[91];
922   static const uint16_t table1_209_inner_[47];
923   static const uint8_t table1_210_emit_[44];
924   static const uint8_t table1_211_emit_[91];
925   static const uint16_t table1_211_inner_[47];
926   static const uint8_t table1_212_emit_[44];
927   static const uint8_t table1_213_emit_[91];
928   static const uint16_t table1_213_inner_[47];
929   static const uint8_t table1_214_emit_[44];
930   static const uint8_t table1_215_emit_[91];
931   static const uint16_t table1_215_inner_[47];
932   static const uint8_t table1_216_emit_[44];
933   static const uint8_t table1_217_emit_[91];
934   static const uint16_t table1_217_inner_[47];
935   static const uint8_t table1_218_emit_[44];
936   static const uint8_t table1_219_emit_[91];
937   static const uint16_t table1_219_inner_[47];
938   static const uint8_t table1_220_emit_[44];
939   static const uint8_t table1_221_emit_[91];
940   static const uint16_t table1_221_inner_[47];
941   static const uint8_t table1_222_emit_[44];
942   static const uint8_t table1_223_emit_[91];
943   static const uint16_t table1_223_inner_[47];
944   static const uint8_t table1_224_emit_[44];
945   static const uint8_t table1_225_emit_[91];
946   static const uint16_t table1_225_inner_[47];
947   static const uint8_t table1_226_emit_[44];
948   static const uint8_t table1_227_emit_[91];
949   static const uint16_t table1_227_inner_[47];
950   static const uint8_t table1_228_emit_[44];
951   static const uint8_t table1_229_emit_[91];
952   static const uint16_t table1_229_inner_[47];
953   static const uint8_t table1_230_emit_[44];
954   static const uint8_t table1_231_emit_[91];
955   static const uint16_t table1_231_inner_[47];
956   static const uint8_t table1_232_emit_[44];
957   static const uint8_t table1_233_emit_[91];
958   static const uint16_t table1_233_inner_[47];
959   static const uint8_t table1_234_emit_[44];
960   static const uint8_t table1_235_emit_[91];
961   static const uint16_t table1_235_inner_[47];
962   static const uint8_t table1_236_emit_[44];
963   static const uint8_t table1_237_emit_[91];
964   static const uint16_t table1_237_inner_[47];
965   static const uint8_t table1_238_emit_[44];
966   static const uint8_t table1_239_emit_[91];
967   static const uint16_t table1_239_inner_[47];
968   static const uint8_t table1_240_emit_[44];
969   static const uint8_t table1_241_emit_[91];
970   static const uint16_t table1_241_inner_[47];
971   static const uint8_t table1_242_emit_[44];
972   static const uint8_t table1_243_emit_[91];
973   static const uint16_t table1_243_inner_[47];
974   static const uint8_t table1_244_emit_[44];
975   static const uint8_t table1_245_emit_[91];
976   static const uint16_t table1_245_inner_[47];
977   static const uint8_t table1_246_emit_[44];
978   static const uint8_t table1_247_emit_[92];
979   static const uint16_t table1_247_inner_[47];
980   static const uint8_t table1_248_emit_[72];
981   static const uint16_t table1_248_inner_[37];
982   static const uint8_t table1_248_outer_[64];
983   static const uint8_t table1_249_emit_[72];
984   static const uint8_t table1_250_emit_[72];
985   static const uint8_t table1_251_emit_[72];
986   static const uint8_t table1_252_emit_[72];
987   static const uint8_t table1_253_emit_[72];
988   static const uint8_t table1_254_emit_[4];
989   static const uint16_t table1_254_inner_[4];
990   static const uint8_t table1_255_emit_[14];
991   static const uint16_t table1_255_inner_[16];
992   static const uint8_t table1_255_outer_[64];
993   static const uint8_t* const table1_emit_[256];
994   static const uint16_t* const table1_inner_[256];
995   static const uint8_t* const table1_outer_[256];
996   static const uint8_t table15_0_outer_[8];
997   static const uint8_t table16_0_outer_[16];
998   static const uint8_t table17_0_ops_[32];
999   static const uint8_t table12_0_emit_[12];
1000   static const uint16_t table12_0_inner_[30];
1001   static const uint8_t table12_0_outer_[64];
1002   static const uint8_t table30_0_emit_[8];
1003   static const uint8_t table30_0_inner_[8];
1004   static const uint8_t table31_0_emit_[8];
1005   static const uint8_t table32_0_emit_[8];
1006   static const uint8_t table36_0_emit_[5];
1007   static const uint8_t table36_0_inner_[6];
1008   static const uint8_t table35_0_emit_[11];
1009   static const uint8_t table35_0_inner_[11];
1010   static const uint8_t table38_0_emit_[6];
1011   static const uint8_t table38_0_inner_[8];
1012   static const uint8_t table39_0_emit_[10];
1013   static const uint8_t table39_0_ops_[32];
1014   static const uint8_t table40_0_emit_[25];
1015   static const uint8_t table40_0_ops_[64];
1016   static const uint8_t table41_0_emit_[44];
1017   static const uint8_t table41_0_ops_[128];
1018   static const uint8_t table42_0_ops_[128];
1019   static const uint8_t table42_1_emit_[63];
1020   static const uint8_t table42_1_ops_[128];
1021   static const uint8_t* const table42_emit_[2];
1022   static const uint8_t* const table42_ops_[2];
1023   static const uint8_t table43_0_emit_[40];
1024   static const uint8_t table43_0_ops_[64];
1025   static const uint8_t table43_1_emit_[40];
1026   static const uint8_t table43_2_emit_[40];
1027   static const uint8_t table43_3_emit_[4];
1028   static const uint8_t table43_4_emit_[8];
1029   static const uint8_t table43_5_emit_[9];
1030   static const uint8_t table43_5_ops_[64];
1031   static const uint8_t table43_6_emit_[16];
1032   static const uint8_t table43_6_ops_[64];
1033   static const uint8_t table43_7_emit_[30];
1034   static const uint8_t table43_7_ops_[64];
1035   static const uint8_t* const table43_emit_[8];
1036   static const uint8_t* const table43_ops_[8];
1037   static const uint8_t table37_0_emit_[1];
1038   static const uint16_t table37_0_ops_[64];
1039   static const uint8_t table37_1_emit_[1];
1040   static const uint8_t table37_2_emit_[1];
1041   static const uint8_t table37_3_emit_[1];
1042   static const uint8_t table37_4_emit_[1];
1043   static const uint8_t table37_5_emit_[1];
1044   static const uint8_t table37_6_emit_[2];
1045   static const uint16_t table37_6_ops_[64];
1046   static const uint8_t table37_7_emit_[2];
1047   static const uint8_t table37_8_emit_[4];
1048   static const uint16_t table37_8_ops_[64];
1049   static const uint8_t table37_9_emit_[4];
1050   static const uint8_t table37_10_emit_[4];
1051   static const uint8_t table37_11_emit_[5];
1052   static const uint16_t table37_11_ops_[64];
1053   static const uint8_t table37_12_emit_[8];
1054   static const uint16_t table37_12_ops_[64];
1055   static const uint8_t table37_13_emit_[8];
1056   static const uint8_t table37_14_emit_[15];
1057   static const uint16_t table37_14_ops_[64];
1058   static const uint8_t table37_15_emit_[18];
1059   static const uint16_t table37_15_ops_[64];
1060   static const uint8_t* const table37_emit_[16];
1061   static const uint16_t* const table37_ops_[16];
1062 };
1063 template <typename F>
1064 class HuffDecoder : public HuffDecoderCommon {
1065  public:
HuffDecoder(F sink,const uint8_t * begin,const uint8_t * end)1066   HuffDecoder(F sink, const uint8_t* begin, const uint8_t* end)
1067       : sink_(sink), begin_(begin), end_(end) {}
Run()1068   bool Run() {
1069     while (!done_) {
1070       if (!RefillTo14()) {
1071         Done0();
1072         break;
1073       }
1074       const auto index = (buffer_ >> (buffer_len_ - 14)) & 0x3fff;
1075       const auto op = GetOp1(index);
1076       const int consumed = op & 15;
1077       buffer_len_ -= consumed;
1078       const auto emit_ofs = op >> 6;
1079       switch ((op >> 4) & 3) {
1080         case 0: {
1081           sink_(GetEmit1(index, emit_ofs + 0));
1082           sink_(GetEmit1(index, emit_ofs + 1));
1083           break;
1084         }
1085         case 1: {
1086           sink_(GetEmit1(index, emit_ofs + 0));
1087           break;
1088         }
1089         case 2: {
1090           DecodeStep0();
1091           break;
1092         }
1093         case 3: {
1094           DecodeStep1();
1095           break;
1096         }
1097       }
1098     }
1099     return ok_;
1100   }
1101 
1102  private:
RefillTo14()1103   bool RefillTo14() {
1104     switch (buffer_len_) {
1105       case 0: {
1106         return Read2to8Bytes();
1107       }
1108       case 1:
1109       case 2:
1110       case 3:
1111       case 4:
1112       case 5: {
1113         return Read2to7Bytes();
1114       }
1115       case 6:
1116       case 7:
1117       case 8: {
1118         return Read1to7Bytes();
1119       }
1120       case 9:
1121       case 10:
1122       case 11:
1123       case 12:
1124       case 13: {
1125         return Read1to6Bytes();
1126       }
1127     }
1128     return true;
1129   }
Read2to8Bytes()1130   bool Read2to8Bytes() {
1131     switch (end_ - begin_) {
1132       case 0:
1133       case 1: {
1134         return false;
1135       }
1136       case 2: {
1137         Fill2();
1138         return true;
1139       }
1140       case 3: {
1141         Fill3();
1142         return true;
1143       }
1144       case 4: {
1145         Fill4();
1146         return true;
1147       }
1148       case 5: {
1149         Fill5();
1150         return true;
1151       }
1152       case 6: {
1153         Fill6();
1154         return true;
1155       }
1156       case 7: {
1157         Fill7();
1158         return true;
1159       }
1160       default: {
1161         Fill8();
1162         return true;
1163       }
1164     }
1165   }
Fill2()1166   void Fill2() {
1167     buffer_ = (buffer_ << 16) | (static_cast<uint64_t>(begin_[0]) << 8) |
1168               (static_cast<uint64_t>(begin_[1]) << 0);
1169     begin_ += 2;
1170     buffer_len_ += 16;
1171   }
Fill3()1172   void Fill3() {
1173     buffer_ = (buffer_ << 24) | (static_cast<uint64_t>(begin_[0]) << 16) |
1174               (static_cast<uint64_t>(begin_[1]) << 8) |
1175               (static_cast<uint64_t>(begin_[2]) << 0);
1176     begin_ += 3;
1177     buffer_len_ += 24;
1178   }
Fill4()1179   void Fill4() {
1180     buffer_ = (buffer_ << 32) | (static_cast<uint64_t>(begin_[0]) << 24) |
1181               (static_cast<uint64_t>(begin_[1]) << 16) |
1182               (static_cast<uint64_t>(begin_[2]) << 8) |
1183               (static_cast<uint64_t>(begin_[3]) << 0);
1184     begin_ += 4;
1185     buffer_len_ += 32;
1186   }
Fill5()1187   void Fill5() {
1188     buffer_ = (buffer_ << 40) | (static_cast<uint64_t>(begin_[0]) << 32) |
1189               (static_cast<uint64_t>(begin_[1]) << 24) |
1190               (static_cast<uint64_t>(begin_[2]) << 16) |
1191               (static_cast<uint64_t>(begin_[3]) << 8) |
1192               (static_cast<uint64_t>(begin_[4]) << 0);
1193     begin_ += 5;
1194     buffer_len_ += 40;
1195   }
Fill6()1196   void Fill6() {
1197     buffer_ = (buffer_ << 48) | (static_cast<uint64_t>(begin_[0]) << 40) |
1198               (static_cast<uint64_t>(begin_[1]) << 32) |
1199               (static_cast<uint64_t>(begin_[2]) << 24) |
1200               (static_cast<uint64_t>(begin_[3]) << 16) |
1201               (static_cast<uint64_t>(begin_[4]) << 8) |
1202               (static_cast<uint64_t>(begin_[5]) << 0);
1203     begin_ += 6;
1204     buffer_len_ += 48;
1205   }
Fill7()1206   void Fill7() {
1207     buffer_ = (buffer_ << 56) | (static_cast<uint64_t>(begin_[0]) << 48) |
1208               (static_cast<uint64_t>(begin_[1]) << 40) |
1209               (static_cast<uint64_t>(begin_[2]) << 32) |
1210               (static_cast<uint64_t>(begin_[3]) << 24) |
1211               (static_cast<uint64_t>(begin_[4]) << 16) |
1212               (static_cast<uint64_t>(begin_[5]) << 8) |
1213               (static_cast<uint64_t>(begin_[6]) << 0);
1214     begin_ += 7;
1215     buffer_len_ += 56;
1216   }
Fill8()1217   void Fill8() {
1218     buffer_ = 0 | (static_cast<uint64_t>(begin_[0]) << 56) |
1219               (static_cast<uint64_t>(begin_[1]) << 48) |
1220               (static_cast<uint64_t>(begin_[2]) << 40) |
1221               (static_cast<uint64_t>(begin_[3]) << 32) |
1222               (static_cast<uint64_t>(begin_[4]) << 24) |
1223               (static_cast<uint64_t>(begin_[5]) << 16) |
1224               (static_cast<uint64_t>(begin_[6]) << 8) |
1225               (static_cast<uint64_t>(begin_[7]) << 0);
1226     begin_ += 8;
1227     buffer_len_ += 64;
1228   }
Read2to7Bytes()1229   bool Read2to7Bytes() {
1230     switch (end_ - begin_) {
1231       case 0:
1232       case 1: {
1233         return false;
1234       }
1235       case 2: {
1236         Fill2();
1237         return true;
1238       }
1239       case 3: {
1240         Fill3();
1241         return true;
1242       }
1243       case 4: {
1244         Fill4();
1245         return true;
1246       }
1247       case 5: {
1248         Fill5();
1249         return true;
1250       }
1251       case 6: {
1252         Fill6();
1253         return true;
1254       }
1255       default: {
1256         Fill7();
1257         return true;
1258       }
1259     }
1260   }
Read1to7Bytes()1261   bool Read1to7Bytes() {
1262     switch (end_ - begin_) {
1263       case 0: {
1264         return false;
1265       }
1266       case 1: {
1267         Fill1();
1268         return true;
1269       }
1270       case 2: {
1271         Fill2();
1272         return true;
1273       }
1274       case 3: {
1275         Fill3();
1276         return true;
1277       }
1278       case 4: {
1279         Fill4();
1280         return true;
1281       }
1282       case 5: {
1283         Fill5();
1284         return true;
1285       }
1286       case 6: {
1287         Fill6();
1288         return true;
1289       }
1290       default: {
1291         Fill7();
1292         return true;
1293       }
1294     }
1295   }
Fill1()1296   void Fill1() {
1297     buffer_ = (buffer_ << 8) | (static_cast<uint64_t>(begin_[0]) << 0);
1298     begin_ += 1;
1299     buffer_len_ += 8;
1300   }
Read1to6Bytes()1301   bool Read1to6Bytes() {
1302     switch (end_ - begin_) {
1303       case 0: {
1304         return false;
1305       }
1306       case 1: {
1307         Fill1();
1308         return true;
1309       }
1310       case 2: {
1311         Fill2();
1312         return true;
1313       }
1314       case 3: {
1315         Fill3();
1316         return true;
1317       }
1318       case 4: {
1319         Fill4();
1320         return true;
1321       }
1322       case 5: {
1323         Fill5();
1324         return true;
1325       }
1326       default: {
1327         Fill6();
1328         return true;
1329       }
1330     }
1331   }
Done0()1332   void Done0() {
1333     done_ = true;
1334     switch (end_ - begin_) {
1335       case 1: {
1336         Fill1();
1337         break;
1338       }
1339     }
1340     switch (buffer_len_) {
1341       case 1:
1342       case 2:
1343       case 3:
1344       case 4: {
1345         ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1;
1346         return;
1347       }
1348       case 5: {
1349         const auto index = buffer_ & 31;
1350         const auto op = GetOp2(index);
1351         switch (op & 3) {
1352           case 0: {
1353             sink_(GetEmit2(index, (op >> 2) + 0));
1354             break;
1355           }
1356           case 1: {
1357             ok_ = false;
1358             break;
1359           }
1360         }
1361         return;
1362       }
1363       case 6: {
1364         const auto index = buffer_ & 63;
1365         const auto op = GetOp3(index);
1366         switch (op & 3) {
1367           case 0: {
1368             ok_ = false;
1369             break;
1370           }
1371           case 1: {
1372             sink_(GetEmit3(index, (op >> 2) + 0));
1373             break;
1374           }
1375         }
1376         return;
1377       }
1378       case 7: {
1379         const auto index = buffer_ & 127;
1380         const auto op = GetOp4(index);
1381         switch (op & 3) {
1382           case 0: {
1383             ok_ = false;
1384             break;
1385           }
1386           case 1: {
1387             sink_(GetEmit4(index, (op >> 2) + 0));
1388             break;
1389           }
1390         }
1391         return;
1392       }
1393       case 8: {
1394         const auto index = buffer_ & 255;
1395         const auto op = GetOp5(index);
1396         switch (op & 3) {
1397           case 0: {
1398             ok_ = false;
1399             break;
1400           }
1401           case 1: {
1402             sink_(GetEmit5(index, (op >> 2) + 0));
1403             break;
1404           }
1405         }
1406         return;
1407       }
1408       case 9: {
1409         const auto index = buffer_ & 511;
1410         const auto op = GetOp6(index);
1411         switch (op & 3) {
1412           case 0: {
1413             ok_ = false;
1414             break;
1415           }
1416           case 1: {
1417             sink_(GetEmit6(index, (op >> 2) + 0));
1418             break;
1419           }
1420         }
1421         return;
1422       }
1423       case 10: {
1424         const auto index = buffer_ & 1023;
1425         const auto op = GetOp7(index);
1426         switch (op & 3) {
1427           case 0: {
1428             sink_(GetEmit7(index, (op >> 2) + 0));
1429             sink_(GetEmit7(index, (op >> 2) + 1));
1430             break;
1431           }
1432           case 1: {
1433             ok_ = false;
1434             break;
1435           }
1436           case 2: {
1437             sink_(GetEmit7(index, (op >> 2) + 0));
1438             break;
1439           }
1440         }
1441         return;
1442       }
1443       case 11: {
1444         const auto index = buffer_ & 2047;
1445         const auto op = GetOp8(index);
1446         switch (op & 3) {
1447           case 0: {
1448             ok_ = false;
1449             break;
1450           }
1451           case 1: {
1452             sink_(GetEmit8(index, (op >> 2) + 0));
1453             sink_(GetEmit8(index, (op >> 2) + 1));
1454             break;
1455           }
1456           case 2: {
1457             sink_(GetEmit8(index, (op >> 2) + 0));
1458             break;
1459           }
1460         }
1461         return;
1462       }
1463       case 12: {
1464         const auto index = buffer_ & 4095;
1465         const auto op = GetOp9(index);
1466         switch (op & 3) {
1467           case 0: {
1468             ok_ = false;
1469             break;
1470           }
1471           case 1: {
1472             sink_(GetEmit9(index, (op >> 2) + 0));
1473             sink_(GetEmit9(index, (op >> 2) + 1));
1474             break;
1475           }
1476           case 2: {
1477             sink_(GetEmit9(index, (op >> 2) + 0));
1478             break;
1479           }
1480         }
1481         return;
1482       }
1483       case 13: {
1484         const auto index = buffer_ & 8191;
1485         const auto op = GetOp10(index);
1486         switch (op & 3) {
1487           case 0: {
1488             ok_ = false;
1489             break;
1490           }
1491           case 1: {
1492             sink_(GetEmit10(index, (op >> 2) + 0));
1493             sink_(GetEmit10(index, (op >> 2) + 1));
1494             break;
1495           }
1496           case 2: {
1497             sink_(GetEmit10(index, (op >> 2) + 0));
1498             break;
1499           }
1500         }
1501         return;
1502       }
1503       case 0: {
1504         return;
1505       }
1506     }
1507   }
DecodeStep0()1508   void DecodeStep0() {
1509     if (!RefillTo1()) {
1510       Done1();
1511       return;
1512     }
1513     const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1;
1514     const auto op = GetOp11(index);
1515     const int consumed = op & 1;
1516     buffer_len_ -= consumed;
1517     const auto emit_ofs = op >> 1;
1518     sink_(GetEmit11(index, emit_ofs + 0));
1519   }
RefillTo1()1520   bool RefillTo1() {
1521     switch (buffer_len_) {
1522       case 0: {
1523         return Read1to8Bytes();
1524       }
1525     }
1526     return true;
1527   }
Read1to8Bytes()1528   bool Read1to8Bytes() {
1529     switch (end_ - begin_) {
1530       case 0: {
1531         return false;
1532       }
1533       case 1: {
1534         Fill1();
1535         return true;
1536       }
1537       case 2: {
1538         Fill2();
1539         return true;
1540       }
1541       case 3: {
1542         Fill3();
1543         return true;
1544       }
1545       case 4: {
1546         Fill4();
1547         return true;
1548       }
1549       case 5: {
1550         Fill5();
1551         return true;
1552       }
1553       case 6: {
1554         Fill6();
1555         return true;
1556       }
1557       case 7: {
1558         Fill7();
1559         return true;
1560       }
1561       default: {
1562         Fill8();
1563         return true;
1564       }
1565     }
1566   }
Done1()1567   void Done1() {
1568     done_ = true;
1569     ok_ = false;
1570   }
DecodeStep1()1571   void DecodeStep1() {
1572     if (!RefillTo6()) {
1573       Done2();
1574       return;
1575     }
1576     const auto index = (buffer_ >> (buffer_len_ - 6)) & 0x3f;
1577     const auto op = GetOp12(index);
1578     const int consumed = op & 7;
1579     buffer_len_ -= consumed;
1580     const auto emit_ofs = op >> 8;
1581     switch ((op >> 3) & 31) {
1582       case 0: {
1583         sink_(GetEmit12(index, emit_ofs + 0));
1584         break;
1585       }
1586       case 1: {
1587         DecodeStep2();
1588         break;
1589       }
1590       case 2: {
1591         DecodeStep3();
1592         break;
1593       }
1594       case 3: {
1595         DecodeStep4();
1596         break;
1597       }
1598       case 4: {
1599         DecodeStep5();
1600         break;
1601       }
1602       case 5: {
1603         DecodeStep6();
1604         break;
1605       }
1606       case 6: {
1607         DecodeStep7();
1608         break;
1609       }
1610       case 7: {
1611         DecodeStep17();
1612         break;
1613       }
1614       case 8: {
1615         DecodeStep8();
1616         break;
1617       }
1618       case 9: {
1619         DecodeStep9();
1620         break;
1621       }
1622       case 10: {
1623         DecodeStep10();
1624         break;
1625       }
1626       case 11: {
1627         DecodeStep11();
1628         break;
1629       }
1630       case 12: {
1631         DecodeStep12();
1632         break;
1633       }
1634       case 13: {
1635         DecodeStep13();
1636         break;
1637       }
1638       case 14: {
1639         DecodeStep14();
1640         break;
1641       }
1642       case 15: {
1643         DecodeStep15();
1644         break;
1645       }
1646       case 16: {
1647         DecodeStep16();
1648         break;
1649       }
1650       case 17: {
1651         DecodeStep18();
1652         break;
1653       }
1654       case 18: {
1655         DecodeStep19();
1656         break;
1657       }
1658     }
1659   }
RefillTo6()1660   bool RefillTo6() {
1661     switch (buffer_len_) {
1662       case 0: {
1663         return Read1to8Bytes();
1664       }
1665       case 1:
1666       case 2:
1667       case 3:
1668       case 4:
1669       case 5: {
1670         return Read1to7Bytes();
1671       }
1672     }
1673     return true;
1674   }
Done2()1675   void Done2() {
1676     done_ = true;
1677     switch (buffer_len_) {
1678       case 1: {
1679         const auto index = buffer_ & 1;
1680         const auto op = GetOp13(index);
1681         switch (op & 1) {
1682           case 0: {
1683             sink_(GetEmit13(index, (op >> 1) + 0));
1684             break;
1685           }
1686         }
1687         return;
1688       }
1689       case 2: {
1690         const auto index = buffer_ & 3;
1691         const auto op = GetOp14(index);
1692         switch (op & 3) {
1693           case 0: {
1694             ok_ = false;
1695             break;
1696           }
1697           case 1: {
1698             sink_(GetEmit14(index, (op >> 2) + 0));
1699             break;
1700           }
1701         }
1702         return;
1703       }
1704       case 3: {
1705         const auto index = buffer_ & 7;
1706         const auto op = GetOp15(index);
1707         switch (op & 3) {
1708           case 0: {
1709             ok_ = false;
1710             break;
1711           }
1712           case 1: {
1713             sink_(GetEmit15(index, (op >> 2) + 0));
1714             break;
1715           }
1716         }
1717         return;
1718       }
1719       case 4: {
1720         const auto index = buffer_ & 15;
1721         const auto op = GetOp16(index);
1722         switch (op & 3) {
1723           case 0: {
1724             ok_ = false;
1725             break;
1726           }
1727           case 1: {
1728             sink_(GetEmit16(index, (op >> 2) + 0));
1729             break;
1730           }
1731         }
1732         return;
1733       }
1734       case 5: {
1735         const auto index = buffer_ & 31;
1736         const auto op = GetOp17(index);
1737         switch (op & 3) {
1738           case 0: {
1739             ok_ = false;
1740             break;
1741           }
1742           case 1: {
1743             sink_(GetEmit17(index, (op >> 2) + 0));
1744             break;
1745           }
1746         }
1747         return;
1748       }
1749       case 0: {
1750         return;
1751       }
1752     }
1753   }
DecodeStep2()1754   void DecodeStep2() {
1755     if (!RefillTo1()) {
1756       Done3();
1757       return;
1758     }
1759     const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1;
1760     const auto op = GetOp18(index);
1761     const int consumed = op & 1;
1762     buffer_len_ -= consumed;
1763     const auto emit_ofs = op >> 1;
1764     sink_(GetEmit18(index, emit_ofs + 0));
1765   }
Done3()1766   void Done3() {
1767     done_ = true;
1768     ok_ = false;
1769   }
DecodeStep3()1770   void DecodeStep3() {
1771     if (!RefillTo1()) {
1772       Done4();
1773       return;
1774     }
1775     const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1;
1776     const auto op = GetOp19(index);
1777     const int consumed = op & 1;
1778     buffer_len_ -= consumed;
1779     const auto emit_ofs = op >> 1;
1780     sink_(GetEmit19(index, emit_ofs + 0));
1781   }
Done4()1782   void Done4() {
1783     done_ = true;
1784     ok_ = false;
1785   }
DecodeStep4()1786   void DecodeStep4() {
1787     if (!RefillTo1()) {
1788       Done5();
1789       return;
1790     }
1791     const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1;
1792     const auto op = GetOp20(index);
1793     const int consumed = op & 1;
1794     buffer_len_ -= consumed;
1795     const auto emit_ofs = op >> 1;
1796     sink_(GetEmit20(index, emit_ofs + 0));
1797   }
Done5()1798   void Done5() {
1799     done_ = true;
1800     ok_ = false;
1801   }
DecodeStep5()1802   void DecodeStep5() {
1803     if (!RefillTo1()) {
1804       Done6();
1805       return;
1806     }
1807     const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1;
1808     const auto op = GetOp21(index);
1809     const int consumed = op & 1;
1810     buffer_len_ -= consumed;
1811     const auto emit_ofs = op >> 1;
1812     sink_(GetEmit21(index, emit_ofs + 0));
1813   }
Done6()1814   void Done6() {
1815     done_ = true;
1816     ok_ = false;
1817   }
DecodeStep6()1818   void DecodeStep6() {
1819     if (!RefillTo1()) {
1820       Done7();
1821       return;
1822     }
1823     const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1;
1824     const auto op = GetOp22(index);
1825     const int consumed = op & 1;
1826     buffer_len_ -= consumed;
1827     const auto emit_ofs = op >> 1;
1828     sink_(GetEmit22(index, emit_ofs + 0));
1829   }
Done7()1830   void Done7() {
1831     done_ = true;
1832     ok_ = false;
1833   }
DecodeStep7()1834   void DecodeStep7() {
1835     if (!RefillTo1()) {
1836       Done8();
1837       return;
1838     }
1839     const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1;
1840     const auto op = GetOp23(index);
1841     const int consumed = op & 1;
1842     buffer_len_ -= consumed;
1843     const auto emit_ofs = op >> 1;
1844     sink_(GetEmit23(index, emit_ofs + 0));
1845   }
Done8()1846   void Done8() {
1847     done_ = true;
1848     ok_ = false;
1849   }
DecodeStep8()1850   void DecodeStep8() {
1851     if (!RefillTo2()) {
1852       Done9();
1853       return;
1854     }
1855     const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3;
1856     const auto op = GetOp24(index);
1857     const int consumed = op & 3;
1858     buffer_len_ -= consumed;
1859     const auto emit_ofs = op >> 2;
1860     sink_(GetEmit24(index, emit_ofs + 0));
1861   }
RefillTo2()1862   bool RefillTo2() {
1863     switch (buffer_len_) {
1864       case 0: {
1865         return Read1to8Bytes();
1866       }
1867       case 1: {
1868         return Read1to7Bytes();
1869       }
1870     }
1871     return true;
1872   }
Done9()1873   void Done9() {
1874     done_ = true;
1875     switch (buffer_len_) {
1876       case 1:
1877       case 0: {
1878         ok_ = false;
1879         return;
1880       }
1881     }
1882   }
DecodeStep9()1883   void DecodeStep9() {
1884     if (!RefillTo2()) {
1885       Done10();
1886       return;
1887     }
1888     const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3;
1889     const auto op = GetOp25(index);
1890     const int consumed = op & 3;
1891     buffer_len_ -= consumed;
1892     const auto emit_ofs = op >> 2;
1893     sink_(GetEmit25(index, emit_ofs + 0));
1894   }
Done10()1895   void Done10() {
1896     done_ = true;
1897     switch (buffer_len_) {
1898       case 1:
1899       case 0: {
1900         ok_ = false;
1901         return;
1902       }
1903     }
1904   }
DecodeStep10()1905   void DecodeStep10() {
1906     if (!RefillTo2()) {
1907       Done11();
1908       return;
1909     }
1910     const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3;
1911     const auto op = GetOp26(index);
1912     const int consumed = op & 3;
1913     buffer_len_ -= consumed;
1914     const auto emit_ofs = op >> 2;
1915     sink_(GetEmit26(index, emit_ofs + 0));
1916   }
Done11()1917   void Done11() {
1918     done_ = true;
1919     switch (buffer_len_) {
1920       case 1:
1921       case 0: {
1922         ok_ = false;
1923         return;
1924       }
1925     }
1926   }
DecodeStep11()1927   void DecodeStep11() {
1928     if (!RefillTo2()) {
1929       Done12();
1930       return;
1931     }
1932     const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3;
1933     const auto op = GetOp27(index);
1934     const int consumed = op & 3;
1935     buffer_len_ -= consumed;
1936     const auto emit_ofs = op >> 2;
1937     sink_(GetEmit27(index, emit_ofs + 0));
1938   }
Done12()1939   void Done12() {
1940     done_ = true;
1941     switch (buffer_len_) {
1942       case 1:
1943       case 0: {
1944         ok_ = false;
1945         return;
1946       }
1947     }
1948   }
DecodeStep12()1949   void DecodeStep12() {
1950     if (!RefillTo2()) {
1951       Done13();
1952       return;
1953     }
1954     const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3;
1955     const auto op = GetOp28(index);
1956     const int consumed = op & 3;
1957     buffer_len_ -= consumed;
1958     const auto emit_ofs = op >> 2;
1959     sink_(GetEmit28(index, emit_ofs + 0));
1960   }
Done13()1961   void Done13() {
1962     done_ = true;
1963     switch (buffer_len_) {
1964       case 1:
1965       case 0: {
1966         ok_ = false;
1967         return;
1968       }
1969     }
1970   }
DecodeStep13()1971   void DecodeStep13() {
1972     if (!RefillTo2()) {
1973       Done14();
1974       return;
1975     }
1976     const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3;
1977     const auto op = GetOp29(index);
1978     const int consumed = op & 3;
1979     buffer_len_ -= consumed;
1980     const auto emit_ofs = op >> 2;
1981     sink_(GetEmit29(index, emit_ofs + 0));
1982   }
Done14()1983   void Done14() {
1984     done_ = true;
1985     switch (buffer_len_) {
1986       case 1:
1987       case 0: {
1988         ok_ = false;
1989         return;
1990       }
1991     }
1992   }
DecodeStep14()1993   void DecodeStep14() {
1994     if (!RefillTo3()) {
1995       Done15();
1996       return;
1997     }
1998     const auto index = (buffer_ >> (buffer_len_ - 3)) & 0x7;
1999     const auto op = GetOp30(index);
2000     const int consumed = op & 3;
2001     buffer_len_ -= consumed;
2002     const auto emit_ofs = op >> 2;
2003     sink_(GetEmit30(index, emit_ofs + 0));
2004   }
RefillTo3()2005   bool RefillTo3() {
2006     switch (buffer_len_) {
2007       case 0: {
2008         return Read1to8Bytes();
2009       }
2010       case 1:
2011       case 2: {
2012         return Read1to7Bytes();
2013       }
2014     }
2015     return true;
2016   }
Done15()2017   void Done15() {
2018     done_ = true;
2019     switch (buffer_len_) {
2020       case 1:
2021       case 2:
2022       case 0: {
2023         ok_ = false;
2024         return;
2025       }
2026     }
2027   }
DecodeStep15()2028   void DecodeStep15() {
2029     if (!RefillTo3()) {
2030       Done16();
2031       return;
2032     }
2033     const auto index = (buffer_ >> (buffer_len_ - 3)) & 0x7;
2034     const auto op = GetOp31(index);
2035     const int consumed = op & 3;
2036     buffer_len_ -= consumed;
2037     const auto emit_ofs = op >> 2;
2038     sink_(GetEmit31(index, emit_ofs + 0));
2039   }
Done16()2040   void Done16() {
2041     done_ = true;
2042     switch (buffer_len_) {
2043       case 1:
2044       case 2:
2045       case 0: {
2046         ok_ = false;
2047         return;
2048       }
2049     }
2050   }
DecodeStep16()2051   void DecodeStep16() {
2052     if (!RefillTo3()) {
2053       Done17();
2054       return;
2055     }
2056     const auto index = (buffer_ >> (buffer_len_ - 3)) & 0x7;
2057     const auto op = GetOp32(index);
2058     const int consumed = op & 3;
2059     buffer_len_ -= consumed;
2060     const auto emit_ofs = op >> 2;
2061     sink_(GetEmit32(index, emit_ofs + 0));
2062   }
Done17()2063   void Done17() {
2064     done_ = true;
2065     switch (buffer_len_) {
2066       case 1:
2067       case 2:
2068       case 0: {
2069         ok_ = false;
2070         return;
2071       }
2072     }
2073   }
DecodeStep17()2074   void DecodeStep17() {
2075     if (!RefillTo2()) {
2076       Done18();
2077       return;
2078     }
2079     const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3;
2080     const auto op = GetOp33(index);
2081     const int consumed = op & 3;
2082     buffer_len_ -= consumed;
2083     const auto emit_ofs = op >> 2;
2084     sink_(GetEmit33(index, emit_ofs + 0));
2085   }
Done18()2086   void Done18() {
2087     done_ = true;
2088     switch (buffer_len_) {
2089       case 1: {
2090         const auto index = buffer_ & 1;
2091         const auto op = GetOp34(index);
2092         switch (op & 1) {
2093           case 0: {
2094             sink_(GetEmit34(index, (op >> 1) + 0));
2095             break;
2096           }
2097           case 1: {
2098             ok_ = false;
2099             break;
2100           }
2101         }
2102         return;
2103       }
2104       case 0: {
2105         ok_ = false;
2106         return;
2107       }
2108     }
2109   }
DecodeStep18()2110   void DecodeStep18() {
2111     if (!RefillTo4()) {
2112       Done19();
2113       return;
2114     }
2115     const auto index = (buffer_ >> (buffer_len_ - 4)) & 0xf;
2116     const auto op = GetOp35(index);
2117     const int consumed = op & 7;
2118     buffer_len_ -= consumed;
2119     const auto emit_ofs = op >> 3;
2120     sink_(GetEmit35(index, emit_ofs + 0));
2121   }
RefillTo4()2122   bool RefillTo4() {
2123     switch (buffer_len_) {
2124       case 0: {
2125         return Read1to8Bytes();
2126       }
2127       case 1:
2128       case 2:
2129       case 3: {
2130         return Read1to7Bytes();
2131       }
2132     }
2133     return true;
2134   }
Done19()2135   void Done19() {
2136     done_ = true;
2137     switch (buffer_len_) {
2138       case 1:
2139       case 2:
2140       case 0: {
2141         ok_ = false;
2142         return;
2143       }
2144       case 3: {
2145         const auto index = buffer_ & 7;
2146         const auto op = GetOp36(index);
2147         switch (op & 1) {
2148           case 0: {
2149             sink_(GetEmit36(index, (op >> 1) + 0));
2150             break;
2151           }
2152           case 1: {
2153             ok_ = false;
2154             break;
2155           }
2156         }
2157         return;
2158       }
2159     }
2160   }
DecodeStep19()2161   void DecodeStep19() {
2162     if (!RefillTo10()) {
2163       Done20();
2164       return;
2165     }
2166     const auto index = (buffer_ >> (buffer_len_ - 10)) & 0x3ff;
2167     const auto op = GetOp37(index);
2168     const int consumed = op & 15;
2169     buffer_len_ -= consumed;
2170     const auto emit_ofs = op >> 5;
2171     switch ((op >> 4) & 1) {
2172       case 0: {
2173         sink_(GetEmit37(index, emit_ofs + 0));
2174         break;
2175       }
2176       case 1: {
2177         begin_ = end_;
2178         buffer_len_ = 0;
2179         break;
2180       }
2181     }
2182   }
RefillTo10()2183   bool RefillTo10() {
2184     switch (buffer_len_) {
2185       case 0: {
2186         return Read2to8Bytes();
2187       }
2188       case 1: {
2189         return Read2to7Bytes();
2190       }
2191       case 2:
2192       case 3:
2193       case 4:
2194       case 5:
2195       case 6:
2196       case 7:
2197       case 8: {
2198         return Read1to7Bytes();
2199       }
2200       case 9: {
2201         return Read1to6Bytes();
2202       }
2203     }
2204     return true;
2205   }
Done20()2206   void Done20() {
2207     done_ = true;
2208     switch (end_ - begin_) {
2209       case 1: {
2210         Fill1();
2211         break;
2212       }
2213     }
2214     switch (buffer_len_) {
2215       case 1:
2216       case 2:
2217       case 3: {
2218         ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1;
2219         return;
2220       }
2221       case 4: {
2222         const auto index = buffer_ & 15;
2223         const auto op = GetOp38(index);
2224         switch (op & 3) {
2225           case 0: {
2226             sink_(GetEmit38(index, (op >> 2) + 0));
2227             break;
2228           }
2229           case 1: {
2230             ok_ = false;
2231             break;
2232           }
2233         }
2234         return;
2235       }
2236       case 5: {
2237         const auto index = buffer_ & 31;
2238         const auto op = GetOp39(index);
2239         switch (op & 3) {
2240           case 0: {
2241             ok_ = false;
2242             break;
2243           }
2244           case 1: {
2245             sink_(GetEmit39(index, (op >> 2) + 0));
2246             break;
2247           }
2248         }
2249         return;
2250       }
2251       case 6: {
2252         const auto index = buffer_ & 63;
2253         const auto op = GetOp40(index);
2254         switch (op & 3) {
2255           case 0: {
2256             ok_ = false;
2257             break;
2258           }
2259           case 1: {
2260             sink_(GetEmit40(index, (op >> 2) + 0));
2261             break;
2262           }
2263         }
2264         return;
2265       }
2266       case 7: {
2267         const auto index = buffer_ & 127;
2268         const auto op = GetOp41(index);
2269         switch (op & 3) {
2270           case 0: {
2271             ok_ = false;
2272             break;
2273           }
2274           case 1: {
2275             sink_(GetEmit41(index, (op >> 2) + 0));
2276             break;
2277           }
2278         }
2279         return;
2280       }
2281       case 8: {
2282         const auto index = buffer_ & 255;
2283         const auto op = GetOp42(index);
2284         switch (op & 3) {
2285           case 0: {
2286             ok_ = false;
2287             break;
2288           }
2289           case 1: {
2290             sink_(GetEmit42(index, (op >> 2) + 0));
2291             break;
2292           }
2293         }
2294         return;
2295       }
2296       case 9: {
2297         const auto index = buffer_ & 511;
2298         const auto op = GetOp43(index);
2299         switch (op & 3) {
2300           case 0: {
2301             sink_(GetEmit43(index, (op >> 2) + 0));
2302             sink_(GetEmit43(index, (op >> 2) + 1));
2303             break;
2304           }
2305           case 1: {
2306             ok_ = false;
2307             break;
2308           }
2309           case 2: {
2310             sink_(GetEmit43(index, (op >> 2) + 0));
2311             break;
2312           }
2313         }
2314         return;
2315       }
2316       case 0: {
2317         return;
2318       }
2319     }
2320   }
2321   F sink_;
2322   const uint8_t* begin_;
2323   const uint8_t* const end_;
2324   uint64_t buffer_ = 0;
2325   int buffer_len_ = 0;
2326   bool ok_ = true;
2327   bool done_ = false;
2328 };
2329 }  // namespace geometry_14_6_10
2330 }  // namespace grpc_core
2331 #endif  // GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_14_6_10_H
2332