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