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