1 // Copyright 2023 gRPC authors. 2 // 3 // Licensed under the Apache License, Version 2.0 (the "License"); 4 // you may not use this file except in compliance with the License. 5 // You may obtain a copy of the License at 6 // 7 // http://www.apache.org/licenses/LICENSE-2.0 8 // 9 // Unless required by applicable law or agreed to in writing, software 10 // distributed under the License is distributed on an "AS IS" BASIS, 11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 12 // See the License for the specific language governing permissions and 13 // limitations under the License. 14 15 // This file is autogenerated: see 16 // tools/codegen/core/gen_huffman_decompressor.cc 17 18 #ifndef GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_13_14_H 19 #define GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_13_14_H 20 #include <cstddef> 21 #include <cstdint> 22 23 #include <grpc/support/port_platform.h> 24 namespace grpc_core { 25 namespace geometry_13_14 { 26 class HuffDecoderCommon { 27 protected: GetOp2(size_t i)28 static inline uint64_t GetOp2(size_t i) { return table2_0_ops_[i]; } GetEmit2(size_t,size_t emit)29 static inline uint64_t GetEmit2(size_t, size_t emit) { 30 return table2_0_emit_[emit]; 31 } GetOp3(size_t i)32 static inline uint64_t GetOp3(size_t i) { return table3_0_ops_[i]; } GetEmit3(size_t,size_t emit)33 static inline uint64_t GetEmit3(size_t, size_t emit) { 34 return table3_0_emit_[emit]; 35 } GetOp4(size_t i)36 static inline uint64_t GetOp4(size_t i) { 37 return table4_ops_[i >> 6][i & 0x3f]; 38 } GetEmit4(size_t i,size_t emit)39 static inline uint64_t GetEmit4(size_t i, size_t emit) { 40 return table4_emit_[i >> 6][emit]; 41 } GetOp5(size_t i)42 static inline uint64_t GetOp5(size_t i) { 43 return table5_ops_[i >> 7][i & 0x7f]; 44 } GetEmit5(size_t i,size_t emit)45 static inline uint64_t GetEmit5(size_t i, size_t emit) { 46 return table5_emit_[i >> 7][emit]; 47 } GetOp6(size_t i)48 static inline uint64_t GetOp6(size_t i) { 49 return table6_ops_[i >> 5][i & 0x1f]; 50 } GetEmit6(size_t i,size_t emit)51 static inline uint64_t GetEmit6(size_t i, size_t emit) { 52 return table6_emit_[i >> 5][emit]; 53 } GetOp7(size_t i)54 static inline uint64_t GetOp7(size_t i) { 55 return table7_ops_[i >> 6][i & 0x3f]; 56 } GetEmit7(size_t i,size_t emit)57 static inline uint64_t GetEmit7(size_t i, size_t emit) { 58 return table7_emit_[i >> 6][emit]; 59 } GetOp8(size_t i)60 static inline uint64_t GetOp8(size_t i) { 61 return table8_inner_[i >> 6][table8_outer_[i >> 6][i & 0x3f]]; 62 } GetEmit8(size_t i,size_t emit)63 static inline uint64_t GetEmit8(size_t i, size_t emit) { 64 return table8_emit_[i >> 6][emit]; 65 } GetOp9(size_t i)66 static inline uint64_t GetOp9(size_t i) { 67 return table9_ops_[i >> 5][i & 0x1f]; 68 } GetEmit9(size_t i,size_t emit)69 static inline uint64_t GetEmit9(size_t i, size_t emit) { 70 return table9_emit_[i >> 5][emit]; 71 } GetOp1(size_t i)72 static inline uint64_t GetOp1(size_t i) { 73 return table1_inner_[i >> 6][table1_outer_[i >> 6][i & 0x3f]]; 74 } GetEmit1(size_t i,size_t emit)75 static inline uint64_t GetEmit1(size_t i, size_t emit) { 76 return table1_emit_[i >> 6][emit]; 77 } GetOp10(size_t i)78 static inline uint64_t GetOp10(size_t i) { return i ? 3 : 1; } GetEmit10(size_t,size_t emit)79 static inline uint64_t GetEmit10(size_t, size_t emit) { 80 return emit ? 125 : 94; 81 } GetOp12(size_t i)82 static inline uint64_t GetOp12(size_t i) { 83 return (i < 2 ? (i ? 2 : 0) : ((i - 2) ? 1 : 4)); 84 } GetEmit12(size_t,size_t emit)85 static inline uint64_t GetEmit12(size_t, size_t emit) { 86 return (emit < 1 ? (((void)emit, 60)) : ((emit - 1) ? 123 : 96)); 87 } GetOp13(size_t i)88 static inline uint64_t GetOp13(size_t i) { 89 return table13_0_inner_[table13_0_outer_[i]]; 90 } GetEmit13(size_t,size_t emit)91 static inline uint64_t GetEmit13(size_t, size_t emit) { 92 return (emit < 1 ? (((void)emit, 60)) : ((emit - 1) ? 123 : 96)); 93 } GetOp14(size_t i)94 static inline uint64_t GetOp14(size_t i) { 95 return table13_0_inner_[table14_0_outer_[i]]; 96 } GetEmit14(size_t,size_t emit)97 static inline uint64_t GetEmit14(size_t, size_t emit) { 98 return (emit < 1 ? (((void)emit, 60)) : ((emit - 1) ? 123 : 96)); 99 } GetOp15(size_t i)100 static inline uint64_t GetOp15(size_t i) { return table15_0_ops_[i]; } GetEmit15(size_t,size_t emit)101 static inline uint64_t GetEmit15(size_t, size_t emit) { 102 return (emit < 1 ? (((void)emit, 60)) : ((emit - 1) ? 123 : 96)); 103 } GetOp16(size_t i)104 static inline uint64_t GetOp16(size_t i) { return table16_0_ops_[i]; } GetEmit16(size_t,size_t emit)105 static inline uint64_t GetEmit16(size_t, size_t emit) { 106 return table16_0_emit_[emit]; 107 } GetOp17(size_t i)108 static inline uint64_t GetOp17(size_t i) { 109 return table17_ops_[i >> 5][i & 0x1f]; 110 } GetEmit17(size_t i,size_t emit)111 static inline uint64_t GetEmit17(size_t i, size_t emit) { 112 return table17_emit_[i >> 5][emit]; 113 } GetOp18(size_t i)114 static inline uint64_t GetOp18(size_t i) { 115 return table18_ops_[i >> 6][i & 0x3f]; 116 } GetEmit18(size_t i,size_t emit)117 static inline uint64_t GetEmit18(size_t i, size_t emit) { 118 return table18_emit_[i >> 6][emit]; 119 } GetOp19(size_t i)120 static inline uint64_t GetOp19(size_t i) { 121 return table19_ops_[i >> 7][i & 0x7f]; 122 } GetEmit19(size_t i,size_t emit)123 static inline uint64_t GetEmit19(size_t i, size_t emit) { 124 return table19_emit_[i >> 7][emit]; 125 } GetOp20(size_t i)126 static inline uint64_t GetOp20(size_t i) { 127 return table20_ops_[i >> 7][i & 0x7f]; 128 } GetEmit20(size_t i,size_t emit)129 static inline uint64_t GetEmit20(size_t i, size_t emit) { 130 return table20_emit_[i >> 7][emit]; 131 } GetOp21(size_t i)132 static inline uint64_t GetOp21(size_t i) { 133 return table21_ops_[i >> 7][i & 0x7f]; 134 } GetEmit21(size_t i,size_t emit)135 static inline uint64_t GetEmit21(size_t i, size_t emit) { 136 return table21_emit_[i >> 7][emit]; 137 } GetOp22(size_t i)138 static inline uint64_t GetOp22(size_t i) { 139 return table22_ops_[i >> 6][i & 0x3f]; 140 } GetEmit22(size_t i,size_t emit)141 static inline uint64_t GetEmit22(size_t i, size_t emit) { 142 return table22_emit_[i >> 6][emit]; 143 } GetOp23(size_t i)144 static inline uint64_t GetOp23(size_t i) { 145 return table23_ops_[i >> 7][i & 0x7f]; 146 } GetEmit23(size_t i,size_t emit)147 static inline uint64_t GetEmit23(size_t i, size_t emit) { 148 return table23_emit_[i >> 7][emit]; 149 } GetOp11(size_t i)150 static inline uint64_t GetOp11(size_t i) { 151 return table11_ops_[i >> 7][i & 0x7f]; 152 } GetEmit11(size_t i,size_t emit)153 static inline uint64_t GetEmit11(size_t i, size_t emit) { 154 return table11_emit_[i >> 7][emit]; 155 } GetOp24(size_t i)156 static inline uint64_t GetOp24(size_t i) { return i ? 3 : 1; } GetEmit24(size_t,size_t emit)157 static inline uint64_t GetEmit24(size_t, size_t emit) { return emit + 2; } GetOp25(size_t i)158 static inline uint64_t GetOp25(size_t i) { return i ? 3 : 1; } GetEmit25(size_t,size_t emit)159 static inline uint64_t GetEmit25(size_t, size_t emit) { return emit + 4; } GetOp26(size_t i)160 static inline uint64_t GetOp26(size_t i) { return i ? 3 : 1; } GetEmit26(size_t,size_t emit)161 static inline uint64_t GetEmit26(size_t, size_t emit) { return emit + 6; } GetOp27(size_t i)162 static inline uint64_t GetOp27(size_t i) { return i ? 3 : 1; } GetEmit27(size_t,size_t emit)163 static inline uint64_t GetEmit27(size_t, size_t emit) { 164 return emit ? 11 : 8; 165 } GetOp28(size_t i)166 static inline uint64_t GetOp28(size_t i) { return i ? 3 : 1; } GetEmit28(size_t,size_t emit)167 static inline uint64_t GetEmit28(size_t, size_t emit) { 168 return emit ? 14 : 12; 169 } GetOp29(size_t i)170 static inline uint64_t GetOp29(size_t i) { return i ? 3 : 1; } GetEmit29(size_t,size_t emit)171 static inline uint64_t GetEmit29(size_t, size_t emit) { return emit + 15; } GetOp30(size_t i)172 static inline uint64_t GetOp30(size_t i) { return i ? 3 : 1; } GetEmit30(size_t,size_t emit)173 static inline uint64_t GetEmit30(size_t, size_t emit) { return emit + 17; } GetOp31(size_t i)174 static inline uint64_t GetOp31(size_t i) { return i ? 3 : 1; } GetEmit31(size_t,size_t emit)175 static inline uint64_t GetEmit31(size_t, size_t emit) { return emit + 19; } GetOp32(size_t i)176 static inline uint64_t GetOp32(size_t i) { return i ? 3 : 1; } GetEmit32(size_t,size_t emit)177 static inline uint64_t GetEmit32(size_t, size_t emit) { 178 return emit ? 23 : 21; 179 } GetOp33(size_t i)180 static inline uint64_t GetOp33(size_t i) { return i ? 3 : 1; } GetEmit33(size_t,size_t emit)181 static inline uint64_t GetEmit33(size_t, size_t emit) { return emit + 24; } GetOp34(size_t i)182 static inline uint64_t GetOp34(size_t i) { return i ? 3 : 1; } GetEmit34(size_t,size_t emit)183 static inline uint64_t GetEmit34(size_t, size_t emit) { return emit + 26; } GetOp35(size_t i)184 static inline uint64_t GetOp35(size_t i) { return i ? 3 : 1; } GetEmit35(size_t,size_t emit)185 static inline uint64_t GetEmit35(size_t, size_t emit) { return emit + 28; } GetOp36(size_t i)186 static inline uint64_t GetOp36(size_t i) { return i ? 3 : 1; } GetEmit36(size_t,size_t emit)187 static inline uint64_t GetEmit36(size_t, size_t emit) { return emit + 30; } GetOp37(size_t i)188 static inline uint64_t GetOp37(size_t i) { return i ? 3 : 1; } GetEmit37(size_t,size_t emit)189 static inline uint64_t GetEmit37(size_t, size_t emit) { 190 return emit ? 220 : 127; 191 } GetOp39(size_t i)192 static inline uint64_t GetOp39(size_t i) { return i; } GetEmit39(size_t,size_t emit)193 static inline uint64_t GetEmit39(size_t, size_t emit) { 194 return ((void)emit, 249); 195 } GetOp40(size_t i)196 static inline uint64_t GetOp40(size_t i) { 197 return (i < 2 ? (i) : ((i - 2) ? 2 : 0)); 198 } GetEmit40(size_t,size_t emit)199 static inline uint64_t GetEmit40(size_t, size_t emit) { 200 return ((void)emit, 249); 201 } GetOp38(size_t i)202 static inline uint64_t GetOp38(size_t i) { 203 return table38_0_inner_[(i < 3 ? (((void)i, 0)) : ((i - 3)))]; 204 } GetEmit38(size_t,size_t emit)205 static inline uint64_t GetEmit38(size_t, size_t emit) { 206 return (emit < 2 ? (emit ? 10 : 249) : ((emit - 2) ? 22 : 13)); 207 } 208 209 private: 210 static const uint8_t table2_0_emit_[10]; 211 static const uint8_t table2_0_ops_[32]; 212 static const uint8_t table3_0_emit_[36]; 213 static const uint8_t table3_0_ops_[64]; 214 static const uint8_t table4_0_emit_[22]; 215 static const uint8_t table4_0_ops_[64]; 216 static const uint8_t table4_1_emit_[46]; 217 static const uint8_t table4_1_ops_[64]; 218 static const uint8_t* const table4_emit_[2]; 219 static const uint8_t* const table4_ops_[2]; 220 static const uint8_t table5_0_ops_[128]; 221 static const uint8_t table5_1_emit_[52]; 222 static const uint8_t table5_1_ops_[128]; 223 static const uint8_t* const table5_emit_[2]; 224 static const uint8_t* const table5_ops_[2]; 225 static const uint8_t table6_0_emit_[2]; 226 static const uint8_t table6_0_ops_[32]; 227 static const uint8_t table6_1_emit_[2]; 228 static const uint8_t table6_2_emit_[2]; 229 static const uint8_t table6_3_emit_[2]; 230 static const uint8_t table6_4_emit_[2]; 231 static const uint8_t table6_5_emit_[4]; 232 static const uint8_t table6_5_ops_[32]; 233 static const uint8_t table6_6_emit_[4]; 234 static const uint8_t table6_7_emit_[4]; 235 static const uint8_t table6_8_emit_[4]; 236 static const uint8_t table6_9_emit_[4]; 237 static const uint8_t table6_10_emit_[4]; 238 static const uint8_t table6_11_emit_[6]; 239 static const uint8_t table6_11_ops_[32]; 240 static const uint8_t table6_12_emit_[8]; 241 static const uint8_t table6_12_ops_[32]; 242 static const uint8_t table6_13_emit_[8]; 243 static const uint8_t table6_14_emit_[8]; 244 static const uint8_t table6_15_emit_[10]; 245 static const uint8_t table6_15_ops_[32]; 246 static const uint8_t* const table6_emit_[16]; 247 static const uint8_t* const table6_ops_[16]; 248 static const uint8_t table7_0_emit_[36]; 249 static const uint8_t table7_0_ops_[64]; 250 static const uint8_t table7_1_emit_[36]; 251 static const uint8_t table7_1_ops_[64]; 252 static const uint8_t table7_2_emit_[36]; 253 static const uint8_t table7_2_ops_[64]; 254 static const uint8_t table7_3_emit_[36]; 255 static const uint8_t table7_3_ops_[64]; 256 static const uint8_t table7_4_emit_[38]; 257 static const uint8_t table7_4_ops_[64]; 258 static const uint8_t table7_5_ops_[64]; 259 static const uint8_t table7_11_ops_[64]; 260 static const uint8_t table7_12_ops_[64]; 261 static const uint8_t table7_15_emit_[15]; 262 static const uint8_t table7_15_ops_[64]; 263 static const uint8_t* const table7_emit_[16]; 264 static const uint8_t* const table7_ops_[16]; 265 static const uint8_t table8_0_emit_[71]; 266 static const uint16_t table8_0_inner_[38]; 267 static const uint8_t table8_0_outer_[64]; 268 static const uint8_t table8_1_emit_[71]; 269 static const uint16_t table8_1_inner_[38]; 270 static const uint8_t table8_2_emit_[71]; 271 static const uint16_t table8_2_inner_[38]; 272 static const uint8_t table8_3_emit_[71]; 273 static const uint16_t table8_3_inner_[38]; 274 static const uint8_t table8_4_emit_[71]; 275 static const uint16_t table8_4_inner_[38]; 276 static const uint8_t table8_5_emit_[71]; 277 static const uint16_t table8_5_inner_[38]; 278 static const uint8_t table8_6_emit_[71]; 279 static const uint16_t table8_6_inner_[38]; 280 static const uint8_t table8_7_emit_[71]; 281 static const uint16_t table8_7_inner_[38]; 282 static const uint8_t table8_8_emit_[71]; 283 static const uint16_t table8_8_inner_[38]; 284 static const uint8_t table8_9_emit_[71]; 285 static const uint16_t table8_9_inner_[38]; 286 static const uint8_t table8_10_emit_[40]; 287 static const uint16_t table8_10_inner_[23]; 288 static const uint8_t table8_10_outer_[64]; 289 static const uint8_t table8_11_emit_[40]; 290 static const uint8_t table8_12_emit_[40]; 291 static const uint8_t table8_13_emit_[40]; 292 static const uint8_t table8_14_emit_[40]; 293 static const uint8_t table8_15_emit_[40]; 294 static const uint8_t table8_16_emit_[40]; 295 static const uint8_t table8_17_emit_[40]; 296 static const uint8_t table8_18_emit_[40]; 297 static const uint8_t table8_19_emit_[40]; 298 static const uint8_t table8_20_emit_[40]; 299 static const uint8_t table8_21_emit_[40]; 300 static const uint8_t table8_22_emit_[40]; 301 static const uint8_t table8_23_emit_[4]; 302 static const uint16_t table8_23_inner_[5]; 303 static const uint8_t table8_23_outer_[64]; 304 static const uint8_t table8_24_emit_[4]; 305 static const uint8_t table8_25_emit_[4]; 306 static const uint8_t table8_26_emit_[4]; 307 static const uint8_t table8_27_emit_[4]; 308 static const uint8_t table8_28_emit_[4]; 309 static const uint8_t table8_29_emit_[4]; 310 static const uint8_t table8_30_emit_[4]; 311 static const uint8_t table8_31_emit_[14]; 312 static const uint16_t table8_31_inner_[16]; 313 static const uint8_t table8_31_outer_[64]; 314 static const uint8_t* const table8_emit_[32]; 315 static const uint16_t* const table8_inner_[32]; 316 static const uint8_t* const table8_outer_[32]; 317 static const uint8_t table9_0_emit_[15]; 318 static const uint8_t table9_0_ops_[32]; 319 static const uint8_t table9_1_emit_[28]; 320 static const uint8_t table9_1_ops_[32]; 321 static const uint8_t table9_2_emit_[36]; 322 static const uint8_t table9_2_ops_[32]; 323 static const uint8_t table9_3_emit_[56]; 324 static const uint8_t table9_3_ops_[32]; 325 static const uint8_t table9_4_emit_[15]; 326 static const uint8_t table9_4_ops_[32]; 327 static const uint8_t table9_5_emit_[28]; 328 static const uint8_t table9_6_emit_[36]; 329 static const uint8_t table9_7_emit_[56]; 330 static const uint8_t table9_8_emit_[15]; 331 static const uint8_t table9_8_ops_[32]; 332 static const uint8_t table9_9_emit_[28]; 333 static const uint8_t table9_10_emit_[36]; 334 static const uint8_t table9_11_emit_[56]; 335 static const uint8_t table9_12_emit_[15]; 336 static const uint8_t table9_12_ops_[32]; 337 static const uint8_t table9_13_emit_[28]; 338 static const uint8_t table9_14_emit_[36]; 339 static const uint8_t table9_15_emit_[56]; 340 static const uint8_t table9_16_emit_[15]; 341 static const uint8_t table9_16_ops_[32]; 342 static const uint8_t table9_17_emit_[28]; 343 static const uint8_t table9_18_emit_[36]; 344 static const uint8_t table9_19_emit_[56]; 345 static const uint8_t table9_20_emit_[15]; 346 static const uint8_t table9_20_ops_[32]; 347 static const uint8_t table9_21_emit_[28]; 348 static const uint8_t table9_22_emit_[36]; 349 static const uint8_t table9_23_emit_[56]; 350 static const uint8_t table9_24_emit_[15]; 351 static const uint8_t table9_24_ops_[32]; 352 static const uint8_t table9_25_emit_[28]; 353 static const uint8_t table9_26_emit_[36]; 354 static const uint8_t table9_27_emit_[56]; 355 static const uint8_t table9_28_emit_[16]; 356 static const uint8_t table9_28_ops_[32]; 357 static const uint8_t table9_29_emit_[28]; 358 static const uint8_t table9_30_emit_[36]; 359 static const uint8_t table9_31_emit_[56]; 360 static const uint8_t table9_32_emit_[16]; 361 static const uint8_t table9_33_emit_[27]; 362 static const uint8_t table9_33_ops_[32]; 363 static const uint8_t table9_34_emit_[36]; 364 static const uint8_t table9_35_emit_[56]; 365 static const uint8_t table9_36_emit_[16]; 366 static const uint8_t table9_37_emit_[27]; 367 static const uint8_t table9_37_ops_[32]; 368 static const uint8_t table9_38_emit_[36]; 369 static const uint8_t table9_39_emit_[56]; 370 static const uint8_t table9_40_emit_[43]; 371 static const uint8_t table9_40_ops_[32]; 372 static const uint8_t table9_41_emit_[28]; 373 static const uint8_t table9_41_ops_[32]; 374 static const uint8_t table9_42_emit_[43]; 375 static const uint8_t table9_42_ops_[32]; 376 static const uint8_t table9_43_emit_[28]; 377 static const uint8_t table9_44_emit_[43]; 378 static const uint8_t table9_44_ops_[32]; 379 static const uint8_t table9_45_emit_[28]; 380 static const uint8_t table9_46_emit_[43]; 381 static const uint8_t table9_46_ops_[32]; 382 static const uint8_t table9_47_emit_[28]; 383 static const uint8_t table9_48_emit_[43]; 384 static const uint8_t table9_48_ops_[32]; 385 static const uint8_t table9_49_emit_[28]; 386 static const uint8_t table9_50_emit_[43]; 387 static const uint8_t table9_50_ops_[32]; 388 static const uint8_t table9_51_emit_[28]; 389 static const uint8_t table9_52_emit_[43]; 390 static const uint8_t table9_52_ops_[32]; 391 static const uint8_t table9_53_emit_[28]; 392 static const uint8_t table9_54_emit_[43]; 393 static const uint8_t table9_54_ops_[32]; 394 static const uint8_t table9_55_emit_[28]; 395 static const uint8_t table9_56_emit_[43]; 396 static const uint8_t table9_56_ops_[32]; 397 static const uint8_t table9_57_emit_[28]; 398 static const uint8_t table9_58_emit_[43]; 399 static const uint8_t table9_58_ops_[32]; 400 static const uint8_t table9_59_emit_[28]; 401 static const uint8_t table9_60_emit_[43]; 402 static const uint8_t table9_60_ops_[32]; 403 static const uint8_t table9_61_emit_[28]; 404 static const uint8_t table9_62_emit_[44]; 405 static const uint8_t table9_62_ops_[32]; 406 static const uint8_t table9_63_emit_[28]; 407 static const uint8_t table9_64_emit_[44]; 408 static const uint8_t table9_65_emit_[27]; 409 static const uint8_t table9_65_ops_[32]; 410 static const uint8_t table9_66_emit_[44]; 411 static const uint8_t table9_67_emit_[27]; 412 static const uint8_t table9_67_ops_[32]; 413 static const uint8_t table9_68_emit_[44]; 414 static const uint8_t table9_69_emit_[27]; 415 static const uint8_t table9_69_ops_[32]; 416 static const uint8_t table9_70_emit_[44]; 417 static const uint8_t table9_71_emit_[27]; 418 static const uint8_t table9_71_ops_[32]; 419 static const uint8_t table9_72_emit_[44]; 420 static const uint8_t table9_73_emit_[27]; 421 static const uint8_t table9_73_ops_[32]; 422 static const uint8_t table9_74_emit_[44]; 423 static const uint8_t table9_75_emit_[27]; 424 static const uint8_t table9_75_ops_[32]; 425 static const uint8_t table9_76_emit_[44]; 426 static const uint8_t table9_77_emit_[27]; 427 static const uint8_t table9_77_ops_[32]; 428 static const uint8_t table9_78_emit_[44]; 429 static const uint8_t table9_79_emit_[27]; 430 static const uint8_t table9_79_ops_[32]; 431 static const uint8_t table9_80_emit_[44]; 432 static const uint8_t table9_81_emit_[27]; 433 static const uint8_t table9_81_ops_[32]; 434 static const uint8_t table9_82_emit_[44]; 435 static const uint8_t table9_83_emit_[27]; 436 static const uint8_t table9_83_ops_[32]; 437 static const uint8_t table9_84_emit_[44]; 438 static const uint8_t table9_85_emit_[27]; 439 static const uint8_t table9_85_ops_[32]; 440 static const uint8_t table9_86_emit_[44]; 441 static const uint8_t table9_87_emit_[27]; 442 static const uint8_t table9_87_ops_[32]; 443 static const uint8_t table9_88_emit_[44]; 444 static const uint8_t table9_89_emit_[27]; 445 static const uint8_t table9_89_ops_[32]; 446 static const uint8_t table9_90_emit_[44]; 447 static const uint8_t table9_91_emit_[28]; 448 static const uint8_t table9_92_emit_[20]; 449 static const uint8_t table9_92_ops_[32]; 450 static const uint8_t table9_93_emit_[20]; 451 static const uint8_t table9_94_emit_[20]; 452 static const uint8_t table9_95_emit_[20]; 453 static const uint8_t table9_96_emit_[20]; 454 static const uint8_t table9_97_emit_[20]; 455 static const uint8_t table9_98_emit_[20]; 456 static const uint8_t table9_99_emit_[20]; 457 static const uint8_t table9_100_emit_[20]; 458 static const uint8_t table9_101_emit_[20]; 459 static const uint8_t table9_102_emit_[20]; 460 static const uint8_t table9_103_emit_[20]; 461 static const uint8_t table9_104_emit_[20]; 462 static const uint8_t table9_105_emit_[20]; 463 static const uint8_t table9_106_emit_[20]; 464 static const uint8_t table9_107_emit_[20]; 465 static const uint8_t table9_108_emit_[20]; 466 static const uint8_t table9_109_emit_[20]; 467 static const uint8_t table9_110_emit_[20]; 468 static const uint8_t table9_111_emit_[20]; 469 static const uint8_t table9_112_emit_[20]; 470 static const uint8_t table9_113_emit_[20]; 471 static const uint8_t table9_114_emit_[20]; 472 static const uint8_t table9_115_emit_[20]; 473 static const uint8_t table9_116_emit_[20]; 474 static const uint8_t table9_117_emit_[20]; 475 static const uint8_t table9_118_emit_[20]; 476 static const uint8_t table9_119_emit_[20]; 477 static const uint8_t table9_120_emit_[20]; 478 static const uint8_t table9_121_emit_[20]; 479 static const uint8_t table9_122_emit_[20]; 480 static const uint8_t table9_123_emit_[20]; 481 static const uint8_t table9_124_emit_[2]; 482 static const uint8_t table9_124_ops_[32]; 483 static const uint8_t table9_125_emit_[2]; 484 static const uint8_t table9_126_emit_[2]; 485 static const uint8_t table9_127_emit_[10]; 486 static const uint8_t table9_127_ops_[32]; 487 static const uint8_t* const table9_emit_[128]; 488 static const uint8_t* const table9_ops_[128]; 489 static const uint16_t table1_0_inner_[8]; 490 static const uint8_t table1_0_outer_[64]; 491 static const uint16_t table1_1_inner_[14]; 492 static const uint8_t table1_1_outer_[64]; 493 static const uint16_t table1_2_inner_[18]; 494 static const uint8_t table1_2_outer_[64]; 495 static const uint8_t table1_3_emit_[68]; 496 static const uint16_t table1_3_inner_[35]; 497 static const uint8_t table1_3_outer_[64]; 498 static const uint16_t table1_4_inner_[8]; 499 static const uint8_t table1_7_emit_[68]; 500 static const uint16_t table1_8_inner_[8]; 501 static const uint8_t table1_11_emit_[68]; 502 static const uint16_t table1_12_inner_[8]; 503 static const uint8_t table1_15_emit_[68]; 504 static const uint16_t table1_16_inner_[8]; 505 static const uint8_t table1_19_emit_[68]; 506 static const uint16_t table1_20_inner_[8]; 507 static const uint8_t table1_23_emit_[68]; 508 static const uint16_t table1_24_inner_[8]; 509 static const uint8_t table1_27_emit_[68]; 510 static const uint16_t table1_28_inner_[8]; 511 static const uint8_t table1_31_emit_[68]; 512 static const uint16_t table1_33_inner_[14]; 513 static const uint8_t table1_35_emit_[68]; 514 static const uint16_t table1_37_inner_[14]; 515 static const uint8_t table1_39_emit_[68]; 516 static const uint16_t table1_40_inner_[22]; 517 static const uint8_t table1_40_outer_[64]; 518 static const uint8_t table1_41_emit_[92]; 519 static const uint16_t table1_41_inner_[47]; 520 static const uint8_t table1_41_outer_[64]; 521 static const uint16_t table1_42_inner_[22]; 522 static const uint8_t table1_43_emit_[92]; 523 static const uint16_t table1_44_inner_[22]; 524 static const uint8_t table1_45_emit_[92]; 525 static const uint16_t table1_46_inner_[22]; 526 static const uint8_t table1_47_emit_[92]; 527 static const uint16_t table1_48_inner_[22]; 528 static const uint8_t table1_49_emit_[92]; 529 static const uint16_t table1_50_inner_[22]; 530 static const uint8_t table1_51_emit_[92]; 531 static const uint16_t table1_52_inner_[22]; 532 static const uint8_t table1_53_emit_[92]; 533 static const uint16_t table1_54_inner_[22]; 534 static const uint8_t table1_55_emit_[92]; 535 static const uint16_t table1_56_inner_[22]; 536 static const uint8_t table1_57_emit_[92]; 537 static const uint16_t table1_58_inner_[22]; 538 static const uint8_t table1_59_emit_[92]; 539 static const uint16_t table1_60_inner_[22]; 540 static const uint8_t table1_61_emit_[92]; 541 static const uint16_t table1_62_inner_[22]; 542 static const uint8_t table1_63_emit_[92]; 543 static const uint8_t table1_65_emit_[91]; 544 static const uint16_t table1_65_inner_[47]; 545 static const uint8_t table1_67_emit_[91]; 546 static const uint16_t table1_67_inner_[47]; 547 static const uint8_t table1_69_emit_[91]; 548 static const uint16_t table1_69_inner_[47]; 549 static const uint8_t table1_71_emit_[91]; 550 static const uint16_t table1_71_inner_[47]; 551 static const uint8_t table1_73_emit_[91]; 552 static const uint16_t table1_73_inner_[47]; 553 static const uint8_t table1_75_emit_[91]; 554 static const uint16_t table1_75_inner_[47]; 555 static const uint8_t table1_77_emit_[91]; 556 static const uint16_t table1_77_inner_[47]; 557 static const uint8_t table1_79_emit_[91]; 558 static const uint16_t table1_79_inner_[47]; 559 static const uint8_t table1_81_emit_[91]; 560 static const uint16_t table1_81_inner_[47]; 561 static const uint8_t table1_83_emit_[91]; 562 static const uint16_t table1_83_inner_[47]; 563 static const uint8_t table1_85_emit_[91]; 564 static const uint16_t table1_85_inner_[47]; 565 static const uint8_t table1_87_emit_[91]; 566 static const uint16_t table1_87_inner_[47]; 567 static const uint8_t table1_89_emit_[91]; 568 static const uint16_t table1_89_inner_[47]; 569 static const uint8_t table1_91_emit_[91]; 570 static const uint16_t table1_91_inner_[47]; 571 static const uint8_t table1_92_emit_[72]; 572 static const uint16_t table1_92_inner_[37]; 573 static const uint8_t table1_92_outer_[64]; 574 static const uint8_t table1_93_emit_[72]; 575 static const uint8_t table1_94_emit_[72]; 576 static const uint8_t table1_95_emit_[72]; 577 static const uint8_t table1_96_emit_[72]; 578 static const uint8_t table1_97_emit_[72]; 579 static const uint8_t table1_98_emit_[72]; 580 static const uint8_t table1_99_emit_[72]; 581 static const uint8_t table1_100_emit_[72]; 582 static const uint8_t table1_101_emit_[72]; 583 static const uint8_t table1_102_emit_[72]; 584 static const uint8_t table1_103_emit_[72]; 585 static const uint8_t table1_104_emit_[72]; 586 static const uint8_t table1_105_emit_[72]; 587 static const uint8_t table1_106_emit_[72]; 588 static const uint8_t table1_107_emit_[72]; 589 static const uint8_t table1_108_emit_[72]; 590 static const uint8_t table1_109_emit_[72]; 591 static const uint8_t table1_110_emit_[72]; 592 static const uint8_t table1_111_emit_[72]; 593 static const uint8_t table1_112_emit_[72]; 594 static const uint8_t table1_113_emit_[72]; 595 static const uint8_t table1_114_emit_[72]; 596 static const uint8_t table1_115_emit_[72]; 597 static const uint8_t table1_116_emit_[72]; 598 static const uint8_t table1_117_emit_[72]; 599 static const uint8_t table1_118_emit_[72]; 600 static const uint8_t table1_119_emit_[72]; 601 static const uint8_t table1_120_emit_[72]; 602 static const uint8_t table1_121_emit_[72]; 603 static const uint8_t table1_122_emit_[72]; 604 static const uint8_t table1_123_emit_[72]; 605 static const uint8_t table1_124_emit_[40]; 606 static const uint16_t table1_124_inner_[22]; 607 static const uint8_t table1_124_outer_[64]; 608 static const uint8_t table1_125_emit_[40]; 609 static const uint8_t table1_126_emit_[40]; 610 static const uint8_t table1_127_emit_[16]; 611 static const uint16_t table1_127_inner_[18]; 612 static const uint8_t table1_127_outer_[64]; 613 static const uint8_t* const table1_emit_[128]; 614 static const uint16_t* const table1_inner_[128]; 615 static const uint8_t* const table1_outer_[128]; 616 static const uint8_t table13_0_inner_[5]; 617 static const uint8_t table13_0_outer_[8]; 618 static const uint8_t table14_0_outer_[16]; 619 static const uint8_t table15_0_ops_[32]; 620 static const uint8_t table16_0_emit_[6]; 621 static const uint8_t table16_0_ops_[64]; 622 static const uint8_t table17_0_emit_[20]; 623 static const uint8_t table17_0_ops_[32]; 624 static const uint8_t table17_1_emit_[20]; 625 static const uint8_t table17_2_emit_[20]; 626 static const uint8_t table17_3_emit_[11]; 627 static const uint8_t table17_3_ops_[32]; 628 static const uint8_t* const table17_emit_[4]; 629 static const uint8_t* const table17_ops_[4]; 630 static const uint8_t table18_0_emit_[72]; 631 static const uint16_t table18_0_ops_[64]; 632 static const uint8_t table18_1_emit_[72]; 633 static const uint8_t table18_2_emit_[72]; 634 static const uint8_t table18_3_emit_[24]; 635 static const uint16_t table18_3_ops_[64]; 636 static const uint8_t* const table18_emit_[4]; 637 static const uint16_t* const table18_ops_[4]; 638 static const uint8_t table19_0_emit_[136]; 639 static const uint16_t table19_0_ops_[128]; 640 static const uint8_t table19_1_emit_[136]; 641 static const uint8_t table19_2_emit_[136]; 642 static const uint8_t table19_3_emit_[50]; 643 static const uint16_t table19_3_ops_[128]; 644 static const uint8_t* const table19_emit_[4]; 645 static const uint16_t* const table19_ops_[4]; 646 static const uint8_t table20_0_emit_[44]; 647 static const uint16_t table20_0_ops_[128]; 648 static const uint8_t table20_1_emit_[104]; 649 static const uint16_t table20_1_ops_[128]; 650 static const uint8_t table20_2_emit_[44]; 651 static const uint8_t table20_3_emit_[104]; 652 static const uint8_t table20_4_emit_[44]; 653 static const uint8_t table20_5_emit_[104]; 654 static const uint8_t table20_6_emit_[15]; 655 static const uint16_t table20_6_ops_[128]; 656 static const uint8_t table20_7_emit_[64]; 657 static const uint16_t table20_7_ops_[128]; 658 static const uint8_t* const table20_emit_[8]; 659 static const uint16_t* const table20_ops_[8]; 660 static const uint8_t table21_0_emit_[16]; 661 static const uint16_t table21_0_ops_[128]; 662 static const uint8_t table21_1_emit_[28]; 663 static const uint16_t table21_1_ops_[128]; 664 static const uint8_t table21_2_emit_[36]; 665 static const uint16_t table21_2_ops_[128]; 666 static const uint8_t table21_3_emit_[68]; 667 static const uint16_t table21_3_ops_[128]; 668 static const uint8_t table21_4_emit_[16]; 669 static const uint8_t table21_5_emit_[28]; 670 static const uint8_t table21_6_emit_[36]; 671 static const uint8_t table21_7_emit_[68]; 672 static const uint8_t table21_8_emit_[16]; 673 static const uint8_t table21_9_emit_[28]; 674 static const uint8_t table21_10_emit_[36]; 675 static const uint8_t table21_11_emit_[68]; 676 static const uint8_t table21_12_emit_[62]; 677 static const uint16_t table21_12_ops_[128]; 678 static const uint8_t table21_13_emit_[10]; 679 static const uint16_t table21_13_ops_[128]; 680 static const uint8_t table21_14_emit_[23]; 681 static const uint16_t table21_14_ops_[128]; 682 static const uint8_t table21_15_emit_[53]; 683 static const uint16_t table21_15_ops_[128]; 684 static const uint8_t* const table21_emit_[16]; 685 static const uint16_t* const table21_ops_[16]; 686 static const uint8_t table22_0_emit_[60]; 687 static const uint16_t table22_0_ops_[64]; 688 static const uint8_t table22_1_emit_[60]; 689 static const uint8_t table22_2_emit_[60]; 690 static const uint8_t table22_3_emit_[60]; 691 static const uint8_t table22_4_emit_[60]; 692 static const uint8_t table22_5_emit_[8]; 693 static const uint16_t table22_5_ops_[64]; 694 static const uint8_t table22_6_emit_[8]; 695 static const uint8_t table22_7_emit_[8]; 696 static const uint8_t table22_8_emit_[8]; 697 static const uint8_t table22_9_emit_[8]; 698 static const uint8_t table22_10_emit_[8]; 699 static const uint8_t table22_11_emit_[12]; 700 static const uint16_t table22_11_ops_[64]; 701 static const uint8_t table22_12_emit_[16]; 702 static const uint16_t table22_12_ops_[64]; 703 static const uint8_t table22_13_emit_[16]; 704 static const uint8_t table22_14_emit_[16]; 705 static const uint8_t table22_15_emit_[30]; 706 static const uint16_t table22_15_ops_[64]; 707 static const uint8_t table22_16_emit_[60]; 708 static const uint8_t table22_17_emit_[60]; 709 static const uint8_t table22_18_emit_[60]; 710 static const uint8_t table22_19_emit_[60]; 711 static const uint8_t table22_20_emit_[60]; 712 static const uint8_t table22_21_emit_[8]; 713 static const uint8_t table22_22_emit_[8]; 714 static const uint8_t table22_23_emit_[8]; 715 static const uint8_t table22_24_emit_[8]; 716 static const uint8_t table22_25_emit_[8]; 717 static const uint8_t table22_26_emit_[8]; 718 static const uint8_t table22_27_emit_[12]; 719 static const uint8_t table22_28_emit_[16]; 720 static const uint8_t table22_29_emit_[16]; 721 static const uint8_t table22_30_emit_[16]; 722 static const uint8_t table22_31_emit_[30]; 723 static const uint8_t table22_32_emit_[60]; 724 static const uint8_t table22_33_emit_[60]; 725 static const uint8_t table22_34_emit_[60]; 726 static const uint8_t table22_35_emit_[60]; 727 static const uint8_t table22_36_emit_[60]; 728 static const uint8_t table22_37_emit_[8]; 729 static const uint8_t table22_38_emit_[8]; 730 static const uint8_t table22_39_emit_[8]; 731 static const uint8_t table22_40_emit_[8]; 732 static const uint8_t table22_41_emit_[8]; 733 static const uint8_t table22_42_emit_[8]; 734 static const uint8_t table22_43_emit_[12]; 735 static const uint8_t table22_44_emit_[16]; 736 static const uint8_t table22_45_emit_[16]; 737 static const uint8_t table22_46_emit_[16]; 738 static const uint8_t table22_47_emit_[30]; 739 static const uint8_t table22_48_emit_[72]; 740 static const uint16_t table22_48_ops_[64]; 741 static const uint8_t table22_49_emit_[72]; 742 static const uint8_t table22_50_emit_[72]; 743 static const uint8_t table22_51_emit_[40]; 744 static const uint16_t table22_51_ops_[64]; 745 static const uint8_t table22_52_emit_[40]; 746 static const uint8_t table22_53_emit_[40]; 747 static const uint8_t table22_54_emit_[40]; 748 static const uint8_t table22_55_emit_[4]; 749 static const uint16_t table22_55_ops_[64]; 750 static const uint8_t table22_56_emit_[4]; 751 static const uint8_t table22_57_emit_[4]; 752 static const uint8_t table22_58_emit_[7]; 753 static const uint16_t table22_58_ops_[64]; 754 static const uint8_t table22_59_emit_[8]; 755 static const uint16_t table22_59_ops_[64]; 756 static const uint8_t table22_60_emit_[8]; 757 static const uint8_t table22_61_emit_[12]; 758 static const uint16_t table22_61_ops_[64]; 759 static const uint8_t table22_62_emit_[16]; 760 static const uint16_t table22_62_ops_[64]; 761 static const uint8_t table22_63_emit_[21]; 762 static const uint16_t table22_63_ops_[64]; 763 static const uint8_t* const table22_emit_[64]; 764 static const uint16_t* const table22_ops_[64]; 765 static const uint8_t table23_0_emit_[216]; 766 static const uint16_t table23_0_ops_[128]; 767 static const uint8_t table23_1_emit_[216]; 768 static const uint8_t table23_2_emit_[216]; 769 static const uint8_t table23_3_emit_[216]; 770 static const uint8_t table23_4_emit_[216]; 771 static const uint8_t table23_5_emit_[120]; 772 static const uint16_t table23_5_ops_[128]; 773 static const uint8_t table23_6_emit_[120]; 774 static const uint8_t table23_7_emit_[120]; 775 static const uint8_t table23_8_emit_[120]; 776 static const uint8_t table23_9_emit_[120]; 777 static const uint8_t table23_10_emit_[120]; 778 static const uint8_t table23_11_emit_[68]; 779 static const uint16_t table23_11_ops_[128]; 780 static const uint16_t table23_12_ops_[128]; 781 static const uint8_t table23_15_emit_[36]; 782 static const uint16_t table23_15_ops_[128]; 783 static const uint8_t table23_16_emit_[216]; 784 static const uint8_t table23_17_emit_[216]; 785 static const uint8_t table23_18_emit_[216]; 786 static const uint8_t table23_19_emit_[216]; 787 static const uint8_t table23_20_emit_[216]; 788 static const uint8_t table23_21_emit_[120]; 789 static const uint8_t table23_22_emit_[120]; 790 static const uint8_t table23_23_emit_[120]; 791 static const uint8_t table23_24_emit_[120]; 792 static const uint8_t table23_25_emit_[120]; 793 static const uint8_t table23_26_emit_[120]; 794 static const uint8_t table23_27_emit_[68]; 795 static const uint8_t table23_31_emit_[36]; 796 static const uint8_t table23_32_emit_[216]; 797 static const uint8_t table23_33_emit_[216]; 798 static const uint8_t table23_34_emit_[216]; 799 static const uint8_t table23_35_emit_[216]; 800 static const uint8_t table23_36_emit_[216]; 801 static const uint8_t table23_37_emit_[120]; 802 static const uint8_t table23_38_emit_[120]; 803 static const uint8_t table23_39_emit_[120]; 804 static const uint8_t table23_40_emit_[120]; 805 static const uint8_t table23_41_emit_[120]; 806 static const uint8_t table23_42_emit_[120]; 807 static const uint8_t table23_43_emit_[68]; 808 static const uint8_t table23_47_emit_[36]; 809 static const uint8_t table23_48_emit_[136]; 810 static const uint16_t table23_48_ops_[128]; 811 static const uint8_t table23_49_emit_[136]; 812 static const uint8_t table23_50_emit_[136]; 813 static const uint8_t table23_51_emit_[144]; 814 static const uint16_t table23_51_ops_[128]; 815 static const uint8_t table23_52_emit_[144]; 816 static const uint8_t table23_53_emit_[144]; 817 static const uint8_t table23_54_emit_[144]; 818 static const uint8_t table23_55_emit_[80]; 819 static const uint16_t table23_55_ops_[128]; 820 static const uint8_t table23_56_emit_[80]; 821 static const uint8_t table23_57_emit_[80]; 822 static const uint8_t table23_58_emit_[26]; 823 static const uint16_t table23_58_ops_[128]; 824 static const uint16_t table23_59_ops_[128]; 825 static const uint16_t table23_61_ops_[128]; 826 static const uint16_t table23_62_ops_[128]; 827 static const uint8_t table23_63_emit_[36]; 828 static const uint16_t table23_63_ops_[128]; 829 static const uint8_t* const table23_emit_[64]; 830 static const uint16_t* const table23_ops_[64]; 831 static const uint8_t table11_0_emit_[1]; 832 static const uint16_t table11_0_ops_[128]; 833 static const uint8_t table11_32_emit_[1]; 834 static const uint8_t table11_64_emit_[1]; 835 static const uint8_t table11_96_emit_[1]; 836 static const uint16_t table11_96_ops_[128]; 837 static const uint8_t table11_98_emit_[1]; 838 static const uint8_t table11_100_emit_[1]; 839 static const uint8_t table11_102_emit_[1]; 840 static const uint16_t table11_102_ops_[128]; 841 static const uint8_t table11_103_emit_[1]; 842 static const uint8_t table11_104_emit_[1]; 843 static const uint8_t table11_105_emit_[1]; 844 static const uint8_t table11_106_emit_[1]; 845 static const uint8_t table11_107_emit_[1]; 846 static const uint8_t table11_108_emit_[1]; 847 static const uint8_t table11_109_emit_[1]; 848 static const uint8_t table11_110_emit_[2]; 849 static const uint16_t table11_110_ops_[128]; 850 static const uint8_t table11_111_emit_[2]; 851 static const uint8_t table11_112_emit_[2]; 852 static const uint8_t table11_113_emit_[2]; 853 static const uint8_t table11_114_emit_[2]; 854 static const uint8_t table11_115_emit_[2]; 855 static const uint8_t table11_116_emit_[3]; 856 static const uint16_t table11_116_ops_[128]; 857 static const uint8_t table11_117_emit_[4]; 858 static const uint16_t table11_117_ops_[128]; 859 static const uint8_t table11_118_emit_[4]; 860 static const uint8_t table11_119_emit_[4]; 861 static const uint8_t table11_120_emit_[4]; 862 static const uint8_t table11_121_emit_[4]; 863 static const uint8_t table11_122_emit_[4]; 864 static const uint8_t table11_123_emit_[8]; 865 static const uint16_t table11_123_ops_[128]; 866 static const uint8_t table11_124_emit_[8]; 867 static const uint8_t table11_125_emit_[8]; 868 static const uint8_t table11_126_emit_[11]; 869 static const uint16_t table11_126_ops_[128]; 870 static const uint8_t table11_127_emit_[44]; 871 static const uint16_t table11_127_ops_[128]; 872 static const uint8_t* const table11_emit_[128]; 873 static const uint16_t* const table11_ops_[128]; 874 static const uint8_t table38_0_inner_[5]; 875 }; 876 template <typename F> 877 class HuffDecoder : public HuffDecoderCommon { 878 public: HuffDecoder(F sink,const uint8_t * begin,const uint8_t * end)879 HuffDecoder(F sink, const uint8_t* begin, const uint8_t* end) 880 : sink_(sink), begin_(begin), end_(end) {} Run()881 bool Run() { 882 while (!done_) { 883 if (!RefillTo13()) { 884 Done0(); 885 break; 886 } 887 const auto index = (buffer_ >> (buffer_len_ - 13)) & 0x1fff; 888 const auto op = GetOp1(index); 889 const int consumed = op & 15; 890 buffer_len_ -= consumed; 891 const auto emit_ofs = op >> 6; 892 switch ((op >> 4) & 3) { 893 case 0: { 894 sink_(GetEmit1(index, emit_ofs + 0)); 895 sink_(GetEmit1(index, emit_ofs + 1)); 896 break; 897 } 898 case 1: { 899 sink_(GetEmit1(index, emit_ofs + 0)); 900 break; 901 } 902 case 2: { 903 DecodeStep0(); 904 break; 905 } 906 case 3: { 907 DecodeStep1(); 908 break; 909 } 910 } 911 } 912 return ok_; 913 } 914 915 private: RefillTo13()916 bool RefillTo13() { 917 switch (buffer_len_) { 918 case 0: { 919 return Read2to8Bytes(); 920 } 921 case 1: 922 case 2: 923 case 3: 924 case 4: { 925 return Read2to7Bytes(); 926 } 927 case 5: 928 case 6: 929 case 7: 930 case 8: { 931 return Read1to7Bytes(); 932 } 933 case 9: 934 case 10: 935 case 11: 936 case 12: { 937 return Read1to6Bytes(); 938 } 939 } 940 return true; 941 } Read2to8Bytes()942 bool Read2to8Bytes() { 943 switch (end_ - begin_) { 944 case 0: 945 case 1: { 946 return false; 947 } 948 case 2: { 949 Fill2(); 950 return true; 951 } 952 case 3: { 953 Fill3(); 954 return true; 955 } 956 case 4: { 957 Fill4(); 958 return true; 959 } 960 case 5: { 961 Fill5(); 962 return true; 963 } 964 case 6: { 965 Fill6(); 966 return true; 967 } 968 case 7: { 969 Fill7(); 970 return true; 971 } 972 default: { 973 Fill8(); 974 return true; 975 } 976 } 977 } Fill2()978 void Fill2() { 979 buffer_ = (buffer_ << 16) | (static_cast<uint64_t>(begin_[0]) << 8) | 980 (static_cast<uint64_t>(begin_[1]) << 0); 981 begin_ += 2; 982 buffer_len_ += 16; 983 } Fill3()984 void Fill3() { 985 buffer_ = (buffer_ << 24) | (static_cast<uint64_t>(begin_[0]) << 16) | 986 (static_cast<uint64_t>(begin_[1]) << 8) | 987 (static_cast<uint64_t>(begin_[2]) << 0); 988 begin_ += 3; 989 buffer_len_ += 24; 990 } Fill4()991 void Fill4() { 992 buffer_ = (buffer_ << 32) | (static_cast<uint64_t>(begin_[0]) << 24) | 993 (static_cast<uint64_t>(begin_[1]) << 16) | 994 (static_cast<uint64_t>(begin_[2]) << 8) | 995 (static_cast<uint64_t>(begin_[3]) << 0); 996 begin_ += 4; 997 buffer_len_ += 32; 998 } Fill5()999 void Fill5() { 1000 buffer_ = (buffer_ << 40) | (static_cast<uint64_t>(begin_[0]) << 32) | 1001 (static_cast<uint64_t>(begin_[1]) << 24) | 1002 (static_cast<uint64_t>(begin_[2]) << 16) | 1003 (static_cast<uint64_t>(begin_[3]) << 8) | 1004 (static_cast<uint64_t>(begin_[4]) << 0); 1005 begin_ += 5; 1006 buffer_len_ += 40; 1007 } Fill6()1008 void Fill6() { 1009 buffer_ = (buffer_ << 48) | (static_cast<uint64_t>(begin_[0]) << 40) | 1010 (static_cast<uint64_t>(begin_[1]) << 32) | 1011 (static_cast<uint64_t>(begin_[2]) << 24) | 1012 (static_cast<uint64_t>(begin_[3]) << 16) | 1013 (static_cast<uint64_t>(begin_[4]) << 8) | 1014 (static_cast<uint64_t>(begin_[5]) << 0); 1015 begin_ += 6; 1016 buffer_len_ += 48; 1017 } Fill7()1018 void Fill7() { 1019 buffer_ = (buffer_ << 56) | (static_cast<uint64_t>(begin_[0]) << 48) | 1020 (static_cast<uint64_t>(begin_[1]) << 40) | 1021 (static_cast<uint64_t>(begin_[2]) << 32) | 1022 (static_cast<uint64_t>(begin_[3]) << 24) | 1023 (static_cast<uint64_t>(begin_[4]) << 16) | 1024 (static_cast<uint64_t>(begin_[5]) << 8) | 1025 (static_cast<uint64_t>(begin_[6]) << 0); 1026 begin_ += 7; 1027 buffer_len_ += 56; 1028 } Fill8()1029 void Fill8() { 1030 buffer_ = 0 | (static_cast<uint64_t>(begin_[0]) << 56) | 1031 (static_cast<uint64_t>(begin_[1]) << 48) | 1032 (static_cast<uint64_t>(begin_[2]) << 40) | 1033 (static_cast<uint64_t>(begin_[3]) << 32) | 1034 (static_cast<uint64_t>(begin_[4]) << 24) | 1035 (static_cast<uint64_t>(begin_[5]) << 16) | 1036 (static_cast<uint64_t>(begin_[6]) << 8) | 1037 (static_cast<uint64_t>(begin_[7]) << 0); 1038 begin_ += 8; 1039 buffer_len_ += 64; 1040 } Read2to7Bytes()1041 bool Read2to7Bytes() { 1042 switch (end_ - begin_) { 1043 case 0: 1044 case 1: { 1045 return false; 1046 } 1047 case 2: { 1048 Fill2(); 1049 return true; 1050 } 1051 case 3: { 1052 Fill3(); 1053 return true; 1054 } 1055 case 4: { 1056 Fill4(); 1057 return true; 1058 } 1059 case 5: { 1060 Fill5(); 1061 return true; 1062 } 1063 case 6: { 1064 Fill6(); 1065 return true; 1066 } 1067 default: { 1068 Fill7(); 1069 return true; 1070 } 1071 } 1072 } Read1to7Bytes()1073 bool Read1to7Bytes() { 1074 switch (end_ - begin_) { 1075 case 0: { 1076 return false; 1077 } 1078 case 1: { 1079 Fill1(); 1080 return true; 1081 } 1082 case 2: { 1083 Fill2(); 1084 return true; 1085 } 1086 case 3: { 1087 Fill3(); 1088 return true; 1089 } 1090 case 4: { 1091 Fill4(); 1092 return true; 1093 } 1094 case 5: { 1095 Fill5(); 1096 return true; 1097 } 1098 case 6: { 1099 Fill6(); 1100 return true; 1101 } 1102 default: { 1103 Fill7(); 1104 return true; 1105 } 1106 } 1107 } Fill1()1108 void Fill1() { 1109 buffer_ = (buffer_ << 8) | (static_cast<uint64_t>(begin_[0]) << 0); 1110 begin_ += 1; 1111 buffer_len_ += 8; 1112 } Read1to6Bytes()1113 bool Read1to6Bytes() { 1114 switch (end_ - begin_) { 1115 case 0: { 1116 return false; 1117 } 1118 case 1: { 1119 Fill1(); 1120 return true; 1121 } 1122 case 2: { 1123 Fill2(); 1124 return true; 1125 } 1126 case 3: { 1127 Fill3(); 1128 return true; 1129 } 1130 case 4: { 1131 Fill4(); 1132 return true; 1133 } 1134 case 5: { 1135 Fill5(); 1136 return true; 1137 } 1138 default: { 1139 Fill6(); 1140 return true; 1141 } 1142 } 1143 } Done0()1144 void Done0() { 1145 done_ = true; 1146 switch (end_ - begin_) { 1147 case 1: { 1148 Fill1(); 1149 break; 1150 } 1151 } 1152 switch (buffer_len_) { 1153 case 1: 1154 case 2: 1155 case 3: 1156 case 4: { 1157 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1158 return; 1159 } 1160 case 5: { 1161 const auto index = buffer_ & 31; 1162 const auto op = GetOp2(index); 1163 switch (op & 3) { 1164 case 0: { 1165 sink_(GetEmit2(index, (op >> 2) + 0)); 1166 break; 1167 } 1168 case 1: { 1169 ok_ = false; 1170 break; 1171 } 1172 } 1173 return; 1174 } 1175 case 6: { 1176 const auto index = buffer_ & 63; 1177 const auto op = GetOp3(index); 1178 switch (op & 3) { 1179 case 0: { 1180 ok_ = false; 1181 break; 1182 } 1183 case 1: { 1184 sink_(GetEmit3(index, (op >> 2) + 0)); 1185 break; 1186 } 1187 } 1188 return; 1189 } 1190 case 7: { 1191 const auto index = buffer_ & 127; 1192 const auto op = GetOp4(index); 1193 switch (op & 3) { 1194 case 0: { 1195 ok_ = false; 1196 break; 1197 } 1198 case 1: { 1199 sink_(GetEmit4(index, (op >> 2) + 0)); 1200 break; 1201 } 1202 } 1203 return; 1204 } 1205 case 8: { 1206 const auto index = buffer_ & 255; 1207 const auto op = GetOp5(index); 1208 switch (op & 3) { 1209 case 0: { 1210 ok_ = false; 1211 break; 1212 } 1213 case 1: { 1214 sink_(GetEmit5(index, (op >> 2) + 0)); 1215 break; 1216 } 1217 } 1218 return; 1219 } 1220 case 9: { 1221 const auto index = buffer_ & 511; 1222 const auto op = GetOp6(index); 1223 switch (op & 3) { 1224 case 0: { 1225 ok_ = false; 1226 break; 1227 } 1228 case 1: { 1229 sink_(GetEmit6(index, (op >> 2) + 0)); 1230 break; 1231 } 1232 } 1233 return; 1234 } 1235 case 10: { 1236 const auto index = buffer_ & 1023; 1237 const auto op = GetOp7(index); 1238 switch (op & 3) { 1239 case 0: { 1240 sink_(GetEmit7(index, (op >> 2) + 0)); 1241 sink_(GetEmit7(index, (op >> 2) + 1)); 1242 break; 1243 } 1244 case 1: { 1245 ok_ = false; 1246 break; 1247 } 1248 case 2: { 1249 sink_(GetEmit7(index, (op >> 2) + 0)); 1250 break; 1251 } 1252 } 1253 return; 1254 } 1255 case 11: { 1256 const auto index = buffer_ & 2047; 1257 const auto op = GetOp8(index); 1258 switch (op & 3) { 1259 case 0: { 1260 ok_ = false; 1261 break; 1262 } 1263 case 1: { 1264 sink_(GetEmit8(index, (op >> 2) + 0)); 1265 sink_(GetEmit8(index, (op >> 2) + 1)); 1266 break; 1267 } 1268 case 2: { 1269 sink_(GetEmit8(index, (op >> 2) + 0)); 1270 break; 1271 } 1272 } 1273 return; 1274 } 1275 case 12: { 1276 const auto index = buffer_ & 4095; 1277 const auto op = GetOp9(index); 1278 switch (op & 3) { 1279 case 0: { 1280 ok_ = false; 1281 break; 1282 } 1283 case 1: { 1284 sink_(GetEmit9(index, (op >> 2) + 0)); 1285 sink_(GetEmit9(index, (op >> 2) + 1)); 1286 break; 1287 } 1288 case 2: { 1289 sink_(GetEmit9(index, (op >> 2) + 0)); 1290 break; 1291 } 1292 } 1293 return; 1294 } 1295 case 0: { 1296 return; 1297 } 1298 } 1299 } DecodeStep0()1300 void DecodeStep0() { 1301 if (!RefillTo1()) { 1302 Done1(); 1303 return; 1304 } 1305 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1306 const auto op = GetOp10(index); 1307 const int consumed = op & 1; 1308 buffer_len_ -= consumed; 1309 const auto emit_ofs = op >> 1; 1310 sink_(GetEmit10(index, emit_ofs + 0)); 1311 } RefillTo1()1312 bool RefillTo1() { 1313 switch (buffer_len_) { 1314 case 0: { 1315 return Read1to8Bytes(); 1316 } 1317 } 1318 return true; 1319 } Read1to8Bytes()1320 bool Read1to8Bytes() { 1321 switch (end_ - begin_) { 1322 case 0: { 1323 return false; 1324 } 1325 case 1: { 1326 Fill1(); 1327 return true; 1328 } 1329 case 2: { 1330 Fill2(); 1331 return true; 1332 } 1333 case 3: { 1334 Fill3(); 1335 return true; 1336 } 1337 case 4: { 1338 Fill4(); 1339 return true; 1340 } 1341 case 5: { 1342 Fill5(); 1343 return true; 1344 } 1345 case 6: { 1346 Fill6(); 1347 return true; 1348 } 1349 case 7: { 1350 Fill7(); 1351 return true; 1352 } 1353 default: { 1354 Fill8(); 1355 return true; 1356 } 1357 } 1358 } Done1()1359 void Done1() { 1360 done_ = true; 1361 ok_ = false; 1362 } DecodeStep1()1363 void DecodeStep1() { 1364 if (!RefillTo14()) { 1365 Done2(); 1366 return; 1367 } 1368 const auto index = (buffer_ >> (buffer_len_ - 14)) & 0x3fff; 1369 const auto op = GetOp11(index); 1370 const int consumed = op & 15; 1371 buffer_len_ -= consumed; 1372 const auto emit_ofs = op >> 8; 1373 switch ((op >> 4) & 15) { 1374 case 0: { 1375 sink_(GetEmit11(index, emit_ofs + 0)); 1376 break; 1377 } 1378 case 1: { 1379 DecodeStep2(); 1380 break; 1381 } 1382 case 2: { 1383 DecodeStep3(); 1384 break; 1385 } 1386 case 3: { 1387 DecodeStep4(); 1388 break; 1389 } 1390 case 4: { 1391 DecodeStep5(); 1392 break; 1393 } 1394 case 5: { 1395 DecodeStep6(); 1396 break; 1397 } 1398 case 6: { 1399 DecodeStep7(); 1400 break; 1401 } 1402 case 7: { 1403 DecodeStep8(); 1404 break; 1405 } 1406 case 8: { 1407 DecodeStep9(); 1408 break; 1409 } 1410 case 9: { 1411 DecodeStep10(); 1412 break; 1413 } 1414 case 10: { 1415 DecodeStep11(); 1416 break; 1417 } 1418 case 11: { 1419 DecodeStep12(); 1420 break; 1421 } 1422 case 12: { 1423 DecodeStep13(); 1424 break; 1425 } 1426 case 13: { 1427 DecodeStep14(); 1428 break; 1429 } 1430 case 14: { 1431 DecodeStep15(); 1432 break; 1433 } 1434 case 15: { 1435 DecodeStep16(); 1436 break; 1437 } 1438 } 1439 } RefillTo14()1440 bool RefillTo14() { 1441 switch (buffer_len_) { 1442 case 0: { 1443 return Read2to8Bytes(); 1444 } 1445 case 1: 1446 case 2: 1447 case 3: 1448 case 4: 1449 case 5: { 1450 return Read2to7Bytes(); 1451 } 1452 case 6: 1453 case 7: 1454 case 8: { 1455 return Read1to7Bytes(); 1456 } 1457 case 9: 1458 case 10: 1459 case 11: 1460 case 12: 1461 case 13: { 1462 return Read1to6Bytes(); 1463 } 1464 } 1465 return true; 1466 } Done2()1467 void Done2() { 1468 done_ = true; 1469 switch (end_ - begin_) { 1470 case 1: { 1471 Fill1(); 1472 break; 1473 } 1474 } 1475 switch (buffer_len_) { 1476 case 1: { 1477 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1478 return; 1479 } 1480 case 2: { 1481 const auto index = buffer_ & 3; 1482 const auto op = GetOp12(index); 1483 switch (op & 1) { 1484 case 0: { 1485 sink_(GetEmit12(index, (op >> 1) + 0)); 1486 break; 1487 } 1488 } 1489 return; 1490 } 1491 case 3: { 1492 const auto index = buffer_ & 7; 1493 const auto op = GetOp13(index); 1494 switch (op & 3) { 1495 case 0: { 1496 ok_ = false; 1497 break; 1498 } 1499 case 1: { 1500 sink_(GetEmit13(index, (op >> 2) + 0)); 1501 break; 1502 } 1503 } 1504 return; 1505 } 1506 case 4: { 1507 const auto index = buffer_ & 15; 1508 const auto op = GetOp14(index); 1509 switch (op & 3) { 1510 case 0: { 1511 ok_ = false; 1512 break; 1513 } 1514 case 1: { 1515 sink_(GetEmit14(index, (op >> 2) + 0)); 1516 break; 1517 } 1518 } 1519 return; 1520 } 1521 case 5: { 1522 const auto index = buffer_ & 31; 1523 const auto op = GetOp15(index); 1524 switch (op & 3) { 1525 case 0: { 1526 ok_ = false; 1527 break; 1528 } 1529 case 1: { 1530 sink_(GetEmit15(index, (op >> 2) + 0)); 1531 break; 1532 } 1533 } 1534 return; 1535 } 1536 case 6: { 1537 const auto index = buffer_ & 63; 1538 const auto op = GetOp16(index); 1539 switch (op & 3) { 1540 case 0: { 1541 ok_ = false; 1542 break; 1543 } 1544 case 1: { 1545 sink_(GetEmit16(index, (op >> 2) + 0)); 1546 break; 1547 } 1548 } 1549 return; 1550 } 1551 case 7: { 1552 const auto index = buffer_ & 127; 1553 const auto op = GetOp17(index); 1554 switch (op & 3) { 1555 case 0: { 1556 sink_(GetEmit17(index, (op >> 2) + 0)); 1557 sink_(GetEmit17(index, (op >> 2) + 1)); 1558 break; 1559 } 1560 case 1: { 1561 ok_ = false; 1562 break; 1563 } 1564 case 2: { 1565 sink_(GetEmit17(index, (op >> 2) + 0)); 1566 break; 1567 } 1568 } 1569 return; 1570 } 1571 case 8: { 1572 const auto index = buffer_ & 255; 1573 const auto op = GetOp18(index); 1574 switch (op & 3) { 1575 case 0: { 1576 ok_ = false; 1577 break; 1578 } 1579 case 1: { 1580 sink_(GetEmit18(index, (op >> 2) + 0)); 1581 sink_(GetEmit18(index, (op >> 2) + 1)); 1582 break; 1583 } 1584 case 2: { 1585 sink_(GetEmit18(index, (op >> 2) + 0)); 1586 break; 1587 } 1588 } 1589 return; 1590 } 1591 case 9: { 1592 const auto index = buffer_ & 511; 1593 const auto op = GetOp19(index); 1594 switch (op & 3) { 1595 case 0: { 1596 ok_ = false; 1597 break; 1598 } 1599 case 1: { 1600 sink_(GetEmit19(index, (op >> 2) + 0)); 1601 sink_(GetEmit19(index, (op >> 2) + 1)); 1602 break; 1603 } 1604 case 2: { 1605 sink_(GetEmit19(index, (op >> 2) + 0)); 1606 break; 1607 } 1608 } 1609 return; 1610 } 1611 case 10: { 1612 const auto index = buffer_ & 1023; 1613 const auto op = GetOp20(index); 1614 switch (op & 3) { 1615 case 0: { 1616 ok_ = false; 1617 break; 1618 } 1619 case 1: { 1620 sink_(GetEmit20(index, (op >> 2) + 0)); 1621 sink_(GetEmit20(index, (op >> 2) + 1)); 1622 break; 1623 } 1624 case 2: { 1625 sink_(GetEmit20(index, (op >> 2) + 0)); 1626 break; 1627 } 1628 } 1629 return; 1630 } 1631 case 11: { 1632 const auto index = buffer_ & 2047; 1633 const auto op = GetOp21(index); 1634 switch (op & 3) { 1635 case 0: { 1636 ok_ = false; 1637 break; 1638 } 1639 case 1: { 1640 sink_(GetEmit21(index, (op >> 2) + 0)); 1641 sink_(GetEmit21(index, (op >> 2) + 1)); 1642 break; 1643 } 1644 case 2: { 1645 sink_(GetEmit21(index, (op >> 2) + 0)); 1646 break; 1647 } 1648 } 1649 return; 1650 } 1651 case 12: { 1652 const auto index = buffer_ & 4095; 1653 const auto op = GetOp22(index); 1654 switch (op & 7) { 1655 case 0: { 1656 sink_(GetEmit22(index, (op >> 3) + 0)); 1657 sink_(GetEmit22(index, (op >> 3) + 1)); 1658 sink_(GetEmit22(index, (op >> 3) + 2)); 1659 break; 1660 } 1661 case 1: { 1662 ok_ = false; 1663 break; 1664 } 1665 case 2: { 1666 sink_(GetEmit22(index, (op >> 3) + 0)); 1667 sink_(GetEmit22(index, (op >> 3) + 1)); 1668 break; 1669 } 1670 case 3: { 1671 sink_(GetEmit22(index, (op >> 3) + 0)); 1672 break; 1673 } 1674 } 1675 return; 1676 } 1677 case 13: { 1678 const auto index = buffer_ & 8191; 1679 const auto op = GetOp23(index); 1680 switch (op & 7) { 1681 case 0: { 1682 ok_ = false; 1683 break; 1684 } 1685 case 1: { 1686 sink_(GetEmit23(index, (op >> 3) + 0)); 1687 sink_(GetEmit23(index, (op >> 3) + 1)); 1688 sink_(GetEmit23(index, (op >> 3) + 2)); 1689 break; 1690 } 1691 case 2: { 1692 sink_(GetEmit23(index, (op >> 3) + 0)); 1693 sink_(GetEmit23(index, (op >> 3) + 1)); 1694 break; 1695 } 1696 case 3: { 1697 sink_(GetEmit23(index, (op >> 3) + 0)); 1698 break; 1699 } 1700 } 1701 return; 1702 } 1703 case 0: { 1704 return; 1705 } 1706 } 1707 } DecodeStep2()1708 void DecodeStep2() { 1709 if (!RefillTo1()) { 1710 Done3(); 1711 return; 1712 } 1713 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1714 const auto op = GetOp24(index); 1715 const int consumed = op & 1; 1716 buffer_len_ -= consumed; 1717 const auto emit_ofs = op >> 1; 1718 sink_(GetEmit24(index, emit_ofs + 0)); 1719 } Done3()1720 void Done3() { 1721 done_ = true; 1722 ok_ = false; 1723 } DecodeStep3()1724 void DecodeStep3() { 1725 if (!RefillTo1()) { 1726 Done4(); 1727 return; 1728 } 1729 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1730 const auto op = GetOp25(index); 1731 const int consumed = op & 1; 1732 buffer_len_ -= consumed; 1733 const auto emit_ofs = op >> 1; 1734 sink_(GetEmit25(index, emit_ofs + 0)); 1735 } Done4()1736 void Done4() { 1737 done_ = true; 1738 ok_ = false; 1739 } DecodeStep4()1740 void DecodeStep4() { 1741 if (!RefillTo1()) { 1742 Done5(); 1743 return; 1744 } 1745 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1746 const auto op = GetOp26(index); 1747 const int consumed = op & 1; 1748 buffer_len_ -= consumed; 1749 const auto emit_ofs = op >> 1; 1750 sink_(GetEmit26(index, emit_ofs + 0)); 1751 } Done5()1752 void Done5() { 1753 done_ = true; 1754 ok_ = false; 1755 } DecodeStep5()1756 void DecodeStep5() { 1757 if (!RefillTo1()) { 1758 Done6(); 1759 return; 1760 } 1761 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1762 const auto op = GetOp27(index); 1763 const int consumed = op & 1; 1764 buffer_len_ -= consumed; 1765 const auto emit_ofs = op >> 1; 1766 sink_(GetEmit27(index, emit_ofs + 0)); 1767 } Done6()1768 void Done6() { 1769 done_ = true; 1770 ok_ = false; 1771 } DecodeStep6()1772 void DecodeStep6() { 1773 if (!RefillTo1()) { 1774 Done7(); 1775 return; 1776 } 1777 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1778 const auto op = GetOp28(index); 1779 const int consumed = op & 1; 1780 buffer_len_ -= consumed; 1781 const auto emit_ofs = op >> 1; 1782 sink_(GetEmit28(index, emit_ofs + 0)); 1783 } Done7()1784 void Done7() { 1785 done_ = true; 1786 ok_ = false; 1787 } DecodeStep7()1788 void DecodeStep7() { 1789 if (!RefillTo1()) { 1790 Done8(); 1791 return; 1792 } 1793 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1794 const auto op = GetOp29(index); 1795 const int consumed = op & 1; 1796 buffer_len_ -= consumed; 1797 const auto emit_ofs = op >> 1; 1798 sink_(GetEmit29(index, emit_ofs + 0)); 1799 } Done8()1800 void Done8() { 1801 done_ = true; 1802 ok_ = false; 1803 } DecodeStep8()1804 void DecodeStep8() { 1805 if (!RefillTo1()) { 1806 Done9(); 1807 return; 1808 } 1809 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1810 const auto op = GetOp30(index); 1811 const int consumed = op & 1; 1812 buffer_len_ -= consumed; 1813 const auto emit_ofs = op >> 1; 1814 sink_(GetEmit30(index, emit_ofs + 0)); 1815 } Done9()1816 void Done9() { 1817 done_ = true; 1818 ok_ = false; 1819 } DecodeStep9()1820 void DecodeStep9() { 1821 if (!RefillTo1()) { 1822 Done10(); 1823 return; 1824 } 1825 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1826 const auto op = GetOp31(index); 1827 const int consumed = op & 1; 1828 buffer_len_ -= consumed; 1829 const auto emit_ofs = op >> 1; 1830 sink_(GetEmit31(index, emit_ofs + 0)); 1831 } Done10()1832 void Done10() { 1833 done_ = true; 1834 ok_ = false; 1835 } DecodeStep10()1836 void DecodeStep10() { 1837 if (!RefillTo1()) { 1838 Done11(); 1839 return; 1840 } 1841 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1842 const auto op = GetOp32(index); 1843 const int consumed = op & 1; 1844 buffer_len_ -= consumed; 1845 const auto emit_ofs = op >> 1; 1846 sink_(GetEmit32(index, emit_ofs + 0)); 1847 } Done11()1848 void Done11() { 1849 done_ = true; 1850 ok_ = false; 1851 } DecodeStep11()1852 void DecodeStep11() { 1853 if (!RefillTo1()) { 1854 Done12(); 1855 return; 1856 } 1857 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1858 const auto op = GetOp33(index); 1859 const int consumed = op & 1; 1860 buffer_len_ -= consumed; 1861 const auto emit_ofs = op >> 1; 1862 sink_(GetEmit33(index, emit_ofs + 0)); 1863 } Done12()1864 void Done12() { 1865 done_ = true; 1866 ok_ = false; 1867 } DecodeStep12()1868 void DecodeStep12() { 1869 if (!RefillTo1()) { 1870 Done13(); 1871 return; 1872 } 1873 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1874 const auto op = GetOp34(index); 1875 const int consumed = op & 1; 1876 buffer_len_ -= consumed; 1877 const auto emit_ofs = op >> 1; 1878 sink_(GetEmit34(index, emit_ofs + 0)); 1879 } Done13()1880 void Done13() { 1881 done_ = true; 1882 ok_ = false; 1883 } DecodeStep13()1884 void DecodeStep13() { 1885 if (!RefillTo1()) { 1886 Done14(); 1887 return; 1888 } 1889 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1890 const auto op = GetOp35(index); 1891 const int consumed = op & 1; 1892 buffer_len_ -= consumed; 1893 const auto emit_ofs = op >> 1; 1894 sink_(GetEmit35(index, emit_ofs + 0)); 1895 } Done14()1896 void Done14() { 1897 done_ = true; 1898 ok_ = false; 1899 } DecodeStep14()1900 void DecodeStep14() { 1901 if (!RefillTo1()) { 1902 Done15(); 1903 return; 1904 } 1905 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1906 const auto op = GetOp36(index); 1907 const int consumed = op & 1; 1908 buffer_len_ -= consumed; 1909 const auto emit_ofs = op >> 1; 1910 sink_(GetEmit36(index, emit_ofs + 0)); 1911 } Done15()1912 void Done15() { 1913 done_ = true; 1914 ok_ = false; 1915 } DecodeStep15()1916 void DecodeStep15() { 1917 if (!RefillTo1()) { 1918 Done16(); 1919 return; 1920 } 1921 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1922 const auto op = GetOp37(index); 1923 const int consumed = op & 1; 1924 buffer_len_ -= consumed; 1925 const auto emit_ofs = op >> 1; 1926 sink_(GetEmit37(index, emit_ofs + 0)); 1927 } Done16()1928 void Done16() { 1929 done_ = true; 1930 ok_ = false; 1931 } DecodeStep16()1932 void DecodeStep16() { 1933 if (!RefillTo3()) { 1934 Done17(); 1935 return; 1936 } 1937 const auto index = (buffer_ >> (buffer_len_ - 3)) & 0x7; 1938 const auto op = GetOp38(index); 1939 const int consumed = op & 3; 1940 buffer_len_ -= consumed; 1941 const auto emit_ofs = op >> 3; 1942 switch ((op >> 2) & 1) { 1943 case 0: { 1944 sink_(GetEmit38(index, emit_ofs + 0)); 1945 break; 1946 } 1947 case 1: { 1948 begin_ = end_; 1949 buffer_len_ = 0; 1950 break; 1951 } 1952 } 1953 } RefillTo3()1954 bool RefillTo3() { 1955 switch (buffer_len_) { 1956 case 0: { 1957 return Read1to8Bytes(); 1958 } 1959 case 1: 1960 case 2: { 1961 return Read1to7Bytes(); 1962 } 1963 } 1964 return true; 1965 } Done17()1966 void Done17() { 1967 done_ = true; 1968 switch (buffer_len_) { 1969 case 1: { 1970 const auto index = buffer_ & 1; 1971 const auto op = GetOp39(index); 1972 switch (op & 1) { 1973 case 0: { 1974 sink_(GetEmit39(index, (op >> 1) + 0)); 1975 break; 1976 } 1977 } 1978 return; 1979 } 1980 case 2: { 1981 const auto index = buffer_ & 3; 1982 const auto op = GetOp40(index); 1983 switch (op & 3) { 1984 case 0: { 1985 ok_ = false; 1986 break; 1987 } 1988 case 1: { 1989 sink_(GetEmit40(index, (op >> 2) + 0)); 1990 break; 1991 } 1992 } 1993 return; 1994 } 1995 case 0: { 1996 return; 1997 } 1998 } 1999 } 2000 F sink_; 2001 const uint8_t* begin_; 2002 const uint8_t* const end_; 2003 uint64_t buffer_ = 0; 2004 int buffer_len_ = 0; 2005 bool ok_ = true; 2006 bool done_ = false; 2007 }; 2008 } // namespace geometry_13_14 2009 } // namespace grpc_core 2010 #endif // GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_13_14_H 2011