mirror of https://github.com/grpc/grpc.git
[chttp2] Improve huffman decode efficiency (#30479)
* first pass * refinement #1 * fix * opt * 8 * 5 * 12 * 10 * 7 * 15 * 8n * 15n * 8a * 16a * 15a * 5a * 10a * 7a * 9a * 12a * 11a * 11b * 11b * 7b * 15b * 14b * 15i * 12i * 9i * 10i * finalizing * fix * tweak * 10f * 10r * 7r * 8r * 9r * more * rething * 8s * 9s * 12s * 7s * 10s * 15snr * 12snr * 14snr * 13snr * 11snr * 20snr * 15snr * 18snr * 7snr * 7snr * 12-2stp * 13-2stp * 14-2stp * 11-2stp * 10-2stp * 9-3stp * 8-3stp * 7-3stp * 8-2stp * auto-tune1 * max-depth-2 * max-depth-3 * max-depth-2 * abbreviate * working version * add benchmark * fix * fix * fix * ditch define * better code layout * static fns * fix * Automated change: Fix sanity tests * Automated change: Fix sanity tests * fix build * cleanup and comment * fmt * fix * test * tag * Automated change: Fix sanity tests * fix * fix * Automated change: Fix sanity tests * fix * fix * fix * progress * progress * progress * fixes * cleanup * Automated change: Fix sanity tests * Automated change: Fix sanity tests * fmt * fix * fix * Automated change: Fix sanity tests * fix * fix * Automated change: Fix sanity tests * fix * add encode/decode fuzzer * Automated change: Fix sanity tests * fix * fix * fix * review feedback Co-authored-by: ctiller <ctiller@users.noreply.github.com>pull/30959/head
Craig Tiller
2 years ago
committed by
GitHub
parent
3b66ddba9d
commit
6c7f921f5f
46 changed files with 3453 additions and 313 deletions
@ -0,0 +1,287 @@ |
||||
// Copyright 2022 gRPC authors.
|
||||
//
|
||||
// Licensed under the Apache License, Version 2.0 (the "License");
|
||||
// you may not use this file except in compliance with the License.
|
||||
// You may obtain a copy of the License at
|
||||
//
|
||||
// http://www.apache.org/licenses/LICENSE-2.0
|
||||
//
|
||||
// Unless required by applicable law or agreed to in writing, software
|
||||
// distributed under the License is distributed on an "AS IS" BASIS,
|
||||
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
// See the License for the specific language governing permissions and
|
||||
// limitations under the License.
|
||||
|
||||
////////////////////////////////////////////////////////////////////////////////
|
||||
// This file is autogenerated: see
|
||||
// tools/codegen/core/gen_huffman_decompressor.cc
|
||||
|
||||
#include <grpc/support/port_platform.h> |
||||
|
||||
#include "src/core/ext/transport/chttp2/transport/decode_huff.h" |
||||
namespace grpc_core { |
||||
const uint8_t HuffDecoderCommon::table2_0_emit_[10] = { |
||||
0x30, 0x31, 0x32, 0x61, 0x63, 0x65, 0x69, 0x6f, 0x73, 0x74}; |
||||
const uint8_t HuffDecoderCommon::table2_0_ops_[32] = { |
||||
0x02, 0x06, 0x0a, 0x0e, 0x12, 0x16, 0x1a, 0x1e, 0x22, 0x26, 0x01, |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table3_0_emit_[36] = { |
||||
0x30, 0x31, 0x32, 0x61, 0x63, 0x65, 0x69, 0x6f, 0x73, 0x74, 0x20, 0x25, |
||||
0x2d, 0x2e, 0x2f, 0x33, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 0x3d, 0x41, |
||||
0x5f, 0x62, 0x64, 0x66, 0x67, 0x68, 0x6c, 0x6d, 0x6e, 0x70, 0x72, 0x75}; |
||||
const uint8_t HuffDecoderCommon::table3_0_ops_[64] = { |
||||
0x01, 0x02, 0x01, 0x06, 0x01, 0x0a, 0x01, 0x0e, 0x01, 0x12, 0x01, |
||||
0x16, 0x01, 0x1a, 0x01, 0x1e, 0x01, 0x22, 0x01, 0x26, 0x2a, 0x2e, |
||||
0x32, 0x36, 0x3a, 0x3e, 0x42, 0x46, 0x4a, 0x4e, 0x52, 0x56, 0x5a, |
||||
0x5e, 0x62, 0x66, 0x6a, 0x6e, 0x72, 0x76, 0x7a, 0x7e, 0x82, 0x86, |
||||
0x8a, 0x8e, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table4_0_emit_[22] = { |
||||
0x30, 0x31, 0x32, 0x61, 0x63, 0x65, 0x69, 0x6f, 0x73, 0x74, 0x20, |
||||
0x25, 0x2d, 0x2e, 0x2f, 0x33, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39}; |
||||
const uint8_t HuffDecoderCommon::table4_0_ops_[64] = { |
||||
0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x06, 0x01, 0x01, 0x01, |
||||
0x0a, 0x01, 0x01, 0x01, 0x0e, 0x01, 0x01, 0x01, 0x12, 0x01, 0x01, |
||||
0x01, 0x16, 0x01, 0x01, 0x01, 0x1a, 0x01, 0x01, 0x01, 0x1e, 0x01, |
||||
0x01, 0x01, 0x22, 0x01, 0x01, 0x01, 0x26, 0x01, 0x2a, 0x01, 0x2e, |
||||
0x01, 0x32, 0x01, 0x36, 0x01, 0x3a, 0x01, 0x3e, 0x01, 0x42, 0x01, |
||||
0x46, 0x01, 0x4a, 0x01, 0x4e, 0x01, 0x52, 0x01, 0x56}; |
||||
const uint8_t HuffDecoderCommon::table4_1_emit_[46] = { |
||||
0x3d, 0x41, 0x5f, 0x62, 0x64, 0x66, 0x67, 0x68, 0x6c, 0x6d, 0x6e, 0x70, |
||||
0x72, 0x75, 0x3a, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4a, |
||||
0x4b, 0x4c, 0x4d, 0x4e, 0x4f, 0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56, |
||||
0x57, 0x59, 0x6a, 0x6b, 0x71, 0x76, 0x77, 0x78, 0x79, 0x7a}; |
||||
const uint8_t HuffDecoderCommon::table4_1_ops_[64] = { |
||||
0x01, 0x02, 0x01, 0x06, 0x01, 0x0a, 0x01, 0x0e, 0x01, 0x12, 0x01, |
||||
0x16, 0x01, 0x1a, 0x01, 0x1e, 0x01, 0x22, 0x01, 0x26, 0x01, 0x2a, |
||||
0x01, 0x2e, 0x01, 0x32, 0x01, 0x36, 0x3a, 0x3e, 0x42, 0x46, 0x4a, |
||||
0x4e, 0x52, 0x56, 0x5a, 0x5e, 0x62, 0x66, 0x6a, 0x6e, 0x72, 0x76, |
||||
0x7a, 0x7e, 0x82, 0x86, 0x8a, 0x8e, 0x92, 0x96, 0x9a, 0x9e, 0xa2, |
||||
0xa6, 0xaa, 0xae, 0xb2, 0xb6, 0x01, 0x01, 0x01, 0x00}; |
||||
const uint8_t* const HuffDecoderCommon::table4_emit_[2] = { |
||||
table4_0_emit_, |
||||
table4_1_emit_, |
||||
}; |
||||
const uint8_t* const HuffDecoderCommon::table4_ops_[2] = { |
||||
table4_0_ops_, |
||||
table4_1_ops_, |
||||
}; |
||||
const uint8_t HuffDecoderCommon::table1_0_emit_[74] = { |
||||
0x30, 0x31, 0x32, 0x61, 0x63, 0x65, 0x69, 0x6f, 0x73, 0x74, 0x20, |
||||
0x25, 0x2d, 0x2e, 0x2f, 0x33, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39, |
||||
0x3d, 0x41, 0x5f, 0x62, 0x64, 0x66, 0x67, 0x68, 0x6c, 0x6d, 0x6e, |
||||
0x70, 0x72, 0x75, 0x3a, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, |
||||
0x49, 0x4a, 0x4b, 0x4c, 0x4d, 0x4e, 0x4f, 0x50, 0x51, 0x52, 0x53, |
||||
0x54, 0x55, 0x56, 0x57, 0x59, 0x6a, 0x6b, 0x71, 0x76, 0x77, 0x78, |
||||
0x79, 0x7a, 0x26, 0x2a, 0x2c, 0x3b, 0x58, 0x5a}; |
||||
const uint16_t HuffDecoderCommon::table1_0_inner_[76] = { |
||||
0x0005, 0x0045, 0x0085, 0x00c5, 0x0105, 0x0145, 0x0185, 0x01c5, 0x0205, |
||||
0x0245, 0x0286, 0x02c6, 0x0306, 0x0346, 0x0386, 0x03c6, 0x0406, 0x0446, |
||||
0x0486, 0x04c6, 0x0506, 0x0546, 0x0586, 0x05c6, 0x0606, 0x0646, 0x0686, |
||||
0x06c6, 0x0706, 0x0746, 0x0786, 0x07c6, 0x0806, 0x0846, 0x0886, 0x08c6, |
||||
0x0907, 0x0947, 0x0987, 0x09c7, 0x0a07, 0x0a47, 0x0a87, 0x0ac7, 0x0b07, |
||||
0x0b47, 0x0b87, 0x0bc7, 0x0c07, 0x0c47, 0x0c87, 0x0cc7, 0x0d07, 0x0d47, |
||||
0x0d87, 0x0dc7, 0x0e07, 0x0e47, 0x0e87, 0x0ec7, 0x0f07, 0x0f47, 0x0f87, |
||||
0x0fc7, 0x1007, 0x1047, 0x1087, 0x10c7, 0x1108, 0x1148, 0x1188, 0x11c8, |
||||
0x1208, 0x1248, 0x0018, 0x0028}; |
||||
const uint8_t HuffDecoderCommon::table1_0_outer_[256] = { |
||||
0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, |
||||
2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, |
||||
4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, |
||||
7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, |
||||
9, 9, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, |
||||
13, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 17, 17, 17, 17, 18, 18, |
||||
18, 18, 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 22, 22, 22, 22, 23, |
||||
23, 23, 23, 24, 24, 24, 24, 25, 25, 25, 25, 26, 26, 26, 26, 27, 27, 27, 27, |
||||
28, 28, 28, 28, 29, 29, 29, 29, 30, 30, 30, 30, 31, 31, 31, 31, 32, 32, 32, |
||||
32, 33, 33, 33, 33, 34, 34, 34, 34, 35, 35, 35, 35, 36, 36, 37, 37, 38, 38, |
||||
39, 39, 40, 40, 41, 41, 42, 42, 43, 43, 44, 44, 45, 45, 46, 46, 47, 47, 48, |
||||
48, 49, 49, 50, 50, 51, 51, 52, 52, 53, 53, 54, 54, 55, 55, 56, 56, 57, 57, |
||||
58, 58, 59, 59, 60, 60, 61, 61, 62, 62, 63, 63, 64, 64, 65, 65, 66, 66, 67, |
||||
67, 68, 69, 70, 71, 72, 73, 74, 75}; |
||||
const uint8_t HuffDecoderCommon::table5_0_emit_[4] = {0x21, 0x22, 0x28, 0x29}; |
||||
const uint8_t HuffDecoderCommon::table5_0_inner_[4] = {0x02, 0x06, 0x0a, 0x0e}; |
||||
const uint8_t HuffDecoderCommon::table5_0_outer_[4] = {0, 1, 2, 3}; |
||||
const uint8_t HuffDecoderCommon::table7_0_emit_[1] = {0x3f}; |
||||
const uint8_t HuffDecoderCommon::table7_0_inner_[3] = {0x02, 0x01, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table7_0_outer_[4] = {0, 1, 1, 2}; |
||||
const uint8_t HuffDecoderCommon::table8_0_emit_[4] = {0x3f, 0x27, 0x2b, 0x7c}; |
||||
const uint8_t HuffDecoderCommon::table8_0_inner_[6] = {0x01, 0x02, 0x06, |
||||
0x0a, 0x0e, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table8_0_outer_[8] = {0, 1, 2, 3, 4, 0, 0, 5}; |
||||
const uint8_t HuffDecoderCommon::table9_0_emit_[6] = {0x3f, 0x27, 0x2b, |
||||
0x7c, 0x23, 0x3e}; |
||||
const uint8_t HuffDecoderCommon::table9_0_inner_[8] = {0x01, 0x02, 0x06, 0x0a, |
||||
0x0e, 0x12, 0x16, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table9_0_outer_[16] = {0, 0, 0, 1, 0, 2, 0, 3, |
||||
0, 4, 5, 6, 0, 0, 0, 7}; |
||||
const uint8_t HuffDecoderCommon::table10_0_emit_[12] = { |
||||
0x3f, 0x27, 0x2b, 0x7c, 0x23, 0x3e, 0x00, 0x24, 0x40, 0x5b, 0x5d, 0x7e}; |
||||
const uint8_t HuffDecoderCommon::table10_0_ops_[32] = { |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, |
||||
0x06, 0x01, 0x01, 0x01, 0x0a, 0x01, 0x01, 0x01, 0x0e, 0x01, 0x12, |
||||
0x01, 0x16, 0x1a, 0x1e, 0x22, 0x26, 0x2a, 0x2e, 0x01, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table11_0_emit_[14] = { |
||||
0x3f, 0x27, 0x2b, 0x7c, 0x23, 0x3e, 0x00, |
||||
0x24, 0x40, 0x5b, 0x5d, 0x7e, 0x5e, 0x7d}; |
||||
const uint8_t HuffDecoderCommon::table11_0_ops_[64] = { |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, |
||||
0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, |
||||
0x01, 0x06, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x0a, 0x01, |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x0e, 0x01, 0x01, 0x01, 0x12, |
||||
0x01, 0x01, 0x01, 0x16, 0x01, 0x1a, 0x01, 0x1e, 0x01, 0x22, 0x01, |
||||
0x26, 0x01, 0x2a, 0x01, 0x2e, 0x32, 0x36, 0x01, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table6_0_emit_[3] = {0x3f, 0x27, 0x2b}; |
||||
const uint8_t HuffDecoderCommon::table6_0_ops_[64] = { |
||||
0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, |
||||
0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, |
||||
0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x02, 0x13, |
||||
0x13, 0x13, 0x13, 0x13, 0x13, 0x13, 0x13, 0x13, 0x13, 0x13, 0x13, |
||||
0x13, 0x13, 0x13, 0x13, 0x23, 0x23, 0x23, 0x23, 0x23, 0x23, 0x23, |
||||
0x23, 0x23, 0x23, 0x23, 0x23, 0x23, 0x23, 0x23, 0x23}; |
||||
const uint8_t HuffDecoderCommon::table6_1_emit_[14] = { |
||||
0x7c, 0x23, 0x3e, 0x00, 0x24, 0x40, 0x5b, |
||||
0x5d, 0x7e, 0x5e, 0x7d, 0x3c, 0x60, 0x7b}; |
||||
const uint8_t HuffDecoderCommon::table6_1_ops_[64] = { |
||||
0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, 0x03, |
||||
0x03, 0x03, 0x03, 0x03, 0x03, 0x14, 0x14, 0x14, 0x14, 0x14, 0x14, |
||||
0x14, 0x14, 0x24, 0x24, 0x24, 0x24, 0x24, 0x24, 0x24, 0x24, 0x35, |
||||
0x35, 0x35, 0x35, 0x45, 0x45, 0x45, 0x45, 0x55, 0x55, 0x55, 0x55, |
||||
0x65, 0x65, 0x65, 0x65, 0x75, 0x75, 0x75, 0x75, 0x85, 0x85, 0x85, |
||||
0x85, 0x96, 0x96, 0xa6, 0xa6, 0xb7, 0xc7, 0xd7, 0x0f}; |
||||
const uint8_t* const HuffDecoderCommon::table6_emit_[2] = { |
||||
table6_0_emit_, |
||||
table6_1_emit_, |
||||
}; |
||||
const uint8_t* const HuffDecoderCommon::table6_ops_[2] = { |
||||
table6_0_ops_, |
||||
table6_1_ops_, |
||||
}; |
||||
const uint8_t HuffDecoderCommon::table13_0_emit_[3] = {0x5c, 0xc3, 0xd0}; |
||||
const uint8_t HuffDecoderCommon::table13_0_inner_[5] = {0x02, 0x06, 0x0a, 0x01, |
||||
0x00}; |
||||
const uint8_t HuffDecoderCommon::table13_0_outer_[16] = { |
||||
0, 1, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4}; |
||||
const uint8_t HuffDecoderCommon::table14_0_emit_[11] = { |
||||
0x5c, 0xc3, 0xd0, 0x80, 0x82, 0x83, 0xa2, 0xb8, 0xc2, 0xe0, 0xe2}; |
||||
const uint8_t HuffDecoderCommon::table14_0_ops_[32] = { |
||||
0x01, 0x02, 0x01, 0x06, 0x01, 0x0a, 0x0e, 0x12, 0x16, 0x1a, 0x1e, |
||||
0x22, 0x26, 0x2a, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table15_0_emit_[24] = { |
||||
0x5c, 0xc3, 0xd0, 0x80, 0x82, 0x83, 0xa2, 0xb8, 0xc2, 0xe0, 0xe2, 0x99, |
||||
0xa1, 0xa7, 0xac, 0xb0, 0xb1, 0xb3, 0xd1, 0xd8, 0xd9, 0xe3, 0xe5, 0xe6}; |
||||
const uint8_t HuffDecoderCommon::table15_0_ops_[64] = { |
||||
0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x06, 0x01, 0x01, 0x01, |
||||
0x0a, 0x01, 0x0e, 0x01, 0x12, 0x01, 0x16, 0x01, 0x1a, 0x01, 0x1e, |
||||
0x01, 0x22, 0x01, 0x26, 0x01, 0x2a, 0x2e, 0x32, 0x36, 0x3a, 0x3e, |
||||
0x42, 0x46, 0x4a, 0x4e, 0x52, 0x56, 0x5a, 0x5e, 0x01, 0x01, 0x01, |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table16_0_emit_[50] = { |
||||
0x5c, 0xc3, 0xd0, 0x80, 0x82, 0x83, 0xa2, 0xb8, 0xc2, 0xe0, |
||||
0xe2, 0x99, 0xa1, 0xa7, 0xac, 0xb0, 0xb1, 0xb3, 0xd1, 0xd8, |
||||
0xd9, 0xe3, 0xe5, 0xe6, 0x81, 0x84, 0x85, 0x86, 0x88, 0x92, |
||||
0x9a, 0x9c, 0xa0, 0xa3, 0xa4, 0xa9, 0xaa, 0xad, 0xb2, 0xb5, |
||||
0xb9, 0xba, 0xbb, 0xbd, 0xbe, 0xc4, 0xc6, 0xe4, 0xe8, 0xe9}; |
||||
const uint8_t HuffDecoderCommon::table16_0_ops_[128] = { |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x02, 0x01, 0x01, 0x01, 0x01, |
||||
0x01, 0x01, 0x01, 0x06, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x0a, |
||||
0x01, 0x01, 0x01, 0x0e, 0x01, 0x01, 0x01, 0x12, 0x01, 0x01, 0x01, 0x16, |
||||
0x01, 0x01, 0x01, 0x1a, 0x01, 0x01, 0x01, 0x1e, 0x01, 0x01, 0x01, 0x22, |
||||
0x01, 0x01, 0x01, 0x26, 0x01, 0x01, 0x01, 0x2a, 0x01, 0x2e, 0x01, 0x32, |
||||
0x01, 0x36, 0x01, 0x3a, 0x01, 0x3e, 0x01, 0x42, 0x01, 0x46, 0x01, 0x4a, |
||||
0x01, 0x4e, 0x01, 0x52, 0x01, 0x56, 0x01, 0x5a, 0x01, 0x5e, 0x62, 0x66, |
||||
0x6a, 0x6e, 0x72, 0x76, 0x7a, 0x7e, 0x82, 0x86, 0x8a, 0x8e, 0x92, 0x96, |
||||
0x9a, 0x9e, 0xa2, 0xa6, 0xaa, 0xae, 0xb2, 0xb6, 0xba, 0xbe, 0xc2, 0xc6, |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, |
||||
0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table12_0_emit_[79] = { |
||||
0x5c, 0xc3, 0xd0, 0x80, 0x82, 0x83, 0xa2, 0xb8, 0xc2, 0xe0, 0xe2, 0x99, |
||||
0xa1, 0xa7, 0xac, 0xb0, 0xb1, 0xb3, 0xd1, 0xd8, 0xd9, 0xe3, 0xe5, 0xe6, |
||||
0x81, 0x84, 0x85, 0x86, 0x88, 0x92, 0x9a, 0x9c, 0xa0, 0xa3, 0xa4, 0xa9, |
||||
0xaa, 0xad, 0xb2, 0xb5, 0xb9, 0xba, 0xbb, 0xbd, 0xbe, 0xc4, 0xc6, 0xe4, |
||||
0xe8, 0xe9, 0x01, 0x87, 0x89, 0x8a, 0x8b, 0x8c, 0x8d, 0x8f, 0x93, 0x95, |
||||
0x96, 0x97, 0x98, 0x9b, 0x9d, 0x9e, 0xa5, 0xa6, 0xa8, 0xae, 0xaf, 0xb4, |
||||
0xb6, 0xb7, 0xbc, 0xbf, 0xc5, 0xe7, 0xef}; |
||||
const uint16_t HuffDecoderCommon::table12_0_inner_[90] = { |
||||
0x0004, 0x0104, 0x0204, 0x0305, 0x0405, 0x0505, 0x0605, 0x0705, 0x0805, |
||||
0x0905, 0x0a05, 0x0b06, 0x0c06, 0x0d06, 0x0e06, 0x0f06, 0x1006, 0x1106, |
||||
0x1206, 0x1306, 0x1406, 0x1506, 0x1606, 0x1706, 0x1807, 0x1907, 0x1a07, |
||||
0x1b07, 0x1c07, 0x1d07, 0x1e07, 0x1f07, 0x2007, 0x2107, 0x2207, 0x2307, |
||||
0x2407, 0x2507, 0x2607, 0x2707, 0x2807, 0x2907, 0x2a07, 0x2b07, 0x2c07, |
||||
0x2d07, 0x2e07, 0x2f07, 0x3007, 0x3107, 0x3208, 0x3308, 0x3408, 0x3508, |
||||
0x3608, 0x3708, 0x3808, 0x3908, 0x3a08, 0x3b08, 0x3c08, 0x3d08, 0x3e08, |
||||
0x3f08, 0x4008, 0x4108, 0x4208, 0x4308, 0x4408, 0x4508, 0x4608, 0x4708, |
||||
0x4808, 0x4908, 0x4a08, 0x4b08, 0x4c08, 0x4d08, 0x4e08, 0x0018, 0x0028, |
||||
0x0038, 0x0048, 0x0058, 0x0068, 0x0078, 0x0088, 0x0098, 0x00a8, 0x00b8}; |
||||
const uint8_t HuffDecoderCommon::table12_0_outer_[256] = { |
||||
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, |
||||
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, |
||||
2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, |
||||
4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, |
||||
6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, |
||||
8, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, |
||||
11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 15, 16, |
||||
16, 16, 16, 17, 17, 17, 17, 18, 18, 18, 18, 19, 19, 19, 19, 20, 20, 20, 20, |
||||
21, 21, 21, 21, 22, 22, 22, 22, 23, 23, 23, 23, 24, 24, 25, 25, 26, 26, 27, |
||||
27, 28, 28, 29, 29, 30, 30, 31, 31, 32, 32, 33, 33, 34, 34, 35, 35, 36, 36, |
||||
37, 37, 38, 38, 39, 39, 40, 40, 41, 41, 42, 42, 43, 43, 44, 44, 45, 45, 46, |
||||
46, 47, 47, 48, 48, 49, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, |
||||
62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, |
||||
81, 82, 83, 84, 85, 86, 87, 88, 89}; |
||||
const uint8_t HuffDecoderCommon::table17_0_emit_[2] = {0x09, 0x8e}; |
||||
const uint8_t HuffDecoderCommon::table17_0_inner_[2] = {0x01, 0x03}; |
||||
const uint8_t HuffDecoderCommon::table17_0_outer_[2] = {0, 1}; |
||||
const uint8_t HuffDecoderCommon::table18_0_emit_[2] = {0x90, 0x91}; |
||||
const uint8_t HuffDecoderCommon::table18_0_inner_[2] = {0x01, 0x03}; |
||||
const uint8_t HuffDecoderCommon::table18_0_outer_[2] = {0, 1}; |
||||
const uint8_t HuffDecoderCommon::table19_0_emit_[2] = {0x94, 0x9f}; |
||||
const uint8_t HuffDecoderCommon::table20_0_emit_[2] = {0xab, 0xce}; |
||||
const uint8_t HuffDecoderCommon::table21_0_emit_[2] = {0xd7, 0xe1}; |
||||
const uint8_t HuffDecoderCommon::table22_0_emit_[2] = {0xec, 0xed}; |
||||
const uint8_t HuffDecoderCommon::table23_0_emit_[4] = {0xc7, 0xcf, 0xea, 0xeb}; |
||||
const uint8_t HuffDecoderCommon::table23_0_outer_[4] = {0, 1, 2, 3}; |
||||
const uint8_t HuffDecoderCommon::table24_0_emit_[8] = {0xc0, 0xc1, 0xc8, 0xc9, |
||||
0xca, 0xcd, 0xd2, 0xd5}; |
||||
const uint8_t HuffDecoderCommon::table24_0_inner_[8] = {0x03, 0x07, 0x0b, 0x0f, |
||||
0x13, 0x17, 0x1b, 0x1f}; |
||||
const uint8_t HuffDecoderCommon::table24_0_outer_[8] = {0, 1, 2, 3, 4, 5, 6, 7}; |
||||
const uint8_t HuffDecoderCommon::table25_0_emit_[16] = { |
||||
0xd3, 0xd4, 0xd6, 0xdd, 0xde, 0xdf, 0xf1, 0xf4, |
||||
0xf5, 0xf6, 0xf7, 0xf8, 0xfa, 0xfb, 0xfc, 0xfd}; |
||||
const uint8_t HuffDecoderCommon::table25_0_inner_[16] = { |
||||
0x04, 0x0c, 0x14, 0x1c, 0x24, 0x2c, 0x34, 0x3c, |
||||
0x44, 0x4c, 0x54, 0x5c, 0x64, 0x6c, 0x74, 0x7c}; |
||||
const uint8_t HuffDecoderCommon::table25_0_outer_[16] = { |
||||
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15}; |
||||
const uint8_t HuffDecoderCommon::table27_0_emit_[1] = {0xfe}; |
||||
const uint8_t HuffDecoderCommon::table27_0_inner_[3] = {0x02, 0x01, 0x00}; |
||||
const uint8_t HuffDecoderCommon::table27_0_outer_[16] = { |
||||
0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2}; |
||||
const uint8_t HuffDecoderCommon::table26_0_emit_[30] = { |
||||
0xfe, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x0b, 0x0c, |
||||
0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x17, 0x18, |
||||
0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f, 0x7f, 0xdc, 0xf9}; |
||||
const uint16_t HuffDecoderCommon::table26_0_inner_[31] = { |
||||
0x0004, 0x0015, 0x0025, 0x0035, 0x0045, 0x0055, 0x0065, 0x0075, |
||||
0x0085, 0x0095, 0x00a5, 0x00b5, 0x00c5, 0x00d5, 0x00e5, 0x00f5, |
||||
0x0105, 0x0115, 0x0125, 0x0135, 0x0145, 0x0155, 0x0165, 0x0175, |
||||
0x0185, 0x0195, 0x01a5, 0x01b5, 0x01c5, 0x01d5, 0x000d}; |
||||
const uint8_t HuffDecoderCommon::table26_0_outer_[32] = { |
||||
0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, |
||||
15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30}; |
||||
const uint8_t HuffDecoderCommon::table28_0_emit_[3] = {0x0a, 0x0d, 0x16}; |
||||
const uint8_t HuffDecoderCommon::table28_0_inner_[4] = {0x02, 0x0a, 0x12, 0x06}; |
||||
const uint8_t HuffDecoderCommon::table30_0_emit_[7] = {0xda, 0xdb, 0xee, 0xf0, |
||||
0xf2, 0xf3, 0xff}; |
||||
const uint8_t HuffDecoderCommon::table30_0_inner_[8] = {0x02, 0x06, 0x0a, 0x0e, |
||||
0x12, 0x16, 0x1a, 0x01}; |
||||
const uint8_t HuffDecoderCommon::table29_0_emit_[9] = { |
||||
0xda, 0xdb, 0xee, 0xf0, 0xf2, 0xf3, 0xff, 0xcb, 0xcc}; |
||||
const uint8_t HuffDecoderCommon::table29_0_inner_[9] = { |
||||
0x03, 0x0b, 0x13, 0x1b, 0x23, 0x2b, 0x33, 0x3c, 0x44}; |
||||
const uint8_t HuffDecoderCommon::table29_0_outer_[16] = { |
||||
0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 8}; |
||||
} // namespace grpc_core
|
||||
File diff suppressed because it is too large
Load Diff
@ -0,0 +1 @@ |
||||
g0 |
||||
@ -0,0 +1 @@ |
||||
蔟= |
||||
@ -0,0 +1 @@ |
||||
蔟 |
||||
@ -0,0 +1 @@ |
||||
|
||||
@ -0,0 +1,100 @@ |
||||
// Copyright 2022 gRPC authors.
|
||||
//
|
||||
// Licensed under the Apache License, Version 2.0 (the "License");
|
||||
// you may not use this file except in compliance with the License.
|
||||
// You may obtain a copy of the License at
|
||||
//
|
||||
// http://www.apache.org/licenses/LICENSE-2.0
|
||||
//
|
||||
// Unless required by applicable law or agreed to in writing, software
|
||||
// distributed under the License is distributed on an "AS IS" BASIS,
|
||||
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
// See the License for the specific language governing permissions and
|
||||
// limitations under the License.
|
||||
|
||||
#include <stdio.h> |
||||
#include <stdlib.h> |
||||
|
||||
#include <algorithm> |
||||
#include <cstdint> |
||||
#include <string> |
||||
#include <vector> |
||||
|
||||
#include "absl/strings/str_cat.h" |
||||
#include "absl/strings/str_join.h" |
||||
#include "absl/types/optional.h" |
||||
|
||||
#include "src/core/ext/transport/chttp2/transport/decode_huff.h" |
||||
#include "src/core/ext/transport/chttp2/transport/huffsyms.h" |
||||
|
||||
bool squelch = true; |
||||
bool leak_check = true; |
||||
|
||||
absl::optional<std::vector<uint8_t>> DecodeHuffSlow(const uint8_t* begin, |
||||
const uint8_t* end) { |
||||
uint64_t bits = 0; |
||||
int bits_left = 0; |
||||
std::vector<uint8_t> out; |
||||
while (true) { |
||||
while (begin != end && bits_left < 30) { |
||||
bits <<= 8; |
||||
bits |= begin[0]; |
||||
++begin; |
||||
bits_left += 8; |
||||
} |
||||
if (bits_left < 5) break; |
||||
bool found = false; |
||||
for (int i = 0; i < GRPC_CHTTP2_NUM_HUFFSYMS; i++) { |
||||
const auto& sym = grpc_chttp2_huffsyms[i]; |
||||
if (sym.length > bits_left) continue; |
||||
if (((bits >> (bits_left - sym.length)) & ((1 << sym.length) - 1)) == |
||||
sym.bits) { |
||||
found = true; |
||||
bits_left -= sym.length; |
||||
if (i == 256) { |
||||
return out; |
||||
} |
||||
out.push_back(i); |
||||
break; |
||||
} |
||||
} |
||||
if (!found) { |
||||
break; |
||||
} |
||||
} |
||||
while (bits_left > 0) { |
||||
if ((bits & 1) == 0) { |
||||
return absl::nullopt; |
||||
} |
||||
bits >>= 1; |
||||
bits_left--; |
||||
} |
||||
return out; |
||||
} |
||||
|
||||
std::string ToString(absl::optional<std::vector<uint8_t>> s) { |
||||
if (s == absl::nullopt) return "nullopt"; |
||||
return absl::StrCat("{", absl::StrJoin(*s, ","), "}"); |
||||
} |
||||
|
||||
absl::optional<std::vector<uint8_t>> DecodeHuffFast(const uint8_t* begin, |
||||
const uint8_t* end) { |
||||
std::vector<uint8_t> v; |
||||
auto f = [&](uint8_t x) { v.push_back(x); }; |
||||
if (!grpc_core::HuffDecoder<decltype(f)>(f, begin, end).Run()) { |
||||
return absl::nullopt; |
||||
} |
||||
return v; |
||||
} |
||||
|
||||
extern "C" int LLVMFuzzerTestOneInput(const uint8_t* data, size_t size) { |
||||
auto slow = DecodeHuffSlow(data, data + size); |
||||
auto fast = DecodeHuffFast(data, data + size); |
||||
if (slow != fast) { |
||||
fprintf(stderr, "MISMATCH:\ninpt: %s\nslow: %s\nfast: %s\n", |
||||
ToString(std::vector<uint8_t>(data, data + size)).c_str(), |
||||
ToString(slow).c_str(), ToString(fast).c_str()); |
||||
abort(); |
||||
} |
||||
return 0; |
||||
} |
||||
@ -0,0 +1,2 @@ |
||||
|
||||
|
||||
@ -0,0 +1,76 @@ |
||||
// Copyright 2022 gRPC authors.
|
||||
//
|
||||
// Licensed under the Apache License, Version 2.0 (the "License");
|
||||
// you may not use this file except in compliance with the License.
|
||||
// You may obtain a copy of the License at
|
||||
//
|
||||
// http://www.apache.org/licenses/LICENSE-2.0
|
||||
//
|
||||
// Unless required by applicable law or agreed to in writing, software
|
||||
// distributed under the License is distributed on an "AS IS" BASIS,
|
||||
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
// See the License for the specific language governing permissions and
|
||||
// limitations under the License.
|
||||
|
||||
#include <stdio.h> |
||||
#include <stdlib.h> |
||||
#include <string.h> |
||||
|
||||
#include <algorithm> |
||||
#include <cstdint> |
||||
#include <string> |
||||
#include <vector> |
||||
|
||||
#include "absl/strings/str_cat.h" |
||||
#include "absl/strings/str_join.h" |
||||
#include "absl/types/optional.h" |
||||
|
||||
#include <grpc/slice.h> |
||||
|
||||
#include "src/core/ext/transport/chttp2/transport/bin_encoder.h" |
||||
#include "src/core/ext/transport/chttp2/transport/decode_huff.h" |
||||
|
||||
bool squelch = true; |
||||
bool leak_check = true; |
||||
|
||||
std::string ToString(absl::optional<std::vector<uint8_t>> s) { |
||||
if (s == absl::nullopt) return "nullopt"; |
||||
return absl::StrCat("{", absl::StrJoin(*s, ","), "}"); |
||||
} |
||||
|
||||
extern "C" int LLVMFuzzerTestOneInput(const uint8_t* data, size_t size) { |
||||
grpc_slice uncompressed = |
||||
grpc_slice_from_copied_buffer(reinterpret_cast<const char*>(data), size); |
||||
grpc_slice compressed = grpc_chttp2_huffman_compress(uncompressed); |
||||
std::vector<uint8_t> uncompressed_again; |
||||
auto add = [&uncompressed_again](uint8_t c) { |
||||
uncompressed_again.push_back(c); |
||||
}; |
||||
auto fail = [&](const char* reason) { |
||||
fprintf(stderr, |
||||
"Failed: %s\nuncompressed: %s\ncompressed: %s\nuncompressed_again: " |
||||
"%s\n", |
||||
reason, ToString(std::vector<uint8_t>(data, data + size)).c_str(), |
||||
ToString(std::vector<uint8_t>(GRPC_SLICE_START_PTR(compressed), |
||||
GRPC_SLICE_START_PTR(compressed) + |
||||
GRPC_SLICE_LENGTH(compressed))) |
||||
.c_str(), |
||||
ToString(uncompressed_again).c_str()); |
||||
abort(); |
||||
}; |
||||
if (!grpc_core::HuffDecoder<decltype(add)>(add, |
||||
GRPC_SLICE_START_PTR(compressed), |
||||
GRPC_SLICE_END_PTR(compressed)) |
||||
.Run()) { |
||||
fail("decoding"); |
||||
} |
||||
if (uncompressed_again.size() != size) { |
||||
fail("size mismatch"); |
||||
} |
||||
if (memcmp(uncompressed_again.data(), data, size) != 0) { |
||||
fail("data mismatch"); |
||||
} |
||||
grpc_slice_unref(uncompressed); |
||||
grpc_slice_unref(compressed); |
||||
return 0; |
||||
} |
||||
@ -0,0 +1,468 @@ |
||||
// Copyright 2022 gRPC authors.
|
||||
//
|
||||
// Licensed under the Apache License, Version 2.0 (the "License");
|
||||
// you may not use this file except in compliance with the License.
|
||||
// You may obtain a copy of the License at
|
||||
//
|
||||
// http://www.apache.org/licenses/LICENSE-2.0
|
||||
//
|
||||
// Unless required by applicable law or agreed to in writing, software
|
||||
// distributed under the License is distributed on an "AS IS" BASIS,
|
||||
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
// See the License for the specific language governing permissions and
|
||||
// limitations under the License.
|
||||
|
||||
#include <cstdint> |
||||
#include <random> |
||||
|
||||
#include <benchmark/benchmark.h> |
||||
|
||||
#include "src/core/ext/transport/chttp2/transport/bin_encoder.h" |
||||
#include "src/core/ext/transport/chttp2/transport/decode_huff.h" |
||||
#include "src/core/lib/slice/slice.h" |
||||
#include "test/core/util/test_config.h" |
||||
|
||||
static const std::vector<uint8_t>* kInput = [] { |
||||
std::vector<uint8_t> v; |
||||
std::mt19937 rd(0); |
||||
std::uniform_int_distribution<> dist_ty(0, 100); |
||||
std::uniform_int_distribution<> dist_byte(0, 255); |
||||
std::uniform_int_distribution<> dist_normal(32, 126); |
||||
for (int i = 0; i < 1024 * 1024; i++) { |
||||
if (dist_ty(rd) == 1) { |
||||
v.push_back(dist_byte(rd)); |
||||
} else { |
||||
v.push_back(dist_normal(rd)); |
||||
} |
||||
} |
||||
grpc_core::Slice s = grpc_core::Slice::FromCopiedBuffer(v); |
||||
grpc_core::Slice c(grpc_chttp2_huffman_compress(s.c_slice())); |
||||
return new std::vector<uint8_t>(c.begin(), c.end()); |
||||
}(); |
||||
|
||||
static void BM_Decode(benchmark::State& state) { |
||||
std::vector<uint8_t> output; |
||||
auto add = [&output](uint8_t c) { output.push_back(c); }; |
||||
for (auto _ : state) { |
||||
output.clear(); |
||||
grpc_core::HuffDecoder<decltype(add)>(add, kInput->data(), |
||||
kInput->data() + kInput->size()) |
||||
.Run(); |
||||
} |
||||
} |
||||
BENCHMARK(BM_Decode); |
||||
|
||||
// Legacy huffman decoder
|
||||
static void BM_LegacyDecode(benchmark::State& state) { |
||||
/* state table for huffman decoding: given a state, gives an index/16 into
|
||||
next_sub_tbl. Taking that index and adding the value of the nibble being |
||||
considered returns the next state. |
||||
generated by gen_hpack_tables.c */ |
||||
static const uint8_t next_tbl[256] = { |
||||
0, 1, 2, 3, 4, 1, 2, 5, 6, 1, 7, 8, 1, 3, 3, 9, 10, 11, |
||||
1, 1, 1, 12, 1, 2, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, |
||||
1, 1, 1, 2, 14, 1, 15, 16, 1, 17, 1, 15, 2, 7, 3, 18, 19, 1, |
||||
1, 1, 1, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 15, 2, 2, 7, |
||||
21, 1, 22, 1, 1, 1, 1, 1, 1, 1, 1, 15, 2, 2, 2, 2, 2, 2, |
||||
23, 24, 25, 1, 1, 1, 1, 2, 2, 2, 26, 3, 3, 27, 10, 28, 1, 1, |
||||
1, 1, 1, 1, 2, 3, 29, 10, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, |
||||
1, 1, 1, 1, 1, 31, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, |
||||
2, 2, 2, 32, 1, 1, 15, 33, 1, 34, 35, 9, 36, 1, 1, 1, 1, 1, |
||||
1, 1, 37, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 26, 9, |
||||
38, 1, 1, 1, 1, 1, 1, 1, 15, 2, 2, 2, 2, 26, 3, 3, 39, 1, |
||||
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 7, 3, |
||||
3, 3, 40, 2, 41, 1, 1, 1, 42, 43, 1, 1, 44, 1, 1, 1, 1, 15, |
||||
2, 2, 2, 2, 2, 2, 3, 3, 3, 45, 46, 1, 1, 2, 2, 2, 35, 3, |
||||
3, 18, 47, 2, |
||||
}; |
||||
|
||||
/* next state, based upon current state and the current nibble: see above.
|
||||
generated by gen_hpack_tables.c */ |
||||
static const int16_t next_sub_tbl[48 * 16] = { |
||||
1, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, |
||||
218, 2, 6, 10, 13, 14, 15, 16, 17, 2, 6, 10, 13, 14, 15, |
||||
16, 17, 3, 7, 11, 24, 3, 7, 11, 24, 3, 7, 11, 24, 3, |
||||
7, 11, 24, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, |
||||
4, 8, 4, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, |
||||
199, 200, 201, 202, 203, 4, 8, 4, 8, 0, 0, 0, 0, 0, 0, |
||||
0, 0, 0, 0, 0, 0, 9, 133, 134, 135, 136, 137, 138, 139, 140, |
||||
141, 142, 143, 144, 145, 146, 147, 3, 7, 11, 24, 3, 7, 11, 24, |
||||
4, 8, 4, 8, 4, 8, 4, 8, 0, 0, 0, 0, 0, 0, 0, |
||||
0, 0, 0, 0, 0, 0, 0, 12, 132, 4, 8, 4, 8, 4, 8, |
||||
4, 8, 4, 8, 4, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
||||
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
||||
0, 0, 0, 0, 0, 0, 0, 0, 18, 19, 20, 21, 4, 8, 4, |
||||
8, 4, 8, 4, 8, 4, 8, 0, 0, 0, 22, 23, 91, 25, 26, |
||||
27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 3, |
||||
7, 11, 24, 3, 7, 11, 24, 0, 0, 0, 0, 0, 41, 42, 43, |
||||
2, 6, 10, 13, 14, 15, 16, 17, 3, 7, 11, 24, 3, 7, 11, |
||||
24, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 0, 0, |
||||
44, 45, 2, 6, 10, 13, 14, 15, 16, 17, 46, 47, 48, 49, 50, |
||||
51, 52, 57, 4, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
||||
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
||||
0, 53, 54, 55, 56, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, |
||||
68, 69, 70, 71, 72, 74, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
||||
0, 0, 0, 0, 0, 0, 73, 75, 76, 77, 78, 79, 80, 81, 82, |
||||
83, 84, 85, 86, 87, 88, 89, 90, 3, 7, 11, 24, 3, 7, 11, |
||||
24, 3, 7, 11, 24, 0, 0, 0, 0, 3, 7, 11, 24, 3, 7, |
||||
11, 24, 4, 8, 4, 8, 0, 0, 0, 92, 0, 0, 0, 93, 94, |
||||
95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 3, 7, 11, 24, |
||||
4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 4, |
||||
8, 4, 8, 4, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
||||
0, 0, 0, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 4, |
||||
8, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 0, 0, |
||||
0, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, |
||||
131, 2, 6, 10, 13, 14, 15, 16, 17, 4, 8, 4, 8, 4, 8, |
||||
4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 148, |
||||
149, 150, 151, 3, 7, 11, 24, 4, 8, 4, 8, 0, 0, 0, 0, |
||||
0, 0, 152, 153, 3, 7, 11, 24, 3, 7, 11, 24, 3, 7, 11, |
||||
24, 154, 155, 156, 164, 3, 7, 11, 24, 3, 7, 11, 24, 3, 7, |
||||
11, 24, 4, 8, 4, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
||||
157, 158, 159, 160, 161, 162, 163, 165, 166, 167, 168, 169, 170, 171, 172, |
||||
173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, |
||||
188, 189, 190, 191, 192, 193, 194, 195, 196, 4, 8, 4, 8, 4, 8, |
||||
4, 8, 4, 8, 4, 8, 4, 8, 197, 198, 4, 8, 4, 8, 4, |
||||
8, 4, 8, 0, 0, 0, 0, 0, 0, 219, 220, 3, 7, 11, 24, |
||||
4, 8, 4, 8, 4, 8, 0, 0, 221, 222, 223, 224, 3, 7, 11, |
||||
24, 3, 7, 11, 24, 4, 8, 4, 8, 4, 8, 225, 228, 4, 8, |
||||
4, 8, 4, 8, 0, 0, 0, 0, 0, 0, 0, 0, 226, 227, 229, |
||||
230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, |
||||
4, 8, 4, 8, 4, 8, 4, 8, 4, 8, 0, 0, 0, 0, 0, |
||||
0, 0, 0, 0, 0, 0, 0, 245, 246, 247, 248, 249, 250, 251, 252, |
||||
253, 254, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, |
||||
0, 0, 255, |
||||
}; |
||||
|
||||
/* emission table: indexed like next_tbl, ultimately gives the byte to be
|
||||
emitted, or -1 for no byte, or 256 for end of stream |
||||
generated by gen_hpack_tables.c */ |
||||
static const uint16_t emit_tbl[256] = { |
||||
0, 1, 2, 3, 4, 5, 6, 7, 0, 8, 9, 10, 11, 12, 13, |
||||
14, 15, 16, 17, 18, 19, 20, 21, 22, 0, 23, 24, 25, 26, 27, |
||||
28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, |
||||
43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 0, 55, 56, |
||||
57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 0, |
||||
71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, |
||||
86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, |
||||
101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, |
||||
116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, |
||||
131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, |
||||
146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 0, |
||||
160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, |
||||
0, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, |
||||
189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, |
||||
204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, |
||||
219, 220, 221, 0, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, |
||||
233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, |
||||
248, |
||||
}; |
||||
|
||||
/* generated by gen_hpack_tables.c */ |
||||
static const int16_t emit_sub_tbl[249 * 16] = { |
||||
-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, |
||||
-1, 48, 48, 48, 48, 48, 48, 48, 48, 49, 49, 49, 49, 49, 49, |
||||
49, 49, 48, 48, 48, 48, 49, 49, 49, 49, 50, 50, 50, 50, 97, |
||||
97, 97, 97, 48, 48, 49, 49, 50, 50, 97, 97, 99, 99, 101, 101, |
||||
105, 105, 111, 111, 48, 49, 50, 97, 99, 101, 105, 111, 115, 116, -1, |
||||
-1, -1, -1, -1, -1, 32, 32, 32, 32, 32, 32, 32, 32, 37, 37, |
||||
37, 37, 37, 37, 37, 37, 99, 99, 99, 99, 101, 101, 101, 101, 105, |
||||
105, 105, 105, 111, 111, 111, 111, 115, 115, 116, 116, 32, 37, 45, 46, |
||||
47, 51, 52, 53, 54, 55, 56, 57, 61, 61, 61, 61, 61, 61, 61, |
||||
61, 65, 65, 65, 65, 65, 65, 65, 65, 115, 115, 115, 115, 116, 116, |
||||
116, 116, 32, 32, 37, 37, 45, 45, 46, 46, 61, 65, 95, 98, 100, |
||||
102, 103, 104, 108, 109, 110, 112, 114, 117, -1, -1, 58, 58, 58, 58, |
||||
58, 58, 58, 58, 66, 66, 66, 66, 66, 66, 66, 66, 47, 47, 51, |
||||
51, 52, 52, 53, 53, 54, 54, 55, 55, 56, 56, 57, 57, 61, 61, |
||||
65, 65, 95, 95, 98, 98, 100, 100, 102, 102, 103, 103, 104, 104, 108, |
||||
108, 109, 109, 110, 110, 112, 112, 114, 114, 117, 117, 58, 66, 67, 68, |
||||
69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, |
||||
84, 85, 86, 87, 89, 106, 107, 113, 118, 119, 120, 121, 122, -1, -1, |
||||
-1, -1, 38, 38, 38, 38, 38, 38, 38, 38, 42, 42, 42, 42, 42, |
||||
42, 42, 42, 44, 44, 44, 44, 44, 44, 44, 44, 59, 59, 59, 59, |
||||
59, 59, 59, 59, 88, 88, 88, 88, 88, 88, 88, 88, 90, 90, 90, |
||||
90, 90, 90, 90, 90, 33, 33, 34, 34, 40, 40, 41, 41, 63, 63, |
||||
39, 43, 124, -1, -1, -1, 35, 35, 35, 35, 35, 35, 35, 35, 62, |
||||
62, 62, 62, 62, 62, 62, 62, 0, 0, 0, 0, 36, 36, 36, 36, |
||||
64, 64, 64, 64, 91, 91, 91, 91, 69, 69, 69, 69, 69, 69, 69, |
||||
69, 70, 70, 70, 70, 70, 70, 70, 70, 71, 71, 71, 71, 71, 71, |
||||
71, 71, 72, 72, 72, 72, 72, 72, 72, 72, 73, 73, 73, 73, 73, |
||||
73, 73, 73, 74, 74, 74, 74, 74, 74, 74, 74, 75, 75, 75, 75, |
||||
75, 75, 75, 75, 76, 76, 76, 76, 76, 76, 76, 76, 77, 77, 77, |
||||
77, 77, 77, 77, 77, 78, 78, 78, 78, 78, 78, 78, 78, 79, 79, |
||||
79, 79, 79, 79, 79, 79, 80, 80, 80, 80, 80, 80, 80, 80, 81, |
||||
81, 81, 81, 81, 81, 81, 81, 82, 82, 82, 82, 82, 82, 82, 82, |
||||
83, 83, 83, 83, 83, 83, 83, 83, 84, 84, 84, 84, 84, 84, 84, |
||||
84, 85, 85, 85, 85, 85, 85, 85, 85, 86, 86, 86, 86, 86, 86, |
||||
86, 86, 87, 87, 87, 87, 87, 87, 87, 87, 89, 89, 89, 89, 89, |
||||
89, 89, 89, 106, 106, 106, 106, 106, 106, 106, 106, 107, 107, 107, 107, |
||||
107, 107, 107, 107, 113, 113, 113, 113, 113, 113, 113, 113, 118, 118, 118, |
||||
118, 118, 118, 118, 118, 119, 119, 119, 119, 119, 119, 119, 119, 120, 120, |
||||
120, 120, 120, 120, 120, 120, 121, 121, 121, 121, 121, 121, 121, 121, 122, |
||||
122, 122, 122, 122, 122, 122, 122, 38, 38, 38, 38, 42, 42, 42, 42, |
||||
44, 44, 44, 44, 59, 59, 59, 59, 88, 88, 88, 88, 90, 90, 90, |
||||
90, 33, 34, 40, 41, 63, -1, -1, -1, 39, 39, 39, 39, 39, 39, |
||||
39, 39, 43, 43, 43, 43, 43, 43, 43, 43, 124, 124, 124, 124, 124, |
||||
124, 124, 124, 35, 35, 35, 35, 62, 62, 62, 62, 0, 0, 36, 36, |
||||
64, 64, 91, 91, 93, 93, 126, 126, 94, 125, -1, -1, 60, 60, 60, |
||||
60, 60, 60, 60, 60, 96, 96, 96, 96, 96, 96, 96, 96, 123, 123, |
||||
123, 123, 123, 123, 123, 123, -1, -1, -1, -1, -1, -1, -1, -1, 92, |
||||
92, 92, 92, 92, 92, 92, 92, 195, 195, 195, 195, 195, 195, 195, 195, |
||||
208, 208, 208, 208, 208, 208, 208, 208, 128, 128, 128, 128, 130, 130, 130, |
||||
130, 131, 131, 131, 131, 162, 162, 162, 162, 184, 184, 184, 184, 194, 194, |
||||
194, 194, 224, 224, 224, 224, 226, 226, 226, 226, 153, 153, 161, 161, 167, |
||||
167, 172, 172, 176, 176, 177, 177, 179, 179, 209, 209, 216, 216, 217, 217, |
||||
227, 227, 229, 229, 230, 230, 129, 132, 133, 134, 136, 146, 154, 156, 160, |
||||
163, 164, 169, 170, 173, 178, 181, 185, 186, 187, 189, 190, 196, 198, 228, |
||||
232, 233, -1, -1, -1, -1, 1, 1, 1, 1, 1, 1, 1, 1, 135, |
||||
135, 135, 135, 135, 135, 135, 135, 137, 137, 137, 137, 137, 137, 137, 137, |
||||
138, 138, 138, 138, 138, 138, 138, 138, 139, 139, 139, 139, 139, 139, 139, |
||||
139, 140, 140, 140, 140, 140, 140, 140, 140, 141, 141, 141, 141, 141, 141, |
||||
141, 141, 143, 143, 143, 143, 143, 143, 143, 143, 147, 147, 147, 147, 147, |
||||
147, 147, 147, 149, 149, 149, 149, 149, 149, 149, 149, 150, 150, 150, 150, |
||||
150, 150, 150, 150, 151, 151, 151, 151, 151, 151, 151, 151, 152, 152, 152, |
||||
152, 152, 152, 152, 152, 155, 155, 155, 155, 155, 155, 155, 155, 157, 157, |
||||
157, 157, 157, 157, 157, 157, 158, 158, 158, 158, 158, 158, 158, 158, 165, |
||||
165, 165, 165, 165, 165, 165, 165, 166, 166, 166, 166, 166, 166, 166, 166, |
||||
168, 168, 168, 168, 168, 168, 168, 168, 174, 174, 174, 174, 174, 174, 174, |
||||
174, 175, 175, 175, 175, 175, 175, 175, 175, 180, 180, 180, 180, 180, 180, |
||||
180, 180, 182, 182, 182, 182, 182, 182, 182, 182, 183, 183, 183, 183, 183, |
||||
183, 183, 183, 188, 188, 188, 188, 188, 188, 188, 188, 191, 191, 191, 191, |
||||
191, 191, 191, 191, 197, 197, 197, 197, 197, 197, 197, 197, 231, 231, 231, |
||||
231, 231, 231, 231, 231, 239, 239, 239, 239, 239, 239, 239, 239, 9, 9, |
||||
9, 9, 142, 142, 142, 142, 144, 144, 144, 144, 145, 145, 145, 145, 148, |
||||
148, 148, 148, 159, 159, 159, 159, 171, 171, 171, 171, 206, 206, 206, 206, |
||||
215, 215, 215, 215, 225, 225, 225, 225, 236, 236, 236, 236, 237, 237, 237, |
||||
237, 199, 199, 207, 207, 234, 234, 235, 235, 192, 193, 200, 201, 202, 205, |
||||
210, 213, 218, 219, 238, 240, 242, 243, 255, -1, 203, 203, 203, 203, 203, |
||||
203, 203, 203, 204, 204, 204, 204, 204, 204, 204, 204, 211, 211, 211, 211, |
||||
211, 211, 211, 211, 212, 212, 212, 212, 212, 212, 212, 212, 214, 214, 214, |
||||
214, 214, 214, 214, 214, 221, 221, 221, 221, 221, 221, 221, 221, 222, 222, |
||||
222, 222, 222, 222, 222, 222, 223, 223, 223, 223, 223, 223, 223, 223, 241, |
||||
241, 241, 241, 241, 241, 241, 241, 244, 244, 244, 244, 244, 244, 244, 244, |
||||
245, 245, 245, 245, 245, 245, 245, 245, 246, 246, 246, 246, 246, 246, 246, |
||||
246, 247, 247, 247, 247, 247, 247, 247, 247, 248, 248, 248, 248, 248, 248, |
||||
248, 248, 250, 250, 250, 250, 250, 250, 250, 250, 251, 251, 251, 251, 251, |
||||
251, 251, 251, 252, 252, 252, 252, 252, 252, 252, 252, 253, 253, 253, 253, |
||||
253, 253, 253, 253, 254, 254, 254, 254, 254, 254, 254, 254, 2, 2, 2, |
||||
2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 6, 6, |
||||
6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 11, 11, 11, 11, 12, |
||||
12, 12, 12, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, |
||||
17, 17, 17, 17, 18, 18, 18, 18, 19, 19, 19, 19, 20, 20, 20, |
||||
20, 21, 21, 21, 21, 23, 23, 23, 23, 24, 24, 24, 24, 25, 25, |
||||
25, 25, 26, 26, 26, 26, 27, 27, 27, 27, 28, 28, 28, 28, 29, |
||||
29, 29, 29, 30, 30, 30, 30, 31, 31, 31, 31, 127, 127, 127, 127, |
||||
220, 220, 220, 220, 249, 249, 249, 249, 10, 13, 22, 256, 93, 93, 93, |
||||
93, 126, 126, 126, 126, 94, 94, 125, 125, 60, 96, 123, -1, 92, 195, |
||||
208, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 128, |
||||
128, 128, 128, 128, 128, 128, 128, 130, 130, 130, 130, 130, 130, 130, 130, |
||||
131, 131, 131, 131, 131, 131, 131, 131, 162, 162, 162, 162, 162, 162, 162, |
||||
162, 184, 184, 184, 184, 184, 184, 184, 184, 194, 194, 194, 194, 194, 194, |
||||
194, 194, 224, 224, 224, 224, 224, 224, 224, 224, 226, 226, 226, 226, 226, |
||||
226, 226, 226, 153, 153, 153, 153, 161, 161, 161, 161, 167, 167, 167, 167, |
||||
172, 172, 172, 172, 176, 176, 176, 176, 177, 177, 177, 177, 179, 179, 179, |
||||
179, 209, 209, 209, 209, 216, 216, 216, 216, 217, 217, 217, 217, 227, 227, |
||||
227, 227, 229, 229, 229, 229, 230, 230, 230, 230, 129, 129, 132, 132, 133, |
||||
133, 134, 134, 136, 136, 146, 146, 154, 154, 156, 156, 160, 160, 163, 163, |
||||
164, 164, 169, 169, 170, 170, 173, 173, 178, 178, 181, 181, 185, 185, 186, |
||||
186, 187, 187, 189, 189, 190, 190, 196, 196, 198, 198, 228, 228, 232, 232, |
||||
233, 233, 1, 135, 137, 138, 139, 140, 141, 143, 147, 149, 150, 151, 152, |
||||
155, 157, 158, 165, 166, 168, 174, 175, 180, 182, 183, 188, 191, 197, 231, |
||||
239, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 9, 9, |
||||
9, 9, 9, 9, 9, 142, 142, 142, 142, 142, 142, 142, 142, 144, 144, |
||||
144, 144, 144, 144, 144, 144, 145, 145, 145, 145, 145, 145, 145, 145, 148, |
||||
148, 148, 148, 148, 148, 148, 148, 159, 159, 159, 159, 159, 159, 159, 159, |
||||
171, 171, 171, 171, 171, 171, 171, 171, 206, 206, 206, 206, 206, 206, 206, |
||||
206, 215, 215, 215, 215, 215, 215, 215, 215, 225, 225, 225, 225, 225, 225, |
||||
225, 225, 236, 236, 236, 236, 236, 236, 236, 236, 237, 237, 237, 237, 237, |
||||
237, 237, 237, 199, 199, 199, 199, 207, 207, 207, 207, 234, 234, 234, 234, |
||||
235, 235, 235, 235, 192, 192, 193, 193, 200, 200, 201, 201, 202, 202, 205, |
||||
205, 210, 210, 213, 213, 218, 218, 219, 219, 238, 238, 240, 240, 242, 242, |
||||
243, 243, 255, 255, 203, 204, 211, 212, 214, 221, 222, 223, 241, 244, 245, |
||||
246, 247, 248, 250, 251, 252, 253, 254, -1, -1, -1, -1, -1, -1, -1, |
||||
-1, -1, -1, -1, -1, -1, -1, -1, 2, 2, 2, 2, 2, 2, 2, |
||||
2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, |
||||
4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, |
||||
6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, |
||||
8, 8, 8, 8, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, |
||||
12, 12, 12, 12, 12, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, |
||||
15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 17, |
||||
17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, |
||||
19, 19, 19, 19, 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, |
||||
20, 21, 21, 21, 21, 21, 21, 21, 21, 23, 23, 23, 23, 23, 23, |
||||
23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 25, 25, 25, 25, 25, |
||||
25, 25, 25, 26, 26, 26, 26, 26, 26, 26, 26, 27, 27, 27, 27, |
||||
27, 27, 27, 27, 28, 28, 28, 28, 28, 28, 28, 28, 29, 29, 29, |
||||
29, 29, 29, 29, 29, 30, 30, 30, 30, 30, 30, 30, 30, 31, 31, |
||||
31, 31, 31, 31, 31, 31, 127, 127, 127, 127, 127, 127, 127, 127, 220, |
||||
220, 220, 220, 220, 220, 220, 220, 249, 249, 249, 249, 249, 249, 249, 249, |
||||
10, 10, 13, 13, 22, 22, 256, 256, 67, 67, 67, 67, 67, 67, 67, |
||||
67, 68, 68, 68, 68, 68, 68, 68, 68, 95, 95, 95, 95, 95, 95, |
||||
95, 95, 98, 98, 98, 98, 98, 98, 98, 98, 100, 100, 100, 100, 100, |
||||
100, 100, 100, 102, 102, 102, 102, 102, 102, 102, 102, 103, 103, 103, 103, |
||||
103, 103, 103, 103, 104, 104, 104, 104, 104, 104, 104, 104, 108, 108, 108, |
||||
108, 108, 108, 108, 108, 109, 109, 109, 109, 109, 109, 109, 109, 110, 110, |
||||
110, 110, 110, 110, 110, 110, 112, 112, 112, 112, 112, 112, 112, 112, 114, |
||||
114, 114, 114, 114, 114, 114, 114, 117, 117, 117, 117, 117, 117, 117, 117, |
||||
58, 58, 58, 58, 66, 66, 66, 66, 67, 67, 67, 67, 68, 68, 68, |
||||
68, 69, 69, 69, 69, 70, 70, 70, 70, 71, 71, 71, 71, 72, 72, |
||||
72, 72, 73, 73, 73, 73, 74, 74, 74, 74, 75, 75, 75, 75, 76, |
||||
76, 76, 76, 77, 77, 77, 77, 78, 78, 78, 78, 79, 79, 79, 79, |
||||
80, 80, 80, 80, 81, 81, 81, 81, 82, 82, 82, 82, 83, 83, 83, |
||||
83, 84, 84, 84, 84, 85, 85, 85, 85, 86, 86, 86, 86, 87, 87, |
||||
87, 87, 89, 89, 89, 89, 106, 106, 106, 106, 107, 107, 107, 107, 113, |
||||
113, 113, 113, 118, 118, 118, 118, 119, 119, 119, 119, 120, 120, 120, 120, |
||||
121, 121, 121, 121, 122, 122, 122, 122, 38, 38, 42, 42, 44, 44, 59, |
||||
59, 88, 88, 90, 90, -1, -1, -1, -1, 33, 33, 33, 33, 33, 33, |
||||
33, 33, 34, 34, 34, 34, 34, 34, 34, 34, 40, 40, 40, 40, 40, |
||||
40, 40, 40, 41, 41, 41, 41, 41, 41, 41, 41, 63, 63, 63, 63, |
||||
63, 63, 63, 63, 39, 39, 39, 39, 43, 43, 43, 43, 124, 124, 124, |
||||
124, 35, 35, 62, 62, 0, 36, 64, 91, 93, 126, -1, -1, 94, 94, |
||||
94, 94, 94, 94, 94, 94, 125, 125, 125, 125, 125, 125, 125, 125, 60, |
||||
60, 60, 60, 96, 96, 96, 96, 123, 123, 123, 123, -1, -1, -1, -1, |
||||
92, 92, 92, 92, 195, 195, 195, 195, 208, 208, 208, 208, 128, 128, 130, |
||||
130, 131, 131, 162, 162, 184, 184, 194, 194, 224, 224, 226, 226, 153, 161, |
||||
167, 172, 176, 177, 179, 209, 216, 217, 227, 229, 230, -1, -1, -1, -1, |
||||
-1, -1, -1, 129, 129, 129, 129, 129, 129, 129, 129, 132, 132, 132, 132, |
||||
132, 132, 132, 132, 133, 133, 133, 133, 133, 133, 133, 133, 134, 134, 134, |
||||
134, 134, 134, 134, 134, 136, 136, 136, 136, 136, 136, 136, 136, 146, 146, |
||||
146, 146, 146, 146, 146, 146, 154, 154, 154, 154, 154, 154, 154, 154, 156, |
||||
156, 156, 156, 156, 156, 156, 156, 160, 160, 160, 160, 160, 160, 160, 160, |
||||
163, 163, 163, 163, 163, 163, 163, 163, 164, 164, 164, 164, 164, 164, 164, |
||||
164, 169, 169, 169, 169, 169, 169, 169, 169, 170, 170, 170, 170, 170, 170, |
||||
170, 170, 173, 173, 173, 173, 173, 173, 173, 173, 178, 178, 178, 178, 178, |
||||
178, 178, 178, 181, 181, 181, 181, 181, 181, 181, 181, 185, 185, 185, 185, |
||||
185, 185, 185, 185, 186, 186, 186, 186, 186, 186, 186, 186, 187, 187, 187, |
||||
187, 187, 187, 187, 187, 189, 189, 189, 189, 189, 189, 189, 189, 190, 190, |
||||
190, 190, 190, 190, 190, 190, 196, 196, 196, 196, 196, 196, 196, 196, 198, |
||||
198, 198, 198, 198, 198, 198, 198, 228, 228, 228, 228, 228, 228, 228, 228, |
||||
232, 232, 232, 232, 232, 232, 232, 232, 233, 233, 233, 233, 233, 233, 233, |
||||
233, 1, 1, 1, 1, 135, 135, 135, 135, 137, 137, 137, 137, 138, 138, |
||||
138, 138, 139, 139, 139, 139, 140, 140, 140, 140, 141, 141, 141, 141, 143, |
||||
143, 143, 143, 147, 147, 147, 147, 149, 149, 149, 149, 150, 150, 150, 150, |
||||
151, 151, 151, 151, 152, 152, 152, 152, 155, 155, 155, 155, 157, 157, 157, |
||||
157, 158, 158, 158, 158, 165, 165, 165, 165, 166, 166, 166, 166, 168, 168, |
||||
168, 168, 174, 174, 174, 174, 175, 175, 175, 175, 180, 180, 180, 180, 182, |
||||
182, 182, 182, 183, 183, 183, 183, 188, 188, 188, 188, 191, 191, 191, 191, |
||||
197, 197, 197, 197, 231, 231, 231, 231, 239, 239, 239, 239, 9, 9, 142, |
||||
142, 144, 144, 145, 145, 148, 148, 159, 159, 171, 171, 206, 206, 215, 215, |
||||
225, 225, 236, 236, 237, 237, 199, 207, 234, 235, 192, 192, 192, 192, 192, |
||||
192, 192, 192, 193, 193, 193, 193, 193, 193, 193, 193, 200, 200, 200, 200, |
||||
200, 200, 200, 200, 201, 201, 201, 201, 201, 201, 201, 201, 202, 202, 202, |
||||
202, 202, 202, 202, 202, 205, 205, 205, 205, 205, 205, 205, 205, 210, 210, |
||||
210, 210, 210, 210, 210, 210, 213, 213, 213, 213, 213, 213, 213, 213, 218, |
||||
218, 218, 218, 218, 218, 218, 218, 219, 219, 219, 219, 219, 219, 219, 219, |
||||
238, 238, 238, 238, 238, 238, 238, 238, 240, 240, 240, 240, 240, 240, 240, |
||||
240, 242, 242, 242, 242, 242, 242, 242, 242, 243, 243, 243, 243, 243, 243, |
||||
243, 243, 255, 255, 255, 255, 255, 255, 255, 255, 203, 203, 203, 203, 204, |
||||
204, 204, 204, 211, 211, 211, 211, 212, 212, 212, 212, 214, 214, 214, 214, |
||||
221, 221, 221, 221, 222, 222, 222, 222, 223, 223, 223, 223, 241, 241, 241, |
||||
241, 244, 244, 244, 244, 245, 245, 245, 245, 246, 246, 246, 246, 247, 247, |
||||
247, 247, 248, 248, 248, 248, 250, 250, 250, 250, 251, 251, 251, 251, 252, |
||||
252, 252, 252, 253, 253, 253, 253, 254, 254, 254, 254, 2, 2, 3, 3, |
||||
4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 11, 11, 12, 12, 14, |
||||
14, 15, 15, 16, 16, 17, 17, 18, 18, 19, 19, 20, 20, 21, 21, |
||||
23, 23, 24, 24, 25, 25, 26, 26, 27, 27, 28, 28, 29, 29, 30, |
||||
30, 31, 31, 127, 127, 220, 220, 249, 249, -1, -1, 10, 10, 10, 10, |
||||
10, 10, 10, 10, 13, 13, 13, 13, 13, 13, 13, 13, 22, 22, 22, |
||||
22, 22, 22, 22, 22, 256, 256, 256, 256, 256, 256, 256, 256, 45, 45, |
||||
45, 45, 45, 45, 45, 45, 46, 46, 46, 46, 46, 46, 46, 46, 47, |
||||
47, 47, 47, 47, 47, 47, 47, 51, 51, 51, 51, 51, 51, 51, 51, |
||||
52, 52, 52, 52, 52, 52, 52, 52, 53, 53, 53, 53, 53, 53, 53, |
||||
53, 54, 54, 54, 54, 54, 54, 54, 54, 55, 55, 55, 55, 55, 55, |
||||
55, 55, 56, 56, 56, 56, 56, 56, 56, 56, 57, 57, 57, 57, 57, |
||||
57, 57, 57, 50, 50, 50, 50, 50, 50, 50, 50, 97, 97, 97, 97, |
||||
97, 97, 97, 97, 99, 99, 99, 99, 99, 99, 99, 99, 101, 101, 101, |
||||
101, 101, 101, 101, 101, 105, 105, 105, 105, 105, 105, 105, 105, 111, 111, |
||||
111, 111, 111, 111, 111, 111, 115, 115, 115, 115, 115, 115, 115, 115, 116, |
||||
116, 116, 116, 116, 116, 116, 116, 32, 32, 32, 32, 37, 37, 37, 37, |
||||
45, 45, 45, 45, 46, 46, 46, 46, 47, 47, 47, 47, 51, 51, 51, |
||||
51, 52, 52, 52, 52, 53, 53, 53, 53, 54, 54, 54, 54, 55, 55, |
||||
55, 55, 56, 56, 56, 56, 57, 57, 57, 57, 61, 61, 61, 61, 65, |
||||
65, 65, 65, 95, 95, 95, 95, 98, 98, 98, 98, 100, 100, 100, 100, |
||||
102, 102, 102, 102, 103, 103, 103, 103, 104, 104, 104, 104, 108, 108, 108, |
||||
108, 109, 109, 109, 109, 110, 110, 110, 110, 112, 112, 112, 112, 114, 114, |
||||
114, 114, 117, 117, 117, 117, 58, 58, 66, 66, 67, 67, 68, 68, 69, |
||||
69, 70, 70, 71, 71, 72, 72, 73, 73, 74, 74, 75, 75, 76, 76, |
||||
77, 77, 78, 78, 79, 79, 80, 80, 81, 81, 82, 82, 83, 83, 84, |
||||
84, 85, 85, 86, 86, 87, 87, 89, 89, 106, 106, 107, 107, 113, 113, |
||||
118, 118, 119, 119, 120, 120, 121, 121, 122, 122, 38, 42, 44, 59, 88, |
||||
90, -1, -1, 33, 33, 33, 33, 34, 34, 34, 34, 40, 40, 40, 40, |
||||
41, 41, 41, 41, 63, 63, 63, 63, 39, 39, 43, 43, 124, 124, 35, |
||||
62, -1, -1, -1, -1, 0, 0, 0, 0, 0, 0, 0, 0, 36, 36, |
||||
36, 36, 36, 36, 36, 36, 64, 64, 64, 64, 64, 64, 64, 64, 91, |
||||
91, 91, 91, 91, 91, 91, 91, 93, 93, 93, 93, 93, 93, 93, 93, |
||||
126, 126, 126, 126, 126, 126, 126, 126, 94, 94, 94, 94, 125, 125, 125, |
||||
125, 60, 60, 96, 96, 123, 123, -1, -1, 92, 92, 195, 195, 208, 208, |
||||
128, 130, 131, 162, 184, 194, 224, 226, -1, -1, 153, 153, 153, 153, 153, |
||||
153, 153, 153, 161, 161, 161, 161, 161, 161, 161, 161, 167, 167, 167, 167, |
||||
167, 167, 167, 167, 172, 172, 172, 172, 172, 172, 172, 172, 176, 176, 176, |
||||
176, 176, 176, 176, 176, 177, 177, 177, 177, 177, 177, 177, 177, 179, 179, |
||||
179, 179, 179, 179, 179, 179, 209, 209, 209, 209, 209, 209, 209, 209, 216, |
||||
216, 216, 216, 216, 216, 216, 216, 217, 217, 217, 217, 217, 217, 217, 217, |
||||
227, 227, 227, 227, 227, 227, 227, 227, 229, 229, 229, 229, 229, 229, 229, |
||||
229, 230, 230, 230, 230, 230, 230, 230, 230, 129, 129, 129, 129, 132, 132, |
||||
132, 132, 133, 133, 133, 133, 134, 134, 134, 134, 136, 136, 136, 136, 146, |
||||
146, 146, 146, 154, 154, 154, 154, 156, 156, 156, 156, 160, 160, 160, 160, |
||||
163, 163, 163, 163, 164, 164, 164, 164, 169, 169, 169, 169, 170, 170, 170, |
||||
170, 173, 173, 173, 173, 178, 178, 178, 178, 181, 181, 181, 181, 185, 185, |
||||
185, 185, 186, 186, 186, 186, 187, 187, 187, 187, 189, 189, 189, 189, 190, |
||||
190, 190, 190, 196, 196, 196, 196, 198, 198, 198, 198, 228, 228, 228, 228, |
||||
232, 232, 232, 232, 233, 233, 233, 233, 1, 1, 135, 135, 137, 137, 138, |
||||
138, 139, 139, 140, 140, 141, 141, 143, 143, 147, 147, 149, 149, 150, 150, |
||||
151, 151, 152, 152, 155, 155, 157, 157, 158, 158, 165, 165, 166, 166, 168, |
||||
168, 174, 174, 175, 175, 180, 180, 182, 182, 183, 183, 188, 188, 191, 191, |
||||
197, 197, 231, 231, 239, 239, 9, 142, 144, 145, 148, 159, 171, 206, 215, |
||||
225, 236, 237, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 199, 199, |
||||
199, 199, 199, 199, 199, 199, 207, 207, 207, 207, 207, 207, 207, 207, 234, |
||||
234, 234, 234, 234, 234, 234, 234, 235, 235, 235, 235, 235, 235, 235, 235, |
||||
192, 192, 192, 192, 193, 193, 193, 193, 200, 200, 200, 200, 201, 201, 201, |
||||
201, 202, 202, 202, 202, 205, 205, 205, 205, 210, 210, 210, 210, 213, 213, |
||||
213, 213, 218, 218, 218, 218, 219, 219, 219, 219, 238, 238, 238, 238, 240, |
||||
240, 240, 240, 242, 242, 242, 242, 243, 243, 243, 243, 255, 255, 255, 255, |
||||
203, 203, 204, 204, 211, 211, 212, 212, 214, 214, 221, 221, 222, 222, 223, |
||||
223, 241, 241, 244, 244, 245, 245, 246, 246, 247, 247, 248, 248, 250, 250, |
||||
251, 251, 252, 252, 253, 253, 254, 254, 2, 3, 4, 5, 6, 7, 8, |
||||
11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, |
||||
28, 29, 30, 31, 127, 220, 249, -1, 10, 10, 10, 10, 13, 13, 13, |
||||
13, 22, 22, 22, 22, 256, 256, 256, 256, |
||||
}; |
||||
|
||||
std::vector<uint8_t> output; |
||||
int16_t decode_state; |
||||
// Parse one half byte... we leverage some lookup tables to keep the logic
|
||||
// here really simple.
|
||||
auto nibble = [&output, &decode_state](uint8_t nibble) { |
||||
int16_t emit = emit_sub_tbl[16 * emit_tbl[decode_state] + nibble]; |
||||
int16_t next = next_sub_tbl[16 * next_tbl[decode_state] + nibble]; |
||||
if (emit != -1) { |
||||
if (emit >= 0 && emit < 256) { |
||||
output.push_back(static_cast<uint8_t>(emit)); |
||||
} else { |
||||
assert(emit == 256); |
||||
} |
||||
} |
||||
decode_state = next; |
||||
}; |
||||
for (auto _ : state) { |
||||
output.clear(); |
||||
decode_state = 0; |
||||
for (auto c : *kInput) { |
||||
nibble(c >> 4); |
||||
nibble(c & 0xf); |
||||
} |
||||
} |
||||
} |
||||
BENCHMARK(BM_LegacyDecode); |
||||
|
||||
// Some distros have RunSpecifiedBenchmarks under the benchmark namespace,
|
||||
// and others do not. This allows us to support both modes.
|
||||
namespace benchmark { |
||||
void RunTheBenchmarksNamespaced() { RunSpecifiedBenchmarks(); } |
||||
} // namespace benchmark
|
||||
|
||||
int main(int argc, char** argv) { |
||||
grpc::testing::TestEnvironment env(&argc, argv); |
||||
benchmark::Initialize(&argc, argv); |
||||
benchmark::RunTheBenchmarksNamespaced(); |
||||
return 0; |
||||
} |
||||
@ -0,0 +1,28 @@ |
||||
# Copyright 2012 gRPC authors. |
||||
# |
||||
# Licensed under the Apache License, Version 2.0 (the "License"); |
||||
# you may not use this file except in compliance with the License. |
||||
# You may obtain a copy of the License at |
||||
# |
||||
# http://www.apache.org/licenses/LICENSE-2.0 |
||||
# |
||||
# Unless required by applicable law or agreed to in writing, software |
||||
# distributed under the License is distributed on an "AS IS" BASIS, |
||||
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
||||
# See the License for the specific language governing permissions and |
||||
# limitations under the License. |
||||
|
||||
load("//bazel:grpc_build_system.bzl", "grpc_cc_binary") |
||||
|
||||
grpc_cc_binary( |
||||
name = "gen_huffman_decompressor", |
||||
srcs = ["gen_huffman_decompressor.cc"], |
||||
external_deps = [ |
||||
"absl/strings", |
||||
"absl/memory", |
||||
"absl/types:optional", |
||||
"absl/types:variant", |
||||
"libcrypto", |
||||
], |
||||
deps = ["//:huffsyms"], |
||||
) |
||||
@ -1,247 +0,0 @@ |
||||
/*
|
||||
* |
||||
* Copyright 2015 gRPC authors. |
||||
* |
||||
* Licensed under the Apache License, Version 2.0 (the "License"); |
||||
* you may not use this file except in compliance with the License. |
||||
* You may obtain a copy of the License at |
||||
* |
||||
* http://www.apache.org/licenses/LICENSE-2.0
|
||||
* |
||||
* Unless required by applicable law or agreed to in writing, software |
||||
* distributed under the License is distributed on an "AS IS" BASIS, |
||||
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
||||
* See the License for the specific language governing permissions and |
||||
* limitations under the License. |
||||
* |
||||
*/ |
||||
|
||||
/* generates constant tables for hpack.cc */ |
||||
|
||||
#include <assert.h> |
||||
#include <stddef.h> |
||||
#include <stdio.h> |
||||
#include <string.h> |
||||
|
||||
#include <grpc/support/log.h> |
||||
#include "src/core/ext/transport/chttp2/transport/huffsyms.h" |
||||
|
||||
/*
|
||||
* Huffman decoder table generation |
||||
*/ |
||||
|
||||
#define MAXHUFFSTATES 1024 |
||||
|
||||
/* represents a set of symbols as an array of booleans indicating inclusion */ |
||||
typedef struct { char included[GRPC_CHTTP2_NUM_HUFFSYMS]; } symset; |
||||
/* represents a lookup table indexed by a nibble */ |
||||
typedef struct { unsigned values[16]; } nibblelut; |
||||
|
||||
#define NOT_SET (~(unsigned)0) |
||||
|
||||
/* returns a symset that includes all possible symbols */ |
||||
static symset symset_all(void) { |
||||
symset x; |
||||
memset(x.included, 1, sizeof(x.included)); |
||||
return x; |
||||
} |
||||
|
||||
/* returns a symset that includes no symbols */ |
||||
static symset symset_none(void) { |
||||
symset x; |
||||
memset(x.included, 0, sizeof(x.included)); |
||||
return x; |
||||
} |
||||
|
||||
/* returns an empty nibblelut */ |
||||
static nibblelut nibblelut_empty(void) { |
||||
nibblelut x; |
||||
int i; |
||||
for (i = 0; i < 16; i++) { |
||||
x.values[i] = NOT_SET; |
||||
} |
||||
return x; |
||||
} |
||||
|
||||
/* counts symbols in a symset - only used for debug builds */ |
||||
#ifndef NDEBUG |
||||
static int nsyms(symset s) { |
||||
int i; |
||||
int c = 0; |
||||
for (i = 0; i < GRPC_CHTTP2_NUM_HUFFSYMS; i++) { |
||||
c += s.included[i] != 0; |
||||
} |
||||
return c; |
||||
} |
||||
#endif |
||||
|
||||
/* global table of discovered huffman decoding states */ |
||||
static struct { |
||||
/* the bit offset that this state starts at */ |
||||
unsigned bitofs; |
||||
/* the set of symbols that this state started with */ |
||||
symset syms; |
||||
|
||||
/* lookup table for the next state */ |
||||
nibblelut next; |
||||
/* lookup table for what to emit */ |
||||
nibblelut emit; |
||||
} huffstates[MAXHUFFSTATES]; |
||||
static unsigned nhuffstates = 0; |
||||
|
||||
/* given a number of decoded bits and a set of symbols that are live,
|
||||
return the index into the decoder table for this state. |
||||
set isnew to 1 if this state was previously undiscovered */ |
||||
static unsigned state_index(unsigned bitofs, symset syms, unsigned *isnew) { |
||||
unsigned i; |
||||
for (i = 0; i < nhuffstates; i++) { |
||||
if (huffstates[i].bitofs != bitofs) continue; |
||||
if (0 != memcmp(huffstates[i].syms.included, syms.included, |
||||
GRPC_CHTTP2_NUM_HUFFSYMS)) |
||||
continue; |
||||
*isnew = 0; |
||||
return i; |
||||
} |
||||
GPR_ASSERT(nhuffstates != MAXHUFFSTATES); |
||||
|
||||
i = nhuffstates; |
||||
nhuffstates++; |
||||
|
||||
huffstates[i].bitofs = bitofs; |
||||
huffstates[i].syms = syms; |
||||
huffstates[i].next = nibblelut_empty(); |
||||
huffstates[i].emit = nibblelut_empty(); |
||||
*isnew = 1; |
||||
return i; |
||||
} |
||||
|
||||
/* recursively build a decoding table
|
||||
|
||||
state - the huffman state that we are trying to fill in |
||||
nibble - the current nibble |
||||
nibbits - the number of bits in the nibble that have been filled in |
||||
bitofs - the number of bits of symbol that have been decoded |
||||
emit - the symbol to emit on this nibble (or -1 if no symbol has been |
||||
found) |
||||
syms - the set of symbols that could be matched */ |
||||
static void build_dec_tbl(unsigned state, unsigned nibble, int nibbits, |
||||
unsigned bitofs, unsigned emit, symset syms) { |
||||
unsigned i; |
||||
unsigned bit; |
||||
|
||||
/* If we have four bits in the nibble we're looking at, then we can fill in
|
||||
a slot in the lookup tables. */ |
||||
if (nibbits == 4) { |
||||
unsigned isnew; |
||||
/* Find the state that we are in: this may be a new state, in which case
|
||||
we recurse to fill it in, or we may have already seen this state, in |
||||
which case the recursion terminates */ |
||||
unsigned st = state_index(bitofs, syms, &isnew); |
||||
GPR_ASSERT(huffstates[state].next.values[nibble] == NOT_SET); |
||||
huffstates[state].next.values[nibble] = st; |
||||
huffstates[state].emit.values[nibble] = emit; |
||||
if (isnew) { |
||||
build_dec_tbl(st, 0, 0, bitofs, NOT_SET, syms); |
||||
} |
||||
return; |
||||
} |
||||
|
||||
assert(nsyms(syms)); |
||||
|
||||
/* A bit can be 0 or 1 */ |
||||
for (bit = 0; bit < 2; bit++) { |
||||
/* walk over active symbols and see if they have this bit set */ |
||||
symset nextsyms = symset_none(); |
||||
for (i = 0; i < GRPC_CHTTP2_NUM_HUFFSYMS; i++) { |
||||
if (!syms.included[i]) continue; /* disregard inactive symbols */ |
||||
if (((grpc_chttp2_huffsyms[i].bits >> |
||||
(grpc_chttp2_huffsyms[i].length - bitofs - 1)) & |
||||
1) == bit) { |
||||
/* the bit is set, include it in the next recursive set */ |
||||
if (grpc_chttp2_huffsyms[i].length == bitofs + 1) { |
||||
/* additionally, we've gotten to the end of a symbol - this is a
|
||||
special recursion step: re-activate all the symbols, reset |
||||
bitofs to zero, and recurse */ |
||||
build_dec_tbl(state, (nibble << 1) | bit, nibbits + 1, 0, i, |
||||
symset_all()); |
||||
/* skip the remainder of this loop */ |
||||
goto next; |
||||
} |
||||
nextsyms.included[i] = 1; |
||||
} |
||||
} |
||||
/* recurse down for this bit */ |
||||
build_dec_tbl(state, (nibble << 1) | bit, nibbits + 1, bitofs + 1, emit, |
||||
nextsyms); |
||||
next:; |
||||
} |
||||
} |
||||
|
||||
static nibblelut ctbl[MAXHUFFSTATES]; |
||||
static int nctbl; |
||||
|
||||
static int ctbl_idx(nibblelut x) { |
||||
int i; |
||||
for (i = 0; i < nctbl; i++) { |
||||
if (0 == memcmp(&x, ctbl + i, sizeof(nibblelut))) return i; |
||||
} |
||||
ctbl[i] = x; |
||||
nctbl++; |
||||
return i; |
||||
} |
||||
|
||||
static void dump_ctbl(const char *name) { |
||||
int i, j; |
||||
printf("static const gpr_int16 %s[%d*16] = {\n", name, nctbl); |
||||
for (i = 0; i < nctbl; i++) { |
||||
for (j = 0; j < 16; j++) { |
||||
printf("%d,", ctbl[i].values[j]); |
||||
} |
||||
printf("\n"); |
||||
} |
||||
printf("};\n"); |
||||
} |
||||
|
||||
static void generate_huff_tables(void) { |
||||
unsigned i; |
||||
build_dec_tbl(state_index(0, symset_all(), &i), 0, 0, 0, NOT_SET, |
||||
symset_all()); |
||||
|
||||
nctbl = 0; |
||||
printf("static const gpr_uint8 next_tbl[%d] = {", nhuffstates); |
||||
for (i = 0; i < nhuffstates; i++) { |
||||
printf("%d,", ctbl_idx(huffstates[i].next)); |
||||
} |
||||
printf("};\n"); |
||||
dump_ctbl("next_sub_tbl"); |
||||
|
||||
nctbl = 0; |
||||
printf("static const gpr_uint16 emit_tbl[%d] = {", nhuffstates); |
||||
for (i = 0; i < nhuffstates; i++) { |
||||
printf("%d,", ctbl_idx(huffstates[i].emit)); |
||||
} |
||||
printf("};\n"); |
||||
dump_ctbl("emit_sub_tbl"); |
||||
} |
||||
|
||||
static void generate_base64_huff_encoder_table(void) { |
||||
static const char alphabet[] = |
||||
"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"; |
||||
int i; |
||||
|
||||
printf( |
||||
"static const struct { gpr_uint16 bits, gpr_uint8 length } " |
||||
"base64_syms[64] = {\n"); |
||||
for (i = 0; i < 64; i++) { |
||||
printf("{0x%x, %d},", grpc_chttp2_huffsyms[(unsigned char)alphabet[i]].bits, |
||||
grpc_chttp2_huffsyms[(unsigned char)alphabet[i]].length); |
||||
} |
||||
printf("};\n"); |
||||
} |
||||
|
||||
int main(void) { |
||||
generate_huff_tables(); |
||||
generate_base64_huff_encoder_table(); |
||||
|
||||
return 0; |
||||
} |
||||
File diff suppressed because it is too large
Load Diff
Loading…
Reference in new issue