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_13_16_H 19 #define GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_13_16_H 20 #include <cstddef> 21 #include <cstdint> 22 23 #include <grpc/support/port_platform.h> 24 namespace grpc_core { 25 namespace geometry_13_16 { 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 } GetOp1(size_t i)72 static inline uint64_t GetOp1(size_t i) { 73 return table1_inner_[i >> 6][table1_outer_[i >> 6][i & 0x3f]]; 74 } GetEmit1(size_t i,size_t emit)75 static inline uint64_t GetEmit1(size_t i, size_t emit) { 76 return table1_emit_[i >> 6][emit]; 77 } GetOp10(size_t i)78 static inline uint64_t GetOp10(size_t i) { return i ? 3 : 1; } GetEmit10(size_t,size_t emit)79 static inline uint64_t GetEmit10(size_t, size_t emit) { 80 return emit ? 125 : 94; 81 } GetOp12(size_t i)82 static inline uint64_t GetOp12(size_t i) { 83 return (i < 2 ? (i ? 2 : 0) : ((i - 2) ? 1 : 4)); 84 } GetEmit12(size_t,size_t emit)85 static inline uint64_t GetEmit12(size_t, size_t emit) { 86 return (emit < 1 ? (((void)emit, 60)) : ((emit - 1) ? 123 : 96)); 87 } GetOp13(size_t i)88 static inline uint64_t GetOp13(size_t i) { 89 return table13_0_inner_[table13_0_outer_[i]]; 90 } GetEmit13(size_t,size_t emit)91 static inline uint64_t GetEmit13(size_t, size_t emit) { 92 return (emit < 1 ? (((void)emit, 60)) : ((emit - 1) ? 123 : 96)); 93 } GetOp14(size_t i)94 static inline uint64_t GetOp14(size_t i) { 95 return table13_0_inner_[table14_0_outer_[i]]; 96 } GetEmit14(size_t,size_t emit)97 static inline uint64_t GetEmit14(size_t, size_t emit) { 98 return (emit < 1 ? (((void)emit, 60)) : ((emit - 1) ? 123 : 96)); 99 } GetOp15(size_t i)100 static inline uint64_t GetOp15(size_t i) { return table15_0_ops_[i]; } GetEmit15(size_t,size_t emit)101 static inline uint64_t GetEmit15(size_t, size_t emit) { 102 return (emit < 1 ? (((void)emit, 60)) : ((emit - 1) ? 123 : 96)); 103 } GetOp16(size_t i)104 static inline uint64_t GetOp16(size_t i) { return table16_0_ops_[i]; } GetEmit16(size_t,size_t emit)105 static inline uint64_t GetEmit16(size_t, size_t emit) { 106 return table16_0_emit_[emit]; 107 } GetOp17(size_t i)108 static inline uint64_t GetOp17(size_t i) { 109 return table17_ops_[i >> 5][i & 0x1f]; 110 } GetEmit17(size_t i,size_t emit)111 static inline uint64_t GetEmit17(size_t i, size_t emit) { 112 return table17_emit_[i >> 5][emit]; 113 } GetOp18(size_t i)114 static inline uint64_t GetOp18(size_t i) { 115 return table18_ops_[i >> 6][i & 0x3f]; 116 } GetEmit18(size_t i,size_t emit)117 static inline uint64_t GetEmit18(size_t i, size_t emit) { 118 return table18_emit_[i >> 6][emit]; 119 } GetOp19(size_t i)120 static inline uint64_t GetOp19(size_t i) { 121 return table19_ops_[i >> 7][i & 0x7f]; 122 } GetEmit19(size_t i,size_t emit)123 static inline uint64_t GetEmit19(size_t i, size_t emit) { 124 return table19_emit_[i >> 7][emit]; 125 } GetOp20(size_t i)126 static inline uint64_t GetOp20(size_t i) { 127 return table20_ops_[i >> 7][i & 0x7f]; 128 } GetEmit20(size_t i,size_t emit)129 static inline uint64_t GetEmit20(size_t i, size_t emit) { 130 return table20_emit_[i >> 7][emit]; 131 } GetOp21(size_t i)132 static inline uint64_t GetOp21(size_t i) { 133 return table21_ops_[i >> 7][i & 0x7f]; 134 } GetEmit21(size_t i,size_t emit)135 static inline uint64_t GetEmit21(size_t i, size_t emit) { 136 return table21_emit_[i >> 7][emit]; 137 } GetOp22(size_t i)138 static inline uint64_t GetOp22(size_t i) { 139 return table22_ops_[i >> 6][i & 0x3f]; 140 } GetEmit22(size_t i,size_t emit)141 static inline uint64_t GetEmit22(size_t i, size_t emit) { 142 return table22_emit_[i >> 6][emit]; 143 } GetOp23(size_t i)144 static inline uint64_t GetOp23(size_t i) { 145 return table23_ops_[i >> 7][i & 0x7f]; 146 } GetEmit23(size_t i,size_t emit)147 static inline uint64_t GetEmit23(size_t i, size_t emit) { 148 return table23_emit_[i >> 7][emit]; 149 } GetOp24(size_t i)150 static inline uint64_t GetOp24(size_t i) { 151 return table24_ops_[i >> 7][i & 0x7f]; 152 } GetEmit24(size_t i,size_t emit)153 static inline uint64_t GetEmit24(size_t i, size_t emit) { 154 return table24_emit_[i >> 7][emit]; 155 } GetOp25(size_t i)156 static inline uint64_t GetOp25(size_t i) { 157 return table25_inner_[i >> 8][table25_outer_[i >> 8][i & 0xff]]; 158 } GetEmit25(size_t i,size_t emit)159 static inline uint64_t GetEmit25(size_t i, size_t emit) { 160 return table25_emit_[i >> 8][emit]; 161 } GetOp11(size_t i)162 static inline uint64_t GetOp11(size_t i) { 163 return table11_ops_[i >> 8][i & 0xff]; 164 } GetEmit11(size_t i,size_t emit)165 static inline uint64_t GetEmit11(size_t i, size_t emit) { 166 return table11_emit_[i >> 8][emit]; 167 } GetOp26(size_t i)168 static inline uint64_t GetOp26(size_t i) { return i ? 3 : 1; } GetEmit26(size_t,size_t emit)169 static inline uint64_t GetEmit26(size_t, size_t emit) { 170 return emit ? 13 : 10; 171 } GetOp27(size_t i)172 static inline uint64_t GetOp27(size_t i) { return i ? 3 : 1; } GetEmit27(size_t,size_t emit)173 static inline uint64_t GetEmit27(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 table1_0_inner_[8]; 458 static const uint8_t table1_0_outer_[64]; 459 static const uint16_t table1_1_inner_[14]; 460 static const uint8_t table1_1_outer_[64]; 461 static const uint16_t table1_2_inner_[18]; 462 static const uint8_t table1_2_outer_[64]; 463 static const uint8_t table1_3_emit_[68]; 464 static const uint16_t table1_3_inner_[35]; 465 static const uint8_t table1_3_outer_[64]; 466 static const uint16_t table1_4_inner_[8]; 467 static const uint8_t table1_7_emit_[68]; 468 static const uint16_t table1_8_inner_[8]; 469 static const uint8_t table1_11_emit_[68]; 470 static const uint16_t table1_12_inner_[8]; 471 static const uint8_t table1_15_emit_[68]; 472 static const uint16_t table1_16_inner_[8]; 473 static const uint8_t table1_19_emit_[68]; 474 static const uint16_t table1_20_inner_[8]; 475 static const uint8_t table1_23_emit_[68]; 476 static const uint16_t table1_24_inner_[8]; 477 static const uint8_t table1_27_emit_[68]; 478 static const uint16_t table1_28_inner_[8]; 479 static const uint8_t table1_31_emit_[68]; 480 static const uint16_t table1_33_inner_[14]; 481 static const uint8_t table1_35_emit_[68]; 482 static const uint16_t table1_37_inner_[14]; 483 static const uint8_t table1_39_emit_[68]; 484 static const uint16_t table1_40_inner_[22]; 485 static const uint8_t table1_40_outer_[64]; 486 static const uint8_t table1_41_emit_[92]; 487 static const uint16_t table1_41_inner_[47]; 488 static const uint8_t table1_41_outer_[64]; 489 static const uint16_t table1_42_inner_[22]; 490 static const uint8_t table1_43_emit_[92]; 491 static const uint16_t table1_44_inner_[22]; 492 static const uint8_t table1_45_emit_[92]; 493 static const uint16_t table1_46_inner_[22]; 494 static const uint8_t table1_47_emit_[92]; 495 static const uint16_t table1_48_inner_[22]; 496 static const uint8_t table1_49_emit_[92]; 497 static const uint16_t table1_50_inner_[22]; 498 static const uint8_t table1_51_emit_[92]; 499 static const uint16_t table1_52_inner_[22]; 500 static const uint8_t table1_53_emit_[92]; 501 static const uint16_t table1_54_inner_[22]; 502 static const uint8_t table1_55_emit_[92]; 503 static const uint16_t table1_56_inner_[22]; 504 static const uint8_t table1_57_emit_[92]; 505 static const uint16_t table1_58_inner_[22]; 506 static const uint8_t table1_59_emit_[92]; 507 static const uint16_t table1_60_inner_[22]; 508 static const uint8_t table1_61_emit_[92]; 509 static const uint16_t table1_62_inner_[22]; 510 static const uint8_t table1_63_emit_[92]; 511 static const uint8_t table1_65_emit_[91]; 512 static const uint16_t table1_65_inner_[47]; 513 static const uint8_t table1_67_emit_[91]; 514 static const uint16_t table1_67_inner_[47]; 515 static const uint8_t table1_69_emit_[91]; 516 static const uint16_t table1_69_inner_[47]; 517 static const uint8_t table1_71_emit_[91]; 518 static const uint16_t table1_71_inner_[47]; 519 static const uint8_t table1_73_emit_[91]; 520 static const uint16_t table1_73_inner_[47]; 521 static const uint8_t table1_75_emit_[91]; 522 static const uint16_t table1_75_inner_[47]; 523 static const uint8_t table1_77_emit_[91]; 524 static const uint16_t table1_77_inner_[47]; 525 static const uint8_t table1_79_emit_[91]; 526 static const uint16_t table1_79_inner_[47]; 527 static const uint8_t table1_81_emit_[91]; 528 static const uint16_t table1_81_inner_[47]; 529 static const uint8_t table1_83_emit_[91]; 530 static const uint16_t table1_83_inner_[47]; 531 static const uint8_t table1_85_emit_[91]; 532 static const uint16_t table1_85_inner_[47]; 533 static const uint8_t table1_87_emit_[91]; 534 static const uint16_t table1_87_inner_[47]; 535 static const uint8_t table1_89_emit_[91]; 536 static const uint16_t table1_89_inner_[47]; 537 static const uint8_t table1_91_emit_[91]; 538 static const uint16_t table1_91_inner_[47]; 539 static const uint8_t table1_92_emit_[72]; 540 static const uint16_t table1_92_inner_[37]; 541 static const uint8_t table1_92_outer_[64]; 542 static const uint8_t table1_93_emit_[72]; 543 static const uint8_t table1_94_emit_[72]; 544 static const uint8_t table1_95_emit_[72]; 545 static const uint8_t table1_96_emit_[72]; 546 static const uint8_t table1_97_emit_[72]; 547 static const uint8_t table1_98_emit_[72]; 548 static const uint8_t table1_99_emit_[72]; 549 static const uint8_t table1_100_emit_[72]; 550 static const uint8_t table1_101_emit_[72]; 551 static const uint8_t table1_102_emit_[72]; 552 static const uint8_t table1_103_emit_[72]; 553 static const uint8_t table1_104_emit_[72]; 554 static const uint8_t table1_105_emit_[72]; 555 static const uint8_t table1_106_emit_[72]; 556 static const uint8_t table1_107_emit_[72]; 557 static const uint8_t table1_108_emit_[72]; 558 static const uint8_t table1_109_emit_[72]; 559 static const uint8_t table1_110_emit_[72]; 560 static const uint8_t table1_111_emit_[72]; 561 static const uint8_t table1_112_emit_[72]; 562 static const uint8_t table1_113_emit_[72]; 563 static const uint8_t table1_114_emit_[72]; 564 static const uint8_t table1_115_emit_[72]; 565 static const uint8_t table1_116_emit_[72]; 566 static const uint8_t table1_117_emit_[72]; 567 static const uint8_t table1_118_emit_[72]; 568 static const uint8_t table1_119_emit_[72]; 569 static const uint8_t table1_120_emit_[72]; 570 static const uint8_t table1_121_emit_[72]; 571 static const uint8_t table1_122_emit_[72]; 572 static const uint8_t table1_123_emit_[72]; 573 static const uint8_t table1_124_emit_[40]; 574 static const uint16_t table1_124_inner_[22]; 575 static const uint8_t table1_124_outer_[64]; 576 static const uint8_t table1_125_emit_[40]; 577 static const uint8_t table1_126_emit_[40]; 578 static const uint8_t table1_127_emit_[16]; 579 static const uint16_t table1_127_inner_[18]; 580 static const uint8_t table1_127_outer_[64]; 581 static const uint8_t* const table1_emit_[128]; 582 static const uint16_t* const table1_inner_[128]; 583 static const uint8_t* const table1_outer_[128]; 584 static const uint8_t table13_0_inner_[5]; 585 static const uint8_t table13_0_outer_[8]; 586 static const uint8_t table14_0_outer_[16]; 587 static const uint8_t table15_0_ops_[32]; 588 static const uint8_t table16_0_emit_[6]; 589 static const uint8_t table16_0_ops_[64]; 590 static const uint8_t table17_0_emit_[20]; 591 static const uint8_t table17_0_ops_[32]; 592 static const uint8_t table17_1_emit_[20]; 593 static const uint8_t table17_2_emit_[20]; 594 static const uint8_t table17_3_emit_[11]; 595 static const uint8_t table17_3_ops_[32]; 596 static const uint8_t* const table17_emit_[4]; 597 static const uint8_t* const table17_ops_[4]; 598 static const uint8_t table18_0_emit_[72]; 599 static const uint16_t table18_0_ops_[64]; 600 static const uint8_t table18_1_emit_[72]; 601 static const uint8_t table18_2_emit_[72]; 602 static const uint8_t table18_3_emit_[24]; 603 static const uint16_t table18_3_ops_[64]; 604 static const uint8_t* const table18_emit_[4]; 605 static const uint16_t* const table18_ops_[4]; 606 static const uint8_t table19_0_emit_[136]; 607 static const uint16_t table19_0_ops_[128]; 608 static const uint8_t table19_1_emit_[136]; 609 static const uint8_t table19_2_emit_[136]; 610 static const uint8_t table19_3_emit_[50]; 611 static const uint16_t table19_3_ops_[128]; 612 static const uint8_t* const table19_emit_[4]; 613 static const uint16_t* const table19_ops_[4]; 614 static const uint8_t table20_0_emit_[44]; 615 static const uint16_t table20_0_ops_[128]; 616 static const uint8_t table20_1_emit_[104]; 617 static const uint16_t table20_1_ops_[128]; 618 static const uint8_t table20_2_emit_[44]; 619 static const uint8_t table20_3_emit_[104]; 620 static const uint8_t table20_4_emit_[44]; 621 static const uint8_t table20_5_emit_[104]; 622 static const uint8_t table20_6_emit_[15]; 623 static const uint16_t table20_6_ops_[128]; 624 static const uint8_t table20_7_emit_[64]; 625 static const uint16_t table20_7_ops_[128]; 626 static const uint8_t* const table20_emit_[8]; 627 static const uint16_t* const table20_ops_[8]; 628 static const uint8_t table21_0_emit_[16]; 629 static const uint16_t table21_0_ops_[128]; 630 static const uint8_t table21_1_emit_[28]; 631 static const uint16_t table21_1_ops_[128]; 632 static const uint8_t table21_2_emit_[36]; 633 static const uint16_t table21_2_ops_[128]; 634 static const uint8_t table21_3_emit_[68]; 635 static const uint16_t table21_3_ops_[128]; 636 static const uint8_t table21_4_emit_[16]; 637 static const uint8_t table21_5_emit_[28]; 638 static const uint8_t table21_6_emit_[36]; 639 static const uint8_t table21_7_emit_[68]; 640 static const uint8_t table21_8_emit_[16]; 641 static const uint8_t table21_9_emit_[28]; 642 static const uint8_t table21_10_emit_[36]; 643 static const uint8_t table21_11_emit_[68]; 644 static const uint8_t table21_12_emit_[62]; 645 static const uint16_t table21_12_ops_[128]; 646 static const uint8_t table21_13_emit_[10]; 647 static const uint16_t table21_13_ops_[128]; 648 static const uint8_t table21_14_emit_[23]; 649 static const uint16_t table21_14_ops_[128]; 650 static const uint8_t table21_15_emit_[53]; 651 static const uint16_t table21_15_ops_[128]; 652 static const uint8_t* const table21_emit_[16]; 653 static const uint16_t* const table21_ops_[16]; 654 static const uint8_t table22_0_emit_[60]; 655 static const uint16_t table22_0_ops_[64]; 656 static const uint8_t table22_1_emit_[60]; 657 static const uint8_t table22_2_emit_[60]; 658 static const uint8_t table22_3_emit_[60]; 659 static const uint8_t table22_4_emit_[60]; 660 static const uint8_t table22_5_emit_[8]; 661 static const uint16_t table22_5_ops_[64]; 662 static const uint8_t table22_6_emit_[8]; 663 static const uint8_t table22_7_emit_[8]; 664 static const uint8_t table22_8_emit_[8]; 665 static const uint8_t table22_9_emit_[8]; 666 static const uint8_t table22_10_emit_[8]; 667 static const uint8_t table22_11_emit_[12]; 668 static const uint16_t table22_11_ops_[64]; 669 static const uint8_t table22_12_emit_[16]; 670 static const uint16_t table22_12_ops_[64]; 671 static const uint8_t table22_13_emit_[16]; 672 static const uint8_t table22_14_emit_[16]; 673 static const uint8_t table22_15_emit_[30]; 674 static const uint16_t table22_15_ops_[64]; 675 static const uint8_t table22_16_emit_[60]; 676 static const uint8_t table22_17_emit_[60]; 677 static const uint8_t table22_18_emit_[60]; 678 static const uint8_t table22_19_emit_[60]; 679 static const uint8_t table22_20_emit_[60]; 680 static const uint8_t table22_21_emit_[8]; 681 static const uint8_t table22_22_emit_[8]; 682 static const uint8_t table22_23_emit_[8]; 683 static const uint8_t table22_24_emit_[8]; 684 static const uint8_t table22_25_emit_[8]; 685 static const uint8_t table22_26_emit_[8]; 686 static const uint8_t table22_27_emit_[12]; 687 static const uint8_t table22_28_emit_[16]; 688 static const uint8_t table22_29_emit_[16]; 689 static const uint8_t table22_30_emit_[16]; 690 static const uint8_t table22_31_emit_[30]; 691 static const uint8_t table22_32_emit_[60]; 692 static const uint8_t table22_33_emit_[60]; 693 static const uint8_t table22_34_emit_[60]; 694 static const uint8_t table22_35_emit_[60]; 695 static const uint8_t table22_36_emit_[60]; 696 static const uint8_t table22_37_emit_[8]; 697 static const uint8_t table22_38_emit_[8]; 698 static const uint8_t table22_39_emit_[8]; 699 static const uint8_t table22_40_emit_[8]; 700 static const uint8_t table22_41_emit_[8]; 701 static const uint8_t table22_42_emit_[8]; 702 static const uint8_t table22_43_emit_[12]; 703 static const uint8_t table22_44_emit_[16]; 704 static const uint8_t table22_45_emit_[16]; 705 static const uint8_t table22_46_emit_[16]; 706 static const uint8_t table22_47_emit_[30]; 707 static const uint8_t table22_48_emit_[72]; 708 static const uint16_t table22_48_ops_[64]; 709 static const uint8_t table22_49_emit_[72]; 710 static const uint8_t table22_50_emit_[72]; 711 static const uint8_t table22_51_emit_[40]; 712 static const uint16_t table22_51_ops_[64]; 713 static const uint8_t table22_52_emit_[40]; 714 static const uint8_t table22_53_emit_[40]; 715 static const uint8_t table22_54_emit_[40]; 716 static const uint8_t table22_55_emit_[4]; 717 static const uint16_t table22_55_ops_[64]; 718 static const uint8_t table22_56_emit_[4]; 719 static const uint8_t table22_57_emit_[4]; 720 static const uint8_t table22_58_emit_[7]; 721 static const uint16_t table22_58_ops_[64]; 722 static const uint8_t table22_59_emit_[8]; 723 static const uint16_t table22_59_ops_[64]; 724 static const uint8_t table22_60_emit_[8]; 725 static const uint8_t table22_61_emit_[12]; 726 static const uint16_t table22_61_ops_[64]; 727 static const uint8_t table22_62_emit_[16]; 728 static const uint16_t table22_62_ops_[64]; 729 static const uint8_t table22_63_emit_[21]; 730 static const uint16_t table22_63_ops_[64]; 731 static const uint8_t* const table22_emit_[64]; 732 static const uint16_t* const table22_ops_[64]; 733 static const uint8_t table23_0_emit_[216]; 734 static const uint16_t table23_0_ops_[128]; 735 static const uint8_t table23_1_emit_[216]; 736 static const uint8_t table23_2_emit_[216]; 737 static const uint8_t table23_3_emit_[216]; 738 static const uint8_t table23_4_emit_[216]; 739 static const uint8_t table23_5_emit_[120]; 740 static const uint16_t table23_5_ops_[128]; 741 static const uint8_t table23_6_emit_[120]; 742 static const uint8_t table23_7_emit_[120]; 743 static const uint8_t table23_8_emit_[120]; 744 static const uint8_t table23_9_emit_[120]; 745 static const uint8_t table23_10_emit_[120]; 746 static const uint8_t table23_11_emit_[68]; 747 static const uint16_t table23_11_ops_[128]; 748 static const uint16_t table23_12_ops_[128]; 749 static const uint8_t table23_15_emit_[36]; 750 static const uint16_t table23_15_ops_[128]; 751 static const uint8_t table23_16_emit_[216]; 752 static const uint8_t table23_17_emit_[216]; 753 static const uint8_t table23_18_emit_[216]; 754 static const uint8_t table23_19_emit_[216]; 755 static const uint8_t table23_20_emit_[216]; 756 static const uint8_t table23_21_emit_[120]; 757 static const uint8_t table23_22_emit_[120]; 758 static const uint8_t table23_23_emit_[120]; 759 static const uint8_t table23_24_emit_[120]; 760 static const uint8_t table23_25_emit_[120]; 761 static const uint8_t table23_26_emit_[120]; 762 static const uint8_t table23_27_emit_[68]; 763 static const uint8_t table23_31_emit_[36]; 764 static const uint8_t table23_32_emit_[216]; 765 static const uint8_t table23_33_emit_[216]; 766 static const uint8_t table23_34_emit_[216]; 767 static const uint8_t table23_35_emit_[216]; 768 static const uint8_t table23_36_emit_[216]; 769 static const uint8_t table23_37_emit_[120]; 770 static const uint8_t table23_38_emit_[120]; 771 static const uint8_t table23_39_emit_[120]; 772 static const uint8_t table23_40_emit_[120]; 773 static const uint8_t table23_41_emit_[120]; 774 static const uint8_t table23_42_emit_[120]; 775 static const uint8_t table23_43_emit_[68]; 776 static const uint8_t table23_47_emit_[36]; 777 static const uint8_t table23_48_emit_[136]; 778 static const uint16_t table23_48_ops_[128]; 779 static const uint8_t table23_49_emit_[136]; 780 static const uint8_t table23_50_emit_[136]; 781 static const uint8_t table23_51_emit_[144]; 782 static const uint16_t table23_51_ops_[128]; 783 static const uint8_t table23_52_emit_[144]; 784 static const uint8_t table23_53_emit_[144]; 785 static const uint8_t table23_54_emit_[144]; 786 static const uint8_t table23_55_emit_[80]; 787 static const uint16_t table23_55_ops_[128]; 788 static const uint8_t table23_56_emit_[80]; 789 static const uint8_t table23_57_emit_[80]; 790 static const uint8_t table23_58_emit_[26]; 791 static const uint16_t table23_58_ops_[128]; 792 static const uint16_t table23_59_ops_[128]; 793 static const uint16_t table23_61_ops_[128]; 794 static const uint16_t table23_62_ops_[128]; 795 static const uint8_t table23_63_emit_[36]; 796 static const uint16_t table23_63_ops_[128]; 797 static const uint8_t* const table23_emit_[64]; 798 static const uint16_t* const table23_ops_[64]; 799 static const uint8_t table24_0_emit_[204]; 800 static const uint16_t table24_0_ops_[128]; 801 static const uint8_t table24_1_emit_[204]; 802 static const uint8_t table24_2_emit_[204]; 803 static const uint8_t table24_3_emit_[204]; 804 static const uint8_t table24_4_emit_[204]; 805 static const uint8_t table24_5_emit_[204]; 806 static const uint8_t table24_6_emit_[204]; 807 static const uint8_t table24_7_emit_[204]; 808 static const uint8_t table24_8_emit_[204]; 809 static const uint8_t table24_9_emit_[204]; 810 static const uint8_t table24_10_emit_[216]; 811 static const uint8_t table24_11_emit_[216]; 812 static const uint8_t table24_12_emit_[216]; 813 static const uint8_t table24_13_emit_[216]; 814 static const uint8_t table24_14_emit_[216]; 815 static const uint8_t table24_15_emit_[216]; 816 static const uint8_t table24_16_emit_[216]; 817 static const uint8_t table24_17_emit_[216]; 818 static const uint8_t table24_18_emit_[216]; 819 static const uint8_t table24_19_emit_[216]; 820 static const uint8_t table24_20_emit_[216]; 821 static const uint8_t table24_21_emit_[216]; 822 static const uint8_t table24_22_emit_[216]; 823 static const uint8_t table24_23_emit_[120]; 824 static const uint8_t table24_24_emit_[120]; 825 static const uint8_t table24_25_emit_[120]; 826 static const uint8_t table24_26_emit_[120]; 827 static const uint8_t table24_27_emit_[120]; 828 static const uint8_t table24_28_emit_[120]; 829 static const uint8_t table24_29_emit_[120]; 830 static const uint8_t table24_30_emit_[120]; 831 static const uint8_t table24_31_emit_[32]; 832 static const uint16_t table24_31_ops_[128]; 833 static const uint8_t table24_32_emit_[204]; 834 static const uint8_t table24_33_emit_[204]; 835 static const uint8_t table24_34_emit_[204]; 836 static const uint8_t table24_35_emit_[204]; 837 static const uint8_t table24_36_emit_[204]; 838 static const uint8_t table24_37_emit_[204]; 839 static const uint8_t table24_38_emit_[204]; 840 static const uint8_t table24_39_emit_[204]; 841 static const uint8_t table24_40_emit_[204]; 842 static const uint8_t table24_41_emit_[204]; 843 static const uint8_t table24_42_emit_[216]; 844 static const uint8_t table24_43_emit_[216]; 845 static const uint8_t table24_44_emit_[216]; 846 static const uint8_t table24_45_emit_[216]; 847 static const uint8_t table24_46_emit_[216]; 848 static const uint8_t table24_47_emit_[216]; 849 static const uint8_t table24_48_emit_[216]; 850 static const uint8_t table24_49_emit_[216]; 851 static const uint8_t table24_50_emit_[216]; 852 static const uint8_t table24_51_emit_[216]; 853 static const uint8_t table24_52_emit_[216]; 854 static const uint8_t table24_53_emit_[216]; 855 static const uint8_t table24_54_emit_[216]; 856 static const uint8_t table24_55_emit_[120]; 857 static const uint8_t table24_56_emit_[120]; 858 static const uint8_t table24_57_emit_[120]; 859 static const uint8_t table24_58_emit_[120]; 860 static const uint8_t table24_59_emit_[120]; 861 static const uint8_t table24_60_emit_[120]; 862 static const uint8_t table24_61_emit_[120]; 863 static const uint8_t table24_62_emit_[120]; 864 static const uint8_t table24_63_emit_[32]; 865 static const uint8_t table24_64_emit_[204]; 866 static const uint8_t table24_65_emit_[204]; 867 static const uint8_t table24_66_emit_[204]; 868 static const uint8_t table24_67_emit_[204]; 869 static const uint8_t table24_68_emit_[204]; 870 static const uint8_t table24_69_emit_[204]; 871 static const uint8_t table24_70_emit_[204]; 872 static const uint8_t table24_71_emit_[204]; 873 static const uint8_t table24_72_emit_[204]; 874 static const uint8_t table24_73_emit_[204]; 875 static const uint8_t table24_74_emit_[216]; 876 static const uint8_t table24_75_emit_[216]; 877 static const uint8_t table24_76_emit_[216]; 878 static const uint8_t table24_77_emit_[216]; 879 static const uint8_t table24_78_emit_[216]; 880 static const uint8_t table24_79_emit_[216]; 881 static const uint8_t table24_80_emit_[216]; 882 static const uint8_t table24_81_emit_[216]; 883 static const uint8_t table24_82_emit_[216]; 884 static const uint8_t table24_83_emit_[216]; 885 static const uint8_t table24_84_emit_[216]; 886 static const uint8_t table24_85_emit_[216]; 887 static const uint8_t table24_86_emit_[216]; 888 static const uint8_t table24_87_emit_[120]; 889 static const uint8_t table24_88_emit_[120]; 890 static const uint8_t table24_89_emit_[120]; 891 static const uint8_t table24_90_emit_[120]; 892 static const uint8_t table24_91_emit_[120]; 893 static const uint8_t table24_92_emit_[120]; 894 static const uint8_t table24_93_emit_[120]; 895 static const uint8_t table24_94_emit_[120]; 896 static const uint8_t table24_95_emit_[32]; 897 static const uint8_t table24_96_emit_[44]; 898 static const uint16_t table24_96_ops_[128]; 899 static const uint8_t table24_97_emit_[104]; 900 static const uint16_t table24_97_ops_[128]; 901 static const uint8_t table24_98_emit_[44]; 902 static const uint8_t table24_99_emit_[104]; 903 static const uint8_t table24_100_emit_[44]; 904 static const uint8_t table24_101_emit_[104]; 905 static const uint8_t table24_102_emit_[136]; 906 static const uint8_t table24_103_emit_[136]; 907 static const uint8_t table24_104_emit_[136]; 908 static const uint8_t table24_105_emit_[136]; 909 static const uint8_t table24_106_emit_[136]; 910 static const uint8_t table24_107_emit_[136]; 911 static const uint8_t table24_108_emit_[136]; 912 static const uint8_t table24_109_emit_[136]; 913 static const uint8_t table24_110_emit_[144]; 914 static const uint8_t table24_111_emit_[144]; 915 static const uint8_t table24_112_emit_[144]; 916 static const uint8_t table24_113_emit_[144]; 917 static const uint8_t table24_114_emit_[144]; 918 static const uint8_t table24_115_emit_[144]; 919 static const uint8_t table24_116_emit_[112]; 920 static const uint16_t table24_116_ops_[128]; 921 static const uint8_t table24_117_emit_[80]; 922 static const uint8_t table24_118_emit_[80]; 923 static const uint8_t table24_119_emit_[80]; 924 static const uint8_t table24_120_emit_[80]; 925 static const uint8_t table24_121_emit_[80]; 926 static const uint8_t table24_122_emit_[80]; 927 static const uint8_t table24_123_emit_[8]; 928 static const uint8_t table24_124_emit_[8]; 929 static const uint8_t table24_125_emit_[8]; 930 static const uint8_t table24_126_emit_[11]; 931 static const uint16_t table24_126_ops_[128]; 932 static const uint8_t table24_127_emit_[44]; 933 static const uint16_t table24_127_ops_[128]; 934 static const uint8_t* const table24_emit_[128]; 935 static const uint16_t* const table24_ops_[128]; 936 static const uint8_t table25_0_emit_[222]; 937 static const uint16_t table25_0_inner_[76]; 938 static const uint8_t table25_0_outer_[256]; 939 static const uint8_t table25_1_emit_[222]; 940 static const uint8_t table25_2_emit_[222]; 941 static const uint8_t table25_3_emit_[222]; 942 static const uint8_t table25_4_emit_[222]; 943 static const uint8_t table25_5_emit_[222]; 944 static const uint8_t table25_6_emit_[222]; 945 static const uint8_t table25_7_emit_[222]; 946 static const uint8_t table25_8_emit_[222]; 947 static const uint8_t table25_9_emit_[222]; 948 static const uint8_t table25_10_emit_[408]; 949 static const uint16_t table25_10_inner_[139]; 950 static const uint8_t table25_10_outer_[256]; 951 static const uint8_t table25_11_emit_[408]; 952 static const uint8_t table25_12_emit_[408]; 953 static const uint8_t table25_13_emit_[408]; 954 static const uint8_t table25_14_emit_[408]; 955 static const uint8_t table25_15_emit_[408]; 956 static const uint8_t table25_16_emit_[408]; 957 static const uint8_t table25_17_emit_[408]; 958 static const uint8_t table25_18_emit_[408]; 959 static const uint8_t table25_19_emit_[408]; 960 static const uint8_t table25_20_emit_[408]; 961 static const uint8_t table25_21_emit_[408]; 962 static const uint8_t table25_22_emit_[408]; 963 static const uint8_t table25_23_emit_[432]; 964 static const uint16_t table25_23_inner_[149]; 965 static const uint8_t table25_23_outer_[256]; 966 static const uint8_t table25_24_emit_[432]; 967 static const uint8_t table25_25_emit_[432]; 968 static const uint8_t table25_26_emit_[432]; 969 static const uint8_t table25_27_emit_[432]; 970 static const uint8_t table25_28_emit_[432]; 971 static const uint8_t table25_29_emit_[432]; 972 static const uint8_t table25_30_emit_[432]; 973 static const uint8_t table25_31_emit_[212]; 974 static const uint16_t table25_31_inner_[84]; 975 static const uint8_t table25_31_outer_[256]; 976 static const uint8_t table25_32_emit_[222]; 977 static const uint8_t table25_33_emit_[222]; 978 static const uint8_t table25_34_emit_[222]; 979 static const uint8_t table25_35_emit_[222]; 980 static const uint8_t table25_36_emit_[222]; 981 static const uint8_t table25_37_emit_[222]; 982 static const uint8_t table25_38_emit_[222]; 983 static const uint8_t table25_39_emit_[222]; 984 static const uint8_t table25_40_emit_[222]; 985 static const uint8_t table25_41_emit_[222]; 986 static const uint8_t table25_42_emit_[408]; 987 static const uint8_t table25_43_emit_[408]; 988 static const uint8_t table25_44_emit_[408]; 989 static const uint8_t table25_45_emit_[408]; 990 static const uint8_t table25_46_emit_[408]; 991 static const uint8_t table25_47_emit_[408]; 992 static const uint8_t table25_48_emit_[408]; 993 static const uint8_t table25_49_emit_[408]; 994 static const uint8_t table25_50_emit_[408]; 995 static const uint8_t table25_51_emit_[408]; 996 static const uint8_t table25_52_emit_[408]; 997 static const uint8_t table25_53_emit_[408]; 998 static const uint8_t table25_54_emit_[408]; 999 static const uint8_t table25_55_emit_[432]; 1000 static const uint8_t table25_56_emit_[432]; 1001 static const uint8_t table25_57_emit_[432]; 1002 static const uint8_t table25_58_emit_[432]; 1003 static const uint8_t table25_59_emit_[432]; 1004 static const uint8_t table25_60_emit_[432]; 1005 static const uint8_t table25_61_emit_[432]; 1006 static const uint8_t table25_62_emit_[432]; 1007 static const uint8_t table25_63_emit_[212]; 1008 static const uint8_t table25_64_emit_[222]; 1009 static const uint8_t table25_65_emit_[222]; 1010 static const uint8_t table25_66_emit_[222]; 1011 static const uint8_t table25_67_emit_[222]; 1012 static const uint8_t table25_68_emit_[222]; 1013 static const uint8_t table25_69_emit_[222]; 1014 static const uint8_t table25_70_emit_[222]; 1015 static const uint8_t table25_71_emit_[222]; 1016 static const uint8_t table25_72_emit_[222]; 1017 static const uint8_t table25_73_emit_[222]; 1018 static const uint8_t table25_74_emit_[408]; 1019 static const uint8_t table25_75_emit_[408]; 1020 static const uint8_t table25_76_emit_[408]; 1021 static const uint8_t table25_77_emit_[408]; 1022 static const uint8_t table25_78_emit_[408]; 1023 static const uint8_t table25_79_emit_[408]; 1024 static const uint8_t table25_80_emit_[408]; 1025 static const uint8_t table25_81_emit_[408]; 1026 static const uint8_t table25_82_emit_[408]; 1027 static const uint8_t table25_83_emit_[408]; 1028 static const uint8_t table25_84_emit_[408]; 1029 static const uint8_t table25_85_emit_[408]; 1030 static const uint8_t table25_86_emit_[408]; 1031 static const uint8_t table25_87_emit_[432]; 1032 static const uint8_t table25_88_emit_[432]; 1033 static const uint8_t table25_89_emit_[432]; 1034 static const uint8_t table25_90_emit_[432]; 1035 static const uint8_t table25_91_emit_[432]; 1036 static const uint8_t table25_92_emit_[432]; 1037 static const uint8_t table25_93_emit_[432]; 1038 static const uint8_t table25_94_emit_[432]; 1039 static const uint8_t table25_95_emit_[212]; 1040 static const uint16_t table25_96_inner_[23]; 1041 static const uint8_t table25_96_outer_[256]; 1042 static const uint16_t table25_97_inner_[54]; 1043 static const uint8_t table25_97_outer_[256]; 1044 static const uint8_t table25_102_emit_[148]; 1045 static const uint16_t table25_102_inner_[76]; 1046 static const uint8_t table25_103_emit_[148]; 1047 static const uint8_t table25_104_emit_[148]; 1048 static const uint8_t table25_105_emit_[148]; 1049 static const uint8_t table25_106_emit_[148]; 1050 static const uint8_t table25_107_emit_[148]; 1051 static const uint8_t table25_108_emit_[148]; 1052 static const uint8_t table25_109_emit_[148]; 1053 static const uint8_t table25_110_emit_[272]; 1054 static const uint16_t table25_110_inner_[139]; 1055 static const uint8_t table25_111_emit_[272]; 1056 static const uint8_t table25_112_emit_[272]; 1057 static const uint8_t table25_113_emit_[272]; 1058 static const uint8_t table25_114_emit_[272]; 1059 static const uint8_t table25_115_emit_[272]; 1060 static const uint8_t table25_116_emit_[280]; 1061 static const uint16_t table25_116_inner_[144]; 1062 static const uint8_t table25_116_outer_[256]; 1063 static const uint8_t table25_117_emit_[288]; 1064 static const uint16_t table25_117_inner_[149]; 1065 static const uint8_t table25_118_emit_[288]; 1066 static const uint8_t table25_119_emit_[288]; 1067 static const uint8_t table25_120_emit_[288]; 1068 static const uint8_t table25_121_emit_[288]; 1069 static const uint8_t table25_122_emit_[288]; 1070 static const uint8_t table25_123_emit_[160]; 1071 static const uint16_t table25_123_inner_[89]; 1072 static const uint8_t table25_123_outer_[256]; 1073 static const uint8_t table25_124_emit_[160]; 1074 static const uint8_t table25_125_emit_[160]; 1075 static const uint8_t table25_126_emit_[106]; 1076 static const uint16_t table25_126_inner_[62]; 1077 static const uint8_t table25_126_outer_[256]; 1078 static const uint8_t table25_127_emit_[73]; 1079 static const uint16_t table25_127_inner_[75]; 1080 static const uint8_t table25_127_outer_[256]; 1081 static const uint8_t* const table25_emit_[128]; 1082 static const uint16_t* const table25_inner_[128]; 1083 static const uint8_t* const table25_outer_[128]; 1084 static const uint8_t table11_0_emit_[1]; 1085 static const uint16_t table11_0_ops_[256]; 1086 static const uint8_t table11_64_emit_[1]; 1087 static const uint8_t table11_128_emit_[1]; 1088 static const uint8_t table11_192_emit_[1]; 1089 static const uint16_t table11_192_ops_[256]; 1090 static const uint8_t table11_196_emit_[1]; 1091 static const uint8_t table11_200_emit_[1]; 1092 static const uint8_t table11_204_emit_[1]; 1093 static const uint16_t table11_204_ops_[256]; 1094 static const uint8_t table11_206_emit_[1]; 1095 static const uint8_t table11_208_emit_[1]; 1096 static const uint8_t table11_210_emit_[1]; 1097 static const uint8_t table11_212_emit_[1]; 1098 static const uint8_t table11_214_emit_[1]; 1099 static const uint8_t table11_216_emit_[1]; 1100 static const uint8_t table11_218_emit_[1]; 1101 static const uint8_t table11_220_emit_[1]; 1102 static const uint16_t table11_220_ops_[256]; 1103 static const uint8_t table11_221_emit_[1]; 1104 static const uint8_t table11_222_emit_[1]; 1105 static const uint8_t table11_223_emit_[1]; 1106 static const uint8_t table11_224_emit_[1]; 1107 static const uint8_t table11_225_emit_[1]; 1108 static const uint8_t table11_226_emit_[1]; 1109 static const uint8_t table11_227_emit_[1]; 1110 static const uint8_t table11_228_emit_[1]; 1111 static const uint8_t table11_229_emit_[1]; 1112 static const uint8_t table11_230_emit_[1]; 1113 static const uint8_t table11_231_emit_[1]; 1114 static const uint8_t table11_232_emit_[1]; 1115 static const uint8_t table11_233_emit_[2]; 1116 static const uint16_t table11_233_ops_[256]; 1117 static const uint8_t table11_234_emit_[2]; 1118 static const uint8_t table11_235_emit_[2]; 1119 static const uint8_t table11_236_emit_[2]; 1120 static const uint8_t table11_237_emit_[2]; 1121 static const uint8_t table11_238_emit_[2]; 1122 static const uint8_t table11_239_emit_[2]; 1123 static const uint8_t table11_240_emit_[2]; 1124 static const uint8_t table11_241_emit_[2]; 1125 static const uint8_t table11_242_emit_[2]; 1126 static const uint8_t table11_243_emit_[2]; 1127 static const uint8_t table11_244_emit_[2]; 1128 static const uint8_t table11_245_emit_[2]; 1129 static const uint8_t table11_246_emit_[4]; 1130 static const uint16_t table11_246_ops_[256]; 1131 static const uint8_t table11_247_emit_[4]; 1132 static const uint8_t table11_248_emit_[4]; 1133 static const uint8_t table11_249_emit_[4]; 1134 static const uint8_t table11_250_emit_[4]; 1135 static const uint8_t table11_251_emit_[4]; 1136 static const uint8_t table11_252_emit_[4]; 1137 static const uint8_t table11_253_emit_[7]; 1138 static const uint16_t table11_253_ops_[256]; 1139 static const uint8_t table11_254_emit_[10]; 1140 static const uint16_t table11_254_ops_[256]; 1141 static const uint8_t table11_255_emit_[63]; 1142 static const uint16_t table11_255_ops_[256]; 1143 static const uint8_t* const table11_emit_[256]; 1144 static const uint16_t* const table11_ops_[256]; 1145 }; 1146 template <typename F> 1147 class HuffDecoder : public HuffDecoderCommon { 1148 public: HuffDecoder(F sink,const uint8_t * begin,const uint8_t * end)1149 HuffDecoder(F sink, const uint8_t* begin, const uint8_t* end) 1150 : sink_(sink), begin_(begin), end_(end) {} Run()1151 bool Run() { 1152 while (!done_) { 1153 if (!RefillTo13()) { 1154 Done0(); 1155 break; 1156 } 1157 const auto index = (buffer_ >> (buffer_len_ - 13)) & 0x1fff; 1158 const auto op = GetOp1(index); 1159 const int consumed = op & 15; 1160 buffer_len_ -= consumed; 1161 const auto emit_ofs = op >> 6; 1162 switch ((op >> 4) & 3) { 1163 case 0: { 1164 sink_(GetEmit1(index, emit_ofs + 0)); 1165 sink_(GetEmit1(index, emit_ofs + 1)); 1166 break; 1167 } 1168 case 1: { 1169 sink_(GetEmit1(index, emit_ofs + 0)); 1170 break; 1171 } 1172 case 2: { 1173 DecodeStep0(); 1174 break; 1175 } 1176 case 3: { 1177 DecodeStep1(); 1178 break; 1179 } 1180 } 1181 } 1182 return ok_; 1183 } 1184 1185 private: RefillTo13()1186 bool RefillTo13() { 1187 switch (buffer_len_) { 1188 case 0: { 1189 return Read2to8Bytes(); 1190 } 1191 case 1: 1192 case 2: 1193 case 3: 1194 case 4: { 1195 return Read2to7Bytes(); 1196 } 1197 case 5: 1198 case 6: 1199 case 7: 1200 case 8: { 1201 return Read1to7Bytes(); 1202 } 1203 case 9: 1204 case 10: 1205 case 11: 1206 case 12: { 1207 return Read1to6Bytes(); 1208 } 1209 } 1210 return true; 1211 } Read2to8Bytes()1212 bool Read2to8Bytes() { 1213 switch (end_ - begin_) { 1214 case 0: 1215 case 1: { 1216 return false; 1217 } 1218 case 2: { 1219 Fill2(); 1220 return true; 1221 } 1222 case 3: { 1223 Fill3(); 1224 return true; 1225 } 1226 case 4: { 1227 Fill4(); 1228 return true; 1229 } 1230 case 5: { 1231 Fill5(); 1232 return true; 1233 } 1234 case 6: { 1235 Fill6(); 1236 return true; 1237 } 1238 case 7: { 1239 Fill7(); 1240 return true; 1241 } 1242 default: { 1243 Fill8(); 1244 return true; 1245 } 1246 } 1247 } Fill2()1248 void Fill2() { 1249 buffer_ = (buffer_ << 16) | (static_cast<uint64_t>(begin_[0]) << 8) | 1250 (static_cast<uint64_t>(begin_[1]) << 0); 1251 begin_ += 2; 1252 buffer_len_ += 16; 1253 } Fill3()1254 void Fill3() { 1255 buffer_ = (buffer_ << 24) | (static_cast<uint64_t>(begin_[0]) << 16) | 1256 (static_cast<uint64_t>(begin_[1]) << 8) | 1257 (static_cast<uint64_t>(begin_[2]) << 0); 1258 begin_ += 3; 1259 buffer_len_ += 24; 1260 } Fill4()1261 void Fill4() { 1262 buffer_ = (buffer_ << 32) | (static_cast<uint64_t>(begin_[0]) << 24) | 1263 (static_cast<uint64_t>(begin_[1]) << 16) | 1264 (static_cast<uint64_t>(begin_[2]) << 8) | 1265 (static_cast<uint64_t>(begin_[3]) << 0); 1266 begin_ += 4; 1267 buffer_len_ += 32; 1268 } Fill5()1269 void Fill5() { 1270 buffer_ = (buffer_ << 40) | (static_cast<uint64_t>(begin_[0]) << 32) | 1271 (static_cast<uint64_t>(begin_[1]) << 24) | 1272 (static_cast<uint64_t>(begin_[2]) << 16) | 1273 (static_cast<uint64_t>(begin_[3]) << 8) | 1274 (static_cast<uint64_t>(begin_[4]) << 0); 1275 begin_ += 5; 1276 buffer_len_ += 40; 1277 } Fill6()1278 void Fill6() { 1279 buffer_ = (buffer_ << 48) | (static_cast<uint64_t>(begin_[0]) << 40) | 1280 (static_cast<uint64_t>(begin_[1]) << 32) | 1281 (static_cast<uint64_t>(begin_[2]) << 24) | 1282 (static_cast<uint64_t>(begin_[3]) << 16) | 1283 (static_cast<uint64_t>(begin_[4]) << 8) | 1284 (static_cast<uint64_t>(begin_[5]) << 0); 1285 begin_ += 6; 1286 buffer_len_ += 48; 1287 } Fill7()1288 void Fill7() { 1289 buffer_ = (buffer_ << 56) | (static_cast<uint64_t>(begin_[0]) << 48) | 1290 (static_cast<uint64_t>(begin_[1]) << 40) | 1291 (static_cast<uint64_t>(begin_[2]) << 32) | 1292 (static_cast<uint64_t>(begin_[3]) << 24) | 1293 (static_cast<uint64_t>(begin_[4]) << 16) | 1294 (static_cast<uint64_t>(begin_[5]) << 8) | 1295 (static_cast<uint64_t>(begin_[6]) << 0); 1296 begin_ += 7; 1297 buffer_len_ += 56; 1298 } Fill8()1299 void Fill8() { 1300 buffer_ = 0 | (static_cast<uint64_t>(begin_[0]) << 56) | 1301 (static_cast<uint64_t>(begin_[1]) << 48) | 1302 (static_cast<uint64_t>(begin_[2]) << 40) | 1303 (static_cast<uint64_t>(begin_[3]) << 32) | 1304 (static_cast<uint64_t>(begin_[4]) << 24) | 1305 (static_cast<uint64_t>(begin_[5]) << 16) | 1306 (static_cast<uint64_t>(begin_[6]) << 8) | 1307 (static_cast<uint64_t>(begin_[7]) << 0); 1308 begin_ += 8; 1309 buffer_len_ += 64; 1310 } Read2to7Bytes()1311 bool Read2to7Bytes() { 1312 switch (end_ - begin_) { 1313 case 0: 1314 case 1: { 1315 return false; 1316 } 1317 case 2: { 1318 Fill2(); 1319 return true; 1320 } 1321 case 3: { 1322 Fill3(); 1323 return true; 1324 } 1325 case 4: { 1326 Fill4(); 1327 return true; 1328 } 1329 case 5: { 1330 Fill5(); 1331 return true; 1332 } 1333 case 6: { 1334 Fill6(); 1335 return true; 1336 } 1337 default: { 1338 Fill7(); 1339 return true; 1340 } 1341 } 1342 } Read1to7Bytes()1343 bool Read1to7Bytes() { 1344 switch (end_ - begin_) { 1345 case 0: { 1346 return false; 1347 } 1348 case 1: { 1349 Fill1(); 1350 return true; 1351 } 1352 case 2: { 1353 Fill2(); 1354 return true; 1355 } 1356 case 3: { 1357 Fill3(); 1358 return true; 1359 } 1360 case 4: { 1361 Fill4(); 1362 return true; 1363 } 1364 case 5: { 1365 Fill5(); 1366 return true; 1367 } 1368 case 6: { 1369 Fill6(); 1370 return true; 1371 } 1372 default: { 1373 Fill7(); 1374 return true; 1375 } 1376 } 1377 } Fill1()1378 void Fill1() { 1379 buffer_ = (buffer_ << 8) | (static_cast<uint64_t>(begin_[0]) << 0); 1380 begin_ += 1; 1381 buffer_len_ += 8; 1382 } Read1to6Bytes()1383 bool Read1to6Bytes() { 1384 switch (end_ - begin_) { 1385 case 0: { 1386 return false; 1387 } 1388 case 1: { 1389 Fill1(); 1390 return true; 1391 } 1392 case 2: { 1393 Fill2(); 1394 return true; 1395 } 1396 case 3: { 1397 Fill3(); 1398 return true; 1399 } 1400 case 4: { 1401 Fill4(); 1402 return true; 1403 } 1404 case 5: { 1405 Fill5(); 1406 return true; 1407 } 1408 default: { 1409 Fill6(); 1410 return true; 1411 } 1412 } 1413 } Done0()1414 void Done0() { 1415 done_ = true; 1416 switch (end_ - begin_) { 1417 case 1: { 1418 Fill1(); 1419 break; 1420 } 1421 } 1422 switch (buffer_len_) { 1423 case 1: 1424 case 2: 1425 case 3: 1426 case 4: { 1427 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1428 return; 1429 } 1430 case 5: { 1431 const auto index = buffer_ & 31; 1432 const auto op = GetOp2(index); 1433 switch (op & 3) { 1434 case 0: { 1435 sink_(GetEmit2(index, (op >> 2) + 0)); 1436 break; 1437 } 1438 case 1: { 1439 ok_ = false; 1440 break; 1441 } 1442 } 1443 return; 1444 } 1445 case 6: { 1446 const auto index = buffer_ & 63; 1447 const auto op = GetOp3(index); 1448 switch (op & 3) { 1449 case 0: { 1450 ok_ = false; 1451 break; 1452 } 1453 case 1: { 1454 sink_(GetEmit3(index, (op >> 2) + 0)); 1455 break; 1456 } 1457 } 1458 return; 1459 } 1460 case 7: { 1461 const auto index = buffer_ & 127; 1462 const auto op = GetOp4(index); 1463 switch (op & 3) { 1464 case 0: { 1465 ok_ = false; 1466 break; 1467 } 1468 case 1: { 1469 sink_(GetEmit4(index, (op >> 2) + 0)); 1470 break; 1471 } 1472 } 1473 return; 1474 } 1475 case 8: { 1476 const auto index = buffer_ & 255; 1477 const auto op = GetOp5(index); 1478 switch (op & 3) { 1479 case 0: { 1480 ok_ = false; 1481 break; 1482 } 1483 case 1: { 1484 sink_(GetEmit5(index, (op >> 2) + 0)); 1485 break; 1486 } 1487 } 1488 return; 1489 } 1490 case 9: { 1491 const auto index = buffer_ & 511; 1492 const auto op = GetOp6(index); 1493 switch (op & 3) { 1494 case 0: { 1495 ok_ = false; 1496 break; 1497 } 1498 case 1: { 1499 sink_(GetEmit6(index, (op >> 2) + 0)); 1500 break; 1501 } 1502 } 1503 return; 1504 } 1505 case 10: { 1506 const auto index = buffer_ & 1023; 1507 const auto op = GetOp7(index); 1508 switch (op & 3) { 1509 case 0: { 1510 sink_(GetEmit7(index, (op >> 2) + 0)); 1511 sink_(GetEmit7(index, (op >> 2) + 1)); 1512 break; 1513 } 1514 case 1: { 1515 ok_ = false; 1516 break; 1517 } 1518 case 2: { 1519 sink_(GetEmit7(index, (op >> 2) + 0)); 1520 break; 1521 } 1522 } 1523 return; 1524 } 1525 case 11: { 1526 const auto index = buffer_ & 2047; 1527 const auto op = GetOp8(index); 1528 switch (op & 3) { 1529 case 0: { 1530 ok_ = false; 1531 break; 1532 } 1533 case 1: { 1534 sink_(GetEmit8(index, (op >> 2) + 0)); 1535 sink_(GetEmit8(index, (op >> 2) + 1)); 1536 break; 1537 } 1538 case 2: { 1539 sink_(GetEmit8(index, (op >> 2) + 0)); 1540 break; 1541 } 1542 } 1543 return; 1544 } 1545 case 12: { 1546 const auto index = buffer_ & 4095; 1547 const auto op = GetOp9(index); 1548 switch (op & 3) { 1549 case 0: { 1550 ok_ = false; 1551 break; 1552 } 1553 case 1: { 1554 sink_(GetEmit9(index, (op >> 2) + 0)); 1555 sink_(GetEmit9(index, (op >> 2) + 1)); 1556 break; 1557 } 1558 case 2: { 1559 sink_(GetEmit9(index, (op >> 2) + 0)); 1560 break; 1561 } 1562 } 1563 return; 1564 } 1565 case 0: { 1566 return; 1567 } 1568 } 1569 } DecodeStep0()1570 void DecodeStep0() { 1571 if (!RefillTo1()) { 1572 Done1(); 1573 return; 1574 } 1575 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1576 const auto op = GetOp10(index); 1577 const int consumed = op & 1; 1578 buffer_len_ -= consumed; 1579 const auto emit_ofs = op >> 1; 1580 sink_(GetEmit10(index, emit_ofs + 0)); 1581 } RefillTo1()1582 bool RefillTo1() { 1583 switch (buffer_len_) { 1584 case 0: { 1585 return Read1to8Bytes(); 1586 } 1587 } 1588 return true; 1589 } Read1to8Bytes()1590 bool Read1to8Bytes() { 1591 switch (end_ - begin_) { 1592 case 0: { 1593 return false; 1594 } 1595 case 1: { 1596 Fill1(); 1597 return true; 1598 } 1599 case 2: { 1600 Fill2(); 1601 return true; 1602 } 1603 case 3: { 1604 Fill3(); 1605 return true; 1606 } 1607 case 4: { 1608 Fill4(); 1609 return true; 1610 } 1611 case 5: { 1612 Fill5(); 1613 return true; 1614 } 1615 case 6: { 1616 Fill6(); 1617 return true; 1618 } 1619 case 7: { 1620 Fill7(); 1621 return true; 1622 } 1623 default: { 1624 Fill8(); 1625 return true; 1626 } 1627 } 1628 } Done1()1629 void Done1() { 1630 done_ = true; 1631 ok_ = false; 1632 } DecodeStep1()1633 void DecodeStep1() { 1634 if (!RefillTo16()) { 1635 Done2(); 1636 return; 1637 } 1638 const auto index = (buffer_ >> (buffer_len_ - 16)) & 0xffff; 1639 const auto op = GetOp11(index); 1640 const int consumed = op & 31; 1641 buffer_len_ -= consumed; 1642 const auto emit_ofs = op >> 7; 1643 switch ((op >> 5) & 3) { 1644 case 0: { 1645 sink_(GetEmit11(index, emit_ofs + 0)); 1646 break; 1647 } 1648 case 1: { 1649 DecodeStep2(); 1650 break; 1651 } 1652 case 2: { 1653 DecodeStep3(); 1654 break; 1655 } 1656 } 1657 } RefillTo16()1658 bool RefillTo16() { 1659 switch (buffer_len_) { 1660 case 0: { 1661 return Read2to8Bytes(); 1662 } 1663 case 1: 1664 case 2: 1665 case 3: 1666 case 4: 1667 case 5: 1668 case 6: 1669 case 7: { 1670 return Read2to7Bytes(); 1671 } 1672 case 8: { 1673 return Read1to7Bytes(); 1674 } 1675 case 9: 1676 case 10: 1677 case 11: 1678 case 12: 1679 case 13: 1680 case 14: 1681 case 15: { 1682 return Read1to6Bytes(); 1683 } 1684 } 1685 return true; 1686 } Done2()1687 void Done2() { 1688 done_ = true; 1689 switch (end_ - begin_) { 1690 case 1: { 1691 Fill1(); 1692 break; 1693 } 1694 } 1695 switch (buffer_len_) { 1696 case 1: { 1697 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1698 return; 1699 } 1700 case 2: { 1701 const auto index = buffer_ & 3; 1702 const auto op = GetOp12(index); 1703 switch (op & 1) { 1704 case 0: { 1705 sink_(GetEmit12(index, (op >> 1) + 0)); 1706 break; 1707 } 1708 } 1709 return; 1710 } 1711 case 3: { 1712 const auto index = buffer_ & 7; 1713 const auto op = GetOp13(index); 1714 switch (op & 3) { 1715 case 0: { 1716 ok_ = false; 1717 break; 1718 } 1719 case 1: { 1720 sink_(GetEmit13(index, (op >> 2) + 0)); 1721 break; 1722 } 1723 } 1724 return; 1725 } 1726 case 4: { 1727 const auto index = buffer_ & 15; 1728 const auto op = GetOp14(index); 1729 switch (op & 3) { 1730 case 0: { 1731 ok_ = false; 1732 break; 1733 } 1734 case 1: { 1735 sink_(GetEmit14(index, (op >> 2) + 0)); 1736 break; 1737 } 1738 } 1739 return; 1740 } 1741 case 5: { 1742 const auto index = buffer_ & 31; 1743 const auto op = GetOp15(index); 1744 switch (op & 3) { 1745 case 0: { 1746 ok_ = false; 1747 break; 1748 } 1749 case 1: { 1750 sink_(GetEmit15(index, (op >> 2) + 0)); 1751 break; 1752 } 1753 } 1754 return; 1755 } 1756 case 6: { 1757 const auto index = buffer_ & 63; 1758 const auto op = GetOp16(index); 1759 switch (op & 3) { 1760 case 0: { 1761 ok_ = false; 1762 break; 1763 } 1764 case 1: { 1765 sink_(GetEmit16(index, (op >> 2) + 0)); 1766 break; 1767 } 1768 } 1769 return; 1770 } 1771 case 7: { 1772 const auto index = buffer_ & 127; 1773 const auto op = GetOp17(index); 1774 switch (op & 3) { 1775 case 0: { 1776 sink_(GetEmit17(index, (op >> 2) + 0)); 1777 sink_(GetEmit17(index, (op >> 2) + 1)); 1778 break; 1779 } 1780 case 1: { 1781 ok_ = false; 1782 break; 1783 } 1784 case 2: { 1785 sink_(GetEmit17(index, (op >> 2) + 0)); 1786 break; 1787 } 1788 } 1789 return; 1790 } 1791 case 8: { 1792 const auto index = buffer_ & 255; 1793 const auto op = GetOp18(index); 1794 switch (op & 3) { 1795 case 0: { 1796 ok_ = false; 1797 break; 1798 } 1799 case 1: { 1800 sink_(GetEmit18(index, (op >> 2) + 0)); 1801 sink_(GetEmit18(index, (op >> 2) + 1)); 1802 break; 1803 } 1804 case 2: { 1805 sink_(GetEmit18(index, (op >> 2) + 0)); 1806 break; 1807 } 1808 } 1809 return; 1810 } 1811 case 9: { 1812 const auto index = buffer_ & 511; 1813 const auto op = GetOp19(index); 1814 switch (op & 3) { 1815 case 0: { 1816 ok_ = false; 1817 break; 1818 } 1819 case 1: { 1820 sink_(GetEmit19(index, (op >> 2) + 0)); 1821 sink_(GetEmit19(index, (op >> 2) + 1)); 1822 break; 1823 } 1824 case 2: { 1825 sink_(GetEmit19(index, (op >> 2) + 0)); 1826 break; 1827 } 1828 } 1829 return; 1830 } 1831 case 10: { 1832 const auto index = buffer_ & 1023; 1833 const auto op = GetOp20(index); 1834 switch (op & 3) { 1835 case 0: { 1836 ok_ = false; 1837 break; 1838 } 1839 case 1: { 1840 sink_(GetEmit20(index, (op >> 2) + 0)); 1841 sink_(GetEmit20(index, (op >> 2) + 1)); 1842 break; 1843 } 1844 case 2: { 1845 sink_(GetEmit20(index, (op >> 2) + 0)); 1846 break; 1847 } 1848 } 1849 return; 1850 } 1851 case 11: { 1852 const auto index = buffer_ & 2047; 1853 const auto op = GetOp21(index); 1854 switch (op & 3) { 1855 case 0: { 1856 ok_ = false; 1857 break; 1858 } 1859 case 1: { 1860 sink_(GetEmit21(index, (op >> 2) + 0)); 1861 sink_(GetEmit21(index, (op >> 2) + 1)); 1862 break; 1863 } 1864 case 2: { 1865 sink_(GetEmit21(index, (op >> 2) + 0)); 1866 break; 1867 } 1868 } 1869 return; 1870 } 1871 case 12: { 1872 const auto index = buffer_ & 4095; 1873 const auto op = GetOp22(index); 1874 switch (op & 7) { 1875 case 0: { 1876 sink_(GetEmit22(index, (op >> 3) + 0)); 1877 sink_(GetEmit22(index, (op >> 3) + 1)); 1878 sink_(GetEmit22(index, (op >> 3) + 2)); 1879 break; 1880 } 1881 case 1: { 1882 ok_ = false; 1883 break; 1884 } 1885 case 2: { 1886 sink_(GetEmit22(index, (op >> 3) + 0)); 1887 sink_(GetEmit22(index, (op >> 3) + 1)); 1888 break; 1889 } 1890 case 3: { 1891 sink_(GetEmit22(index, (op >> 3) + 0)); 1892 break; 1893 } 1894 } 1895 return; 1896 } 1897 case 13: { 1898 const auto index = buffer_ & 8191; 1899 const auto op = GetOp23(index); 1900 switch (op & 7) { 1901 case 0: { 1902 ok_ = false; 1903 break; 1904 } 1905 case 1: { 1906 sink_(GetEmit23(index, (op >> 3) + 0)); 1907 sink_(GetEmit23(index, (op >> 3) + 1)); 1908 sink_(GetEmit23(index, (op >> 3) + 2)); 1909 break; 1910 } 1911 case 2: { 1912 sink_(GetEmit23(index, (op >> 3) + 0)); 1913 sink_(GetEmit23(index, (op >> 3) + 1)); 1914 break; 1915 } 1916 case 3: { 1917 sink_(GetEmit23(index, (op >> 3) + 0)); 1918 break; 1919 } 1920 } 1921 return; 1922 } 1923 case 14: { 1924 const auto index = buffer_ & 16383; 1925 const auto op = GetOp24(index); 1926 switch (op & 7) { 1927 case 0: { 1928 ok_ = false; 1929 break; 1930 } 1931 case 1: { 1932 sink_(GetEmit24(index, (op >> 3) + 0)); 1933 sink_(GetEmit24(index, (op >> 3) + 1)); 1934 sink_(GetEmit24(index, (op >> 3) + 2)); 1935 break; 1936 } 1937 case 2: { 1938 sink_(GetEmit24(index, (op >> 3) + 0)); 1939 sink_(GetEmit24(index, (op >> 3) + 1)); 1940 break; 1941 } 1942 case 3: { 1943 sink_(GetEmit24(index, (op >> 3) + 0)); 1944 break; 1945 } 1946 } 1947 return; 1948 } 1949 case 15: { 1950 const auto index = buffer_ & 32767; 1951 const auto op = GetOp25(index); 1952 switch (op & 7) { 1953 case 0: { 1954 ok_ = false; 1955 break; 1956 } 1957 case 1: { 1958 sink_(GetEmit25(index, (op >> 3) + 0)); 1959 sink_(GetEmit25(index, (op >> 3) + 1)); 1960 sink_(GetEmit25(index, (op >> 3) + 2)); 1961 break; 1962 } 1963 case 2: { 1964 sink_(GetEmit25(index, (op >> 3) + 0)); 1965 sink_(GetEmit25(index, (op >> 3) + 1)); 1966 break; 1967 } 1968 case 3: { 1969 sink_(GetEmit25(index, (op >> 3) + 0)); 1970 break; 1971 } 1972 } 1973 return; 1974 } 1975 case 0: { 1976 return; 1977 } 1978 } 1979 } DecodeStep2()1980 void DecodeStep2() { 1981 if (!RefillTo1()) { 1982 Done3(); 1983 return; 1984 } 1985 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1986 const auto op = GetOp26(index); 1987 const int consumed = op & 1; 1988 buffer_len_ -= consumed; 1989 const auto emit_ofs = op >> 1; 1990 sink_(GetEmit26(index, emit_ofs + 0)); 1991 } Done3()1992 void Done3() { 1993 done_ = true; 1994 ok_ = false; 1995 } DecodeStep3()1996 void DecodeStep3() { 1997 if (!RefillTo1()) { 1998 Done4(); 1999 return; 2000 } 2001 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 2002 const auto op = GetOp27(index); 2003 const int consumed = op & 1; 2004 buffer_len_ -= consumed; 2005 const auto emit_ofs = op >> 2; 2006 switch ((op >> 1) & 1) { 2007 case 0: { 2008 sink_(GetEmit27(index, emit_ofs + 0)); 2009 break; 2010 } 2011 case 1: { 2012 begin_ = end_; 2013 buffer_len_ = 0; 2014 break; 2015 } 2016 } 2017 } Done4()2018 void Done4() { done_ = true; } 2019 F sink_; 2020 const uint8_t* begin_; 2021 const uint8_t* const end_; 2022 uint64_t buffer_ = 0; 2023 int buffer_len_ = 0; 2024 bool ok_ = true; 2025 bool done_ = false; 2026 }; 2027 } // namespace geometry_13_16 2028 } // namespace grpc_core 2029 #endif // GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_13_16_H 2030