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