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