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