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