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