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