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_11_15_H 19 #define GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_11_15_H 20 #include <cstddef> 21 #include <cstdint> 22 23 #include <grpc/support/port_platform.h> 24 namespace grpc_core { 25 namespace geometry_11_15 { 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 } GetOp1(size_t i)60 static inline uint64_t GetOp1(size_t i) { 61 return table1_inner_[i >> 6][table1_outer_[i >> 6][i & 0x3f]]; 62 } GetEmit1(size_t i,size_t emit)63 static inline uint64_t GetEmit1(size_t i, size_t emit) { 64 return table1_emit_[i >> 6][emit]; 65 } GetOp8(size_t i)66 static inline uint64_t GetOp8(size_t i) { return i ? 3 : 1; } GetEmit8(size_t,size_t emit)67 static inline uint64_t GetEmit8(size_t, size_t emit) { 68 return emit ? 62 : 35; 69 } GetOp9(size_t i)70 static inline uint64_t GetOp9(size_t i) { 71 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 72 } GetEmit9(size_t,size_t emit)73 static inline uint64_t GetEmit9(size_t, size_t emit) { 74 return (emit < 2 ? (emit ? 36 : 0) : ((emit - 2) ? 91 : 64)); 75 } GetOp11(size_t i)76 static inline uint64_t GetOp11(size_t i) { 77 return (i < 2 ? (i ? 4 : 0) : ((i - 2) + 1)); 78 } GetEmit11(size_t,size_t emit)79 static inline uint64_t GetEmit11(size_t, size_t emit) { 80 return emit ? 126 : 93; 81 } GetOp12(size_t i)82 static inline uint64_t GetOp12(size_t i) { 83 return table12_0_inner_[table12_0_outer_[i]]; 84 } GetEmit12(size_t,size_t emit)85 static inline uint64_t GetEmit12(size_t, size_t emit) { 86 return (emit < 2 ? (emit ? 126 : 93) : ((emit - 2) ? 125 : 94)); 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 table13_0_emit_[emit]; 93 } GetOp14(size_t i)94 static inline uint64_t GetOp14(size_t i) { return table14_0_ops_[i]; } GetEmit14(size_t,size_t emit)95 static inline uint64_t GetEmit14(size_t, size_t emit) { 96 return table13_0_emit_[emit]; 97 } GetOp15(size_t i)98 static inline uint64_t GetOp15(size_t i) { return table15_0_ops_[i]; } GetEmit15(size_t,size_t emit)99 static inline uint64_t GetEmit15(size_t, size_t emit) { 100 return table13_0_emit_[emit]; 101 } GetOp16(size_t i)102 static inline uint64_t GetOp16(size_t i) { return table16_0_ops_[i]; } GetEmit16(size_t,size_t emit)103 static inline uint64_t GetEmit16(size_t, size_t emit) { 104 return table16_0_emit_[emit]; 105 } GetOp17(size_t i)106 static inline uint64_t GetOp17(size_t i) { 107 return table17_ops_[i >> 6][i & 0x3f]; 108 } GetEmit17(size_t i,size_t emit)109 static inline uint64_t GetEmit17(size_t i, size_t emit) { 110 return table17_emit_[i >> 6][emit]; 111 } GetOp18(size_t i)112 static inline uint64_t GetOp18(size_t i) { 113 return table18_ops_[i >> 6][i & 0x3f]; 114 } GetEmit18(size_t i,size_t emit)115 static inline uint64_t GetEmit18(size_t i, size_t emit) { 116 return table18_emit_[i >> 6][emit]; 117 } GetOp19(size_t i)118 static inline uint64_t GetOp19(size_t i) { 119 return table19_ops_[i >> 6][i & 0x3f]; 120 } GetEmit19(size_t i,size_t emit)121 static inline uint64_t GetEmit19(size_t i, size_t emit) { 122 return table19_emit_[i >> 6][emit]; 123 } GetOp20(size_t i)124 static inline uint64_t GetOp20(size_t i) { 125 return table20_ops_[i >> 6][i & 0x3f]; 126 } GetEmit20(size_t i,size_t emit)127 static inline uint64_t GetEmit20(size_t i, size_t emit) { 128 return table20_emit_[i >> 6][emit]; 129 } GetOp21(size_t i)130 static inline uint64_t GetOp21(size_t i) { 131 return table21_ops_[i >> 6][i & 0x3f]; 132 } GetEmit21(size_t i,size_t emit)133 static inline uint64_t GetEmit21(size_t i, size_t emit) { 134 return table21_emit_[i >> 6][emit]; 135 } GetOp22(size_t i)136 static inline uint64_t GetOp22(size_t i) { 137 return table22_ops_[i >> 6][i & 0x3f]; 138 } GetEmit22(size_t i,size_t emit)139 static inline uint64_t GetEmit22(size_t i, size_t emit) { 140 return table22_emit_[i >> 6][emit]; 141 } GetOp23(size_t i)142 static inline uint64_t GetOp23(size_t i) { 143 return table23_ops_[i >> 7][i & 0x7f]; 144 } GetEmit23(size_t i,size_t emit)145 static inline uint64_t GetEmit23(size_t i, size_t emit) { 146 return table23_emit_[i >> 7][emit]; 147 } GetOp10(size_t i)148 static inline uint64_t GetOp10(size_t i) { 149 return table10_ops_[i >> 9][i & 0x1ff]; 150 } GetEmit10(size_t i,size_t emit)151 static inline uint64_t GetEmit10(size_t i, size_t emit) { 152 return table10_emit_[i >> 9][emit]; 153 } GetOp24(size_t i)154 static inline uint64_t GetOp24(size_t i) { return i ? 3 : 1; } GetEmit24(size_t,size_t emit)155 static inline uint64_t GetEmit24(size_t, size_t emit) { return emit + 203; } GetOp25(size_t i)156 static inline uint64_t GetOp25(size_t i) { return i ? 3 : 1; } GetEmit25(size_t,size_t emit)157 static inline uint64_t GetEmit25(size_t, size_t emit) { return emit + 211; } 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) { 160 return emit ? 221 : 214; 161 } GetOp27(size_t i)162 static inline uint64_t GetOp27(size_t i) { return i ? 3 : 1; } GetEmit27(size_t,size_t emit)163 static inline uint64_t GetEmit27(size_t, size_t emit) { return emit + 222; } 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) { 166 return emit ? 244 : 241; 167 } GetOp29(size_t i)168 static inline uint64_t GetOp29(size_t i) { return i ? 3 : 1; } GetEmit29(size_t,size_t emit)169 static inline uint64_t GetEmit29(size_t, size_t emit) { return emit + 245; } GetOp30(size_t i)170 static inline uint64_t GetOp30(size_t i) { return i ? 3 : 1; } GetEmit30(size_t,size_t emit)171 static inline uint64_t GetEmit30(size_t, size_t emit) { return emit + 247; } GetOp31(size_t i)172 static inline uint64_t GetOp31(size_t i) { return i ? 3 : 1; } GetEmit31(size_t,size_t emit)173 static inline uint64_t GetEmit31(size_t, size_t emit) { return emit + 250; } GetOp32(size_t i)174 static inline uint64_t GetOp32(size_t i) { return i ? 3 : 1; } GetEmit32(size_t,size_t emit)175 static inline uint64_t GetEmit32(size_t, size_t emit) { return emit + 252; } 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) { return emit + 4; } GetOp34(size_t i)180 static inline uint64_t GetOp34(size_t i) { 181 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 182 } GetEmit34(size_t,size_t emit)183 static inline uint64_t GetEmit34(size_t, size_t emit) { 184 return (emit < 2 ? (emit ? 11 : 8) : ((emit - 2) ? 14 : 12)); 185 } 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) { return emit + 15; } GetOp36(size_t i)190 static inline uint64_t GetOp36(size_t i) { 191 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 192 } GetEmit36(size_t,size_t emit)193 static inline uint64_t GetEmit36(size_t, size_t emit) { 194 return (emit < 2 ? (emit + 19) : ((emit - 2) ? 23 : 21)); 195 } 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 + 24; } GetOp38(size_t i)200 static inline uint64_t GetOp38(size_t i) { 201 return (i < 2 ? (i ? 6 : 2) : ((i - 2) ? 14 : 10)); 202 } GetEmit38(size_t,size_t emit)203 static inline uint64_t GetEmit38(size_t, size_t emit) { return emit + 28; } GetOp40(size_t i)204 static inline uint64_t GetOp40(size_t i) { return i; } GetEmit40(size_t,size_t emit)205 static inline uint64_t GetEmit40(size_t, size_t emit) { 206 return ((void)emit, 254); 207 } GetOp39(size_t i)208 static inline uint64_t GetOp39(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 } GetEmit39(size_t,size_t emit)213 static inline uint64_t GetEmit39(size_t, size_t emit) { 214 return (emit < 1 ? (((void)emit, 254)) : ((emit - 1) + 2)); 215 } GetOp42(size_t i)216 static inline uint64_t GetOp42(size_t i) { 217 return (i < 2 ? (i ? 2 : 0) : ((i - 2) ? 1 : 4)); 218 } GetEmit42(size_t,size_t emit)219 static inline uint64_t GetEmit42(size_t, size_t emit) { 220 return (emit < 1 ? (((void)emit, 127)) : ((emit - 1) ? 249 : 220)); 221 } GetOp43(size_t i)222 static inline uint64_t GetOp43(size_t i) { 223 return table43_0_inner_[table43_0_outer_[i]]; 224 } GetEmit43(size_t,size_t emit)225 static inline uint64_t GetEmit43(size_t, size_t emit) { 226 return (emit < 1 ? (((void)emit, 127)) : ((emit - 1) ? 249 : 220)); 227 } GetOp41(size_t i)228 static inline uint64_t GetOp41(size_t i) { 229 return table41_0_inner_[(i < 11 ? (i / 4 + 0) : ((i - 11) + 2))]; 230 } GetEmit41(size_t,size_t emit)231 static inline uint64_t GetEmit41(size_t, size_t emit) { 232 return table41_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 table1_0_emit_[71]; 292 static const uint16_t table1_0_inner_[37]; 293 static const uint8_t table1_0_outer_[64]; 294 static const uint8_t table1_1_emit_[71]; 295 static const uint16_t table1_1_inner_[37]; 296 static const uint8_t table1_2_emit_[71]; 297 static const uint16_t table1_2_inner_[37]; 298 static const uint8_t table1_3_emit_[71]; 299 static const uint16_t table1_3_inner_[37]; 300 static const uint8_t table1_4_emit_[71]; 301 static const uint16_t table1_4_inner_[37]; 302 static const uint8_t table1_5_emit_[71]; 303 static const uint16_t table1_5_inner_[37]; 304 static const uint8_t table1_6_emit_[71]; 305 static const uint16_t table1_6_inner_[37]; 306 static const uint8_t table1_7_emit_[71]; 307 static const uint16_t table1_7_inner_[37]; 308 static const uint8_t table1_8_emit_[71]; 309 static const uint16_t table1_8_inner_[37]; 310 static const uint8_t table1_9_emit_[71]; 311 static const uint16_t table1_9_inner_[37]; 312 static const uint8_t table1_10_emit_[40]; 313 static const uint16_t table1_10_inner_[22]; 314 static const uint8_t table1_10_outer_[64]; 315 static const uint8_t table1_11_emit_[40]; 316 static const uint8_t table1_12_emit_[40]; 317 static const uint8_t table1_13_emit_[40]; 318 static const uint8_t table1_14_emit_[40]; 319 static const uint8_t table1_15_emit_[40]; 320 static const uint8_t table1_16_emit_[40]; 321 static const uint8_t table1_17_emit_[40]; 322 static const uint8_t table1_18_emit_[40]; 323 static const uint8_t table1_19_emit_[40]; 324 static const uint8_t table1_20_emit_[40]; 325 static const uint8_t table1_21_emit_[40]; 326 static const uint8_t table1_22_emit_[40]; 327 static const uint8_t table1_23_emit_[4]; 328 static const uint16_t table1_23_inner_[4]; 329 static const uint8_t table1_23_outer_[64]; 330 static const uint8_t table1_24_emit_[4]; 331 static const uint8_t table1_25_emit_[4]; 332 static const uint8_t table1_26_emit_[4]; 333 static const uint8_t table1_27_emit_[4]; 334 static const uint8_t table1_28_emit_[4]; 335 static const uint8_t table1_29_emit_[4]; 336 static const uint8_t table1_30_emit_[4]; 337 static const uint8_t table1_31_emit_[14]; 338 static const uint16_t table1_31_inner_[17]; 339 static const uint8_t table1_31_outer_[64]; 340 static const uint8_t* const table1_emit_[32]; 341 static const uint16_t* const table1_inner_[32]; 342 static const uint8_t* const table1_outer_[32]; 343 static const uint8_t table12_0_inner_[6]; 344 static const uint8_t table12_0_outer_[8]; 345 static const uint8_t table13_0_emit_[7]; 346 static const uint8_t table13_0_inner_[9]; 347 static const uint8_t table13_0_outer_[16]; 348 static const uint8_t table14_0_ops_[32]; 349 static const uint8_t table15_0_ops_[64]; 350 static const uint8_t table16_0_emit_[45]; 351 static const uint8_t table16_0_ops_[128]; 352 static const uint8_t table17_0_emit_[72]; 353 static const uint16_t table17_0_ops_[64]; 354 static const uint8_t table17_1_emit_[72]; 355 static const uint8_t table17_2_emit_[40]; 356 static const uint16_t table17_2_ops_[64]; 357 static const uint8_t table17_3_emit_[6]; 358 static const uint16_t table17_3_ops_[64]; 359 static const uint8_t* const table17_emit_[4]; 360 static const uint16_t* const table17_ops_[4]; 361 static const uint8_t table18_0_emit_[44]; 362 static const uint16_t table18_0_ops_[64]; 363 static const uint8_t table18_1_emit_[92]; 364 static const uint16_t table18_1_ops_[64]; 365 static const uint8_t table18_2_emit_[44]; 366 static const uint8_t table18_3_emit_[92]; 367 static const uint8_t table18_4_emit_[72]; 368 static const uint8_t table18_5_emit_[72]; 369 static const uint8_t table18_6_emit_[40]; 370 static const uint8_t table18_7_emit_[31]; 371 static const uint16_t table18_7_ops_[64]; 372 static const uint8_t* const table18_emit_[8]; 373 static const uint16_t* const table18_ops_[8]; 374 static const uint8_t table19_0_emit_[16]; 375 static const uint16_t table19_0_ops_[64]; 376 static const uint8_t table19_1_emit_[28]; 377 static const uint16_t table19_1_ops_[64]; 378 static const uint8_t table19_2_emit_[36]; 379 static const uint16_t table19_2_ops_[64]; 380 static const uint8_t table19_3_emit_[68]; 381 static const uint16_t table19_3_ops_[64]; 382 static const uint8_t table19_4_emit_[16]; 383 static const uint8_t table19_5_emit_[28]; 384 static const uint8_t table19_6_emit_[36]; 385 static const uint8_t table19_7_emit_[68]; 386 static const uint8_t table19_8_emit_[44]; 387 static const uint8_t table19_9_emit_[92]; 388 static const uint8_t table19_10_emit_[44]; 389 static const uint8_t table19_11_emit_[92]; 390 static const uint8_t table19_12_emit_[72]; 391 static const uint8_t table19_13_emit_[72]; 392 static const uint8_t table19_14_emit_[72]; 393 static const uint8_t table19_15_emit_[24]; 394 static const uint16_t table19_15_ops_[64]; 395 static const uint8_t* const table19_emit_[16]; 396 static const uint16_t* const table19_ops_[16]; 397 static const uint8_t table20_0_emit_[8]; 398 static const uint16_t table20_0_ops_[64]; 399 static const uint8_t table20_1_emit_[8]; 400 static const uint8_t table20_2_emit_[12]; 401 static const uint16_t table20_2_ops_[64]; 402 static const uint8_t table20_3_emit_[16]; 403 static const uint8_t table20_4_emit_[16]; 404 static const uint8_t table20_5_emit_[20]; 405 static const uint16_t table20_5_ops_[64]; 406 static const uint8_t table20_6_emit_[32]; 407 static const uint16_t table20_6_ops_[64]; 408 static const uint8_t table20_7_emit_[36]; 409 static const uint16_t table20_7_ops_[64]; 410 static const uint8_t table20_8_emit_[8]; 411 static const uint8_t table20_9_emit_[8]; 412 static const uint8_t table20_10_emit_[12]; 413 static const uint8_t table20_11_emit_[16]; 414 static const uint8_t table20_12_emit_[16]; 415 static const uint8_t table20_13_emit_[20]; 416 static const uint8_t table20_14_emit_[32]; 417 static const uint8_t table20_15_emit_[36]; 418 static const uint8_t table20_16_emit_[16]; 419 static const uint8_t table20_17_emit_[28]; 420 static const uint8_t table20_18_emit_[36]; 421 static const uint8_t table20_19_emit_[68]; 422 static const uint8_t table20_20_emit_[16]; 423 static const uint8_t table20_21_emit_[28]; 424 static const uint8_t table20_22_emit_[36]; 425 static const uint8_t table20_23_emit_[68]; 426 static const uint8_t table20_24_emit_[44]; 427 static const uint8_t table20_25_emit_[92]; 428 static const uint8_t table20_26_emit_[44]; 429 static const uint8_t table20_27_emit_[92]; 430 static const uint8_t table20_28_emit_[44]; 431 static const uint8_t table20_29_emit_[92]; 432 static const uint8_t table20_30_emit_[15]; 433 static const uint16_t table20_30_ops_[64]; 434 static const uint8_t table20_31_emit_[35]; 435 static const uint16_t table20_31_ops_[64]; 436 static const uint8_t* const table20_emit_[32]; 437 static const uint16_t* const table20_ops_[32]; 438 static const uint8_t table21_0_emit_[60]; 439 static const uint16_t table21_0_ops_[64]; 440 static const uint8_t table21_1_emit_[60]; 441 static const uint8_t table21_2_emit_[60]; 442 static const uint8_t table21_3_emit_[60]; 443 static const uint8_t table21_4_emit_[60]; 444 static const uint8_t table21_5_emit_[8]; 445 static const uint16_t table21_5_ops_[64]; 446 static const uint8_t table21_6_emit_[8]; 447 static const uint8_t table21_7_emit_[8]; 448 static const uint8_t table21_8_emit_[8]; 449 static const uint8_t table21_9_emit_[8]; 450 static const uint8_t table21_10_emit_[8]; 451 static const uint8_t table21_11_emit_[12]; 452 static const uint16_t table21_11_ops_[64]; 453 static const uint8_t table21_12_emit_[16]; 454 static const uint16_t table21_12_ops_[64]; 455 static const uint8_t table21_13_emit_[16]; 456 static const uint8_t table21_14_emit_[16]; 457 static const uint8_t table21_15_emit_[30]; 458 static const uint16_t table21_15_ops_[64]; 459 static const uint8_t table21_16_emit_[60]; 460 static const uint8_t table21_17_emit_[60]; 461 static const uint8_t table21_18_emit_[60]; 462 static const uint8_t table21_19_emit_[60]; 463 static const uint8_t table21_20_emit_[60]; 464 static const uint8_t table21_21_emit_[8]; 465 static const uint8_t table21_22_emit_[8]; 466 static const uint8_t table21_23_emit_[8]; 467 static const uint8_t table21_24_emit_[8]; 468 static const uint8_t table21_25_emit_[8]; 469 static const uint8_t table21_26_emit_[8]; 470 static const uint8_t table21_27_emit_[12]; 471 static const uint8_t table21_28_emit_[16]; 472 static const uint8_t table21_29_emit_[16]; 473 static const uint8_t table21_30_emit_[16]; 474 static const uint8_t table21_31_emit_[30]; 475 static const uint8_t table21_32_emit_[8]; 476 static const uint8_t table21_33_emit_[8]; 477 static const uint8_t table21_34_emit_[12]; 478 static const uint8_t table21_35_emit_[16]; 479 static const uint8_t table21_36_emit_[16]; 480 static const uint8_t table21_37_emit_[20]; 481 static const uint16_t table21_37_ops_[64]; 482 static const uint8_t table21_38_emit_[32]; 483 static const uint16_t table21_38_ops_[64]; 484 static const uint8_t table21_39_emit_[36]; 485 static const uint16_t table21_39_ops_[64]; 486 static const uint8_t table21_40_emit_[8]; 487 static const uint8_t table21_41_emit_[8]; 488 static const uint8_t table21_42_emit_[12]; 489 static const uint8_t table21_43_emit_[16]; 490 static const uint8_t table21_44_emit_[16]; 491 static const uint8_t table21_45_emit_[20]; 492 static const uint8_t table21_46_emit_[32]; 493 static const uint8_t table21_47_emit_[36]; 494 static const uint8_t table21_48_emit_[16]; 495 static const uint8_t table21_49_emit_[28]; 496 static const uint16_t table21_49_ops_[64]; 497 static const uint8_t table21_50_emit_[36]; 498 static const uint16_t table21_50_ops_[64]; 499 static const uint8_t table21_51_emit_[68]; 500 static const uint16_t table21_51_ops_[64]; 501 static const uint8_t table21_52_emit_[16]; 502 static const uint8_t table21_53_emit_[28]; 503 static const uint8_t table21_54_emit_[36]; 504 static const uint8_t table21_55_emit_[68]; 505 static const uint8_t table21_56_emit_[16]; 506 static const uint8_t table21_57_emit_[28]; 507 static const uint8_t table21_58_emit_[36]; 508 static const uint8_t table21_59_emit_[68]; 509 static const uint8_t table21_60_emit_[5]; 510 static const uint16_t table21_60_ops_[64]; 511 static const uint8_t table21_61_emit_[10]; 512 static const uint16_t table21_61_ops_[64]; 513 static const uint8_t table21_62_emit_[23]; 514 static const uint16_t table21_62_ops_[64]; 515 static const uint8_t table21_63_emit_[41]; 516 static const uint16_t table21_63_ops_[64]; 517 static const uint8_t* const table21_emit_[64]; 518 static const uint16_t* const table21_ops_[64]; 519 static const uint8_t table22_0_emit_[108]; 520 static const uint16_t table22_0_ops_[64]; 521 static const uint8_t table22_1_emit_[108]; 522 static const uint8_t table22_2_emit_[108]; 523 static const uint8_t table22_3_emit_[108]; 524 static const uint8_t table22_4_emit_[108]; 525 static const uint8_t table22_5_emit_[108]; 526 static const uint8_t table22_6_emit_[108]; 527 static const uint8_t table22_7_emit_[108]; 528 static const uint8_t table22_8_emit_[108]; 529 static const uint8_t table22_9_emit_[108]; 530 static const uint8_t table22_10_emit_[60]; 531 static const uint16_t table22_10_ops_[64]; 532 static const uint8_t table22_11_emit_[60]; 533 static const uint8_t table22_12_emit_[60]; 534 static const uint8_t table22_13_emit_[60]; 535 static const uint8_t table22_14_emit_[60]; 536 static const uint8_t table22_15_emit_[60]; 537 static const uint8_t table22_16_emit_[60]; 538 static const uint8_t table22_17_emit_[60]; 539 static const uint8_t table22_18_emit_[60]; 540 static const uint8_t table22_19_emit_[60]; 541 static const uint8_t table22_20_emit_[60]; 542 static const uint8_t table22_21_emit_[60]; 543 static const uint8_t table22_22_emit_[60]; 544 static const uint8_t table22_23_emit_[8]; 545 static const uint16_t table22_23_ops_[64]; 546 static const uint8_t table22_24_emit_[8]; 547 static const uint8_t table22_25_emit_[8]; 548 static const uint8_t table22_26_emit_[8]; 549 static const uint8_t table22_27_emit_[8]; 550 static const uint8_t table22_28_emit_[8]; 551 static const uint8_t table22_29_emit_[8]; 552 static const uint8_t table22_30_emit_[8]; 553 static const uint8_t table22_31_emit_[28]; 554 static const uint16_t table22_31_ops_[64]; 555 static const uint8_t table22_32_emit_[108]; 556 static const uint8_t table22_33_emit_[108]; 557 static const uint8_t table22_34_emit_[108]; 558 static const uint8_t table22_35_emit_[108]; 559 static const uint8_t table22_36_emit_[108]; 560 static const uint8_t table22_37_emit_[108]; 561 static const uint8_t table22_38_emit_[108]; 562 static const uint8_t table22_39_emit_[108]; 563 static const uint8_t table22_40_emit_[108]; 564 static const uint8_t table22_41_emit_[108]; 565 static const uint8_t table22_42_emit_[60]; 566 static const uint8_t table22_43_emit_[60]; 567 static const uint8_t table22_44_emit_[60]; 568 static const uint8_t table22_45_emit_[60]; 569 static const uint8_t table22_46_emit_[60]; 570 static const uint8_t table22_47_emit_[60]; 571 static const uint8_t table22_48_emit_[60]; 572 static const uint8_t table22_49_emit_[60]; 573 static const uint8_t table22_50_emit_[60]; 574 static const uint8_t table22_51_emit_[60]; 575 static const uint8_t table22_52_emit_[60]; 576 static const uint8_t table22_53_emit_[60]; 577 static const uint8_t table22_54_emit_[60]; 578 static const uint8_t table22_55_emit_[8]; 579 static const uint8_t table22_56_emit_[8]; 580 static const uint8_t table22_57_emit_[8]; 581 static const uint8_t table22_58_emit_[8]; 582 static const uint8_t table22_59_emit_[8]; 583 static const uint8_t table22_60_emit_[8]; 584 static const uint8_t table22_61_emit_[8]; 585 static const uint8_t table22_62_emit_[8]; 586 static const uint8_t table22_63_emit_[28]; 587 static const uint8_t table22_64_emit_[60]; 588 static const uint8_t table22_65_emit_[60]; 589 static const uint8_t table22_66_emit_[60]; 590 static const uint8_t table22_67_emit_[60]; 591 static const uint8_t table22_68_emit_[60]; 592 static const uint8_t table22_69_emit_[8]; 593 static const uint8_t table22_70_emit_[8]; 594 static const uint8_t table22_71_emit_[8]; 595 static const uint8_t table22_72_emit_[8]; 596 static const uint8_t table22_73_emit_[8]; 597 static const uint8_t table22_74_emit_[8]; 598 static const uint8_t table22_75_emit_[12]; 599 static const uint16_t table22_75_ops_[64]; 600 static const uint8_t table22_76_emit_[16]; 601 static const uint16_t table22_76_ops_[64]; 602 static const uint8_t table22_77_emit_[16]; 603 static const uint8_t table22_78_emit_[16]; 604 static const uint8_t table22_79_emit_[30]; 605 static const uint16_t table22_79_ops_[64]; 606 static const uint8_t table22_80_emit_[60]; 607 static const uint8_t table22_81_emit_[60]; 608 static const uint8_t table22_82_emit_[60]; 609 static const uint8_t table22_83_emit_[60]; 610 static const uint8_t table22_84_emit_[60]; 611 static const uint8_t table22_85_emit_[8]; 612 static const uint8_t table22_86_emit_[8]; 613 static const uint8_t table22_87_emit_[8]; 614 static const uint8_t table22_88_emit_[8]; 615 static const uint8_t table22_89_emit_[8]; 616 static const uint8_t table22_90_emit_[8]; 617 static const uint8_t table22_91_emit_[12]; 618 static const uint8_t table22_92_emit_[16]; 619 static const uint8_t table22_93_emit_[16]; 620 static const uint8_t table22_94_emit_[16]; 621 static const uint8_t table22_95_emit_[30]; 622 static const uint8_t table22_96_emit_[8]; 623 static const uint8_t table22_97_emit_[8]; 624 static const uint8_t table22_98_emit_[12]; 625 static const uint8_t table22_99_emit_[16]; 626 static const uint8_t table22_100_emit_[16]; 627 static const uint8_t table22_101_emit_[20]; 628 static const uint16_t table22_101_ops_[64]; 629 static const uint8_t table22_102_emit_[32]; 630 static const uint16_t table22_102_ops_[64]; 631 static const uint8_t table22_103_emit_[36]; 632 static const uint16_t table22_103_ops_[64]; 633 static const uint8_t table22_104_emit_[8]; 634 static const uint8_t table22_105_emit_[8]; 635 static const uint8_t table22_106_emit_[12]; 636 static const uint8_t table22_107_emit_[16]; 637 static const uint8_t table22_108_emit_[16]; 638 static const uint8_t table22_109_emit_[20]; 639 static const uint8_t table22_110_emit_[32]; 640 static const uint8_t table22_111_emit_[36]; 641 static const uint8_t table22_112_emit_[8]; 642 static const uint8_t table22_113_emit_[8]; 643 static const uint8_t table22_114_emit_[12]; 644 static const uint8_t table22_115_emit_[16]; 645 static const uint8_t table22_116_emit_[16]; 646 static const uint8_t table22_117_emit_[20]; 647 static const uint8_t table22_118_emit_[32]; 648 static const uint8_t table22_119_emit_[36]; 649 static const uint8_t table22_120_emit_[40]; 650 static const uint16_t table22_120_ops_[64]; 651 static const uint8_t table22_121_emit_[22]; 652 static const uint16_t table22_121_ops_[64]; 653 static const uint8_t table22_122_emit_[4]; 654 static const uint16_t table22_122_ops_[64]; 655 static const uint8_t table22_123_emit_[6]; 656 static const uint16_t table22_123_ops_[64]; 657 static const uint8_t table22_124_emit_[8]; 658 static const uint16_t table22_124_ops_[64]; 659 static const uint8_t table22_125_emit_[15]; 660 static const uint16_t table22_125_ops_[64]; 661 static const uint8_t table22_126_emit_[20]; 662 static const uint16_t table22_126_ops_[64]; 663 static const uint8_t table22_127_emit_[33]; 664 static const uint16_t table22_127_ops_[64]; 665 static const uint8_t* const table22_emit_[128]; 666 static const uint16_t* const table22_ops_[128]; 667 static const uint8_t table23_0_emit_[204]; 668 static const uint16_t table23_0_ops_[128]; 669 static const uint8_t table23_1_emit_[204]; 670 static const uint8_t table23_2_emit_[204]; 671 static const uint8_t table23_3_emit_[204]; 672 static const uint8_t table23_4_emit_[204]; 673 static const uint8_t table23_5_emit_[204]; 674 static const uint8_t table23_6_emit_[204]; 675 static const uint8_t table23_7_emit_[204]; 676 static const uint8_t table23_8_emit_[204]; 677 static const uint8_t table23_9_emit_[204]; 678 static const uint8_t table23_10_emit_[216]; 679 static const uint16_t table23_10_ops_[128]; 680 static const uint8_t table23_11_emit_[216]; 681 static const uint8_t table23_12_emit_[216]; 682 static const uint8_t table23_13_emit_[216]; 683 static const uint8_t table23_14_emit_[216]; 684 static const uint8_t table23_15_emit_[216]; 685 static const uint8_t table23_16_emit_[216]; 686 static const uint8_t table23_17_emit_[216]; 687 static const uint8_t table23_18_emit_[216]; 688 static const uint8_t table23_19_emit_[216]; 689 static const uint8_t table23_20_emit_[216]; 690 static const uint8_t table23_21_emit_[216]; 691 static const uint8_t table23_22_emit_[216]; 692 static const uint8_t table23_23_emit_[120]; 693 static const uint16_t table23_23_ops_[128]; 694 static const uint8_t table23_24_emit_[120]; 695 static const uint8_t table23_25_emit_[120]; 696 static const uint8_t table23_26_emit_[120]; 697 static const uint8_t table23_27_emit_[120]; 698 static const uint8_t table23_28_emit_[120]; 699 static const uint8_t table23_29_emit_[120]; 700 static const uint8_t table23_30_emit_[120]; 701 static const uint8_t table23_31_emit_[32]; 702 static const uint16_t table23_31_ops_[128]; 703 static const uint8_t table23_32_emit_[204]; 704 static const uint8_t table23_33_emit_[204]; 705 static const uint8_t table23_34_emit_[204]; 706 static const uint8_t table23_35_emit_[204]; 707 static const uint8_t table23_36_emit_[204]; 708 static const uint8_t table23_37_emit_[204]; 709 static const uint8_t table23_38_emit_[204]; 710 static const uint8_t table23_39_emit_[204]; 711 static const uint8_t table23_40_emit_[204]; 712 static const uint8_t table23_41_emit_[204]; 713 static const uint8_t table23_42_emit_[216]; 714 static const uint8_t table23_43_emit_[216]; 715 static const uint8_t table23_44_emit_[216]; 716 static const uint8_t table23_45_emit_[216]; 717 static const uint8_t table23_46_emit_[216]; 718 static const uint8_t table23_47_emit_[216]; 719 static const uint8_t table23_48_emit_[216]; 720 static const uint8_t table23_49_emit_[216]; 721 static const uint8_t table23_50_emit_[216]; 722 static const uint8_t table23_51_emit_[216]; 723 static const uint8_t table23_52_emit_[216]; 724 static const uint8_t table23_53_emit_[216]; 725 static const uint8_t table23_54_emit_[216]; 726 static const uint8_t table23_55_emit_[120]; 727 static const uint8_t table23_56_emit_[120]; 728 static const uint8_t table23_57_emit_[120]; 729 static const uint8_t table23_58_emit_[120]; 730 static const uint8_t table23_59_emit_[120]; 731 static const uint8_t table23_60_emit_[120]; 732 static const uint8_t table23_61_emit_[120]; 733 static const uint8_t table23_62_emit_[120]; 734 static const uint8_t table23_63_emit_[32]; 735 static const uint8_t table23_64_emit_[216]; 736 static const uint8_t table23_65_emit_[216]; 737 static const uint8_t table23_66_emit_[216]; 738 static const uint8_t table23_67_emit_[216]; 739 static const uint8_t table23_68_emit_[216]; 740 static const uint8_t table23_69_emit_[120]; 741 static const uint8_t table23_70_emit_[120]; 742 static const uint8_t table23_71_emit_[120]; 743 static const uint8_t table23_72_emit_[120]; 744 static const uint8_t table23_73_emit_[120]; 745 static const uint8_t table23_74_emit_[120]; 746 static const uint8_t table23_75_emit_[68]; 747 static const uint16_t table23_75_ops_[128]; 748 static const uint16_t table23_76_ops_[128]; 749 static const uint8_t table23_79_emit_[36]; 750 static const uint16_t table23_79_ops_[128]; 751 static const uint8_t table23_80_emit_[216]; 752 static const uint8_t table23_81_emit_[216]; 753 static const uint8_t table23_82_emit_[216]; 754 static const uint8_t table23_83_emit_[216]; 755 static const uint8_t table23_84_emit_[216]; 756 static const uint8_t table23_85_emit_[120]; 757 static const uint8_t table23_86_emit_[120]; 758 static const uint8_t table23_87_emit_[120]; 759 static const uint8_t table23_88_emit_[120]; 760 static const uint8_t table23_89_emit_[120]; 761 static const uint8_t table23_90_emit_[120]; 762 static const uint8_t table23_91_emit_[68]; 763 static const uint8_t table23_95_emit_[36]; 764 static const uint8_t table23_96_emit_[120]; 765 static const uint8_t table23_97_emit_[120]; 766 static const uint8_t table23_98_emit_[68]; 767 static const uint16_t table23_101_ops_[128]; 768 static const uint16_t table23_102_ops_[128]; 769 static const uint8_t table23_103_emit_[46]; 770 static const uint16_t table23_103_ops_[128]; 771 static const uint8_t table23_104_emit_[120]; 772 static const uint8_t table23_105_emit_[120]; 773 static const uint8_t table23_106_emit_[68]; 774 static const uint8_t table23_111_emit_[46]; 775 static const uint8_t table23_112_emit_[120]; 776 static const uint8_t table23_113_emit_[120]; 777 static const uint8_t table23_114_emit_[68]; 778 static const uint8_t table23_119_emit_[46]; 779 static const uint8_t table23_120_emit_[144]; 780 static const uint16_t table23_120_ops_[128]; 781 static const uint8_t table23_121_emit_[112]; 782 static const uint16_t table23_121_ops_[128]; 783 static const uint8_t table23_122_emit_[80]; 784 static const uint16_t table23_122_ops_[128]; 785 static const uint8_t table23_123_emit_[44]; 786 static const uint16_t table23_123_ops_[128]; 787 static const uint16_t table23_124_ops_[128]; 788 static const uint16_t table23_125_ops_[128]; 789 static const uint16_t table23_126_ops_[128]; 790 static const uint8_t table23_127_emit_[37]; 791 static const uint16_t table23_127_ops_[128]; 792 static const uint8_t* const table23_emit_[128]; 793 static const uint16_t* const table23_ops_[128]; 794 static const uint8_t table10_0_emit_[1]; 795 static const uint16_t table10_0_ops_[512]; 796 static const uint8_t table10_16_emit_[1]; 797 static const uint8_t table10_32_emit_[1]; 798 static const uint16_t table10_32_ops_[512]; 799 static const uint8_t table10_40_emit_[1]; 800 static const uint8_t table10_48_emit_[1]; 801 static const uint16_t table10_48_ops_[512]; 802 static const uint8_t table10_52_emit_[1]; 803 static const uint8_t table10_56_emit_[1]; 804 static const uint16_t table10_60_ops_[512]; 805 static const uint16_t table10_61_ops_[512]; 806 static const uint16_t table10_62_ops_[512]; 807 static const uint8_t table10_63_emit_[72]; 808 static const uint16_t table10_63_ops_[512]; 809 static const uint8_t* const table10_emit_[64]; 810 static const uint16_t* const table10_ops_[64]; 811 static const uint8_t table43_0_inner_[5]; 812 static const uint8_t table43_0_outer_[8]; 813 static const uint8_t table41_0_emit_[6]; 814 static const uint8_t table41_0_inner_[7]; 815 }; 816 template <typename F> 817 class HuffDecoder : public HuffDecoderCommon { 818 public: HuffDecoder(F sink,const uint8_t * begin,const uint8_t * end)819 HuffDecoder(F sink, const uint8_t* begin, const uint8_t* end) 820 : sink_(sink), begin_(begin), end_(end) {} Run()821 bool Run() { 822 while (!done_) { 823 if (!RefillTo11()) { 824 Done0(); 825 break; 826 } 827 const auto index = (buffer_ >> (buffer_len_ - 11)) & 0x7ff; 828 const auto op = GetOp1(index); 829 const int consumed = op & 15; 830 buffer_len_ -= consumed; 831 const auto emit_ofs = op >> 7; 832 switch ((op >> 4) & 7) { 833 case 0: { 834 sink_(GetEmit1(index, emit_ofs + 0)); 835 sink_(GetEmit1(index, emit_ofs + 1)); 836 break; 837 } 838 case 1: { 839 sink_(GetEmit1(index, emit_ofs + 0)); 840 break; 841 } 842 case 2: { 843 DecodeStep0(); 844 break; 845 } 846 case 3: { 847 DecodeStep1(); 848 break; 849 } 850 case 4: { 851 DecodeStep2(); 852 break; 853 } 854 } 855 } 856 return ok_; 857 } 858 859 private: RefillTo11()860 bool RefillTo11() { 861 switch (buffer_len_) { 862 case 0: { 863 return Read2to8Bytes(); 864 } 865 case 1: 866 case 2: { 867 return Read2to7Bytes(); 868 } 869 case 3: 870 case 4: 871 case 5: 872 case 6: 873 case 7: 874 case 8: { 875 return Read1to7Bytes(); 876 } 877 case 9: 878 case 10: { 879 return Read1to6Bytes(); 880 } 881 } 882 return true; 883 } Read2to8Bytes()884 bool Read2to8Bytes() { 885 switch (end_ - begin_) { 886 case 0: 887 case 1: { 888 return false; 889 } 890 case 2: { 891 Fill2(); 892 return true; 893 } 894 case 3: { 895 Fill3(); 896 return true; 897 } 898 case 4: { 899 Fill4(); 900 return true; 901 } 902 case 5: { 903 Fill5(); 904 return true; 905 } 906 case 6: { 907 Fill6(); 908 return true; 909 } 910 case 7: { 911 Fill7(); 912 return true; 913 } 914 default: { 915 Fill8(); 916 return true; 917 } 918 } 919 } Fill2()920 void Fill2() { 921 buffer_ = (buffer_ << 16) | (static_cast<uint64_t>(begin_[0]) << 8) | 922 (static_cast<uint64_t>(begin_[1]) << 0); 923 begin_ += 2; 924 buffer_len_ += 16; 925 } Fill3()926 void Fill3() { 927 buffer_ = (buffer_ << 24) | (static_cast<uint64_t>(begin_[0]) << 16) | 928 (static_cast<uint64_t>(begin_[1]) << 8) | 929 (static_cast<uint64_t>(begin_[2]) << 0); 930 begin_ += 3; 931 buffer_len_ += 24; 932 } Fill4()933 void Fill4() { 934 buffer_ = (buffer_ << 32) | (static_cast<uint64_t>(begin_[0]) << 24) | 935 (static_cast<uint64_t>(begin_[1]) << 16) | 936 (static_cast<uint64_t>(begin_[2]) << 8) | 937 (static_cast<uint64_t>(begin_[3]) << 0); 938 begin_ += 4; 939 buffer_len_ += 32; 940 } Fill5()941 void Fill5() { 942 buffer_ = (buffer_ << 40) | (static_cast<uint64_t>(begin_[0]) << 32) | 943 (static_cast<uint64_t>(begin_[1]) << 24) | 944 (static_cast<uint64_t>(begin_[2]) << 16) | 945 (static_cast<uint64_t>(begin_[3]) << 8) | 946 (static_cast<uint64_t>(begin_[4]) << 0); 947 begin_ += 5; 948 buffer_len_ += 40; 949 } Fill6()950 void Fill6() { 951 buffer_ = (buffer_ << 48) | (static_cast<uint64_t>(begin_[0]) << 40) | 952 (static_cast<uint64_t>(begin_[1]) << 32) | 953 (static_cast<uint64_t>(begin_[2]) << 24) | 954 (static_cast<uint64_t>(begin_[3]) << 16) | 955 (static_cast<uint64_t>(begin_[4]) << 8) | 956 (static_cast<uint64_t>(begin_[5]) << 0); 957 begin_ += 6; 958 buffer_len_ += 48; 959 } Fill7()960 void Fill7() { 961 buffer_ = (buffer_ << 56) | (static_cast<uint64_t>(begin_[0]) << 48) | 962 (static_cast<uint64_t>(begin_[1]) << 40) | 963 (static_cast<uint64_t>(begin_[2]) << 32) | 964 (static_cast<uint64_t>(begin_[3]) << 24) | 965 (static_cast<uint64_t>(begin_[4]) << 16) | 966 (static_cast<uint64_t>(begin_[5]) << 8) | 967 (static_cast<uint64_t>(begin_[6]) << 0); 968 begin_ += 7; 969 buffer_len_ += 56; 970 } Fill8()971 void Fill8() { 972 buffer_ = 0 | (static_cast<uint64_t>(begin_[0]) << 56) | 973 (static_cast<uint64_t>(begin_[1]) << 48) | 974 (static_cast<uint64_t>(begin_[2]) << 40) | 975 (static_cast<uint64_t>(begin_[3]) << 32) | 976 (static_cast<uint64_t>(begin_[4]) << 24) | 977 (static_cast<uint64_t>(begin_[5]) << 16) | 978 (static_cast<uint64_t>(begin_[6]) << 8) | 979 (static_cast<uint64_t>(begin_[7]) << 0); 980 begin_ += 8; 981 buffer_len_ += 64; 982 } Read2to7Bytes()983 bool Read2to7Bytes() { 984 switch (end_ - begin_) { 985 case 0: 986 case 1: { 987 return false; 988 } 989 case 2: { 990 Fill2(); 991 return true; 992 } 993 case 3: { 994 Fill3(); 995 return true; 996 } 997 case 4: { 998 Fill4(); 999 return true; 1000 } 1001 case 5: { 1002 Fill5(); 1003 return true; 1004 } 1005 case 6: { 1006 Fill6(); 1007 return true; 1008 } 1009 default: { 1010 Fill7(); 1011 return true; 1012 } 1013 } 1014 } Read1to7Bytes()1015 bool Read1to7Bytes() { 1016 switch (end_ - begin_) { 1017 case 0: { 1018 return false; 1019 } 1020 case 1: { 1021 Fill1(); 1022 return true; 1023 } 1024 case 2: { 1025 Fill2(); 1026 return true; 1027 } 1028 case 3: { 1029 Fill3(); 1030 return true; 1031 } 1032 case 4: { 1033 Fill4(); 1034 return true; 1035 } 1036 case 5: { 1037 Fill5(); 1038 return true; 1039 } 1040 case 6: { 1041 Fill6(); 1042 return true; 1043 } 1044 default: { 1045 Fill7(); 1046 return true; 1047 } 1048 } 1049 } Fill1()1050 void Fill1() { 1051 buffer_ = (buffer_ << 8) | (static_cast<uint64_t>(begin_[0]) << 0); 1052 begin_ += 1; 1053 buffer_len_ += 8; 1054 } Read1to6Bytes()1055 bool Read1to6Bytes() { 1056 switch (end_ - begin_) { 1057 case 0: { 1058 return false; 1059 } 1060 case 1: { 1061 Fill1(); 1062 return true; 1063 } 1064 case 2: { 1065 Fill2(); 1066 return true; 1067 } 1068 case 3: { 1069 Fill3(); 1070 return true; 1071 } 1072 case 4: { 1073 Fill4(); 1074 return true; 1075 } 1076 case 5: { 1077 Fill5(); 1078 return true; 1079 } 1080 default: { 1081 Fill6(); 1082 return true; 1083 } 1084 } 1085 } Done0()1086 void Done0() { 1087 done_ = true; 1088 switch (end_ - begin_) { 1089 case 1: { 1090 Fill1(); 1091 break; 1092 } 1093 } 1094 switch (buffer_len_) { 1095 case 1: 1096 case 2: 1097 case 3: 1098 case 4: { 1099 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1100 return; 1101 } 1102 case 5: { 1103 const auto index = buffer_ & 31; 1104 const auto op = GetOp2(index); 1105 switch (op & 3) { 1106 case 0: { 1107 sink_(GetEmit2(index, (op >> 2) + 0)); 1108 break; 1109 } 1110 case 1: { 1111 ok_ = false; 1112 break; 1113 } 1114 } 1115 return; 1116 } 1117 case 6: { 1118 const auto index = buffer_ & 63; 1119 const auto op = GetOp3(index); 1120 switch (op & 3) { 1121 case 0: { 1122 ok_ = false; 1123 break; 1124 } 1125 case 1: { 1126 sink_(GetEmit3(index, (op >> 2) + 0)); 1127 break; 1128 } 1129 } 1130 return; 1131 } 1132 case 7: { 1133 const auto index = buffer_ & 127; 1134 const auto op = GetOp4(index); 1135 switch (op & 3) { 1136 case 0: { 1137 ok_ = false; 1138 break; 1139 } 1140 case 1: { 1141 sink_(GetEmit4(index, (op >> 2) + 0)); 1142 break; 1143 } 1144 } 1145 return; 1146 } 1147 case 8: { 1148 const auto index = buffer_ & 255; 1149 const auto op = GetOp5(index); 1150 switch (op & 3) { 1151 case 0: { 1152 ok_ = false; 1153 break; 1154 } 1155 case 1: { 1156 sink_(GetEmit5(index, (op >> 2) + 0)); 1157 break; 1158 } 1159 } 1160 return; 1161 } 1162 case 9: { 1163 const auto index = buffer_ & 511; 1164 const auto op = GetOp6(index); 1165 switch (op & 3) { 1166 case 0: { 1167 ok_ = false; 1168 break; 1169 } 1170 case 1: { 1171 sink_(GetEmit6(index, (op >> 2) + 0)); 1172 break; 1173 } 1174 } 1175 return; 1176 } 1177 case 10: { 1178 const auto index = buffer_ & 1023; 1179 const auto op = GetOp7(index); 1180 switch (op & 3) { 1181 case 0: { 1182 sink_(GetEmit7(index, (op >> 2) + 0)); 1183 sink_(GetEmit7(index, (op >> 2) + 1)); 1184 break; 1185 } 1186 case 1: { 1187 ok_ = false; 1188 break; 1189 } 1190 case 2: { 1191 sink_(GetEmit7(index, (op >> 2) + 0)); 1192 break; 1193 } 1194 } 1195 return; 1196 } 1197 case 0: { 1198 return; 1199 } 1200 } 1201 } DecodeStep0()1202 void DecodeStep0() { 1203 if (!RefillTo1()) { 1204 Done1(); 1205 return; 1206 } 1207 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1208 const auto op = GetOp8(index); 1209 const int consumed = op & 1; 1210 buffer_len_ -= consumed; 1211 const auto emit_ofs = op >> 1; 1212 sink_(GetEmit8(index, emit_ofs + 0)); 1213 } RefillTo1()1214 bool RefillTo1() { 1215 switch (buffer_len_) { 1216 case 0: { 1217 return Read1to8Bytes(); 1218 } 1219 } 1220 return true; 1221 } Read1to8Bytes()1222 bool Read1to8Bytes() { 1223 switch (end_ - begin_) { 1224 case 0: { 1225 return false; 1226 } 1227 case 1: { 1228 Fill1(); 1229 return true; 1230 } 1231 case 2: { 1232 Fill2(); 1233 return true; 1234 } 1235 case 3: { 1236 Fill3(); 1237 return true; 1238 } 1239 case 4: { 1240 Fill4(); 1241 return true; 1242 } 1243 case 5: { 1244 Fill5(); 1245 return true; 1246 } 1247 case 6: { 1248 Fill6(); 1249 return true; 1250 } 1251 case 7: { 1252 Fill7(); 1253 return true; 1254 } 1255 default: { 1256 Fill8(); 1257 return true; 1258 } 1259 } 1260 } Done1()1261 void Done1() { 1262 done_ = true; 1263 ok_ = false; 1264 } DecodeStep1()1265 void DecodeStep1() { 1266 if (!RefillTo2()) { 1267 Done2(); 1268 return; 1269 } 1270 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1271 const auto op = GetOp9(index); 1272 const int consumed = op & 3; 1273 buffer_len_ -= consumed; 1274 const auto emit_ofs = op >> 2; 1275 sink_(GetEmit9(index, emit_ofs + 0)); 1276 } RefillTo2()1277 bool RefillTo2() { 1278 switch (buffer_len_) { 1279 case 0: { 1280 return Read1to8Bytes(); 1281 } 1282 case 1: { 1283 return Read1to7Bytes(); 1284 } 1285 } 1286 return true; 1287 } Done2()1288 void Done2() { 1289 done_ = true; 1290 switch (buffer_len_) { 1291 case 1: 1292 case 0: { 1293 ok_ = false; 1294 return; 1295 } 1296 } 1297 } DecodeStep2()1298 void DecodeStep2() { 1299 if (!RefillTo15()) { 1300 Done3(); 1301 return; 1302 } 1303 const auto index = (buffer_ >> (buffer_len_ - 15)) & 0x7fff; 1304 const auto op = GetOp10(index); 1305 const int consumed = op & 15; 1306 buffer_len_ -= consumed; 1307 const auto emit_ofs = op >> 9; 1308 switch ((op >> 4) & 31) { 1309 case 0: { 1310 sink_(GetEmit10(index, emit_ofs + 0)); 1311 break; 1312 } 1313 case 1: { 1314 DecodeStep3(); 1315 break; 1316 } 1317 case 2: { 1318 DecodeStep4(); 1319 break; 1320 } 1321 case 3: { 1322 DecodeStep5(); 1323 break; 1324 } 1325 case 4: { 1326 DecodeStep6(); 1327 break; 1328 } 1329 case 5: { 1330 DecodeStep7(); 1331 break; 1332 } 1333 case 6: { 1334 DecodeStep8(); 1335 break; 1336 } 1337 case 7: { 1338 DecodeStep9(); 1339 break; 1340 } 1341 case 8: { 1342 DecodeStep10(); 1343 break; 1344 } 1345 case 9: { 1346 DecodeStep11(); 1347 break; 1348 } 1349 case 10: { 1350 DecodeStep18(); 1351 break; 1352 } 1353 case 11: { 1354 DecodeStep12(); 1355 break; 1356 } 1357 case 12: { 1358 DecodeStep13(); 1359 break; 1360 } 1361 case 13: { 1362 DecodeStep14(); 1363 break; 1364 } 1365 case 14: { 1366 DecodeStep15(); 1367 break; 1368 } 1369 case 15: { 1370 DecodeStep16(); 1371 break; 1372 } 1373 case 16: { 1374 DecodeStep17(); 1375 break; 1376 } 1377 case 17: { 1378 DecodeStep19(); 1379 break; 1380 } 1381 } 1382 } RefillTo15()1383 bool RefillTo15() { 1384 switch (buffer_len_) { 1385 case 0: { 1386 return Read2to8Bytes(); 1387 } 1388 case 1: 1389 case 2: 1390 case 3: 1391 case 4: 1392 case 5: 1393 case 6: { 1394 return Read2to7Bytes(); 1395 } 1396 case 7: 1397 case 8: { 1398 return Read1to7Bytes(); 1399 } 1400 case 9: 1401 case 10: 1402 case 11: 1403 case 12: 1404 case 13: 1405 case 14: { 1406 return Read1to6Bytes(); 1407 } 1408 } 1409 return true; 1410 } Done3()1411 void Done3() { 1412 done_ = true; 1413 switch (end_ - begin_) { 1414 case 1: { 1415 Fill1(); 1416 break; 1417 } 1418 } 1419 switch (buffer_len_) { 1420 case 1: { 1421 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1422 return; 1423 } 1424 case 2: { 1425 const auto index = buffer_ & 3; 1426 const auto op = GetOp11(index); 1427 switch (op & 3) { 1428 case 0: { 1429 sink_(GetEmit11(index, (op >> 2) + 0)); 1430 break; 1431 } 1432 case 1: { 1433 ok_ = false; 1434 break; 1435 } 1436 } 1437 return; 1438 } 1439 case 3: { 1440 const auto index = buffer_ & 7; 1441 const auto op = GetOp12(index); 1442 switch (op & 3) { 1443 case 0: { 1444 ok_ = false; 1445 break; 1446 } 1447 case 1: { 1448 sink_(GetEmit12(index, (op >> 2) + 0)); 1449 break; 1450 } 1451 } 1452 return; 1453 } 1454 case 4: { 1455 const auto index = buffer_ & 15; 1456 const auto op = GetOp13(index); 1457 switch (op & 3) { 1458 case 0: { 1459 ok_ = false; 1460 break; 1461 } 1462 case 1: { 1463 sink_(GetEmit13(index, (op >> 2) + 0)); 1464 break; 1465 } 1466 } 1467 return; 1468 } 1469 case 5: { 1470 const auto index = buffer_ & 31; 1471 const auto op = GetOp14(index); 1472 switch (op & 3) { 1473 case 0: { 1474 ok_ = false; 1475 break; 1476 } 1477 case 1: { 1478 sink_(GetEmit14(index, (op >> 2) + 0)); 1479 break; 1480 } 1481 } 1482 return; 1483 } 1484 case 6: { 1485 const auto index = buffer_ & 63; 1486 const auto op = GetOp15(index); 1487 switch (op & 3) { 1488 case 0: { 1489 ok_ = false; 1490 break; 1491 } 1492 case 1: { 1493 sink_(GetEmit15(index, (op >> 2) + 0)); 1494 break; 1495 } 1496 } 1497 return; 1498 } 1499 case 7: { 1500 const auto index = buffer_ & 127; 1501 const auto op = GetOp16(index); 1502 switch (op & 3) { 1503 case 0: { 1504 sink_(GetEmit16(index, (op >> 2) + 0)); 1505 sink_(GetEmit16(index, (op >> 2) + 1)); 1506 break; 1507 } 1508 case 1: { 1509 ok_ = false; 1510 break; 1511 } 1512 case 2: { 1513 sink_(GetEmit16(index, (op >> 2) + 0)); 1514 break; 1515 } 1516 } 1517 return; 1518 } 1519 case 8: { 1520 const auto index = buffer_ & 255; 1521 const auto op = GetOp17(index); 1522 switch (op & 3) { 1523 case 0: { 1524 ok_ = false; 1525 break; 1526 } 1527 case 1: { 1528 sink_(GetEmit17(index, (op >> 2) + 0)); 1529 sink_(GetEmit17(index, (op >> 2) + 1)); 1530 break; 1531 } 1532 case 2: { 1533 sink_(GetEmit17(index, (op >> 2) + 0)); 1534 break; 1535 } 1536 } 1537 return; 1538 } 1539 case 9: { 1540 const auto index = buffer_ & 511; 1541 const auto op = GetOp18(index); 1542 switch (op & 3) { 1543 case 0: { 1544 ok_ = false; 1545 break; 1546 } 1547 case 1: { 1548 sink_(GetEmit18(index, (op >> 2) + 0)); 1549 sink_(GetEmit18(index, (op >> 2) + 1)); 1550 break; 1551 } 1552 case 2: { 1553 sink_(GetEmit18(index, (op >> 2) + 0)); 1554 break; 1555 } 1556 } 1557 return; 1558 } 1559 case 10: { 1560 const auto index = buffer_ & 1023; 1561 const auto op = GetOp19(index); 1562 switch (op & 3) { 1563 case 0: { 1564 ok_ = false; 1565 break; 1566 } 1567 case 1: { 1568 sink_(GetEmit19(index, (op >> 2) + 0)); 1569 sink_(GetEmit19(index, (op >> 2) + 1)); 1570 break; 1571 } 1572 case 2: { 1573 sink_(GetEmit19(index, (op >> 2) + 0)); 1574 break; 1575 } 1576 } 1577 return; 1578 } 1579 case 11: { 1580 const auto index = buffer_ & 2047; 1581 const auto op = GetOp20(index); 1582 switch (op & 3) { 1583 case 0: { 1584 ok_ = false; 1585 break; 1586 } 1587 case 1: { 1588 sink_(GetEmit20(index, (op >> 2) + 0)); 1589 sink_(GetEmit20(index, (op >> 2) + 1)); 1590 break; 1591 } 1592 case 2: { 1593 sink_(GetEmit20(index, (op >> 2) + 0)); 1594 break; 1595 } 1596 } 1597 return; 1598 } 1599 case 12: { 1600 const auto index = buffer_ & 4095; 1601 const auto op = GetOp21(index); 1602 switch (op & 7) { 1603 case 0: { 1604 sink_(GetEmit21(index, (op >> 3) + 0)); 1605 sink_(GetEmit21(index, (op >> 3) + 1)); 1606 sink_(GetEmit21(index, (op >> 3) + 2)); 1607 break; 1608 } 1609 case 1: { 1610 ok_ = false; 1611 break; 1612 } 1613 case 2: { 1614 sink_(GetEmit21(index, (op >> 3) + 0)); 1615 sink_(GetEmit21(index, (op >> 3) + 1)); 1616 break; 1617 } 1618 case 3: { 1619 sink_(GetEmit21(index, (op >> 3) + 0)); 1620 break; 1621 } 1622 } 1623 return; 1624 } 1625 case 13: { 1626 const auto index = buffer_ & 8191; 1627 const auto op = GetOp22(index); 1628 switch (op & 7) { 1629 case 0: { 1630 ok_ = false; 1631 break; 1632 } 1633 case 1: { 1634 sink_(GetEmit22(index, (op >> 3) + 0)); 1635 sink_(GetEmit22(index, (op >> 3) + 1)); 1636 sink_(GetEmit22(index, (op >> 3) + 2)); 1637 break; 1638 } 1639 case 2: { 1640 sink_(GetEmit22(index, (op >> 3) + 0)); 1641 sink_(GetEmit22(index, (op >> 3) + 1)); 1642 break; 1643 } 1644 case 3: { 1645 sink_(GetEmit22(index, (op >> 3) + 0)); 1646 break; 1647 } 1648 } 1649 return; 1650 } 1651 case 14: { 1652 const auto index = buffer_ & 16383; 1653 const auto op = GetOp23(index); 1654 switch (op & 7) { 1655 case 0: { 1656 ok_ = false; 1657 break; 1658 } 1659 case 1: { 1660 sink_(GetEmit23(index, (op >> 3) + 0)); 1661 sink_(GetEmit23(index, (op >> 3) + 1)); 1662 sink_(GetEmit23(index, (op >> 3) + 2)); 1663 break; 1664 } 1665 case 2: { 1666 sink_(GetEmit23(index, (op >> 3) + 0)); 1667 sink_(GetEmit23(index, (op >> 3) + 1)); 1668 break; 1669 } 1670 case 3: { 1671 sink_(GetEmit23(index, (op >> 3) + 0)); 1672 break; 1673 } 1674 } 1675 return; 1676 } 1677 case 0: { 1678 return; 1679 } 1680 } 1681 } DecodeStep3()1682 void DecodeStep3() { 1683 if (!RefillTo1()) { 1684 Done4(); 1685 return; 1686 } 1687 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1688 const auto op = GetOp24(index); 1689 const int consumed = op & 1; 1690 buffer_len_ -= consumed; 1691 const auto emit_ofs = op >> 1; 1692 sink_(GetEmit24(index, emit_ofs + 0)); 1693 } Done4()1694 void Done4() { 1695 done_ = true; 1696 ok_ = false; 1697 } DecodeStep4()1698 void DecodeStep4() { 1699 if (!RefillTo1()) { 1700 Done5(); 1701 return; 1702 } 1703 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1704 const auto op = GetOp25(index); 1705 const int consumed = op & 1; 1706 buffer_len_ -= consumed; 1707 const auto emit_ofs = op >> 1; 1708 sink_(GetEmit25(index, emit_ofs + 0)); 1709 } Done5()1710 void Done5() { 1711 done_ = true; 1712 ok_ = false; 1713 } DecodeStep5()1714 void DecodeStep5() { 1715 if (!RefillTo1()) { 1716 Done6(); 1717 return; 1718 } 1719 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1720 const auto op = GetOp26(index); 1721 const int consumed = op & 1; 1722 buffer_len_ -= consumed; 1723 const auto emit_ofs = op >> 1; 1724 sink_(GetEmit26(index, emit_ofs + 0)); 1725 } Done6()1726 void Done6() { 1727 done_ = true; 1728 ok_ = false; 1729 } DecodeStep6()1730 void DecodeStep6() { 1731 if (!RefillTo1()) { 1732 Done7(); 1733 return; 1734 } 1735 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1736 const auto op = GetOp27(index); 1737 const int consumed = op & 1; 1738 buffer_len_ -= consumed; 1739 const auto emit_ofs = op >> 1; 1740 sink_(GetEmit27(index, emit_ofs + 0)); 1741 } Done7()1742 void Done7() { 1743 done_ = true; 1744 ok_ = false; 1745 } DecodeStep7()1746 void DecodeStep7() { 1747 if (!RefillTo1()) { 1748 Done8(); 1749 return; 1750 } 1751 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1752 const auto op = GetOp28(index); 1753 const int consumed = op & 1; 1754 buffer_len_ -= consumed; 1755 const auto emit_ofs = op >> 1; 1756 sink_(GetEmit28(index, emit_ofs + 0)); 1757 } Done8()1758 void Done8() { 1759 done_ = true; 1760 ok_ = false; 1761 } DecodeStep8()1762 void DecodeStep8() { 1763 if (!RefillTo1()) { 1764 Done9(); 1765 return; 1766 } 1767 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1768 const auto op = GetOp29(index); 1769 const int consumed = op & 1; 1770 buffer_len_ -= consumed; 1771 const auto emit_ofs = op >> 1; 1772 sink_(GetEmit29(index, emit_ofs + 0)); 1773 } Done9()1774 void Done9() { 1775 done_ = true; 1776 ok_ = false; 1777 } DecodeStep9()1778 void DecodeStep9() { 1779 if (!RefillTo1()) { 1780 Done10(); 1781 return; 1782 } 1783 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1784 const auto op = GetOp30(index); 1785 const int consumed = op & 1; 1786 buffer_len_ -= consumed; 1787 const auto emit_ofs = op >> 1; 1788 sink_(GetEmit30(index, emit_ofs + 0)); 1789 } Done10()1790 void Done10() { 1791 done_ = true; 1792 ok_ = false; 1793 } DecodeStep10()1794 void DecodeStep10() { 1795 if (!RefillTo1()) { 1796 Done11(); 1797 return; 1798 } 1799 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1800 const auto op = GetOp31(index); 1801 const int consumed = op & 1; 1802 buffer_len_ -= consumed; 1803 const auto emit_ofs = op >> 1; 1804 sink_(GetEmit31(index, emit_ofs + 0)); 1805 } Done11()1806 void Done11() { 1807 done_ = true; 1808 ok_ = false; 1809 } DecodeStep11()1810 void DecodeStep11() { 1811 if (!RefillTo1()) { 1812 Done12(); 1813 return; 1814 } 1815 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1816 const auto op = GetOp32(index); 1817 const int consumed = op & 1; 1818 buffer_len_ -= consumed; 1819 const auto emit_ofs = op >> 1; 1820 sink_(GetEmit32(index, emit_ofs + 0)); 1821 } Done12()1822 void Done12() { 1823 done_ = true; 1824 ok_ = false; 1825 } DecodeStep12()1826 void DecodeStep12() { 1827 if (!RefillTo2()) { 1828 Done13(); 1829 return; 1830 } 1831 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1832 const auto op = GetOp33(index); 1833 const int consumed = op & 3; 1834 buffer_len_ -= consumed; 1835 const auto emit_ofs = op >> 2; 1836 sink_(GetEmit33(index, emit_ofs + 0)); 1837 } Done13()1838 void Done13() { 1839 done_ = true; 1840 switch (buffer_len_) { 1841 case 1: 1842 case 0: { 1843 ok_ = false; 1844 return; 1845 } 1846 } 1847 } DecodeStep13()1848 void DecodeStep13() { 1849 if (!RefillTo2()) { 1850 Done14(); 1851 return; 1852 } 1853 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1854 const auto op = GetOp34(index); 1855 const int consumed = op & 3; 1856 buffer_len_ -= consumed; 1857 const auto emit_ofs = op >> 2; 1858 sink_(GetEmit34(index, emit_ofs + 0)); 1859 } Done14()1860 void Done14() { 1861 done_ = true; 1862 switch (buffer_len_) { 1863 case 1: 1864 case 0: { 1865 ok_ = false; 1866 return; 1867 } 1868 } 1869 } DecodeStep14()1870 void DecodeStep14() { 1871 if (!RefillTo2()) { 1872 Done15(); 1873 return; 1874 } 1875 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1876 const auto op = GetOp35(index); 1877 const int consumed = op & 3; 1878 buffer_len_ -= consumed; 1879 const auto emit_ofs = op >> 2; 1880 sink_(GetEmit35(index, emit_ofs + 0)); 1881 } Done15()1882 void Done15() { 1883 done_ = true; 1884 switch (buffer_len_) { 1885 case 1: 1886 case 0: { 1887 ok_ = false; 1888 return; 1889 } 1890 } 1891 } DecodeStep15()1892 void DecodeStep15() { 1893 if (!RefillTo2()) { 1894 Done16(); 1895 return; 1896 } 1897 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1898 const auto op = GetOp36(index); 1899 const int consumed = op & 3; 1900 buffer_len_ -= consumed; 1901 const auto emit_ofs = op >> 2; 1902 sink_(GetEmit36(index, emit_ofs + 0)); 1903 } Done16()1904 void Done16() { 1905 done_ = true; 1906 switch (buffer_len_) { 1907 case 1: 1908 case 0: { 1909 ok_ = false; 1910 return; 1911 } 1912 } 1913 } DecodeStep16()1914 void DecodeStep16() { 1915 if (!RefillTo2()) { 1916 Done17(); 1917 return; 1918 } 1919 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1920 const auto op = GetOp37(index); 1921 const int consumed = op & 3; 1922 buffer_len_ -= consumed; 1923 const auto emit_ofs = op >> 2; 1924 sink_(GetEmit37(index, emit_ofs + 0)); 1925 } Done17()1926 void Done17() { 1927 done_ = true; 1928 switch (buffer_len_) { 1929 case 1: 1930 case 0: { 1931 ok_ = false; 1932 return; 1933 } 1934 } 1935 } DecodeStep17()1936 void DecodeStep17() { 1937 if (!RefillTo2()) { 1938 Done18(); 1939 return; 1940 } 1941 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1942 const auto op = GetOp38(index); 1943 const int consumed = op & 3; 1944 buffer_len_ -= consumed; 1945 const auto emit_ofs = op >> 2; 1946 sink_(GetEmit38(index, emit_ofs + 0)); 1947 } Done18()1948 void Done18() { 1949 done_ = true; 1950 switch (buffer_len_) { 1951 case 1: 1952 case 0: { 1953 ok_ = false; 1954 return; 1955 } 1956 } 1957 } DecodeStep18()1958 void DecodeStep18() { 1959 if (!RefillTo2()) { 1960 Done19(); 1961 return; 1962 } 1963 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1964 const auto op = GetOp39(index); 1965 const int consumed = op & 3; 1966 buffer_len_ -= consumed; 1967 const auto emit_ofs = op >> 2; 1968 sink_(GetEmit39(index, emit_ofs + 0)); 1969 } Done19()1970 void Done19() { 1971 done_ = true; 1972 switch (buffer_len_) { 1973 case 1: { 1974 const auto index = buffer_ & 1; 1975 const auto op = GetOp40(index); 1976 switch (op & 1) { 1977 case 0: { 1978 sink_(GetEmit40(index, (op >> 1) + 0)); 1979 break; 1980 } 1981 case 1: { 1982 ok_ = false; 1983 break; 1984 } 1985 } 1986 return; 1987 } 1988 case 0: { 1989 ok_ = false; 1990 return; 1991 } 1992 } 1993 } DecodeStep19()1994 void DecodeStep19() { 1995 if (!RefillTo4()) { 1996 Done20(); 1997 return; 1998 } 1999 const auto index = (buffer_ >> (buffer_len_ - 4)) & 0xf; 2000 const auto op = GetOp41(index); 2001 const int consumed = op & 7; 2002 buffer_len_ -= consumed; 2003 const auto emit_ofs = op >> 4; 2004 switch ((op >> 3) & 1) { 2005 case 0: { 2006 sink_(GetEmit41(index, emit_ofs + 0)); 2007 break; 2008 } 2009 case 1: { 2010 begin_ = end_; 2011 buffer_len_ = 0; 2012 break; 2013 } 2014 } 2015 } RefillTo4()2016 bool RefillTo4() { 2017 switch (buffer_len_) { 2018 case 0: { 2019 return Read1to8Bytes(); 2020 } 2021 case 1: 2022 case 2: 2023 case 3: { 2024 return Read1to7Bytes(); 2025 } 2026 } 2027 return true; 2028 } Done20()2029 void Done20() { 2030 done_ = true; 2031 switch (buffer_len_) { 2032 case 1: { 2033 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 2034 return; 2035 } 2036 case 2: { 2037 const auto index = buffer_ & 3; 2038 const auto op = GetOp42(index); 2039 switch (op & 1) { 2040 case 0: { 2041 sink_(GetEmit42(index, (op >> 1) + 0)); 2042 break; 2043 } 2044 } 2045 return; 2046 } 2047 case 3: { 2048 const auto index = buffer_ & 7; 2049 const auto op = GetOp43(index); 2050 switch (op & 3) { 2051 case 0: { 2052 ok_ = false; 2053 break; 2054 } 2055 case 1: { 2056 sink_(GetEmit43(index, (op >> 2) + 0)); 2057 break; 2058 } 2059 } 2060 return; 2061 } 2062 case 0: { 2063 return; 2064 } 2065 } 2066 } 2067 F sink_; 2068 const uint8_t* begin_; 2069 const uint8_t* const end_; 2070 uint64_t buffer_ = 0; 2071 int buffer_len_ = 0; 2072 bool ok_ = true; 2073 bool done_ = false; 2074 }; 2075 } // namespace geometry_11_15 2076 } // namespace grpc_core 2077 #endif // GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_11_15_H 2078