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_9_5_16_H 19 #define GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_9_5_16_H 20 #include <cstddef> 21 #include <cstdint> 22 23 #include <grpc/support/port_platform.h> 24 namespace grpc_core { 25 namespace geometry_9_5_16 { 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 } GetOp1(size_t i)48 static inline uint64_t GetOp1(size_t i) { 49 return table1_ops_[i >> 5][i & 0x1f]; 50 } GetEmit1(size_t i,size_t emit)51 static inline uint64_t GetEmit1(size_t i, size_t emit) { 52 return table1_emit_[i >> 5][emit]; 53 } GetOp6(size_t i)54 static inline uint64_t GetOp6(size_t i) { return i ? 3 : 1; } GetEmit6(size_t,size_t emit)55 static inline uint64_t GetEmit6(size_t, size_t emit) { return emit + 33; } GetOp7(size_t i)56 static inline uint64_t GetOp7(size_t i) { return i ? 3 : 1; } GetEmit7(size_t,size_t emit)57 static inline uint64_t GetEmit7(size_t, size_t emit) { return emit + 40; } GetOp9(size_t i)58 static inline uint64_t GetOp9(size_t i) { return i; } GetEmit9(size_t,size_t emit)59 static inline uint64_t GetEmit9(size_t, size_t emit) { 60 return ((void)emit, 63); 61 } GetOp8(size_t i)62 static inline uint64_t GetOp8(size_t i) { 63 return ((i < 1 ? (((void)i, 0)) : ((i - 1))) < 1 64 ? (((void)(i < 1 ? (((void)i, 0)) : ((i - 1))), 1)) 65 : (((i < 1 ? (((void)i, 0)) : ((i - 1))) - 1) ? 10 : 6)); 66 } GetEmit8(size_t,size_t emit)67 static inline uint64_t GetEmit8(size_t, size_t emit) { 68 return (emit < 1 ? (((void)emit, 63)) : ((emit - 1) ? 43 : 39)); 69 } GetOp11(size_t i)70 static inline uint64_t GetOp11(size_t i) { 71 return (i < 2 ? (i) : ((i - 2) + 1)); 72 } GetEmit11(size_t,size_t emit)73 static inline uint64_t GetEmit11(size_t, size_t emit) { 74 return ((void)emit, 124); 75 } GetOp12(size_t i)76 static inline uint64_t GetOp12(size_t i) { 77 return table12_0_inner_[table12_0_outer_[i]]; 78 } GetEmit12(size_t,size_t emit)79 static inline uint64_t GetEmit12(size_t, size_t emit) { 80 return (emit < 1 ? (((void)emit, 124)) : ((emit - 1) ? 62 : 35)); 81 } GetOp13(size_t i)82 static inline uint64_t GetOp13(size_t i) { 83 return table13_0_inner_[table13_0_outer_[i]]; 84 } GetEmit13(size_t,size_t emit)85 static inline uint64_t GetEmit13(size_t, size_t emit) { 86 return table13_0_emit_[emit]; 87 } GetOp10(size_t i)88 static inline uint64_t GetOp10(size_t i) { 89 return table10_0_inner_[table10_0_outer_[i]]; 90 } GetEmit10(size_t,size_t emit)91 static inline uint64_t GetEmit10(size_t, size_t emit) { 92 return table10_0_emit_[emit]; 93 } GetOp14(size_t i)94 static inline uint64_t GetOp14(size_t i) { return i ? 3 : 1; } GetEmit14(size_t,size_t emit)95 static inline uint64_t GetEmit14(size_t, size_t emit) { 96 return emit ? 96 : 60; 97 } GetOp16(size_t i)98 static inline uint64_t GetOp16(size_t i) { return i; } GetEmit16(size_t,size_t emit)99 static inline uint64_t GetEmit16(size_t, size_t emit) { 100 return ((void)emit, 123); 101 } GetOp17(size_t i)102 static inline uint64_t GetOp17(size_t i) { 103 return (i < 2 ? (i) : ((i - 2) ? 2 : 0)); 104 } GetEmit17(size_t,size_t emit)105 static inline uint64_t GetEmit17(size_t, size_t emit) { 106 return ((void)emit, 123); 107 } GetOp18(size_t i)108 static inline uint64_t GetOp18(size_t i) { return table18_0_outer_[i]; } GetEmit18(size_t,size_t emit)109 static inline uint64_t GetEmit18(size_t, size_t emit) { 110 return ((void)emit, 123); 111 } GetOp19(size_t i)112 static inline uint64_t GetOp19(size_t i) { return table19_0_outer_[i]; } GetEmit19(size_t,size_t emit)113 static inline uint64_t GetEmit19(size_t, size_t emit) { 114 return ((void)emit, 123); 115 } GetOp20(size_t i)116 static inline uint64_t GetOp20(size_t i) { return table20_0_ops_[i]; } GetEmit20(size_t,size_t emit)117 static inline uint64_t GetEmit20(size_t, size_t emit) { 118 return (emit < 2 ? (emit ? 92 : 123) : ((emit - 2) ? 208 : 195)); 119 } GetOp21(size_t i)120 static inline uint64_t GetOp21(size_t i) { return table21_0_ops_[i]; } GetEmit21(size_t,size_t emit)121 static inline uint64_t GetEmit21(size_t, size_t emit) { 122 return table21_0_emit_[emit]; 123 } GetOp22(size_t i)124 static inline uint64_t GetOp22(size_t i) { 125 return table22_ops_[i >> 5][i & 0x1f]; 126 } GetEmit22(size_t i,size_t emit)127 static inline uint64_t GetEmit22(size_t i, size_t emit) { 128 return table22_emit_[i >> 5][emit]; 129 } GetOp23(size_t i)130 static inline uint64_t GetOp23(size_t i) { 131 return table23_ops_[i >> 6][i & 0x3f]; 132 } GetEmit23(size_t i,size_t emit)133 static inline uint64_t GetEmit23(size_t i, size_t emit) { 134 return table23_emit_[i >> 6][emit]; 135 } GetOp24(size_t i)136 static inline uint64_t GetOp24(size_t i) { 137 return table24_ops_[i >> 7][i & 0x7f]; 138 } GetEmit24(size_t i,size_t emit)139 static inline uint64_t GetEmit24(size_t i, size_t emit) { 140 return table24_emit_[i >> 7][emit]; 141 } GetOp25(size_t i)142 static inline uint64_t GetOp25(size_t i) { 143 return table25_ops_[i >> 5][i & 0x1f]; 144 } GetEmit25(size_t i,size_t emit)145 static inline uint64_t GetEmit25(size_t i, size_t emit) { 146 return table25_emit_[i >> 5][emit]; 147 } GetOp26(size_t i)148 static inline uint64_t GetOp26(size_t i) { 149 return table26_ops_[i >> 6][i & 0x3f]; 150 } GetEmit26(size_t i,size_t emit)151 static inline uint64_t GetEmit26(size_t i, size_t emit) { 152 return table26_emit_[i >> 6][emit]; 153 } GetOp27(size_t i)154 static inline uint64_t GetOp27(size_t i) { 155 return table27_ops_[i >> 6][i & 0x3f]; 156 } GetEmit27(size_t i,size_t emit)157 static inline uint64_t GetEmit27(size_t i, size_t emit) { 158 return table27_emit_[i >> 6][emit]; 159 } GetOp28(size_t i)160 static inline uint64_t GetOp28(size_t i) { 161 return table28_ops_[i >> 7][i & 0x7f]; 162 } GetEmit28(size_t i,size_t emit)163 static inline uint64_t GetEmit28(size_t i, size_t emit) { 164 return table28_emit_[i >> 7][emit]; 165 } GetOp29(size_t i)166 static inline uint64_t GetOp29(size_t i) { 167 return table29_inner_[i >> 7][table29_outer_[i >> 7][i & 0x7f]]; 168 } GetEmit29(size_t i,size_t emit)169 static inline uint64_t GetEmit29(size_t i, size_t emit) { 170 return table29_emit_[i >> 7][emit]; 171 } GetOp30(size_t i)172 static inline uint64_t GetOp30(size_t i) { 173 return table30_inner_[i >> 8][table30_outer_[i >> 8][i & 0xff]]; 174 } GetEmit30(size_t i,size_t emit)175 static inline uint64_t GetEmit30(size_t i, size_t emit) { 176 return table30_emit_[i >> 8][emit]; 177 } GetOp15(size_t i)178 static inline uint64_t GetOp15(size_t i) { 179 return table15_ops_[i >> 9][i & 0x1ff]; 180 } GetEmit15(size_t i,size_t emit)181 static inline uint64_t GetEmit15(size_t i, size_t emit) { 182 return table15_emit_[i >> 9][emit]; 183 } 184 185 private: 186 static const uint8_t table2_0_emit_[10]; 187 static const uint8_t table2_0_ops_[32]; 188 static const uint8_t table3_0_emit_[36]; 189 static const uint8_t table3_0_ops_[64]; 190 static const uint8_t table4_0_emit_[22]; 191 static const uint8_t table4_0_ops_[64]; 192 static const uint8_t table4_1_emit_[46]; 193 static const uint8_t table4_1_ops_[64]; 194 static const uint8_t* const table4_emit_[2]; 195 static const uint8_t* const table4_ops_[2]; 196 static const uint8_t table5_0_ops_[128]; 197 static const uint8_t table5_1_emit_[52]; 198 static const uint8_t table5_1_ops_[128]; 199 static const uint8_t* const table5_emit_[2]; 200 static const uint8_t* const table5_ops_[2]; 201 static const uint8_t table1_0_emit_[2]; 202 static const uint16_t table1_0_ops_[32]; 203 static const uint8_t table1_1_emit_[2]; 204 static const uint8_t table1_2_emit_[2]; 205 static const uint8_t table1_3_emit_[2]; 206 static const uint8_t table1_4_emit_[2]; 207 static const uint8_t table1_5_emit_[4]; 208 static const uint16_t table1_5_ops_[32]; 209 static const uint8_t table1_6_emit_[4]; 210 static const uint8_t table1_7_emit_[4]; 211 static const uint8_t table1_8_emit_[4]; 212 static const uint8_t table1_9_emit_[4]; 213 static const uint8_t table1_10_emit_[4]; 214 static const uint8_t table1_11_emit_[6]; 215 static const uint16_t table1_11_ops_[32]; 216 static const uint8_t table1_12_emit_[8]; 217 static const uint16_t table1_12_ops_[32]; 218 static const uint8_t table1_13_emit_[8]; 219 static const uint8_t table1_14_emit_[8]; 220 static const uint8_t table1_15_emit_[10]; 221 static const uint16_t table1_15_ops_[32]; 222 static const uint8_t* const table1_emit_[16]; 223 static const uint16_t* const table1_ops_[16]; 224 static const uint8_t table12_0_inner_[5]; 225 static const uint8_t table12_0_outer_[8]; 226 static const uint8_t table13_0_emit_[9]; 227 static const uint8_t table13_0_inner_[11]; 228 static const uint8_t table13_0_outer_[16]; 229 static const uint8_t table10_0_emit_[11]; 230 static const uint16_t table10_0_inner_[13]; 231 static const uint8_t table10_0_outer_[32]; 232 static const uint8_t table18_0_outer_[8]; 233 static const uint8_t table19_0_outer_[16]; 234 static const uint8_t table20_0_ops_[32]; 235 static const uint8_t table21_0_emit_[31]; 236 static const uint8_t table21_0_ops_[64]; 237 static const uint8_t table22_0_emit_[44]; 238 static const uint8_t table22_0_ops_[32]; 239 static const uint8_t table22_1_emit_[28]; 240 static const uint8_t table22_1_ops_[32]; 241 static const uint8_t table22_2_emit_[15]; 242 static const uint8_t table22_2_ops_[32]; 243 static const uint8_t table22_3_emit_[9]; 244 static const uint8_t table22_3_ops_[32]; 245 static const uint8_t* const table22_emit_[4]; 246 static const uint8_t* const table22_ops_[4]; 247 static const uint16_t table23_0_ops_[64]; 248 static const uint8_t table23_1_emit_[92]; 249 static const uint16_t table23_1_ops_[64]; 250 static const uint16_t table23_2_ops_[64]; 251 static const uint8_t table23_3_emit_[35]; 252 static const uint16_t table23_3_ops_[64]; 253 static const uint8_t* const table23_emit_[4]; 254 static const uint16_t* const table23_ops_[4]; 255 static const uint16_t table24_0_ops_[128]; 256 static const uint8_t table24_1_emit_[104]; 257 static const uint16_t table24_1_ops_[128]; 258 static const uint16_t table24_2_ops_[128]; 259 static const uint8_t table24_3_emit_[64]; 260 static const uint16_t table24_3_ops_[128]; 261 static const uint8_t* const table24_emit_[4]; 262 static const uint16_t* const table24_ops_[4]; 263 static const uint8_t table25_0_emit_[4]; 264 static const uint8_t table25_0_ops_[32]; 265 static const uint8_t table25_1_emit_[4]; 266 static const uint8_t table25_2_emit_[4]; 267 static const uint8_t table25_3_emit_[4]; 268 static const uint8_t table25_4_emit_[4]; 269 static const uint8_t table25_5_emit_[8]; 270 static const uint8_t table25_5_ops_[32]; 271 static const uint8_t table25_6_emit_[8]; 272 static const uint8_t table25_7_emit_[8]; 273 static const uint8_t table25_8_emit_[8]; 274 static const uint8_t table25_9_emit_[8]; 275 static const uint8_t table25_10_emit_[8]; 276 static const uint8_t table25_11_emit_[12]; 277 static const uint8_t table25_11_ops_[32]; 278 static const uint8_t table25_12_emit_[16]; 279 static const uint8_t table25_12_ops_[32]; 280 static const uint8_t table25_13_emit_[16]; 281 static const uint8_t table25_14_emit_[16]; 282 static const uint8_t table25_15_emit_[20]; 283 static const uint8_t table25_15_ops_[32]; 284 static const uint8_t table25_16_emit_[20]; 285 static const uint8_t table25_16_ops_[32]; 286 static const uint8_t table25_17_emit_[20]; 287 static const uint8_t table25_18_emit_[20]; 288 static const uint8_t table25_19_emit_[2]; 289 static const uint8_t table25_19_ops_[32]; 290 static const uint8_t table25_20_emit_[2]; 291 static const uint8_t table25_21_emit_[2]; 292 static const uint8_t table25_22_emit_[2]; 293 static const uint8_t table25_23_emit_[4]; 294 static const uint8_t table25_23_ops_[32]; 295 static const uint8_t table25_24_emit_[4]; 296 static const uint8_t table25_25_emit_[4]; 297 static const uint8_t table25_26_emit_[7]; 298 static const uint8_t table25_26_ops_[32]; 299 static const uint8_t table25_27_emit_[8]; 300 static const uint8_t table25_27_ops_[32]; 301 static const uint8_t table25_28_emit_[8]; 302 static const uint8_t table25_29_emit_[12]; 303 static const uint8_t table25_29_ops_[32]; 304 static const uint8_t table25_30_emit_[16]; 305 static const uint8_t table25_30_ops_[32]; 306 static const uint8_t table25_31_emit_[17]; 307 static const uint8_t table25_31_ops_[32]; 308 static const uint8_t* const table25_emit_[32]; 309 static const uint8_t* const table25_ops_[32]; 310 static const uint8_t table26_0_emit_[60]; 311 static const uint16_t table26_0_ops_[64]; 312 static const uint8_t table26_1_emit_[60]; 313 static const uint8_t table26_2_emit_[60]; 314 static const uint8_t table26_3_emit_[60]; 315 static const uint8_t table26_4_emit_[60]; 316 static const uint16_t table26_5_ops_[64]; 317 static const uint16_t table26_11_ops_[64]; 318 static const uint16_t table26_12_ops_[64]; 319 static const uint8_t table26_15_emit_[30]; 320 static const uint16_t table26_15_ops_[64]; 321 static const uint8_t table26_16_emit_[72]; 322 static const uint16_t table26_16_ops_[64]; 323 static const uint8_t table26_17_emit_[72]; 324 static const uint8_t table26_18_emit_[72]; 325 static const uint8_t table26_19_emit_[40]; 326 static const uint16_t table26_19_ops_[64]; 327 static const uint8_t table26_20_emit_[40]; 328 static const uint8_t table26_21_emit_[40]; 329 static const uint8_t table26_22_emit_[40]; 330 static const uint16_t table26_23_ops_[64]; 331 static const uint16_t table26_26_ops_[64]; 332 static const uint16_t table26_27_ops_[64]; 333 static const uint16_t table26_29_ops_[64]; 334 static const uint16_t table26_30_ops_[64]; 335 static const uint8_t table26_31_emit_[21]; 336 static const uint16_t table26_31_ops_[64]; 337 static const uint8_t* const table26_emit_[32]; 338 static const uint16_t* const table26_ops_[32]; 339 static const uint8_t table27_0_emit_[108]; 340 static const uint16_t table27_0_ops_[64]; 341 static const uint8_t table27_1_emit_[108]; 342 static const uint8_t table27_2_emit_[108]; 343 static const uint8_t table27_3_emit_[108]; 344 static const uint8_t table27_4_emit_[108]; 345 static const uint8_t table27_5_emit_[108]; 346 static const uint8_t table27_6_emit_[108]; 347 static const uint8_t table27_7_emit_[108]; 348 static const uint8_t table27_8_emit_[108]; 349 static const uint8_t table27_9_emit_[108]; 350 static const uint8_t table27_10_emit_[60]; 351 static const uint16_t table27_10_ops_[64]; 352 static const uint8_t table27_11_emit_[60]; 353 static const uint8_t table27_12_emit_[60]; 354 static const uint8_t table27_13_emit_[60]; 355 static const uint8_t table27_14_emit_[60]; 356 static const uint8_t table27_15_emit_[60]; 357 static const uint8_t table27_16_emit_[60]; 358 static const uint8_t table27_17_emit_[60]; 359 static const uint8_t table27_18_emit_[60]; 360 static const uint8_t table27_19_emit_[60]; 361 static const uint8_t table27_20_emit_[60]; 362 static const uint8_t table27_21_emit_[60]; 363 static const uint8_t table27_22_emit_[60]; 364 static const uint8_t table27_23_emit_[8]; 365 static const uint16_t table27_23_ops_[64]; 366 static const uint8_t table27_24_emit_[8]; 367 static const uint8_t table27_25_emit_[8]; 368 static const uint8_t table27_26_emit_[8]; 369 static const uint8_t table27_27_emit_[8]; 370 static const uint8_t table27_28_emit_[8]; 371 static const uint8_t table27_29_emit_[8]; 372 static const uint8_t table27_30_emit_[8]; 373 static const uint8_t table27_31_emit_[28]; 374 static const uint16_t table27_31_ops_[64]; 375 static const uint8_t table27_32_emit_[44]; 376 static const uint16_t table27_32_ops_[64]; 377 static const uint8_t table27_33_emit_[92]; 378 static const uint16_t table27_33_ops_[64]; 379 static const uint8_t table27_34_emit_[44]; 380 static const uint8_t table27_35_emit_[92]; 381 static const uint8_t table27_36_emit_[44]; 382 static const uint8_t table27_37_emit_[92]; 383 static const uint8_t table27_38_emit_[72]; 384 static const uint16_t table27_38_ops_[64]; 385 static const uint8_t table27_39_emit_[72]; 386 static const uint8_t table27_40_emit_[72]; 387 static const uint8_t table27_41_emit_[72]; 388 static const uint8_t table27_42_emit_[72]; 389 static const uint8_t table27_43_emit_[72]; 390 static const uint8_t table27_44_emit_[72]; 391 static const uint8_t table27_45_emit_[72]; 392 static const uint8_t table27_46_emit_[40]; 393 static const uint16_t table27_46_ops_[64]; 394 static const uint8_t table27_47_emit_[40]; 395 static const uint8_t table27_48_emit_[40]; 396 static const uint8_t table27_49_emit_[40]; 397 static const uint8_t table27_50_emit_[40]; 398 static const uint8_t table27_51_emit_[40]; 399 static const uint8_t table27_52_emit_[22]; 400 static const uint16_t table27_52_ops_[64]; 401 static const uint8_t table27_53_emit_[4]; 402 static const uint16_t table27_53_ops_[64]; 403 static const uint8_t table27_54_emit_[4]; 404 static const uint8_t table27_55_emit_[4]; 405 static const uint8_t table27_56_emit_[4]; 406 static const uint8_t table27_57_emit_[4]; 407 static const uint8_t table27_58_emit_[4]; 408 static const uint8_t table27_59_emit_[8]; 409 static const uint16_t table27_59_ops_[64]; 410 static const uint8_t table27_60_emit_[8]; 411 static const uint8_t table27_61_emit_[8]; 412 static const uint8_t table27_62_emit_[11]; 413 static const uint16_t table27_62_ops_[64]; 414 static const uint8_t table27_63_emit_[25]; 415 static const uint16_t table27_63_ops_[64]; 416 static const uint8_t* const table27_emit_[64]; 417 static const uint16_t* const table27_ops_[64]; 418 static const uint8_t table28_0_emit_[204]; 419 static const uint16_t table28_0_ops_[128]; 420 static const uint8_t table28_1_emit_[204]; 421 static const uint8_t table28_2_emit_[204]; 422 static const uint8_t table28_3_emit_[204]; 423 static const uint8_t table28_4_emit_[204]; 424 static const uint8_t table28_5_emit_[204]; 425 static const uint8_t table28_6_emit_[204]; 426 static const uint8_t table28_7_emit_[204]; 427 static const uint8_t table28_8_emit_[204]; 428 static const uint8_t table28_9_emit_[204]; 429 static const uint8_t table28_10_emit_[216]; 430 static const uint16_t table28_10_ops_[128]; 431 static const uint8_t table28_11_emit_[216]; 432 static const uint8_t table28_12_emit_[216]; 433 static const uint8_t table28_13_emit_[216]; 434 static const uint8_t table28_14_emit_[216]; 435 static const uint8_t table28_15_emit_[216]; 436 static const uint8_t table28_16_emit_[216]; 437 static const uint8_t table28_17_emit_[216]; 438 static const uint8_t table28_18_emit_[216]; 439 static const uint8_t table28_19_emit_[216]; 440 static const uint8_t table28_20_emit_[216]; 441 static const uint8_t table28_21_emit_[216]; 442 static const uint8_t table28_22_emit_[216]; 443 static const uint8_t table28_23_emit_[120]; 444 static const uint16_t table28_23_ops_[128]; 445 static const uint8_t table28_24_emit_[120]; 446 static const uint8_t table28_25_emit_[120]; 447 static const uint8_t table28_26_emit_[120]; 448 static const uint8_t table28_27_emit_[120]; 449 static const uint8_t table28_28_emit_[120]; 450 static const uint8_t table28_29_emit_[120]; 451 static const uint8_t table28_30_emit_[120]; 452 static const uint8_t table28_31_emit_[32]; 453 static const uint16_t table28_31_ops_[128]; 454 static const uint16_t table28_32_ops_[128]; 455 static const uint8_t table28_33_emit_[104]; 456 static const uint16_t table28_33_ops_[128]; 457 static const uint8_t table28_35_emit_[104]; 458 static const uint8_t table28_37_emit_[104]; 459 static const uint8_t table28_38_emit_[136]; 460 static const uint16_t table28_38_ops_[128]; 461 static const uint8_t table28_39_emit_[136]; 462 static const uint8_t table28_40_emit_[136]; 463 static const uint8_t table28_41_emit_[136]; 464 static const uint8_t table28_42_emit_[136]; 465 static const uint8_t table28_43_emit_[136]; 466 static const uint8_t table28_44_emit_[136]; 467 static const uint8_t table28_45_emit_[136]; 468 static const uint8_t table28_46_emit_[144]; 469 static const uint16_t table28_46_ops_[128]; 470 static const uint8_t table28_47_emit_[144]; 471 static const uint8_t table28_48_emit_[144]; 472 static const uint8_t table28_49_emit_[144]; 473 static const uint8_t table28_50_emit_[144]; 474 static const uint8_t table28_51_emit_[144]; 475 static const uint8_t table28_52_emit_[112]; 476 static const uint16_t table28_52_ops_[128]; 477 static const uint8_t table28_53_emit_[80]; 478 static const uint16_t table28_53_ops_[128]; 479 static const uint8_t table28_54_emit_[80]; 480 static const uint8_t table28_55_emit_[80]; 481 static const uint8_t table28_56_emit_[80]; 482 static const uint8_t table28_57_emit_[80]; 483 static const uint8_t table28_58_emit_[80]; 484 static const uint16_t table28_59_ops_[128]; 485 static const uint16_t table28_62_ops_[128]; 486 static const uint8_t table28_63_emit_[44]; 487 static const uint16_t table28_63_ops_[128]; 488 static const uint8_t* const table28_emit_[64]; 489 static const uint16_t* const table28_ops_[64]; 490 static const uint8_t table29_0_emit_[66]; 491 static const uint16_t table29_0_inner_[23]; 492 static const uint8_t table29_0_outer_[128]; 493 static const uint8_t table29_1_emit_[156]; 494 static const uint16_t table29_1_inner_[54]; 495 static const uint8_t table29_1_outer_[128]; 496 static const uint8_t table29_2_emit_[66]; 497 static const uint8_t table29_3_emit_[156]; 498 static const uint8_t table29_4_emit_[66]; 499 static const uint8_t table29_5_emit_[156]; 500 static const uint8_t table29_6_emit_[66]; 501 static const uint8_t table29_7_emit_[156]; 502 static const uint8_t table29_8_emit_[66]; 503 static const uint8_t table29_9_emit_[156]; 504 static const uint8_t table29_10_emit_[66]; 505 static const uint8_t table29_11_emit_[156]; 506 static const uint8_t table29_12_emit_[66]; 507 static const uint8_t table29_13_emit_[156]; 508 static const uint8_t table29_14_emit_[66]; 509 static const uint8_t table29_15_emit_[156]; 510 static const uint8_t table29_16_emit_[66]; 511 static const uint8_t table29_17_emit_[156]; 512 static const uint8_t table29_18_emit_[66]; 513 static const uint8_t table29_19_emit_[156]; 514 static const uint8_t table29_20_emit_[204]; 515 static const uint16_t table29_20_inner_[70]; 516 static const uint8_t table29_20_outer_[128]; 517 static const uint8_t table29_21_emit_[204]; 518 static const uint8_t table29_22_emit_[204]; 519 static const uint8_t table29_23_emit_[204]; 520 static const uint8_t table29_24_emit_[204]; 521 static const uint8_t table29_25_emit_[204]; 522 static const uint8_t table29_26_emit_[204]; 523 static const uint8_t table29_27_emit_[204]; 524 static const uint8_t table29_28_emit_[204]; 525 static const uint8_t table29_29_emit_[204]; 526 static const uint8_t table29_30_emit_[204]; 527 static const uint8_t table29_31_emit_[204]; 528 static const uint8_t table29_32_emit_[204]; 529 static const uint8_t table29_33_emit_[204]; 530 static const uint8_t table29_34_emit_[204]; 531 static const uint8_t table29_35_emit_[204]; 532 static const uint8_t table29_36_emit_[204]; 533 static const uint8_t table29_37_emit_[204]; 534 static const uint8_t table29_38_emit_[204]; 535 static const uint8_t table29_39_emit_[204]; 536 static const uint8_t table29_40_emit_[204]; 537 static const uint8_t table29_41_emit_[204]; 538 static const uint8_t table29_42_emit_[204]; 539 static const uint8_t table29_43_emit_[204]; 540 static const uint8_t table29_44_emit_[204]; 541 static const uint8_t table29_45_emit_[204]; 542 static const uint8_t table29_46_emit_[216]; 543 static const uint16_t table29_46_inner_[75]; 544 static const uint8_t table29_46_outer_[128]; 545 static const uint8_t table29_47_emit_[216]; 546 static const uint8_t table29_48_emit_[216]; 547 static const uint8_t table29_49_emit_[216]; 548 static const uint8_t table29_50_emit_[216]; 549 static const uint8_t table29_51_emit_[216]; 550 static const uint8_t table29_52_emit_[216]; 551 static const uint8_t table29_53_emit_[216]; 552 static const uint8_t table29_54_emit_[216]; 553 static const uint8_t table29_55_emit_[216]; 554 static const uint8_t table29_56_emit_[216]; 555 static const uint8_t table29_57_emit_[216]; 556 static const uint8_t table29_58_emit_[216]; 557 static const uint8_t table29_59_emit_[216]; 558 static const uint8_t table29_60_emit_[216]; 559 static const uint8_t table29_61_emit_[216]; 560 static const uint8_t table29_62_emit_[120]; 561 static const uint16_t table29_62_inner_[45]; 562 static const uint8_t table29_62_outer_[128]; 563 static const uint8_t table29_63_emit_[92]; 564 static const uint16_t table29_63_inner_[40]; 565 static const uint8_t table29_63_outer_[128]; 566 static const uint8_t table29_64_emit_[16]; 567 static const uint16_t table29_64_inner_[9]; 568 static const uint8_t table29_64_outer_[128]; 569 static const uint8_t table29_65_emit_[28]; 570 static const uint16_t table29_65_inner_[15]; 571 static const uint8_t table29_65_outer_[128]; 572 static const uint8_t table29_66_emit_[36]; 573 static const uint16_t table29_66_inner_[19]; 574 static const uint8_t table29_66_outer_[128]; 575 static const uint8_t table29_67_emit_[68]; 576 static const uint16_t table29_67_inner_[36]; 577 static const uint8_t table29_67_outer_[128]; 578 static const uint8_t table29_68_emit_[16]; 579 static const uint8_t table29_69_emit_[28]; 580 static const uint8_t table29_70_emit_[36]; 581 static const uint8_t table29_71_emit_[68]; 582 static const uint8_t table29_72_emit_[16]; 583 static const uint8_t table29_73_emit_[28]; 584 static const uint8_t table29_74_emit_[36]; 585 static const uint8_t table29_75_emit_[68]; 586 static const uint8_t table29_76_emit_[44]; 587 static const uint16_t table29_76_inner_[23]; 588 static const uint8_t table29_77_emit_[104]; 589 static const uint16_t table29_77_inner_[54]; 590 static const uint8_t table29_78_emit_[44]; 591 static const uint8_t table29_79_emit_[104]; 592 static const uint8_t table29_80_emit_[44]; 593 static const uint8_t table29_81_emit_[104]; 594 static const uint8_t table29_82_emit_[44]; 595 static const uint8_t table29_83_emit_[104]; 596 static const uint8_t table29_84_emit_[44]; 597 static const uint8_t table29_85_emit_[104]; 598 static const uint8_t table29_86_emit_[44]; 599 static const uint8_t table29_87_emit_[104]; 600 static const uint8_t table29_88_emit_[44]; 601 static const uint8_t table29_89_emit_[104]; 602 static const uint8_t table29_90_emit_[44]; 603 static const uint8_t table29_91_emit_[104]; 604 static const uint8_t table29_92_emit_[136]; 605 static const uint16_t table29_92_inner_[70]; 606 static const uint8_t table29_93_emit_[136]; 607 static const uint8_t table29_94_emit_[136]; 608 static const uint8_t table29_95_emit_[136]; 609 static const uint8_t table29_96_emit_[136]; 610 static const uint8_t table29_97_emit_[136]; 611 static const uint8_t table29_98_emit_[136]; 612 static const uint8_t table29_99_emit_[136]; 613 static const uint8_t table29_100_emit_[136]; 614 static const uint8_t table29_101_emit_[136]; 615 static const uint8_t table29_102_emit_[136]; 616 static const uint8_t table29_103_emit_[136]; 617 static const uint8_t table29_104_emit_[136]; 618 static const uint8_t table29_105_emit_[144]; 619 static const uint16_t table29_105_inner_[75]; 620 static const uint8_t table29_106_emit_[144]; 621 static const uint8_t table29_107_emit_[144]; 622 static const uint8_t table29_108_emit_[144]; 623 static const uint8_t table29_109_emit_[144]; 624 static const uint8_t table29_110_emit_[144]; 625 static const uint8_t table29_111_emit_[144]; 626 static const uint8_t table29_112_emit_[144]; 627 static const uint8_t table29_113_emit_[144]; 628 static const uint8_t table29_114_emit_[144]; 629 static const uint8_t table29_115_emit_[144]; 630 static const uint8_t table29_116_emit_[144]; 631 static const uint8_t table29_117_emit_[144]; 632 static const uint8_t table29_118_emit_[80]; 633 static const uint16_t table29_118_inner_[45]; 634 static const uint8_t table29_119_emit_[80]; 635 static const uint8_t table29_120_emit_[80]; 636 static const uint8_t table29_121_emit_[80]; 637 static const uint8_t table29_122_emit_[80]; 638 static const uint8_t table29_123_emit_[80]; 639 static const uint8_t table29_124_emit_[80]; 640 static const uint8_t table29_125_emit_[26]; 641 static const uint16_t table29_125_inner_[18]; 642 static const uint8_t table29_125_outer_[128]; 643 static const uint8_t table29_126_emit_[10]; 644 static const uint16_t table29_126_inner_[11]; 645 static const uint8_t table29_126_outer_[128]; 646 static const uint8_t table29_127_emit_[63]; 647 static const uint16_t table29_127_inner_[65]; 648 static const uint8_t table29_127_outer_[128]; 649 static const uint8_t* const table29_emit_[128]; 650 static const uint16_t* const table29_inner_[128]; 651 static const uint8_t* const table29_outer_[128]; 652 static const uint8_t table30_0_outer_[256]; 653 static const uint8_t table30_1_outer_[256]; 654 static const uint8_t table30_20_emit_[222]; 655 static const uint16_t table30_20_inner_[76]; 656 static const uint8_t table30_20_outer_[256]; 657 static const uint8_t table30_21_emit_[222]; 658 static const uint8_t table30_22_emit_[222]; 659 static const uint8_t table30_23_emit_[222]; 660 static const uint8_t table30_24_emit_[222]; 661 static const uint8_t table30_25_emit_[222]; 662 static const uint8_t table30_26_emit_[222]; 663 static const uint8_t table30_27_emit_[222]; 664 static const uint8_t table30_28_emit_[222]; 665 static const uint8_t table30_29_emit_[222]; 666 static const uint8_t table30_30_emit_[222]; 667 static const uint8_t table30_31_emit_[222]; 668 static const uint8_t table30_32_emit_[222]; 669 static const uint8_t table30_33_emit_[222]; 670 static const uint8_t table30_34_emit_[222]; 671 static const uint8_t table30_35_emit_[222]; 672 static const uint8_t table30_36_emit_[222]; 673 static const uint8_t table30_37_emit_[222]; 674 static const uint8_t table30_38_emit_[222]; 675 static const uint8_t table30_39_emit_[222]; 676 static const uint8_t table30_40_emit_[222]; 677 static const uint8_t table30_41_emit_[222]; 678 static const uint8_t table30_42_emit_[222]; 679 static const uint8_t table30_43_emit_[222]; 680 static const uint8_t table30_44_emit_[222]; 681 static const uint8_t table30_45_emit_[222]; 682 static const uint8_t table30_46_emit_[408]; 683 static const uint16_t table30_46_inner_[139]; 684 static const uint8_t table30_46_outer_[256]; 685 static const uint8_t table30_47_emit_[408]; 686 static const uint8_t table30_48_emit_[408]; 687 static const uint8_t table30_49_emit_[408]; 688 static const uint8_t table30_50_emit_[408]; 689 static const uint8_t table30_51_emit_[408]; 690 static const uint8_t table30_52_emit_[408]; 691 static const uint8_t table30_53_emit_[408]; 692 static const uint8_t table30_54_emit_[408]; 693 static const uint8_t table30_55_emit_[408]; 694 static const uint8_t table30_56_emit_[408]; 695 static const uint8_t table30_57_emit_[408]; 696 static const uint8_t table30_58_emit_[408]; 697 static const uint8_t table30_59_emit_[408]; 698 static const uint8_t table30_60_emit_[408]; 699 static const uint8_t table30_61_emit_[408]; 700 static const uint8_t table30_62_emit_[432]; 701 static const uint16_t table30_62_inner_[149]; 702 static const uint8_t table30_62_outer_[256]; 703 static const uint8_t table30_63_emit_[252]; 704 static const uint16_t table30_63_inner_[94]; 705 static const uint8_t table30_63_outer_[256]; 706 static const uint8_t table30_64_emit_[240]; 707 static const uint16_t table30_64_inner_[89]; 708 static const uint8_t table30_64_outer_[256]; 709 static const uint8_t table30_65_emit_[84]; 710 static const uint16_t table30_65_inner_[35]; 711 static const uint8_t table30_65_outer_[256]; 712 static const uint8_t table30_66_outer_[256]; 713 static const uint8_t table30_67_emit_[78]; 714 static const uint16_t table30_67_inner_[41]; 715 static const uint8_t table30_67_outer_[256]; 716 static const uint8_t table30_68_emit_[240]; 717 static const uint8_t table30_69_emit_[84]; 718 static const uint8_t table30_71_emit_[78]; 719 static const uint8_t table30_72_emit_[240]; 720 static const uint8_t table30_73_emit_[84]; 721 static const uint8_t table30_75_emit_[78]; 722 static const uint8_t table30_92_emit_[148]; 723 static const uint16_t table30_92_inner_[76]; 724 static const uint8_t table30_93_emit_[148]; 725 static const uint8_t table30_94_emit_[148]; 726 static const uint8_t table30_95_emit_[148]; 727 static const uint8_t table30_96_emit_[148]; 728 static const uint8_t table30_97_emit_[148]; 729 static const uint8_t table30_98_emit_[148]; 730 static const uint8_t table30_99_emit_[148]; 731 static const uint8_t table30_100_emit_[148]; 732 static const uint8_t table30_101_emit_[148]; 733 static const uint8_t table30_102_emit_[148]; 734 static const uint8_t table30_103_emit_[148]; 735 static const uint8_t table30_104_emit_[148]; 736 static const uint8_t table30_105_emit_[272]; 737 static const uint16_t table30_105_inner_[139]; 738 static const uint8_t table30_106_emit_[272]; 739 static const uint8_t table30_107_emit_[272]; 740 static const uint8_t table30_108_emit_[272]; 741 static const uint8_t table30_109_emit_[272]; 742 static const uint8_t table30_110_emit_[272]; 743 static const uint8_t table30_111_emit_[272]; 744 static const uint8_t table30_112_emit_[272]; 745 static const uint8_t table30_113_emit_[272]; 746 static const uint8_t table30_114_emit_[272]; 747 static const uint8_t table30_115_emit_[272]; 748 static const uint8_t table30_116_emit_[272]; 749 static const uint8_t table30_117_emit_[272]; 750 static const uint8_t table30_118_emit_[288]; 751 static const uint16_t table30_118_inner_[149]; 752 static const uint8_t table30_119_emit_[288]; 753 static const uint8_t table30_120_emit_[288]; 754 static const uint8_t table30_121_emit_[288]; 755 static const uint8_t table30_122_emit_[288]; 756 static const uint8_t table30_123_emit_[288]; 757 static const uint8_t table30_124_emit_[288]; 758 static const uint8_t table30_125_emit_[192]; 759 static const uint16_t table30_125_inner_[104]; 760 static const uint8_t table30_125_outer_[256]; 761 static const uint8_t table30_126_emit_[124]; 762 static const uint16_t table30_126_inner_[71]; 763 static const uint8_t table30_126_outer_[256]; 764 static const uint8_t table30_127_outer_[256]; 765 static const uint8_t* const table30_emit_[128]; 766 static const uint16_t* const table30_inner_[128]; 767 static const uint8_t* const table30_outer_[128]; 768 static const uint8_t table15_0_emit_[1]; 769 static const uint16_t table15_0_ops_[512]; 770 static const uint8_t table15_64_emit_[1]; 771 static const uint16_t table15_64_ops_[512]; 772 static const uint8_t table15_68_emit_[1]; 773 static const uint8_t table15_72_emit_[1]; 774 static const uint8_t table15_76_emit_[1]; 775 static const uint16_t table15_76_ops_[512]; 776 static const uint8_t table15_78_emit_[1]; 777 static const uint8_t table15_80_emit_[1]; 778 static const uint8_t table15_82_emit_[1]; 779 static const uint8_t table15_84_emit_[1]; 780 static const uint8_t table15_86_emit_[1]; 781 static const uint8_t table15_88_emit_[1]; 782 static const uint8_t table15_90_emit_[1]; 783 static const uint8_t table15_92_emit_[1]; 784 static const uint16_t table15_92_ops_[512]; 785 static const uint8_t table15_93_emit_[1]; 786 static const uint8_t table15_94_emit_[1]; 787 static const uint8_t table15_95_emit_[1]; 788 static const uint8_t table15_96_emit_[1]; 789 static const uint8_t table15_97_emit_[1]; 790 static const uint8_t table15_98_emit_[1]; 791 static const uint8_t table15_99_emit_[1]; 792 static const uint8_t table15_100_emit_[1]; 793 static const uint8_t table15_101_emit_[1]; 794 static const uint8_t table15_102_emit_[1]; 795 static const uint8_t table15_103_emit_[1]; 796 static const uint8_t table15_104_emit_[1]; 797 static const uint8_t table15_105_emit_[2]; 798 static const uint16_t table15_105_ops_[512]; 799 static const uint8_t table15_106_emit_[2]; 800 static const uint8_t table15_107_emit_[2]; 801 static const uint8_t table15_108_emit_[2]; 802 static const uint8_t table15_109_emit_[2]; 803 static const uint8_t table15_110_emit_[2]; 804 static const uint8_t table15_111_emit_[2]; 805 static const uint8_t table15_112_emit_[2]; 806 static const uint8_t table15_113_emit_[2]; 807 static const uint8_t table15_114_emit_[2]; 808 static const uint8_t table15_115_emit_[2]; 809 static const uint8_t table15_116_emit_[2]; 810 static const uint8_t table15_117_emit_[2]; 811 static const uint8_t table15_118_emit_[4]; 812 static const uint16_t table15_118_ops_[512]; 813 static const uint8_t table15_119_emit_[4]; 814 static const uint8_t table15_120_emit_[4]; 815 static const uint8_t table15_121_emit_[4]; 816 static const uint8_t table15_122_emit_[4]; 817 static const uint8_t table15_123_emit_[4]; 818 static const uint8_t table15_124_emit_[4]; 819 static const uint8_t table15_125_emit_[7]; 820 static const uint16_t table15_125_ops_[512]; 821 static const uint16_t table15_126_ops_[512]; 822 static const uint8_t table15_127_emit_[66]; 823 static const uint16_t table15_127_ops_[512]; 824 static const uint8_t* const table15_emit_[128]; 825 static const uint16_t* const table15_ops_[128]; 826 }; 827 template <typename F> 828 class HuffDecoder : public HuffDecoderCommon { 829 public: HuffDecoder(F sink,const uint8_t * begin,const uint8_t * end)830 HuffDecoder(F sink, const uint8_t* begin, const uint8_t* end) 831 : sink_(sink), begin_(begin), end_(end) {} Run()832 bool Run() { 833 while (!done_) { 834 if (!RefillTo9()) { 835 Done0(); 836 break; 837 } 838 const auto index = (buffer_ >> (buffer_len_ - 9)) & 0x1ff; 839 const auto op = GetOp1(index); 840 const int consumed = op & 15; 841 buffer_len_ -= consumed; 842 const auto emit_ofs = op >> 7; 843 switch ((op >> 4) & 7) { 844 case 0: { 845 sink_(GetEmit1(index, emit_ofs + 0)); 846 break; 847 } 848 case 1: { 849 DecodeStep0(); 850 break; 851 } 852 case 2: { 853 DecodeStep1(); 854 break; 855 } 856 case 3: { 857 DecodeStep2(); 858 break; 859 } 860 case 4: { 861 DecodeStep3(); 862 break; 863 } 864 } 865 } 866 return ok_; 867 } 868 869 private: RefillTo9()870 bool RefillTo9() { 871 switch (buffer_len_) { 872 case 0: { 873 return Read2to8Bytes(); 874 } 875 case 1: 876 case 2: 877 case 3: 878 case 4: 879 case 5: 880 case 6: 881 case 7: 882 case 8: { 883 return Read1to7Bytes(); 884 } 885 } 886 return true; 887 } Read2to8Bytes()888 bool Read2to8Bytes() { 889 switch (end_ - begin_) { 890 case 0: 891 case 1: { 892 return false; 893 } 894 case 2: { 895 Fill2(); 896 return true; 897 } 898 case 3: { 899 Fill3(); 900 return true; 901 } 902 case 4: { 903 Fill4(); 904 return true; 905 } 906 case 5: { 907 Fill5(); 908 return true; 909 } 910 case 6: { 911 Fill6(); 912 return true; 913 } 914 case 7: { 915 Fill7(); 916 return true; 917 } 918 default: { 919 Fill8(); 920 return true; 921 } 922 } 923 } Fill2()924 void Fill2() { 925 buffer_ = (buffer_ << 16) | (static_cast<uint64_t>(begin_[0]) << 8) | 926 (static_cast<uint64_t>(begin_[1]) << 0); 927 begin_ += 2; 928 buffer_len_ += 16; 929 } Fill3()930 void Fill3() { 931 buffer_ = (buffer_ << 24) | (static_cast<uint64_t>(begin_[0]) << 16) | 932 (static_cast<uint64_t>(begin_[1]) << 8) | 933 (static_cast<uint64_t>(begin_[2]) << 0); 934 begin_ += 3; 935 buffer_len_ += 24; 936 } Fill4()937 void Fill4() { 938 buffer_ = (buffer_ << 32) | (static_cast<uint64_t>(begin_[0]) << 24) | 939 (static_cast<uint64_t>(begin_[1]) << 16) | 940 (static_cast<uint64_t>(begin_[2]) << 8) | 941 (static_cast<uint64_t>(begin_[3]) << 0); 942 begin_ += 4; 943 buffer_len_ += 32; 944 } Fill5()945 void Fill5() { 946 buffer_ = (buffer_ << 40) | (static_cast<uint64_t>(begin_[0]) << 32) | 947 (static_cast<uint64_t>(begin_[1]) << 24) | 948 (static_cast<uint64_t>(begin_[2]) << 16) | 949 (static_cast<uint64_t>(begin_[3]) << 8) | 950 (static_cast<uint64_t>(begin_[4]) << 0); 951 begin_ += 5; 952 buffer_len_ += 40; 953 } Fill6()954 void Fill6() { 955 buffer_ = (buffer_ << 48) | (static_cast<uint64_t>(begin_[0]) << 40) | 956 (static_cast<uint64_t>(begin_[1]) << 32) | 957 (static_cast<uint64_t>(begin_[2]) << 24) | 958 (static_cast<uint64_t>(begin_[3]) << 16) | 959 (static_cast<uint64_t>(begin_[4]) << 8) | 960 (static_cast<uint64_t>(begin_[5]) << 0); 961 begin_ += 6; 962 buffer_len_ += 48; 963 } Fill7()964 void Fill7() { 965 buffer_ = (buffer_ << 56) | (static_cast<uint64_t>(begin_[0]) << 48) | 966 (static_cast<uint64_t>(begin_[1]) << 40) | 967 (static_cast<uint64_t>(begin_[2]) << 32) | 968 (static_cast<uint64_t>(begin_[3]) << 24) | 969 (static_cast<uint64_t>(begin_[4]) << 16) | 970 (static_cast<uint64_t>(begin_[5]) << 8) | 971 (static_cast<uint64_t>(begin_[6]) << 0); 972 begin_ += 7; 973 buffer_len_ += 56; 974 } Fill8()975 void Fill8() { 976 buffer_ = 0 | (static_cast<uint64_t>(begin_[0]) << 56) | 977 (static_cast<uint64_t>(begin_[1]) << 48) | 978 (static_cast<uint64_t>(begin_[2]) << 40) | 979 (static_cast<uint64_t>(begin_[3]) << 32) | 980 (static_cast<uint64_t>(begin_[4]) << 24) | 981 (static_cast<uint64_t>(begin_[5]) << 16) | 982 (static_cast<uint64_t>(begin_[6]) << 8) | 983 (static_cast<uint64_t>(begin_[7]) << 0); 984 begin_ += 8; 985 buffer_len_ += 64; 986 } Read1to7Bytes()987 bool Read1to7Bytes() { 988 switch (end_ - begin_) { 989 case 0: { 990 return false; 991 } 992 case 1: { 993 Fill1(); 994 return true; 995 } 996 case 2: { 997 Fill2(); 998 return true; 999 } 1000 case 3: { 1001 Fill3(); 1002 return true; 1003 } 1004 case 4: { 1005 Fill4(); 1006 return true; 1007 } 1008 case 5: { 1009 Fill5(); 1010 return true; 1011 } 1012 case 6: { 1013 Fill6(); 1014 return true; 1015 } 1016 default: { 1017 Fill7(); 1018 return true; 1019 } 1020 } 1021 } Fill1()1022 void Fill1() { 1023 buffer_ = (buffer_ << 8) | (static_cast<uint64_t>(begin_[0]) << 0); 1024 begin_ += 1; 1025 buffer_len_ += 8; 1026 } Done0()1027 void Done0() { 1028 done_ = true; 1029 switch (end_ - begin_) { 1030 case 1: { 1031 Fill1(); 1032 break; 1033 } 1034 } 1035 switch (buffer_len_) { 1036 case 1: 1037 case 2: 1038 case 3: 1039 case 4: { 1040 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1041 return; 1042 } 1043 case 5: { 1044 const auto index = buffer_ & 31; 1045 const auto op = GetOp2(index); 1046 switch (op & 3) { 1047 case 0: { 1048 sink_(GetEmit2(index, (op >> 2) + 0)); 1049 break; 1050 } 1051 case 1: { 1052 ok_ = false; 1053 break; 1054 } 1055 } 1056 return; 1057 } 1058 case 6: { 1059 const auto index = buffer_ & 63; 1060 const auto op = GetOp3(index); 1061 switch (op & 3) { 1062 case 0: { 1063 ok_ = false; 1064 break; 1065 } 1066 case 1: { 1067 sink_(GetEmit3(index, (op >> 2) + 0)); 1068 break; 1069 } 1070 } 1071 return; 1072 } 1073 case 7: { 1074 const auto index = buffer_ & 127; 1075 const auto op = GetOp4(index); 1076 switch (op & 3) { 1077 case 0: { 1078 ok_ = false; 1079 break; 1080 } 1081 case 1: { 1082 sink_(GetEmit4(index, (op >> 2) + 0)); 1083 break; 1084 } 1085 } 1086 return; 1087 } 1088 case 8: { 1089 const auto index = buffer_ & 255; 1090 const auto op = GetOp5(index); 1091 switch (op & 3) { 1092 case 0: { 1093 ok_ = false; 1094 break; 1095 } 1096 case 1: { 1097 sink_(GetEmit5(index, (op >> 2) + 0)); 1098 break; 1099 } 1100 } 1101 return; 1102 } 1103 case 0: { 1104 return; 1105 } 1106 } 1107 } DecodeStep0()1108 void DecodeStep0() { 1109 if (!RefillTo1()) { 1110 Done1(); 1111 return; 1112 } 1113 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1114 const auto op = GetOp6(index); 1115 const int consumed = op & 1; 1116 buffer_len_ -= consumed; 1117 const auto emit_ofs = op >> 1; 1118 sink_(GetEmit6(index, emit_ofs + 0)); 1119 } RefillTo1()1120 bool RefillTo1() { 1121 switch (buffer_len_) { 1122 case 0: { 1123 return Read1to8Bytes(); 1124 } 1125 } 1126 return true; 1127 } Read1to8Bytes()1128 bool Read1to8Bytes() { 1129 switch (end_ - begin_) { 1130 case 0: { 1131 return false; 1132 } 1133 case 1: { 1134 Fill1(); 1135 return true; 1136 } 1137 case 2: { 1138 Fill2(); 1139 return true; 1140 } 1141 case 3: { 1142 Fill3(); 1143 return true; 1144 } 1145 case 4: { 1146 Fill4(); 1147 return true; 1148 } 1149 case 5: { 1150 Fill5(); 1151 return true; 1152 } 1153 case 6: { 1154 Fill6(); 1155 return true; 1156 } 1157 case 7: { 1158 Fill7(); 1159 return true; 1160 } 1161 default: { 1162 Fill8(); 1163 return true; 1164 } 1165 } 1166 } Done1()1167 void Done1() { 1168 done_ = true; 1169 ok_ = false; 1170 } DecodeStep1()1171 void DecodeStep1() { 1172 if (!RefillTo1()) { 1173 Done2(); 1174 return; 1175 } 1176 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1177 const auto op = GetOp7(index); 1178 const int consumed = op & 1; 1179 buffer_len_ -= consumed; 1180 const auto emit_ofs = op >> 1; 1181 sink_(GetEmit7(index, emit_ofs + 0)); 1182 } Done2()1183 void Done2() { 1184 done_ = true; 1185 ok_ = false; 1186 } DecodeStep2()1187 void DecodeStep2() { 1188 if (!RefillTo2()) { 1189 Done3(); 1190 return; 1191 } 1192 const auto index = (buffer_ >> (buffer_len_ - 2)) & 0x3; 1193 const auto op = GetOp8(index); 1194 const int consumed = op & 3; 1195 buffer_len_ -= consumed; 1196 const auto emit_ofs = op >> 2; 1197 sink_(GetEmit8(index, emit_ofs + 0)); 1198 } RefillTo2()1199 bool RefillTo2() { 1200 switch (buffer_len_) { 1201 case 0: { 1202 return Read1to8Bytes(); 1203 } 1204 case 1: { 1205 return Read1to7Bytes(); 1206 } 1207 } 1208 return true; 1209 } Done3()1210 void Done3() { 1211 done_ = true; 1212 switch (buffer_len_) { 1213 case 1: { 1214 const auto index = buffer_ & 1; 1215 const auto op = GetOp9(index); 1216 switch (op & 1) { 1217 case 0: { 1218 sink_(GetEmit9(index, (op >> 1) + 0)); 1219 break; 1220 } 1221 case 1: { 1222 ok_ = false; 1223 break; 1224 } 1225 } 1226 return; 1227 } 1228 case 0: { 1229 ok_ = false; 1230 return; 1231 } 1232 } 1233 } DecodeStep3()1234 void DecodeStep3() { 1235 if (!RefillTo5()) { 1236 Done4(); 1237 return; 1238 } 1239 const auto index = (buffer_ >> (buffer_len_ - 5)) & 0x1f; 1240 const auto op = GetOp10(index); 1241 const int consumed = op & 7; 1242 buffer_len_ -= consumed; 1243 const auto emit_ofs = op >> 5; 1244 switch ((op >> 3) & 3) { 1245 case 0: { 1246 sink_(GetEmit10(index, emit_ofs + 0)); 1247 break; 1248 } 1249 case 1: { 1250 DecodeStep4(); 1251 break; 1252 } 1253 case 2: { 1254 DecodeStep5(); 1255 break; 1256 } 1257 } 1258 } RefillTo5()1259 bool RefillTo5() { 1260 switch (buffer_len_) { 1261 case 0: { 1262 return Read1to8Bytes(); 1263 } 1264 case 1: 1265 case 2: 1266 case 3: 1267 case 4: { 1268 return Read1to7Bytes(); 1269 } 1270 } 1271 return true; 1272 } Done4()1273 void Done4() { 1274 done_ = true; 1275 switch (buffer_len_) { 1276 case 1: { 1277 ok_ = (buffer_ & ((1 << buffer_len_) - 1)) == (1 << buffer_len_) - 1; 1278 return; 1279 } 1280 case 2: { 1281 const auto index = buffer_ & 3; 1282 const auto op = GetOp11(index); 1283 switch (op & 3) { 1284 case 0: { 1285 sink_(GetEmit11(index, (op >> 2) + 0)); 1286 break; 1287 } 1288 case 1: { 1289 ok_ = false; 1290 break; 1291 } 1292 } 1293 return; 1294 } 1295 case 3: { 1296 const auto index = buffer_ & 7; 1297 const auto op = GetOp12(index); 1298 switch (op & 3) { 1299 case 0: { 1300 ok_ = false; 1301 break; 1302 } 1303 case 1: { 1304 sink_(GetEmit12(index, (op >> 2) + 0)); 1305 break; 1306 } 1307 } 1308 return; 1309 } 1310 case 4: { 1311 const auto index = buffer_ & 15; 1312 const auto op = GetOp13(index); 1313 switch (op & 3) { 1314 case 0: { 1315 ok_ = false; 1316 break; 1317 } 1318 case 1: { 1319 sink_(GetEmit13(index, (op >> 2) + 0)); 1320 break; 1321 } 1322 } 1323 return; 1324 } 1325 case 0: { 1326 return; 1327 } 1328 } 1329 } DecodeStep4()1330 void DecodeStep4() { 1331 if (!RefillTo1()) { 1332 Done5(); 1333 return; 1334 } 1335 const auto index = (buffer_ >> (buffer_len_ - 1)) & 0x1; 1336 const auto op = GetOp14(index); 1337 const int consumed = op & 1; 1338 buffer_len_ -= consumed; 1339 const auto emit_ofs = op >> 1; 1340 sink_(GetEmit14(index, emit_ofs + 0)); 1341 } Done5()1342 void Done5() { 1343 done_ = true; 1344 ok_ = false; 1345 } DecodeStep5()1346 void DecodeStep5() { 1347 if (!RefillTo16()) { 1348 Done6(); 1349 return; 1350 } 1351 const auto index = (buffer_ >> (buffer_len_ - 16)) & 0xffff; 1352 const auto op = GetOp15(index); 1353 const int consumed = op & 31; 1354 buffer_len_ -= consumed; 1355 const auto emit_ofs = op >> 6; 1356 switch ((op >> 5) & 1) { 1357 case 0: { 1358 sink_(GetEmit15(index, emit_ofs + 0)); 1359 break; 1360 } 1361 case 1: { 1362 begin_ = end_; 1363 buffer_len_ = 0; 1364 break; 1365 } 1366 } 1367 } RefillTo16()1368 bool RefillTo16() { 1369 switch (buffer_len_) { 1370 case 0: { 1371 return Read2to8Bytes(); 1372 } 1373 case 1: 1374 case 2: 1375 case 3: 1376 case 4: 1377 case 5: 1378 case 6: 1379 case 7: { 1380 return Read2to7Bytes(); 1381 } 1382 case 8: { 1383 return Read1to7Bytes(); 1384 } 1385 case 9: 1386 case 10: 1387 case 11: 1388 case 12: 1389 case 13: 1390 case 14: 1391 case 15: { 1392 return Read1to6Bytes(); 1393 } 1394 } 1395 return true; 1396 } Read2to7Bytes()1397 bool Read2to7Bytes() { 1398 switch (end_ - begin_) { 1399 case 0: 1400 case 1: { 1401 return false; 1402 } 1403 case 2: { 1404 Fill2(); 1405 return true; 1406 } 1407 case 3: { 1408 Fill3(); 1409 return true; 1410 } 1411 case 4: { 1412 Fill4(); 1413 return true; 1414 } 1415 case 5: { 1416 Fill5(); 1417 return true; 1418 } 1419 case 6: { 1420 Fill6(); 1421 return true; 1422 } 1423 default: { 1424 Fill7(); 1425 return true; 1426 } 1427 } 1428 } Read1to6Bytes()1429 bool Read1to6Bytes() { 1430 switch (end_ - begin_) { 1431 case 0: { 1432 return false; 1433 } 1434 case 1: { 1435 Fill1(); 1436 return true; 1437 } 1438 case 2: { 1439 Fill2(); 1440 return true; 1441 } 1442 case 3: { 1443 Fill3(); 1444 return true; 1445 } 1446 case 4: { 1447 Fill4(); 1448 return true; 1449 } 1450 case 5: { 1451 Fill5(); 1452 return true; 1453 } 1454 default: { 1455 Fill6(); 1456 return true; 1457 } 1458 } 1459 } Done6()1460 void Done6() { 1461 done_ = true; 1462 switch (end_ - begin_) { 1463 case 1: { 1464 Fill1(); 1465 break; 1466 } 1467 } 1468 switch (buffer_len_) { 1469 case 1: { 1470 const auto index = buffer_ & 1; 1471 const auto op = GetOp16(index); 1472 switch (op & 1) { 1473 case 0: { 1474 sink_(GetEmit16(index, (op >> 1) + 0)); 1475 break; 1476 } 1477 } 1478 return; 1479 } 1480 case 2: { 1481 const auto index = buffer_ & 3; 1482 const auto op = GetOp17(index); 1483 switch (op & 3) { 1484 case 0: { 1485 ok_ = false; 1486 break; 1487 } 1488 case 1: { 1489 sink_(GetEmit17(index, (op >> 2) + 0)); 1490 break; 1491 } 1492 } 1493 return; 1494 } 1495 case 3: { 1496 const auto index = buffer_ & 7; 1497 const auto op = GetOp18(index); 1498 switch (op & 3) { 1499 case 0: { 1500 ok_ = false; 1501 break; 1502 } 1503 case 1: { 1504 sink_(GetEmit18(index, (op >> 2) + 0)); 1505 break; 1506 } 1507 } 1508 return; 1509 } 1510 case 4: { 1511 const auto index = buffer_ & 15; 1512 const auto op = GetOp19(index); 1513 switch (op & 3) { 1514 case 0: { 1515 ok_ = false; 1516 break; 1517 } 1518 case 1: { 1519 sink_(GetEmit19(index, (op >> 2) + 0)); 1520 break; 1521 } 1522 } 1523 return; 1524 } 1525 case 5: { 1526 const auto index = buffer_ & 31; 1527 const auto op = GetOp20(index); 1528 switch (op & 3) { 1529 case 0: { 1530 ok_ = false; 1531 break; 1532 } 1533 case 1: { 1534 sink_(GetEmit20(index, (op >> 2) + 0)); 1535 break; 1536 } 1537 } 1538 return; 1539 } 1540 case 6: { 1541 const auto index = buffer_ & 63; 1542 const auto op = GetOp21(index); 1543 switch (op & 3) { 1544 case 0: { 1545 sink_(GetEmit21(index, (op >> 2) + 0)); 1546 sink_(GetEmit21(index, (op >> 2) + 1)); 1547 break; 1548 } 1549 case 1: { 1550 ok_ = false; 1551 break; 1552 } 1553 case 2: { 1554 sink_(GetEmit21(index, (op >> 2) + 0)); 1555 break; 1556 } 1557 } 1558 return; 1559 } 1560 case 7: { 1561 const auto index = buffer_ & 127; 1562 const auto op = GetOp22(index); 1563 switch (op & 3) { 1564 case 0: { 1565 ok_ = false; 1566 break; 1567 } 1568 case 1: { 1569 sink_(GetEmit22(index, (op >> 2) + 0)); 1570 sink_(GetEmit22(index, (op >> 2) + 1)); 1571 break; 1572 } 1573 case 2: { 1574 sink_(GetEmit22(index, (op >> 2) + 0)); 1575 break; 1576 } 1577 } 1578 return; 1579 } 1580 case 8: { 1581 const auto index = buffer_ & 255; 1582 const auto op = GetOp23(index); 1583 switch (op & 3) { 1584 case 0: { 1585 ok_ = false; 1586 break; 1587 } 1588 case 1: { 1589 sink_(GetEmit23(index, (op >> 2) + 0)); 1590 sink_(GetEmit23(index, (op >> 2) + 1)); 1591 break; 1592 } 1593 case 2: { 1594 sink_(GetEmit23(index, (op >> 2) + 0)); 1595 break; 1596 } 1597 } 1598 return; 1599 } 1600 case 9: { 1601 const auto index = buffer_ & 511; 1602 const auto op = GetOp24(index); 1603 switch (op & 3) { 1604 case 0: { 1605 ok_ = false; 1606 break; 1607 } 1608 case 1: { 1609 sink_(GetEmit24(index, (op >> 2) + 0)); 1610 sink_(GetEmit24(index, (op >> 2) + 1)); 1611 break; 1612 } 1613 case 2: { 1614 sink_(GetEmit24(index, (op >> 2) + 0)); 1615 break; 1616 } 1617 } 1618 return; 1619 } 1620 case 10: { 1621 const auto index = buffer_ & 1023; 1622 const auto op = GetOp25(index); 1623 switch (op & 3) { 1624 case 0: { 1625 ok_ = false; 1626 break; 1627 } 1628 case 1: { 1629 sink_(GetEmit25(index, (op >> 2) + 0)); 1630 sink_(GetEmit25(index, (op >> 2) + 1)); 1631 break; 1632 } 1633 case 2: { 1634 sink_(GetEmit25(index, (op >> 2) + 0)); 1635 break; 1636 } 1637 } 1638 return; 1639 } 1640 case 11: { 1641 const auto index = buffer_ & 2047; 1642 const auto op = GetOp26(index); 1643 switch (op & 7) { 1644 case 0: { 1645 sink_(GetEmit26(index, (op >> 3) + 0)); 1646 sink_(GetEmit26(index, (op >> 3) + 1)); 1647 sink_(GetEmit26(index, (op >> 3) + 2)); 1648 break; 1649 } 1650 case 1: { 1651 ok_ = false; 1652 break; 1653 } 1654 case 2: { 1655 sink_(GetEmit26(index, (op >> 3) + 0)); 1656 sink_(GetEmit26(index, (op >> 3) + 1)); 1657 break; 1658 } 1659 case 3: { 1660 sink_(GetEmit26(index, (op >> 3) + 0)); 1661 break; 1662 } 1663 } 1664 return; 1665 } 1666 case 12: { 1667 const auto index = buffer_ & 4095; 1668 const auto op = GetOp27(index); 1669 switch (op & 7) { 1670 case 0: { 1671 ok_ = false; 1672 break; 1673 } 1674 case 1: { 1675 sink_(GetEmit27(index, (op >> 3) + 0)); 1676 sink_(GetEmit27(index, (op >> 3) + 1)); 1677 sink_(GetEmit27(index, (op >> 3) + 2)); 1678 break; 1679 } 1680 case 2: { 1681 sink_(GetEmit27(index, (op >> 3) + 0)); 1682 sink_(GetEmit27(index, (op >> 3) + 1)); 1683 break; 1684 } 1685 case 3: { 1686 sink_(GetEmit27(index, (op >> 3) + 0)); 1687 break; 1688 } 1689 } 1690 return; 1691 } 1692 case 13: { 1693 const auto index = buffer_ & 8191; 1694 const auto op = GetOp28(index); 1695 switch (op & 7) { 1696 case 0: { 1697 ok_ = false; 1698 break; 1699 } 1700 case 1: { 1701 sink_(GetEmit28(index, (op >> 3) + 0)); 1702 sink_(GetEmit28(index, (op >> 3) + 1)); 1703 sink_(GetEmit28(index, (op >> 3) + 2)); 1704 break; 1705 } 1706 case 2: { 1707 sink_(GetEmit28(index, (op >> 3) + 0)); 1708 sink_(GetEmit28(index, (op >> 3) + 1)); 1709 break; 1710 } 1711 case 3: { 1712 sink_(GetEmit28(index, (op >> 3) + 0)); 1713 break; 1714 } 1715 } 1716 return; 1717 } 1718 case 14: { 1719 const auto index = buffer_ & 16383; 1720 const auto op = GetOp29(index); 1721 switch (op & 7) { 1722 case 0: { 1723 ok_ = false; 1724 break; 1725 } 1726 case 1: { 1727 sink_(GetEmit29(index, (op >> 3) + 0)); 1728 sink_(GetEmit29(index, (op >> 3) + 1)); 1729 sink_(GetEmit29(index, (op >> 3) + 2)); 1730 break; 1731 } 1732 case 2: { 1733 sink_(GetEmit29(index, (op >> 3) + 0)); 1734 sink_(GetEmit29(index, (op >> 3) + 1)); 1735 break; 1736 } 1737 case 3: { 1738 sink_(GetEmit29(index, (op >> 3) + 0)); 1739 break; 1740 } 1741 } 1742 return; 1743 } 1744 case 15: { 1745 const auto index = buffer_ & 32767; 1746 const auto op = GetOp30(index); 1747 switch (op & 7) { 1748 case 0: { 1749 ok_ = false; 1750 break; 1751 } 1752 case 1: { 1753 sink_(GetEmit30(index, (op >> 3) + 0)); 1754 sink_(GetEmit30(index, (op >> 3) + 1)); 1755 sink_(GetEmit30(index, (op >> 3) + 2)); 1756 break; 1757 } 1758 case 2: { 1759 sink_(GetEmit30(index, (op >> 3) + 0)); 1760 sink_(GetEmit30(index, (op >> 3) + 1)); 1761 break; 1762 } 1763 case 3: { 1764 sink_(GetEmit30(index, (op >> 3) + 0)); 1765 break; 1766 } 1767 } 1768 return; 1769 } 1770 case 0: { 1771 return; 1772 } 1773 } 1774 } 1775 F sink_; 1776 const uint8_t* begin_; 1777 const uint8_t* const end_; 1778 uint64_t buffer_ = 0; 1779 int buffer_len_ = 0; 1780 bool ok_ = true; 1781 bool done_ = false; 1782 }; 1783 } // namespace geometry_9_5_16 1784 } // namespace grpc_core 1785 #endif // GRPC_TEST_CPP_MICROBENCHMARKS_HUFFMAN_GEOMETRIES_DECODE_HUFF_9_5_16_H 1786