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_12_14_H 19 #define GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_12_14_H 20 #include <cstddef> 21 #include <cstdint> 22 23 #include <grpc/support/port_platform.h> 24 namespace grpc_core { 25 namespace geometry_12_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 } GetOp1(size_t i)66 static inline uint64_t GetOp1(size_t i) { 67 return table1_inner_[i >> 7][table1_outer_[i >> 7][i & 0x7f]]; 68 } GetEmit1(size_t i,size_t emit)69 static inline uint64_t GetEmit1(size_t i, size_t emit) { 70 return table1_emit_[i >> 7][emit]; 71 } GetOp9(size_t i)72 static inline uint64_t GetOp9(size_t i) { return i ? 3 : 1; } GetEmit9(size_t,size_t emit)73 static inline uint64_t GetEmit9(size_t, size_t emit) { return emit ? 36 : 0; } GetOp10(size_t i)74 static inline uint64_t GetOp10(size_t i) { return i ? 3 : 1; } GetEmit10(size_t,size_t emit)75 static inline uint64_t GetEmit10(size_t, size_t emit) { 76 return emit ? 91 : 64; 77 } GetOp11(size_t i)78 static inline uint64_t GetOp11(size_t i) { return i ? 3 : 1; } GetEmit11(size_t,size_t emit)79 static inline uint64_t GetEmit11(size_t, size_t emit) { 80 return emit ? 126 : 93; 81 } GetOp13(size_t i)82 static inline uint64_t GetOp13(size_t i) { 83 return (i < 2 ? (i ? 4 : 0) : ((i - 2) + 1)); 84 } GetEmit13(size_t,size_t emit)85 static inline uint64_t GetEmit13(size_t, size_t emit) { 86 return emit ? 125 : 94; 87 } GetOp14(size_t i)88 static inline uint64_t GetOp14(size_t i) { 89 return table14_0_inner_[table14_0_outer_[i]]; 90 } GetEmit14(size_t,size_t emit)91 static inline uint64_t GetEmit14(size_t, size_t emit) { 92 return table14_0_emit_[emit]; 93 } GetOp15(size_t i)94 static inline uint64_t GetOp15(size_t i) { 95 return table14_0_inner_[table15_0_outer_[i]]; 96 } GetEmit15(size_t,size_t emit)97 static inline uint64_t GetEmit15(size_t, size_t emit) { 98 return table14_0_emit_[emit]; 99 } GetOp16(size_t i)100 static inline uint64_t GetOp16(size_t i) { return table16_0_ops_[i]; } GetEmit16(size_t,size_t emit)101 static inline uint64_t GetEmit16(size_t, size_t emit) { 102 return table14_0_emit_[emit]; 103 } GetOp17(size_t i)104 static inline uint64_t GetOp17(size_t i) { return table17_0_ops_[i]; } GetEmit17(size_t,size_t emit)105 static inline uint64_t GetEmit17(size_t, size_t emit) { 106 return table14_0_emit_[emit]; 107 } GetOp18(size_t i)108 static inline uint64_t GetOp18(size_t i) { return table18_0_ops_[i]; } GetEmit18(size_t,size_t emit)109 static inline uint64_t GetEmit18(size_t, size_t emit) { 110 return table18_0_emit_[emit]; 111 } GetOp19(size_t i)112 static inline uint64_t GetOp19(size_t i) { 113 return table19_ops_[i >> 5][i & 0x1f]; 114 } GetEmit19(size_t i,size_t emit)115 static inline uint64_t GetEmit19(size_t i, size_t emit) { 116 return table19_emit_[i >> 5][emit]; 117 } GetOp20(size_t i)118 static inline uint64_t GetOp20(size_t i) { 119 return table20_ops_[i >> 6][i & 0x3f]; 120 } GetEmit20(size_t i,size_t emit)121 static inline uint64_t GetEmit20(size_t i, size_t emit) { 122 return table20_emit_[i >> 6][emit]; 123 } GetOp21(size_t i)124 static inline uint64_t GetOp21(size_t i) { 125 return table21_ops_[i >> 7][i & 0x7f]; 126 } GetEmit21(size_t i,size_t emit)127 static inline uint64_t GetEmit21(size_t i, size_t emit) { 128 return table21_emit_[i >> 7][emit]; 129 } GetOp22(size_t i)130 static inline uint64_t GetOp22(size_t i) { 131 return table22_ops_[i >> 7][i & 0x7f]; 132 } GetEmit22(size_t i,size_t emit)133 static inline uint64_t GetEmit22(size_t i, size_t emit) { 134 return table22_emit_[i >> 7][emit]; 135 } GetOp23(size_t i)136 static inline uint64_t GetOp23(size_t i) { 137 return table23_ops_[i >> 6][i & 0x3f]; 138 } GetEmit23(size_t i,size_t emit)139 static inline uint64_t GetEmit23(size_t i, size_t emit) { 140 return table23_emit_[i >> 6][emit]; 141 } GetOp24(size_t i)142 static inline uint64_t GetOp24(size_t i) { 143 return table24_ops_[i >> 6][i & 0x3f]; 144 } GetEmit24(size_t i,size_t emit)145 static inline uint64_t GetEmit24(size_t i, size_t emit) { 146 return table24_emit_[i >> 6][emit]; 147 } GetOp12(size_t i)148 static inline uint64_t GetOp12(size_t i) { 149 return table12_ops_[i >> 7][i & 0x7f]; 150 } GetEmit12(size_t i,size_t emit)151 static inline uint64_t GetEmit12(size_t i, size_t emit) { 152 return table12_emit_[i >> 7][emit]; 153 } 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) { return emit + 203; } GetOp26(size_t i)156 static inline uint64_t GetOp26(size_t i) { return i ? 3 : 1; } GetEmit26(size_t,size_t emit)157 static inline uint64_t GetEmit26(size_t, size_t emit) { return emit + 211; } GetOp27(size_t i)158 static inline uint64_t GetOp27(size_t i) { return i ? 3 : 1; } GetEmit27(size_t,size_t emit)159 static inline uint64_t GetEmit27(size_t, size_t emit) { 160 return emit ? 221 : 214; 161 } GetOp28(size_t i)162 static inline uint64_t GetOp28(size_t i) { return i ? 3 : 1; } GetEmit28(size_t,size_t emit)163 static inline uint64_t GetEmit28(size_t, size_t emit) { return emit + 222; } GetOp29(size_t i)164 static inline uint64_t GetOp29(size_t i) { return i ? 3 : 1; } GetEmit29(size_t,size_t emit)165 static inline uint64_t GetEmit29(size_t, size_t emit) { 166 return emit ? 244 : 241; 167 } 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 + 245; } 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 + 247; } GetOp32(size_t i)172 static inline uint64_t GetOp32(size_t i) { return i ? 3 : 1; } GetEmit32(size_t,size_t emit)173 static inline uint64_t GetEmit32(size_t, size_t emit) { return emit + 250; } GetOp33(size_t i)174 static inline uint64_t GetOp33(size_t i) { return i ? 3 : 1; } GetEmit33(size_t,size_t emit)175 static inline uint64_t GetEmit33(size_t, size_t emit) { return emit + 252; } GetOp34(size_t i)176 static inline uint64_t GetOp34(size_t i) { 177 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 178 } GetEmit34(size_t,size_t emit)179 static inline uint64_t GetEmit34(size_t, size_t emit) { return emit + 4; } GetOp35(size_t i)180 static inline uint64_t GetOp35(size_t i) { 181 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 182 } GetEmit35(size_t,size_t emit)183 static inline uint64_t GetEmit35(size_t, size_t emit) { 184 return (emit < 2 ? (emit ? 11 : 8) : ((emit - 2) ? 14 : 12)); 185 } GetOp36(size_t i)186 static inline uint64_t GetOp36(size_t i) { 187 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 188 } GetEmit36(size_t,size_t emit)189 static inline uint64_t GetEmit36(size_t, size_t emit) { return emit + 15; } GetOp37(size_t i)190 static inline uint64_t GetOp37(size_t i) { 191 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 192 } GetEmit37(size_t,size_t emit)193 static inline uint64_t GetEmit37(size_t, size_t emit) { 194 return (emit < 2 ? (emit + 19) : ((emit - 2) ? 23 : 21)); 195 } GetOp38(size_t i)196 static inline uint64_t GetOp38(size_t i) { 197 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 198 } GetEmit38(size_t,size_t emit)199 static inline uint64_t GetEmit38(size_t, size_t emit) { return emit + 24; } GetOp39(size_t i)200 static inline uint64_t GetOp39(size_t i) { 201 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 202 } GetEmit39(size_t,size_t emit)203 static inline uint64_t GetEmit39(size_t, size_t emit) { return emit + 28; } GetOp41(size_t i)204 static inline uint64_t GetOp41(size_t i) { return i; } GetEmit41(size_t,size_t emit)205 static inline uint64_t GetEmit41(size_t, size_t emit) { 206 return ((void)emit, 254); 207 } GetOp40(size_t i)208 static inline uint64_t GetOp40(size_t i) { 209 return ((i < 1 ? (((void)i, 0)) : ((i - 1))) < 1 210 ? (((void)(i < 1 ? (((void)i, 0)) : ((i - 1))), 1)) 211 : (((i < 1 ? (((void)i, 0)) : ((i - 1))) - 1) ? 10 : 6)); 212 } GetEmit40(size_t,size_t emit)213 static inline uint64_t GetEmit40(size_t, size_t emit) { 214 return (emit < 1 ? (((void)emit, 254)) : ((emit - 1) + 2)); 215 } GetOp43(size_t i)216 static inline uint64_t GetOp43(size_t i) { 217 return (i < 2 ? (i ? 2 : 0) : ((i - 2) ? 1 : 4)); 218 } GetEmit43(size_t,size_t emit)219 static inline uint64_t GetEmit43(size_t, size_t emit) { 220 return (emit < 1 ? (((void)emit, 127)) : ((emit - 1) ? 249 : 220)); 221 } GetOp44(size_t i)222 static inline uint64_t GetOp44(size_t i) { 223 return table44_0_inner_[table44_0_outer_[i]]; 224 } GetEmit44(size_t,size_t emit)225 static inline uint64_t GetEmit44(size_t, size_t emit) { 226 return (emit < 1 ? (((void)emit, 127)) : ((emit - 1) ? 249 : 220)); 227 } GetOp42(size_t i)228 static inline uint64_t GetOp42(size_t i) { 229 return table42_0_inner_[(i < 11 ? (i / 4 + 0) : ((i - 11) + 2))]; 230 } GetEmit42(size_t,size_t emit)231 static inline uint64_t GetEmit42(size_t, size_t emit) { 232 return table42_0_emit_[emit]; 233 } 234 235 private: 236 static const uint8_t table2_0_emit_[10]; 237 static const uint8_t table2_0_ops_[32]; 238 static const uint8_t table3_0_emit_[36]; 239 static const uint8_t table3_0_ops_[64]; 240 static const uint8_t table4_0_emit_[22]; 241 static const uint8_t table4_0_ops_[64]; 242 static const uint8_t table4_1_emit_[46]; 243 static const uint8_t table4_1_ops_[64]; 244 static const uint8_t* const table4_emit_[2]; 245 static const uint8_t* const table4_ops_[2]; 246 static const uint8_t table5_0_ops_[128]; 247 static const uint8_t table5_1_emit_[52]; 248 static const uint8_t table5_1_ops_[128]; 249 static const uint8_t* const table5_emit_[2]; 250 static const uint8_t* const table5_ops_[2]; 251 static const uint8_t table6_0_emit_[2]; 252 static const uint8_t table6_0_ops_[32]; 253 static const uint8_t table6_1_emit_[2]; 254 static const uint8_t table6_2_emit_[2]; 255 static const uint8_t table6_3_emit_[2]; 256 static const uint8_t table6_4_emit_[2]; 257 static const uint8_t table6_5_emit_[4]; 258 static const uint8_t table6_5_ops_[32]; 259 static const uint8_t table6_6_emit_[4]; 260 static const uint8_t table6_7_emit_[4]; 261 static const uint8_t table6_8_emit_[4]; 262 static const uint8_t table6_9_emit_[4]; 263 static const uint8_t table6_10_emit_[4]; 264 static const uint8_t table6_11_emit_[6]; 265 static const uint8_t table6_11_ops_[32]; 266 static const uint8_t table6_12_emit_[8]; 267 static const uint8_t table6_12_ops_[32]; 268 static const uint8_t table6_13_emit_[8]; 269 static const uint8_t table6_14_emit_[8]; 270 static const uint8_t table6_15_emit_[10]; 271 static const uint8_t table6_15_ops_[32]; 272 static const uint8_t* const table6_emit_[16]; 273 static const uint8_t* const table6_ops_[16]; 274 static const uint8_t table7_0_emit_[36]; 275 static const uint8_t table7_0_ops_[64]; 276 static const uint8_t table7_1_emit_[36]; 277 static const uint8_t table7_1_ops_[64]; 278 static const uint8_t table7_2_emit_[36]; 279 static const uint8_t table7_2_ops_[64]; 280 static const uint8_t table7_3_emit_[36]; 281 static const uint8_t table7_3_ops_[64]; 282 static const uint8_t table7_4_emit_[38]; 283 static const uint8_t table7_4_ops_[64]; 284 static const uint8_t table7_5_ops_[64]; 285 static const uint8_t table7_11_ops_[64]; 286 static const uint8_t table7_12_ops_[64]; 287 static const uint8_t table7_15_emit_[15]; 288 static const uint8_t table7_15_ops_[64]; 289 static const uint8_t* const table7_emit_[16]; 290 static const uint8_t* const table7_ops_[16]; 291 static const uint8_t table8_0_emit_[71]; 292 static const uint16_t table8_0_inner_[38]; 293 static const uint8_t table8_0_outer_[64]; 294 static const uint8_t table8_1_emit_[71]; 295 static const uint16_t table8_1_inner_[38]; 296 static const uint8_t table8_2_emit_[71]; 297 static const uint16_t table8_2_inner_[38]; 298 static const uint8_t table8_3_emit_[71]; 299 static const uint16_t table8_3_inner_[38]; 300 static const uint8_t table8_4_emit_[71]; 301 static const uint16_t table8_4_inner_[38]; 302 static const uint8_t table8_5_emit_[71]; 303 static const uint16_t table8_5_inner_[38]; 304 static const uint8_t table8_6_emit_[71]; 305 static const uint16_t table8_6_inner_[38]; 306 static const uint8_t table8_7_emit_[71]; 307 static const uint16_t table8_7_inner_[38]; 308 static const uint8_t table8_8_emit_[71]; 309 static const uint16_t table8_8_inner_[38]; 310 static const uint8_t table8_9_emit_[71]; 311 static const uint16_t table8_9_inner_[38]; 312 static const uint8_t table8_10_emit_[40]; 313 static const uint16_t table8_10_inner_[23]; 314 static const uint8_t table8_10_outer_[64]; 315 static const uint8_t table8_11_emit_[40]; 316 static const uint8_t table8_12_emit_[40]; 317 static const uint8_t table8_13_emit_[40]; 318 static const uint8_t table8_14_emit_[40]; 319 static const uint8_t table8_15_emit_[40]; 320 static const uint8_t table8_16_emit_[40]; 321 static const uint8_t table8_17_emit_[40]; 322 static const uint8_t table8_18_emit_[40]; 323 static const uint8_t table8_19_emit_[40]; 324 static const uint8_t table8_20_emit_[40]; 325 static const uint8_t table8_21_emit_[40]; 326 static const uint8_t table8_22_emit_[40]; 327 static const uint8_t table8_23_emit_[4]; 328 static const uint16_t table8_23_inner_[5]; 329 static const uint8_t table8_23_outer_[64]; 330 static const uint8_t table8_24_emit_[4]; 331 static const uint8_t table8_25_emit_[4]; 332 static const uint8_t table8_26_emit_[4]; 333 static const uint8_t table8_27_emit_[4]; 334 static const uint8_t table8_28_emit_[4]; 335 static const uint8_t table8_29_emit_[4]; 336 static const uint8_t table8_30_emit_[4]; 337 static const uint8_t table8_31_emit_[14]; 338 static const uint16_t table8_31_inner_[16]; 339 static const uint8_t table8_31_outer_[64]; 340 static const uint8_t* const table8_emit_[32]; 341 static const uint16_t* const table8_inner_[32]; 342 static const uint8_t* const table8_outer_[32]; 343 static const uint8_t table1_0_emit_[135]; 344 static const uint16_t table1_0_inner_[69]; 345 static const uint8_t table1_0_outer_[128]; 346 static const uint8_t table1_1_emit_[135]; 347 static const uint16_t table1_1_inner_[69]; 348 static const uint8_t table1_2_emit_[135]; 349 static const uint16_t table1_2_inner_[69]; 350 static const uint8_t table1_3_emit_[135]; 351 static const uint16_t table1_3_inner_[69]; 352 static const uint8_t table1_4_emit_[135]; 353 static const uint16_t table1_4_inner_[69]; 354 static const uint8_t table1_5_emit_[135]; 355 static const uint16_t table1_5_inner_[69]; 356 static const uint8_t table1_6_emit_[135]; 357 static const uint16_t table1_6_inner_[69]; 358 static const uint8_t table1_7_emit_[135]; 359 static const uint16_t table1_7_inner_[69]; 360 static const uint8_t table1_8_emit_[135]; 361 static const uint16_t table1_8_inner_[69]; 362 static const uint8_t table1_9_emit_[135]; 363 static const uint16_t table1_9_inner_[69]; 364 static const uint8_t table1_10_emit_[140]; 365 static const uint16_t table1_10_inner_[74]; 366 static const uint8_t table1_10_outer_[128]; 367 static const uint8_t table1_11_emit_[140]; 368 static const uint16_t table1_11_inner_[74]; 369 static const uint8_t table1_12_emit_[140]; 370 static const uint16_t table1_12_inner_[74]; 371 static const uint8_t table1_13_emit_[140]; 372 static const uint16_t table1_13_inner_[74]; 373 static const uint8_t table1_14_emit_[140]; 374 static const uint16_t table1_14_inner_[74]; 375 static const uint8_t table1_15_emit_[140]; 376 static const uint16_t table1_15_inner_[74]; 377 static const uint8_t table1_16_emit_[140]; 378 static const uint16_t table1_16_inner_[74]; 379 static const uint8_t table1_17_emit_[140]; 380 static const uint16_t table1_17_inner_[74]; 381 static const uint8_t table1_18_emit_[140]; 382 static const uint16_t table1_18_inner_[74]; 383 static const uint8_t table1_19_emit_[140]; 384 static const uint16_t table1_19_inner_[74]; 385 static const uint8_t table1_20_emit_[140]; 386 static const uint16_t table1_20_inner_[74]; 387 static const uint8_t table1_21_emit_[140]; 388 static const uint16_t table1_21_inner_[74]; 389 static const uint8_t table1_22_emit_[142]; 390 static const uint16_t table1_22_inner_[74]; 391 static const uint8_t table1_23_emit_[80]; 392 static const uint16_t table1_23_inner_[44]; 393 static const uint8_t table1_23_outer_[128]; 394 static const uint8_t table1_24_emit_[80]; 395 static const uint8_t table1_25_emit_[80]; 396 static const uint8_t table1_26_emit_[80]; 397 static const uint8_t table1_27_emit_[80]; 398 static const uint8_t table1_28_emit_[80]; 399 static const uint8_t table1_29_emit_[80]; 400 static const uint8_t table1_30_emit_[80]; 401 static const uint8_t table1_31_emit_[16]; 402 static const uint16_t table1_31_inner_[20]; 403 static const uint8_t table1_31_outer_[128]; 404 static const uint8_t* const table1_emit_[32]; 405 static const uint16_t* const table1_inner_[32]; 406 static const uint8_t* const table1_outer_[32]; 407 static const uint8_t table14_0_emit_[5]; 408 static const uint8_t table14_0_inner_[7]; 409 static const uint8_t table14_0_outer_[8]; 410 static const uint8_t table15_0_outer_[16]; 411 static const uint8_t table16_0_ops_[32]; 412 static const uint8_t table17_0_ops_[64]; 413 static const uint8_t table18_0_emit_[46]; 414 static const uint8_t table18_0_ops_[128]; 415 static const uint8_t table19_0_emit_[44]; 416 static const uint8_t table19_0_ops_[32]; 417 static const uint8_t table19_1_emit_[28]; 418 static const uint8_t table19_1_ops_[32]; 419 static const uint8_t table19_2_emit_[44]; 420 static const uint8_t table19_3_emit_[28]; 421 static const uint8_t table19_4_emit_[20]; 422 static const uint8_t table19_4_ops_[32]; 423 static const uint8_t table19_5_emit_[20]; 424 static const uint8_t table19_6_emit_[20]; 425 static const uint8_t table19_7_emit_[11]; 426 static const uint8_t table19_7_ops_[32]; 427 static const uint8_t* const table19_emit_[8]; 428 static const uint8_t* const table19_ops_[8]; 429 static const uint16_t table20_0_ops_[64]; 430 static const uint8_t table20_1_emit_[92]; 431 static const uint16_t table20_1_ops_[64]; 432 static const uint8_t table20_3_emit_[92]; 433 static const uint8_t table20_4_emit_[72]; 434 static const uint16_t table20_4_ops_[64]; 435 static const uint8_t table20_5_emit_[72]; 436 static const uint8_t table20_6_emit_[72]; 437 static const uint8_t table20_7_emit_[24]; 438 static const uint16_t table20_7_ops_[64]; 439 static const uint8_t* const table20_emit_[8]; 440 static const uint16_t* const table20_ops_[8]; 441 static const uint16_t table21_0_ops_[128]; 442 static const uint8_t table21_1_emit_[104]; 443 static const uint16_t table21_1_ops_[128]; 444 static const uint8_t table21_3_emit_[104]; 445 static const uint8_t table21_4_emit_[136]; 446 static const uint16_t table21_4_ops_[128]; 447 static const uint8_t table21_5_emit_[136]; 448 static const uint8_t table21_6_emit_[136]; 449 static const uint8_t table21_7_emit_[50]; 450 static const uint16_t table21_7_ops_[128]; 451 static const uint8_t* const table21_emit_[8]; 452 static const uint16_t* const table21_ops_[8]; 453 static const uint8_t table22_0_emit_[16]; 454 static const uint16_t table22_0_ops_[128]; 455 static const uint8_t table22_1_emit_[28]; 456 static const uint16_t table22_1_ops_[128]; 457 static const uint8_t table22_2_emit_[36]; 458 static const uint16_t table22_2_ops_[128]; 459 static const uint8_t table22_3_emit_[68]; 460 static const uint16_t table22_3_ops_[128]; 461 static const uint8_t table22_4_emit_[16]; 462 static const uint8_t table22_5_emit_[28]; 463 static const uint8_t table22_6_emit_[36]; 464 static const uint8_t table22_7_emit_[68]; 465 static const uint8_t table22_8_emit_[44]; 466 static const uint8_t table22_9_emit_[104]; 467 static const uint8_t table22_10_emit_[44]; 468 static const uint8_t table22_11_emit_[104]; 469 static const uint8_t table22_12_emit_[44]; 470 static const uint8_t table22_13_emit_[104]; 471 static const uint8_t table22_14_emit_[15]; 472 static const uint16_t table22_14_ops_[128]; 473 static const uint8_t table22_15_emit_[64]; 474 static const uint16_t table22_15_ops_[128]; 475 static const uint8_t* const table22_emit_[16]; 476 static const uint16_t* const table22_ops_[16]; 477 static const uint8_t table23_0_emit_[60]; 478 static const uint16_t table23_0_ops_[64]; 479 static const uint8_t table23_1_emit_[60]; 480 static const uint8_t table23_2_emit_[60]; 481 static const uint8_t table23_3_emit_[60]; 482 static const uint8_t table23_4_emit_[60]; 483 static const uint8_t table23_5_emit_[8]; 484 static const uint16_t table23_5_ops_[64]; 485 static const uint8_t table23_6_emit_[8]; 486 static const uint8_t table23_7_emit_[8]; 487 static const uint8_t table23_8_emit_[8]; 488 static const uint8_t table23_9_emit_[8]; 489 static const uint8_t table23_10_emit_[8]; 490 static const uint8_t table23_11_emit_[12]; 491 static const uint16_t table23_11_ops_[64]; 492 static const uint8_t table23_12_emit_[16]; 493 static const uint16_t table23_12_ops_[64]; 494 static const uint8_t table23_13_emit_[16]; 495 static const uint8_t table23_14_emit_[16]; 496 static const uint8_t table23_15_emit_[30]; 497 static const uint16_t table23_15_ops_[64]; 498 static const uint8_t table23_16_emit_[60]; 499 static const uint8_t table23_17_emit_[60]; 500 static const uint8_t table23_18_emit_[60]; 501 static const uint8_t table23_19_emit_[60]; 502 static const uint8_t table23_20_emit_[60]; 503 static const uint8_t table23_21_emit_[8]; 504 static const uint8_t table23_22_emit_[8]; 505 static const uint8_t table23_23_emit_[8]; 506 static const uint8_t table23_24_emit_[8]; 507 static const uint8_t table23_25_emit_[8]; 508 static const uint8_t table23_26_emit_[8]; 509 static const uint8_t table23_27_emit_[12]; 510 static const uint8_t table23_28_emit_[16]; 511 static const uint8_t table23_29_emit_[16]; 512 static const uint8_t table23_30_emit_[16]; 513 static const uint8_t table23_31_emit_[30]; 514 static const uint8_t table23_32_emit_[8]; 515 static const uint8_t table23_33_emit_[8]; 516 static const uint8_t table23_34_emit_[12]; 517 static const uint8_t table23_35_emit_[16]; 518 static const uint8_t table23_36_emit_[16]; 519 static const uint8_t table23_37_emit_[20]; 520 static const uint16_t table23_37_ops_[64]; 521 static const uint8_t table23_38_emit_[32]; 522 static const uint16_t table23_38_ops_[64]; 523 static const uint8_t table23_39_emit_[36]; 524 static const uint16_t table23_39_ops_[64]; 525 static const uint8_t table23_40_emit_[8]; 526 static const uint8_t table23_41_emit_[8]; 527 static const uint8_t table23_42_emit_[12]; 528 static const uint8_t table23_43_emit_[16]; 529 static const uint8_t table23_44_emit_[16]; 530 static const uint8_t table23_45_emit_[20]; 531 static const uint8_t table23_46_emit_[32]; 532 static const uint8_t table23_47_emit_[36]; 533 static const uint8_t table23_48_emit_[8]; 534 static const uint8_t table23_49_emit_[8]; 535 static const uint8_t table23_50_emit_[12]; 536 static const uint8_t table23_51_emit_[16]; 537 static const uint8_t table23_52_emit_[16]; 538 static const uint8_t table23_53_emit_[20]; 539 static const uint8_t table23_54_emit_[32]; 540 static const uint8_t table23_55_emit_[36]; 541 static const uint8_t table23_56_emit_[40]; 542 static const uint16_t table23_56_ops_[64]; 543 static const uint8_t table23_57_emit_[22]; 544 static const uint16_t table23_57_ops_[64]; 545 static const uint8_t table23_58_emit_[4]; 546 static const uint16_t table23_58_ops_[64]; 547 static const uint8_t table23_59_emit_[6]; 548 static const uint16_t table23_59_ops_[64]; 549 static const uint8_t table23_60_emit_[8]; 550 static const uint16_t table23_60_ops_[64]; 551 static const uint8_t table23_61_emit_[15]; 552 static const uint16_t table23_61_ops_[64]; 553 static const uint8_t table23_62_emit_[20]; 554 static const uint16_t table23_62_ops_[64]; 555 static const uint8_t table23_63_emit_[33]; 556 static const uint16_t table23_63_ops_[64]; 557 static const uint8_t* const table23_emit_[64]; 558 static const uint16_t* const table23_ops_[64]; 559 static const uint8_t table24_0_emit_[108]; 560 static const uint16_t table24_0_ops_[64]; 561 static const uint8_t table24_1_emit_[108]; 562 static const uint8_t table24_2_emit_[108]; 563 static const uint8_t table24_3_emit_[108]; 564 static const uint8_t table24_4_emit_[108]; 565 static const uint8_t table24_5_emit_[108]; 566 static const uint8_t table24_6_emit_[108]; 567 static const uint8_t table24_7_emit_[108]; 568 static const uint8_t table24_8_emit_[108]; 569 static const uint8_t table24_9_emit_[108]; 570 static const uint8_t table24_10_emit_[60]; 571 static const uint16_t table24_10_ops_[64]; 572 static const uint8_t table24_11_emit_[60]; 573 static const uint8_t table24_12_emit_[60]; 574 static const uint8_t table24_13_emit_[60]; 575 static const uint8_t table24_14_emit_[60]; 576 static const uint8_t table24_15_emit_[60]; 577 static const uint8_t table24_16_emit_[60]; 578 static const uint8_t table24_17_emit_[60]; 579 static const uint8_t table24_18_emit_[60]; 580 static const uint8_t table24_19_emit_[60]; 581 static const uint8_t table24_20_emit_[60]; 582 static const uint8_t table24_21_emit_[60]; 583 static const uint8_t table24_22_emit_[60]; 584 static const uint8_t table24_23_emit_[8]; 585 static const uint16_t table24_23_ops_[64]; 586 static const uint8_t table24_24_emit_[8]; 587 static const uint8_t table24_25_emit_[8]; 588 static const uint8_t table24_26_emit_[8]; 589 static const uint8_t table24_27_emit_[8]; 590 static const uint8_t table24_28_emit_[8]; 591 static const uint8_t table24_29_emit_[8]; 592 static const uint8_t table24_30_emit_[8]; 593 static const uint8_t table24_31_emit_[28]; 594 static const uint16_t table24_31_ops_[64]; 595 static const uint8_t table24_32_emit_[108]; 596 static const uint8_t table24_33_emit_[108]; 597 static const uint8_t table24_34_emit_[108]; 598 static const uint8_t table24_35_emit_[108]; 599 static const uint8_t table24_36_emit_[108]; 600 static const uint8_t table24_37_emit_[108]; 601 static const uint8_t table24_38_emit_[108]; 602 static const uint8_t table24_39_emit_[108]; 603 static const uint8_t table24_40_emit_[108]; 604 static const uint8_t table24_41_emit_[108]; 605 static const uint8_t table24_42_emit_[60]; 606 static const uint8_t table24_43_emit_[60]; 607 static const uint8_t table24_44_emit_[60]; 608 static const uint8_t table24_45_emit_[60]; 609 static const uint8_t table24_46_emit_[60]; 610 static const uint8_t table24_47_emit_[60]; 611 static const uint8_t table24_48_emit_[60]; 612 static const uint8_t table24_49_emit_[60]; 613 static const uint8_t table24_50_emit_[60]; 614 static const uint8_t table24_51_emit_[60]; 615 static const uint8_t table24_52_emit_[60]; 616 static const uint8_t table24_53_emit_[60]; 617 static const uint8_t table24_54_emit_[60]; 618 static const uint8_t table24_55_emit_[8]; 619 static const uint8_t table24_56_emit_[8]; 620 static const uint8_t table24_57_emit_[8]; 621 static const uint8_t table24_58_emit_[8]; 622 static const uint8_t table24_59_emit_[8]; 623 static const uint8_t table24_60_emit_[8]; 624 static const uint8_t table24_61_emit_[8]; 625 static const uint8_t table24_62_emit_[8]; 626 static const uint8_t table24_63_emit_[28]; 627 static const uint8_t table24_64_emit_[60]; 628 static const uint8_t table24_65_emit_[60]; 629 static const uint8_t table24_66_emit_[60]; 630 static const uint8_t table24_67_emit_[60]; 631 static const uint8_t table24_68_emit_[60]; 632 static const uint8_t table24_69_emit_[8]; 633 static const uint8_t table24_70_emit_[8]; 634 static const uint8_t table24_71_emit_[8]; 635 static const uint8_t table24_72_emit_[8]; 636 static const uint8_t table24_73_emit_[8]; 637 static const uint8_t table24_74_emit_[8]; 638 static const uint8_t table24_75_emit_[12]; 639 static const uint16_t table24_75_ops_[64]; 640 static const uint8_t table24_76_emit_[16]; 641 static const uint16_t table24_76_ops_[64]; 642 static const uint8_t table24_77_emit_[16]; 643 static const uint8_t table24_78_emit_[16]; 644 static const uint8_t table24_79_emit_[30]; 645 static const uint16_t table24_79_ops_[64]; 646 static const uint8_t table24_80_emit_[60]; 647 static const uint8_t table24_81_emit_[60]; 648 static const uint8_t table24_82_emit_[60]; 649 static const uint8_t table24_83_emit_[60]; 650 static const uint8_t table24_84_emit_[60]; 651 static const uint8_t table24_85_emit_[8]; 652 static const uint8_t table24_86_emit_[8]; 653 static const uint8_t table24_87_emit_[8]; 654 static const uint8_t table24_88_emit_[8]; 655 static const uint8_t table24_89_emit_[8]; 656 static const uint8_t table24_90_emit_[8]; 657 static const uint8_t table24_91_emit_[12]; 658 static const uint8_t table24_92_emit_[16]; 659 static const uint8_t table24_93_emit_[16]; 660 static const uint8_t table24_94_emit_[16]; 661 static const uint8_t table24_95_emit_[30]; 662 static const uint8_t table24_96_emit_[60]; 663 static const uint8_t table24_97_emit_[60]; 664 static const uint8_t table24_98_emit_[60]; 665 static const uint8_t table24_99_emit_[60]; 666 static const uint8_t table24_100_emit_[60]; 667 static const uint8_t table24_101_emit_[8]; 668 static const uint8_t table24_102_emit_[8]; 669 static const uint8_t table24_103_emit_[8]; 670 static const uint8_t table24_104_emit_[8]; 671 static const uint8_t table24_105_emit_[8]; 672 static const uint8_t table24_106_emit_[8]; 673 static const uint8_t table24_107_emit_[12]; 674 static const uint8_t table24_108_emit_[16]; 675 static const uint8_t table24_109_emit_[16]; 676 static const uint8_t table24_110_emit_[16]; 677 static const uint8_t table24_111_emit_[30]; 678 static const uint8_t table24_112_emit_[72]; 679 static const uint16_t table24_112_ops_[64]; 680 static const uint8_t table24_113_emit_[72]; 681 static const uint8_t table24_114_emit_[72]; 682 static const uint8_t table24_115_emit_[40]; 683 static const uint16_t table24_115_ops_[64]; 684 static const uint8_t table24_116_emit_[40]; 685 static const uint8_t table24_117_emit_[40]; 686 static const uint8_t table24_118_emit_[40]; 687 static const uint8_t table24_119_emit_[4]; 688 static const uint16_t table24_119_ops_[64]; 689 static const uint8_t table24_120_emit_[4]; 690 static const uint8_t table24_121_emit_[4]; 691 static const uint8_t table24_122_emit_[7]; 692 static const uint16_t table24_122_ops_[64]; 693 static const uint8_t table24_123_emit_[8]; 694 static const uint16_t table24_123_ops_[64]; 695 static const uint8_t table24_124_emit_[8]; 696 static const uint8_t table24_125_emit_[12]; 697 static const uint16_t table24_125_ops_[64]; 698 static const uint8_t table24_126_emit_[16]; 699 static const uint16_t table24_126_ops_[64]; 700 static const uint8_t table24_127_emit_[21]; 701 static const uint16_t table24_127_ops_[64]; 702 static const uint8_t* const table24_emit_[128]; 703 static const uint16_t* const table24_ops_[128]; 704 static const uint8_t table12_0_emit_[1]; 705 static const uint16_t table12_0_ops_[128]; 706 static const uint8_t table12_32_emit_[1]; 707 static const uint8_t table12_64_emit_[1]; 708 static const uint16_t table12_64_ops_[128]; 709 static const uint8_t table12_80_emit_[1]; 710 static const uint8_t table12_96_emit_[1]; 711 static const uint8_t table12_112_emit_[1]; 712 static const uint16_t table12_112_ops_[128]; 713 static const uint8_t table12_113_emit_[1]; 714 static const uint8_t table12_114_emit_[1]; 715 static const uint8_t table12_115_emit_[2]; 716 static const uint16_t table12_115_ops_[128]; 717 static const uint8_t table12_116_emit_[2]; 718 static const uint8_t table12_117_emit_[2]; 719 static const uint8_t table12_118_emit_[2]; 720 static const uint16_t table12_119_ops_[128]; 721 static const uint16_t table12_122_ops_[128]; 722 static const uint16_t table12_123_ops_[128]; 723 static const uint16_t table12_125_ops_[128]; 724 static const uint16_t table12_126_ops_[128]; 725 static const uint8_t table12_127_emit_[36]; 726 static const uint16_t table12_127_ops_[128]; 727 static const uint8_t* const table12_emit_[128]; 728 static const uint16_t* const table12_ops_[128]; 729 static const uint8_t table44_0_inner_[5]; 730 static const uint8_t table44_0_outer_[8]; 731 static const uint8_t table42_0_emit_[6]; 732 static const uint8_t table42_0_inner_[7]; 733 }; 734 template <typename F> 735 class HuffDecoder : public HuffDecoderCommon { 736 public: HuffDecoder(F sink,const uint8_t * begin,const uint8_t * end)737 HuffDecoder(F sink, const uint8_t* begin, const uint8_t* end) 738 : sink_(sink), begin_(begin), end_(end) {} Run()739 bool Run() { 740 while (!done_) { 741 if (!RefillTo12()) { 742 Done0(); 743 break; 744 } 745 const auto index = (buffer_ >> (buffer_len_ - 12)) & 0xfff; 746 const auto op = GetOp1(index); 747 const int consumed = op & 15; 748 buffer_len_ -= consumed; 749 const auto emit_ofs = op >> 7; 750 switch ((op >> 4) & 7) { 751 case 0: { 752 sink_(GetEmit1(index, emit_ofs + 0)); 753 sink_(GetEmit1(index, emit_ofs + 1)); 754 break; 755 } 756 case 1: { 757 sink_(GetEmit1(index, emit_ofs + 0)); 758 break; 759 } 760 case 2: { 761 DecodeStep0(); 762 break; 763 } 764 case 3: { 765 DecodeStep1(); 766 break; 767 } 768 case 4: { 769 DecodeStep2(); 770 break; 771 } 772 case 5: { 773 DecodeStep3(); 774 break; 775 } 776 } 777 } 778 return ok_; 779 } 780 781 private: RefillTo12()782 bool RefillTo12() { 783 switch (buffer_len_) { 784 case 0: { 785 return Read2to8Bytes(); 786 } 787 case 1: 788 case 2: 789 case 3: { 790 return Read2to7Bytes(); 791 } 792 case 4: 793 case 5: 794 case 6: 795 case 7: 796 case 8: { 797 return Read1to7Bytes(); 798 } 799 case 9: 800 case 10: 801 case 11: { 802 return Read1to6Bytes(); 803 } 804 } 805 return true; 806 } Read2to8Bytes()807 bool Read2to8Bytes() { 808 switch (end_ - begin_) { 809 case 0: 810 case 1: { 811 return false; 812 } 813 case 2: { 814 Fill2(); 815 return true; 816 } 817 case 3: { 818 Fill3(); 819 return true; 820 } 821 case 4: { 822 Fill4(); 823 return true; 824 } 825 case 5: { 826 Fill5(); 827 return true; 828 } 829 case 6: { 830 Fill6(); 831 return true; 832 } 833 case 7: { 834 Fill7(); 835 return true; 836 } 837 default: { 838 Fill8(); 839 return true; 840 } 841 } 842 } Fill2()843 void Fill2() { 844 buffer_ = (buffer_ << 16) | (static_cast<uint64_t>(begin_[0]) << 8) | 845 (static_cast<uint64_t>(begin_[1]) << 0); 846 begin_ += 2; 847 buffer_len_ += 16; 848 } Fill3()849 void Fill3() { 850 buffer_ = (buffer_ << 24) | (static_cast<uint64_t>(begin_[0]) << 16) | 851 (static_cast<uint64_t>(begin_[1]) << 8) | 852 (static_cast<uint64_t>(begin_[2]) << 0); 853 begin_ += 3; 854 buffer_len_ += 24; 855 } Fill4()856 void Fill4() { 857 buffer_ = (buffer_ << 32) | (static_cast<uint64_t>(begin_[0]) << 24) | 858 (static_cast<uint64_t>(begin_[1]) << 16) | 859 (static_cast<uint64_t>(begin_[2]) << 8) | 860 (static_cast<uint64_t>(begin_[3]) << 0); 861 begin_ += 4; 862 buffer_len_ += 32; 863 } Fill5()864 void Fill5() { 865 buffer_ = (buffer_ << 40) | (static_cast<uint64_t>(begin_[0]) << 32) | 866 (static_cast<uint64_t>(begin_[1]) << 24) | 867 (static_cast<uint64_t>(begin_[2]) << 16) | 868 (static_cast<uint64_t>(begin_[3]) << 8) | 869 (static_cast<uint64_t>(begin_[4]) << 0); 870 begin_ += 5; 871 buffer_len_ += 40; 872 } Fill6()873 void Fill6() { 874 buffer_ = (buffer_ << 48) | (static_cast<uint64_t>(begin_[0]) << 40) | 875 (static_cast<uint64_t>(begin_[1]) << 32) | 876 (static_cast<uint64_t>(begin_[2]) << 24) | 877 (static_cast<uint64_t>(begin_[3]) << 16) | 878 (static_cast<uint64_t>(begin_[4]) << 8) | 879 (static_cast<uint64_t>(begin_[5]) << 0); 880 begin_ += 6; 881 buffer_len_ += 48; 882 } Fill7()883 void Fill7() { 884 buffer_ = (buffer_ << 56) | (static_cast<uint64_t>(begin_[0]) << 48) | 885 (static_cast<uint64_t>(begin_[1]) << 40) | 886 (static_cast<uint64_t>(begin_[2]) << 32) | 887 (static_cast<uint64_t>(begin_[3]) << 24) | 888 (static_cast<uint64_t>(begin_[4]) << 16) | 889 (static_cast<uint64_t>(begin_[5]) << 8) | 890 (static_cast<uint64_t>(begin_[6]) << 0); 891 begin_ += 7; 892 buffer_len_ += 56; 893 } Fill8()894 void Fill8() { 895 buffer_ = 0 | (static_cast<uint64_t>(begin_[0]) << 56) | 896 (static_cast<uint64_t>(begin_[1]) << 48) | 897 (static_cast<uint64_t>(begin_[2]) << 40) | 898 (static_cast<uint64_t>(begin_[3]) << 32) | 899 (static_cast<uint64_t>(begin_[4]) << 24) | 900 (static_cast<uint64_t>(begin_[5]) << 16) | 901 (static_cast<uint64_t>(begin_[6]) << 8) | 902 (static_cast<uint64_t>(begin_[7]) << 0); 903 begin_ += 8; 904 buffer_len_ += 64; 905 } Read2to7Bytes()906 bool Read2to7Bytes() { 907 switch (end_ - begin_) { 908 case 0: 909 case 1: { 910 return false; 911 } 912 case 2: { 913 Fill2(); 914 return true; 915 } 916 case 3: { 917 Fill3(); 918 return true; 919 } 920 case 4: { 921 Fill4(); 922 return true; 923 } 924 case 5: { 925 Fill5(); 926 return true; 927 } 928 case 6: { 929 Fill6(); 930 return true; 931 } 932 default: { 933 Fill7(); 934 return true; 935 } 936 } 937 } Read1to7Bytes()938 bool Read1to7Bytes() { 939 switch (end_ - begin_) { 940 case 0: { 941 return false; 942 } 943 case 1: { 944 Fill1(); 945 return true; 946 } 947 case 2: { 948 Fill2(); 949 return true; 950 } 951 case 3: { 952 Fill3(); 953 return true; 954 } 955 case 4: { 956 Fill4(); 957 return true; 958 } 959 case 5: { 960 Fill5(); 961 return true; 962 } 963 case 6: { 964 Fill6(); 965 return true; 966 } 967 default: { 968 Fill7(); 969 return true; 970 } 971 } 972 } Fill1()973 void Fill1() { 974 buffer_ = (buffer_ << 8) | (static_cast<uint64_t>(begin_[0]) << 0); 975 begin_ += 1; 976 buffer_len_ += 8; 977 } Read1to6Bytes()978 bool Read1to6Bytes() { 979 switch (end_ - begin_) { 980 case 0: { 981 return false; 982 } 983 case 1: { 984 Fill1(); 985 return true; 986 } 987 case 2: { 988 Fill2(); 989 return true; 990 } 991 case 3: { 992 Fill3(); 993 return true; 994 } 995 case 4: { 996 Fill4(); 997 return true; 998 } 999 case 5: { 1000 Fill5(); 1001 return true; 1002 } 1003 default: { 1004 Fill6(); 1005 return true; 1006 } 1007 } 1008 } Done0()1009 void Done0() { 1010 done_ = true; 1011 switch (end_ - begin_) { 1012 case 1: { 1013 Fill1(); 1014 break; 1015 } 1016 } 1017 switch (buffer_len_) { 1018 case 1: 1019 case 2: 1020 case 3: 1021 case 4: { 1022 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1023 return; 1024 } 1025 case 5: { 1026 const auto index = buffer_ & 31; 1027 const auto op = GetOp2(index); 1028 switch (op & 3) { 1029 case 0: { 1030 sink_(GetEmit2(index, (op >> 2) + 0)); 1031 break; 1032 } 1033 case 1: { 1034 ok_ = false; 1035 break; 1036 } 1037 } 1038 return; 1039 } 1040 case 6: { 1041 const auto index = buffer_ & 63; 1042 const auto op = GetOp3(index); 1043 switch (op & 3) { 1044 case 0: { 1045 ok_ = false; 1046 break; 1047 } 1048 case 1: { 1049 sink_(GetEmit3(index, (op >> 2) + 0)); 1050 break; 1051 } 1052 } 1053 return; 1054 } 1055 case 7: { 1056 const auto index = buffer_ & 127; 1057 const auto op = GetOp4(index); 1058 switch (op & 3) { 1059 case 0: { 1060 ok_ = false; 1061 break; 1062 } 1063 case 1: { 1064 sink_(GetEmit4(index, (op >> 2) + 0)); 1065 break; 1066 } 1067 } 1068 return; 1069 } 1070 case 8: { 1071 const auto index = buffer_ & 255; 1072 const auto op = GetOp5(index); 1073 switch (op & 3) { 1074 case 0: { 1075 ok_ = false; 1076 break; 1077 } 1078 case 1: { 1079 sink_(GetEmit5(index, (op >> 2) + 0)); 1080 break; 1081 } 1082 } 1083 return; 1084 } 1085 case 9: { 1086 const auto index = buffer_ & 511; 1087 const auto op = GetOp6(index); 1088 switch (op & 3) { 1089 case 0: { 1090 ok_ = false; 1091 break; 1092 } 1093 case 1: { 1094 sink_(GetEmit6(index, (op >> 2) + 0)); 1095 break; 1096 } 1097 } 1098 return; 1099 } 1100 case 10: { 1101 const auto index = buffer_ & 1023; 1102 const auto op = GetOp7(index); 1103 switch (op & 3) { 1104 case 0: { 1105 sink_(GetEmit7(index, (op >> 2) + 0)); 1106 sink_(GetEmit7(index, (op >> 2) + 1)); 1107 break; 1108 } 1109 case 1: { 1110 ok_ = false; 1111 break; 1112 } 1113 case 2: { 1114 sink_(GetEmit7(index, (op >> 2) + 0)); 1115 break; 1116 } 1117 } 1118 return; 1119 } 1120 case 11: { 1121 const auto index = buffer_ & 2047; 1122 const auto op = GetOp8(index); 1123 switch (op & 3) { 1124 case 0: { 1125 ok_ = false; 1126 break; 1127 } 1128 case 1: { 1129 sink_(GetEmit8(index, (op >> 2) + 0)); 1130 sink_(GetEmit8(index, (op >> 2) + 1)); 1131 break; 1132 } 1133 case 2: { 1134 sink_(GetEmit8(index, (op >> 2) + 0)); 1135 break; 1136 } 1137 } 1138 return; 1139 } 1140 case 0: { 1141 return; 1142 } 1143 } 1144 } DecodeStep0()1145 void DecodeStep0() { 1146 if (!RefillTo1()) { 1147 Done1(); 1148 return; 1149 } 1150 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1151 const auto op = GetOp9(index); 1152 const int consumed = op & 1; 1153 buffer_len_ -= consumed; 1154 const auto emit_ofs = op >> 1; 1155 sink_(GetEmit9(index, emit_ofs + 0)); 1156 } RefillTo1()1157 bool RefillTo1() { 1158 switch (buffer_len_) { 1159 case 0: { 1160 return Read1to8Bytes(); 1161 } 1162 } 1163 return true; 1164 } Read1to8Bytes()1165 bool Read1to8Bytes() { 1166 switch (end_ - begin_) { 1167 case 0: { 1168 return false; 1169 } 1170 case 1: { 1171 Fill1(); 1172 return true; 1173 } 1174 case 2: { 1175 Fill2(); 1176 return true; 1177 } 1178 case 3: { 1179 Fill3(); 1180 return true; 1181 } 1182 case 4: { 1183 Fill4(); 1184 return true; 1185 } 1186 case 5: { 1187 Fill5(); 1188 return true; 1189 } 1190 case 6: { 1191 Fill6(); 1192 return true; 1193 } 1194 case 7: { 1195 Fill7(); 1196 return true; 1197 } 1198 default: { 1199 Fill8(); 1200 return true; 1201 } 1202 } 1203 } Done1()1204 void Done1() { 1205 done_ = true; 1206 ok_ = false; 1207 } DecodeStep1()1208 void DecodeStep1() { 1209 if (!RefillTo1()) { 1210 Done2(); 1211 return; 1212 } 1213 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1214 const auto op = GetOp10(index); 1215 const int consumed = op & 1; 1216 buffer_len_ -= consumed; 1217 const auto emit_ofs = op >> 1; 1218 sink_(GetEmit10(index, emit_ofs + 0)); 1219 } Done2()1220 void Done2() { 1221 done_ = true; 1222 ok_ = false; 1223 } DecodeStep2()1224 void DecodeStep2() { 1225 if (!RefillTo1()) { 1226 Done3(); 1227 return; 1228 } 1229 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1230 const auto op = GetOp11(index); 1231 const int consumed = op & 1; 1232 buffer_len_ -= consumed; 1233 const auto emit_ofs = op >> 1; 1234 sink_(GetEmit11(index, emit_ofs + 0)); 1235 } Done3()1236 void Done3() { 1237 done_ = true; 1238 ok_ = false; 1239 } DecodeStep3()1240 void DecodeStep3() { 1241 if (!RefillTo14()) { 1242 Done4(); 1243 return; 1244 } 1245 const auto index = (buffer_ >> (buffer_len_ - 14)) & 0x3fff; 1246 const auto op = GetOp12(index); 1247 const int consumed = op & 15; 1248 buffer_len_ -= consumed; 1249 const auto emit_ofs = op >> 9; 1250 switch ((op >> 4) & 31) { 1251 case 0: { 1252 sink_(GetEmit12(index, emit_ofs + 0)); 1253 break; 1254 } 1255 case 1: { 1256 DecodeStep4(); 1257 break; 1258 } 1259 case 2: { 1260 DecodeStep5(); 1261 break; 1262 } 1263 case 3: { 1264 DecodeStep6(); 1265 break; 1266 } 1267 case 4: { 1268 DecodeStep7(); 1269 break; 1270 } 1271 case 5: { 1272 DecodeStep8(); 1273 break; 1274 } 1275 case 6: { 1276 DecodeStep9(); 1277 break; 1278 } 1279 case 7: { 1280 DecodeStep10(); 1281 break; 1282 } 1283 case 8: { 1284 DecodeStep11(); 1285 break; 1286 } 1287 case 9: { 1288 DecodeStep12(); 1289 break; 1290 } 1291 case 10: { 1292 DecodeStep19(); 1293 break; 1294 } 1295 case 11: { 1296 DecodeStep13(); 1297 break; 1298 } 1299 case 12: { 1300 DecodeStep14(); 1301 break; 1302 } 1303 case 13: { 1304 DecodeStep15(); 1305 break; 1306 } 1307 case 14: { 1308 DecodeStep16(); 1309 break; 1310 } 1311 case 15: { 1312 DecodeStep17(); 1313 break; 1314 } 1315 case 16: { 1316 DecodeStep18(); 1317 break; 1318 } 1319 case 17: { 1320 DecodeStep20(); 1321 break; 1322 } 1323 } 1324 } RefillTo14()1325 bool RefillTo14() { 1326 switch (buffer_len_) { 1327 case 0: { 1328 return Read2to8Bytes(); 1329 } 1330 case 1: 1331 case 2: 1332 case 3: 1333 case 4: 1334 case 5: { 1335 return Read2to7Bytes(); 1336 } 1337 case 6: 1338 case 7: 1339 case 8: { 1340 return Read1to7Bytes(); 1341 } 1342 case 9: 1343 case 10: 1344 case 11: 1345 case 12: 1346 case 13: { 1347 return Read1to6Bytes(); 1348 } 1349 } 1350 return true; 1351 } Done4()1352 void Done4() { 1353 done_ = true; 1354 switch (end_ - begin_) { 1355 case 1: { 1356 Fill1(); 1357 break; 1358 } 1359 } 1360 switch (buffer_len_) { 1361 case 1: { 1362 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1363 return; 1364 } 1365 case 2: { 1366 const auto index = buffer_ & 3; 1367 const auto op = GetOp13(index); 1368 switch (op & 3) { 1369 case 0: { 1370 sink_(GetEmit13(index, (op >> 2) + 0)); 1371 break; 1372 } 1373 case 1: { 1374 ok_ = false; 1375 break; 1376 } 1377 } 1378 return; 1379 } 1380 case 3: { 1381 const auto index = buffer_ & 7; 1382 const auto op = GetOp14(index); 1383 switch (op & 3) { 1384 case 0: { 1385 ok_ = false; 1386 break; 1387 } 1388 case 1: { 1389 sink_(GetEmit14(index, (op >> 2) + 0)); 1390 break; 1391 } 1392 } 1393 return; 1394 } 1395 case 4: { 1396 const auto index = buffer_ & 15; 1397 const auto op = GetOp15(index); 1398 switch (op & 3) { 1399 case 0: { 1400 ok_ = false; 1401 break; 1402 } 1403 case 1: { 1404 sink_(GetEmit15(index, (op >> 2) + 0)); 1405 break; 1406 } 1407 } 1408 return; 1409 } 1410 case 5: { 1411 const auto index = buffer_ & 31; 1412 const auto op = GetOp16(index); 1413 switch (op & 3) { 1414 case 0: { 1415 ok_ = false; 1416 break; 1417 } 1418 case 1: { 1419 sink_(GetEmit16(index, (op >> 2) + 0)); 1420 break; 1421 } 1422 } 1423 return; 1424 } 1425 case 6: { 1426 const auto index = buffer_ & 63; 1427 const auto op = GetOp17(index); 1428 switch (op & 3) { 1429 case 0: { 1430 ok_ = false; 1431 break; 1432 } 1433 case 1: { 1434 sink_(GetEmit17(index, (op >> 2) + 0)); 1435 break; 1436 } 1437 } 1438 return; 1439 } 1440 case 7: { 1441 const auto index = buffer_ & 127; 1442 const auto op = GetOp18(index); 1443 switch (op & 3) { 1444 case 0: { 1445 sink_(GetEmit18(index, (op >> 2) + 0)); 1446 sink_(GetEmit18(index, (op >> 2) + 1)); 1447 break; 1448 } 1449 case 1: { 1450 ok_ = false; 1451 break; 1452 } 1453 case 2: { 1454 sink_(GetEmit18(index, (op >> 2) + 0)); 1455 break; 1456 } 1457 } 1458 return; 1459 } 1460 case 8: { 1461 const auto index = buffer_ & 255; 1462 const auto op = GetOp19(index); 1463 switch (op & 3) { 1464 case 0: { 1465 ok_ = false; 1466 break; 1467 } 1468 case 1: { 1469 sink_(GetEmit19(index, (op >> 2) + 0)); 1470 sink_(GetEmit19(index, (op >> 2) + 1)); 1471 break; 1472 } 1473 case 2: { 1474 sink_(GetEmit19(index, (op >> 2) + 0)); 1475 break; 1476 } 1477 } 1478 return; 1479 } 1480 case 9: { 1481 const auto index = buffer_ & 511; 1482 const auto op = GetOp20(index); 1483 switch (op & 3) { 1484 case 0: { 1485 ok_ = false; 1486 break; 1487 } 1488 case 1: { 1489 sink_(GetEmit20(index, (op >> 2) + 0)); 1490 sink_(GetEmit20(index, (op >> 2) + 1)); 1491 break; 1492 } 1493 case 2: { 1494 sink_(GetEmit20(index, (op >> 2) + 0)); 1495 break; 1496 } 1497 } 1498 return; 1499 } 1500 case 10: { 1501 const auto index = buffer_ & 1023; 1502 const auto op = GetOp21(index); 1503 switch (op & 3) { 1504 case 0: { 1505 ok_ = false; 1506 break; 1507 } 1508 case 1: { 1509 sink_(GetEmit21(index, (op >> 2) + 0)); 1510 sink_(GetEmit21(index, (op >> 2) + 1)); 1511 break; 1512 } 1513 case 2: { 1514 sink_(GetEmit21(index, (op >> 2) + 0)); 1515 break; 1516 } 1517 } 1518 return; 1519 } 1520 case 11: { 1521 const auto index = buffer_ & 2047; 1522 const auto op = GetOp22(index); 1523 switch (op & 3) { 1524 case 0: { 1525 ok_ = false; 1526 break; 1527 } 1528 case 1: { 1529 sink_(GetEmit22(index, (op >> 2) + 0)); 1530 sink_(GetEmit22(index, (op >> 2) + 1)); 1531 break; 1532 } 1533 case 2: { 1534 sink_(GetEmit22(index, (op >> 2) + 0)); 1535 break; 1536 } 1537 } 1538 return; 1539 } 1540 case 12: { 1541 const auto index = buffer_ & 4095; 1542 const auto op = GetOp23(index); 1543 switch (op & 7) { 1544 case 0: { 1545 sink_(GetEmit23(index, (op >> 3) + 0)); 1546 sink_(GetEmit23(index, (op >> 3) + 1)); 1547 sink_(GetEmit23(index, (op >> 3) + 2)); 1548 break; 1549 } 1550 case 1: { 1551 ok_ = false; 1552 break; 1553 } 1554 case 2: { 1555 sink_(GetEmit23(index, (op >> 3) + 0)); 1556 sink_(GetEmit23(index, (op >> 3) + 1)); 1557 break; 1558 } 1559 case 3: { 1560 sink_(GetEmit23(index, (op >> 3) + 0)); 1561 break; 1562 } 1563 } 1564 return; 1565 } 1566 case 13: { 1567 const auto index = buffer_ & 8191; 1568 const auto op = GetOp24(index); 1569 switch (op & 7) { 1570 case 0: { 1571 ok_ = false; 1572 break; 1573 } 1574 case 1: { 1575 sink_(GetEmit24(index, (op >> 3) + 0)); 1576 sink_(GetEmit24(index, (op >> 3) + 1)); 1577 sink_(GetEmit24(index, (op >> 3) + 2)); 1578 break; 1579 } 1580 case 2: { 1581 sink_(GetEmit24(index, (op >> 3) + 0)); 1582 sink_(GetEmit24(index, (op >> 3) + 1)); 1583 break; 1584 } 1585 case 3: { 1586 sink_(GetEmit24(index, (op >> 3) + 0)); 1587 break; 1588 } 1589 } 1590 return; 1591 } 1592 case 0: { 1593 return; 1594 } 1595 } 1596 } DecodeStep4()1597 void DecodeStep4() { 1598 if (!RefillTo1()) { 1599 Done5(); 1600 return; 1601 } 1602 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1603 const auto op = GetOp25(index); 1604 const int consumed = op & 1; 1605 buffer_len_ -= consumed; 1606 const auto emit_ofs = op >> 1; 1607 sink_(GetEmit25(index, emit_ofs + 0)); 1608 } Done5()1609 void Done5() { 1610 done_ = true; 1611 ok_ = false; 1612 } DecodeStep5()1613 void DecodeStep5() { 1614 if (!RefillTo1()) { 1615 Done6(); 1616 return; 1617 } 1618 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1619 const auto op = GetOp26(index); 1620 const int consumed = op & 1; 1621 buffer_len_ -= consumed; 1622 const auto emit_ofs = op >> 1; 1623 sink_(GetEmit26(index, emit_ofs + 0)); 1624 } Done6()1625 void Done6() { 1626 done_ = true; 1627 ok_ = false; 1628 } DecodeStep6()1629 void DecodeStep6() { 1630 if (!RefillTo1()) { 1631 Done7(); 1632 return; 1633 } 1634 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1635 const auto op = GetOp27(index); 1636 const int consumed = op & 1; 1637 buffer_len_ -= consumed; 1638 const auto emit_ofs = op >> 1; 1639 sink_(GetEmit27(index, emit_ofs + 0)); 1640 } Done7()1641 void Done7() { 1642 done_ = true; 1643 ok_ = false; 1644 } DecodeStep7()1645 void DecodeStep7() { 1646 if (!RefillTo1()) { 1647 Done8(); 1648 return; 1649 } 1650 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1651 const auto op = GetOp28(index); 1652 const int consumed = op & 1; 1653 buffer_len_ -= consumed; 1654 const auto emit_ofs = op >> 1; 1655 sink_(GetEmit28(index, emit_ofs + 0)); 1656 } Done8()1657 void Done8() { 1658 done_ = true; 1659 ok_ = false; 1660 } DecodeStep8()1661 void DecodeStep8() { 1662 if (!RefillTo1()) { 1663 Done9(); 1664 return; 1665 } 1666 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1667 const auto op = GetOp29(index); 1668 const int consumed = op & 1; 1669 buffer_len_ -= consumed; 1670 const auto emit_ofs = op >> 1; 1671 sink_(GetEmit29(index, emit_ofs + 0)); 1672 } Done9()1673 void Done9() { 1674 done_ = true; 1675 ok_ = false; 1676 } DecodeStep9()1677 void DecodeStep9() { 1678 if (!RefillTo1()) { 1679 Done10(); 1680 return; 1681 } 1682 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1683 const auto op = GetOp30(index); 1684 const int consumed = op & 1; 1685 buffer_len_ -= consumed; 1686 const auto emit_ofs = op >> 1; 1687 sink_(GetEmit30(index, emit_ofs + 0)); 1688 } Done10()1689 void Done10() { 1690 done_ = true; 1691 ok_ = false; 1692 } DecodeStep10()1693 void DecodeStep10() { 1694 if (!RefillTo1()) { 1695 Done11(); 1696 return; 1697 } 1698 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1699 const auto op = GetOp31(index); 1700 const int consumed = op & 1; 1701 buffer_len_ -= consumed; 1702 const auto emit_ofs = op >> 1; 1703 sink_(GetEmit31(index, emit_ofs + 0)); 1704 } Done11()1705 void Done11() { 1706 done_ = true; 1707 ok_ = false; 1708 } DecodeStep11()1709 void DecodeStep11() { 1710 if (!RefillTo1()) { 1711 Done12(); 1712 return; 1713 } 1714 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1715 const auto op = GetOp32(index); 1716 const int consumed = op & 1; 1717 buffer_len_ -= consumed; 1718 const auto emit_ofs = op >> 1; 1719 sink_(GetEmit32(index, emit_ofs + 0)); 1720 } Done12()1721 void Done12() { 1722 done_ = true; 1723 ok_ = false; 1724 } DecodeStep12()1725 void DecodeStep12() { 1726 if (!RefillTo1()) { 1727 Done13(); 1728 return; 1729 } 1730 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1731 const auto op = GetOp33(index); 1732 const int consumed = op & 1; 1733 buffer_len_ -= consumed; 1734 const auto emit_ofs = op >> 1; 1735 sink_(GetEmit33(index, emit_ofs + 0)); 1736 } Done13()1737 void Done13() { 1738 done_ = true; 1739 ok_ = false; 1740 } DecodeStep13()1741 void DecodeStep13() { 1742 if (!RefillTo2()) { 1743 Done14(); 1744 return; 1745 } 1746 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1747 const auto op = GetOp34(index); 1748 const int consumed = op & 3; 1749 buffer_len_ -= consumed; 1750 const auto emit_ofs = op >> 2; 1751 sink_(GetEmit34(index, emit_ofs + 0)); 1752 } RefillTo2()1753 bool RefillTo2() { 1754 switch (buffer_len_) { 1755 case 0: { 1756 return Read1to8Bytes(); 1757 } 1758 case 1: { 1759 return Read1to7Bytes(); 1760 } 1761 } 1762 return true; 1763 } Done14()1764 void Done14() { 1765 done_ = true; 1766 switch (buffer_len_) { 1767 case 1: 1768 case 0: { 1769 ok_ = false; 1770 return; 1771 } 1772 } 1773 } DecodeStep14()1774 void DecodeStep14() { 1775 if (!RefillTo2()) { 1776 Done15(); 1777 return; 1778 } 1779 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1780 const auto op = GetOp35(index); 1781 const int consumed = op & 3; 1782 buffer_len_ -= consumed; 1783 const auto emit_ofs = op >> 2; 1784 sink_(GetEmit35(index, emit_ofs + 0)); 1785 } Done15()1786 void Done15() { 1787 done_ = true; 1788 switch (buffer_len_) { 1789 case 1: 1790 case 0: { 1791 ok_ = false; 1792 return; 1793 } 1794 } 1795 } DecodeStep15()1796 void DecodeStep15() { 1797 if (!RefillTo2()) { 1798 Done16(); 1799 return; 1800 } 1801 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1802 const auto op = GetOp36(index); 1803 const int consumed = op & 3; 1804 buffer_len_ -= consumed; 1805 const auto emit_ofs = op >> 2; 1806 sink_(GetEmit36(index, emit_ofs + 0)); 1807 } Done16()1808 void Done16() { 1809 done_ = true; 1810 switch (buffer_len_) { 1811 case 1: 1812 case 0: { 1813 ok_ = false; 1814 return; 1815 } 1816 } 1817 } DecodeStep16()1818 void DecodeStep16() { 1819 if (!RefillTo2()) { 1820 Done17(); 1821 return; 1822 } 1823 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1824 const auto op = GetOp37(index); 1825 const int consumed = op & 3; 1826 buffer_len_ -= consumed; 1827 const auto emit_ofs = op >> 2; 1828 sink_(GetEmit37(index, emit_ofs + 0)); 1829 } Done17()1830 void Done17() { 1831 done_ = true; 1832 switch (buffer_len_) { 1833 case 1: 1834 case 0: { 1835 ok_ = false; 1836 return; 1837 } 1838 } 1839 } DecodeStep17()1840 void DecodeStep17() { 1841 if (!RefillTo2()) { 1842 Done18(); 1843 return; 1844 } 1845 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1846 const auto op = GetOp38(index); 1847 const int consumed = op & 3; 1848 buffer_len_ -= consumed; 1849 const auto emit_ofs = op >> 2; 1850 sink_(GetEmit38(index, emit_ofs + 0)); 1851 } Done18()1852 void Done18() { 1853 done_ = true; 1854 switch (buffer_len_) { 1855 case 1: 1856 case 0: { 1857 ok_ = false; 1858 return; 1859 } 1860 } 1861 } DecodeStep18()1862 void DecodeStep18() { 1863 if (!RefillTo2()) { 1864 Done19(); 1865 return; 1866 } 1867 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1868 const auto op = GetOp39(index); 1869 const int consumed = op & 3; 1870 buffer_len_ -= consumed; 1871 const auto emit_ofs = op >> 2; 1872 sink_(GetEmit39(index, emit_ofs + 0)); 1873 } Done19()1874 void Done19() { 1875 done_ = true; 1876 switch (buffer_len_) { 1877 case 1: 1878 case 0: { 1879 ok_ = false; 1880 return; 1881 } 1882 } 1883 } DecodeStep19()1884 void DecodeStep19() { 1885 if (!RefillTo2()) { 1886 Done20(); 1887 return; 1888 } 1889 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1890 const auto op = GetOp40(index); 1891 const int consumed = op & 3; 1892 buffer_len_ -= consumed; 1893 const auto emit_ofs = op >> 2; 1894 sink_(GetEmit40(index, emit_ofs + 0)); 1895 } Done20()1896 void Done20() { 1897 done_ = true; 1898 switch (buffer_len_) { 1899 case 1: { 1900 const auto index = buffer_ & 1; 1901 const auto op = GetOp41(index); 1902 switch (op & 1) { 1903 case 0: { 1904 sink_(GetEmit41(index, (op >> 1) + 0)); 1905 break; 1906 } 1907 case 1: { 1908 ok_ = false; 1909 break; 1910 } 1911 } 1912 return; 1913 } 1914 case 0: { 1915 ok_ = false; 1916 return; 1917 } 1918 } 1919 } DecodeStep20()1920 void DecodeStep20() { 1921 if (!RefillTo4()) { 1922 Done21(); 1923 return; 1924 } 1925 const auto index = (buffer_ >> (buffer_len_ - 4)) & 0xf; 1926 const auto op = GetOp42(index); 1927 const int consumed = op & 7; 1928 buffer_len_ -= consumed; 1929 const auto emit_ofs = op >> 4; 1930 switch ((op >> 3) & 1) { 1931 case 0: { 1932 sink_(GetEmit42(index, emit_ofs + 0)); 1933 break; 1934 } 1935 case 1: { 1936 begin_ = end_; 1937 buffer_len_ = 0; 1938 break; 1939 } 1940 } 1941 } RefillTo4()1942 bool RefillTo4() { 1943 switch (buffer_len_) { 1944 case 0: { 1945 return Read1to8Bytes(); 1946 } 1947 case 1: 1948 case 2: 1949 case 3: { 1950 return Read1to7Bytes(); 1951 } 1952 } 1953 return true; 1954 } Done21()1955 void Done21() { 1956 done_ = true; 1957 switch (buffer_len_) { 1958 case 1: { 1959 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1960 return; 1961 } 1962 case 2: { 1963 const auto index = buffer_ & 3; 1964 const auto op = GetOp43(index); 1965 switch (op & 1) { 1966 case 0: { 1967 sink_(GetEmit43(index, (op >> 1) + 0)); 1968 break; 1969 } 1970 } 1971 return; 1972 } 1973 case 3: { 1974 const auto index = buffer_ & 7; 1975 const auto op = GetOp44(index); 1976 switch (op & 3) { 1977 case 0: { 1978 ok_ = false; 1979 break; 1980 } 1981 case 1: { 1982 sink_(GetEmit44(index, (op >> 2) + 0)); 1983 break; 1984 } 1985 } 1986 return; 1987 } 1988 case 0: { 1989 return; 1990 } 1991 } 1992 } 1993 F sink_; 1994 const uint8_t* begin_; 1995 const uint8_t* const end_; 1996 uint64_t buffer_ = 0; 1997 int buffer_len_ = 0; 1998 bool ok_ = true; 1999 bool done_ = false; 2000 }; 2001 } // namespace geometry_12_14 2002 } // namespace grpc_core 2003 #endif // GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_12_14_H 2004