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