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