Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(410)

Unified Diff: net/spdy/hpack_constants.cc

Issue 393573002: Different SPDY Hpack constant table for startup time and footprint (60KB). (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: 97% smaller hpack constant table. Now with more comments. Created 6 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « no previous file | net/tools/build_hpack_constants.py » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: net/spdy/hpack_constants.cc
diff --git a/net/spdy/hpack_constants.cc b/net/spdy/hpack_constants.cc
index 6d79c4ccb0aa7614d26f3675077c42edfe77944f..5ae54b232d172ad0ebec10f85c12adea8a4e9e8c 100644
--- a/net/spdy/hpack_constants.cc
+++ b/net/spdy/hpack_constants.cc
@@ -4,8 +4,6 @@
#include "net/spdy/hpack_constants.h"
-#include <bitset>
-
#include "base/logging.h"
#include "base/memory/scoped_ptr.h"
#include "base/memory/singleton.h"
@@ -15,9 +13,6 @@ namespace net {
namespace {
-uint32 bits32(const std::string& bitstring) {
- return std::bitset<32>(bitstring).to_ulong();
-}
// SharedHpackHuffmanTable is a Singleton wrapping a HpackHuffmanTable
// instance initialized with |kHpackHuffmanCode|.
@@ -40,284 +35,274 @@ struct SharedHpackHuffmanTable {
} // namespace
-// Produced by applying the python program [1] to tables provided by [2].
-// [1]
-// import re, sys
-// count = 0
-// for l in sys.stdin:
-// m = re.match(
-// r"^ +('.+'|EOS)? \( *(\d+)\) \|([10\|]+) +\w+ \[ ?(\d+)\]", l)
-// if m:
-// g = m.groups()
-// print(' {0b%s, %02s, %03s},%s' % (
-// g[2].replace('|','').ljust(32,'0'), g[3], g[1],
-// (' // %s' % g[0]) if g[0] else ''))
-// count += 1
-// print("Total: %s" % count)
+// Produced by applying the python program [1] with tables
+// provided by [2] (inserted into the source of the python program)
+// and copy-paste them into this file.
//
-// [2] http://tools.ietf.org/html/draft-ietf-httpbis-header-compression-07
+// [1] net/tools/build_hpack_constants.py
+// [2] http://tools.ietf.org/html/draft-ietf-httpbis-header-compression-08
// HpackHuffmanSymbol entries are initialized as {code, length, id}.
// Codes are specified in the |length| most-significant bits of |code|.
std::vector<HpackHuffmanSymbol> HpackHuffmanCode() {
- const HpackHuffmanSymbol kHpackHuffmanCode[] = {
- {bits32("11111111110000000000000000000000"), 13, 0},
- {bits32("11111111111111111011000000000000"), 23, 1},
- {bits32("11111111111111111111111000100000"), 28, 2},
- {bits32("11111111111111111111111000110000"), 28, 3},
- {bits32("11111111111111111111111001000000"), 28, 4},
- {bits32("11111111111111111111111001010000"), 28, 5},
- {bits32("11111111111111111111111001100000"), 28, 6},
- {bits32("11111111111111111111111001110000"), 28, 7},
- {bits32("11111111111111111111111010000000"), 28, 8},
- {bits32("11111111111111111110101000000000"), 24, 9},
- {bits32("11111111111111111111111111110000"), 30, 10},
- {bits32("11111111111111111111111010010000"), 28, 11},
- {bits32("11111111111111111111111010100000"), 28, 12},
- {bits32("11111111111111111111111111110100"), 30, 13},
- {bits32("11111111111111111111111010110000"), 28, 14},
- {bits32("11111111111111111111111011000000"), 28, 15},
- {bits32("11111111111111111111111011010000"), 28, 16},
- {bits32("11111111111111111111111011100000"), 28, 17},
- {bits32("11111111111111111111111011110000"), 28, 18},
- {bits32("11111111111111111111111100000000"), 28, 19},
- {bits32("11111111111111111111111100010000"), 28, 20},
- {bits32("11111111111111111111111100100000"), 28, 21},
- {bits32("11111111111111111111111111111000"), 30, 22},
- {bits32("11111111111111111111111100110000"), 28, 23},
- {bits32("11111111111111111111111101000000"), 28, 24},
- {bits32("11111111111111111111111101010000"), 28, 25},
- {bits32("11111111111111111111111101100000"), 28, 26},
- {bits32("11111111111111111111111101110000"), 28, 27},
- {bits32("11111111111111111111111110000000"), 28, 28},
- {bits32("11111111111111111111111110010000"), 28, 29},
- {bits32("11111111111111111111111110100000"), 28, 30},
- {bits32("11111111111111111111111110110000"), 28, 31},
- {bits32("01010000000000000000000000000000"), 6, 32}, // ' '
- {bits32("11111110000000000000000000000000"), 10, 33}, // '!'
- {bits32("11111110010000000000000000000000"), 10, 34}, // '"'
- {bits32("11111111101000000000000000000000"), 12, 35}, // '#'
- {bits32("11111111110010000000000000000000"), 13, 36}, // '$'
- {bits32("01010100000000000000000000000000"), 6, 37}, // '%'
- {bits32("11111000000000000000000000000000"), 8, 38}, // '&'
- {bits32("11111111010000000000000000000000"), 11, 39}, // '''
- {bits32("11111110100000000000000000000000"), 10, 40}, // '('
- {bits32("11111110110000000000000000000000"), 10, 41}, // ')'
- {bits32("11111001000000000000000000000000"), 8, 42}, // '*'
- {bits32("11111111011000000000000000000000"), 11, 43}, // '+'
- {bits32("11111010000000000000000000000000"), 8, 44}, // ','
- {bits32("01011000000000000000000000000000"), 6, 45}, // '-'
- {bits32("01011100000000000000000000000000"), 6, 46}, // '.'
- {bits32("01100000000000000000000000000000"), 6, 47}, // '/'
- {bits32("00000000000000000000000000000000"), 5, 48}, // '0'
- {bits32("00001000000000000000000000000000"), 5, 49}, // '1'
- {bits32("00010000000000000000000000000000"), 5, 50}, // '2'
- {bits32("01100100000000000000000000000000"), 6, 51}, // '3'
- {bits32("01101000000000000000000000000000"), 6, 52}, // '4'
- {bits32("01101100000000000000000000000000"), 6, 53}, // '5'
- {bits32("01110000000000000000000000000000"), 6, 54}, // '6'
- {bits32("01110100000000000000000000000000"), 6, 55}, // '7'
- {bits32("01111000000000000000000000000000"), 6, 56}, // '8'
- {bits32("01111100000000000000000000000000"), 6, 57}, // '9'
- {bits32("10111000000000000000000000000000"), 7, 58}, // ':'
- {bits32("11111011000000000000000000000000"), 8, 59}, // ';'
- {bits32("11111111111110000000000000000000"), 15, 60}, // '<'
- {bits32("10000000000000000000000000000000"), 6, 61}, // '='
- {bits32("11111111101100000000000000000000"), 12, 62}, // '>'
- {bits32("11111111000000000000000000000000"), 10, 63}, // '?'
- {bits32("11111111110100000000000000000000"), 13, 64}, // '@'
- {bits32("10000100000000000000000000000000"), 6, 65}, // 'A'
- {bits32("10111010000000000000000000000000"), 7, 66}, // 'B'
- {bits32("10111100000000000000000000000000"), 7, 67}, // 'C'
- {bits32("10111110000000000000000000000000"), 7, 68}, // 'D'
- {bits32("11000000000000000000000000000000"), 7, 69}, // 'E'
- {bits32("11000010000000000000000000000000"), 7, 70}, // 'F'
- {bits32("11000100000000000000000000000000"), 7, 71}, // 'G'
- {bits32("11000110000000000000000000000000"), 7, 72}, // 'H'
- {bits32("11001000000000000000000000000000"), 7, 73}, // 'I'
- {bits32("11001010000000000000000000000000"), 7, 74}, // 'J'
- {bits32("11001100000000000000000000000000"), 7, 75}, // 'K'
- {bits32("11001110000000000000000000000000"), 7, 76}, // 'L'
- {bits32("11010000000000000000000000000000"), 7, 77}, // 'M'
- {bits32("11010010000000000000000000000000"), 7, 78}, // 'N'
- {bits32("11010100000000000000000000000000"), 7, 79}, // 'O'
- {bits32("11010110000000000000000000000000"), 7, 80}, // 'P'
- {bits32("11011000000000000000000000000000"), 7, 81}, // 'Q'
- {bits32("11011010000000000000000000000000"), 7, 82}, // 'R'
- {bits32("11011100000000000000000000000000"), 7, 83}, // 'S'
- {bits32("11011110000000000000000000000000"), 7, 84}, // 'T'
- {bits32("11100000000000000000000000000000"), 7, 85}, // 'U'
- {bits32("11100010000000000000000000000000"), 7, 86}, // 'V'
- {bits32("11100100000000000000000000000000"), 7, 87}, // 'W'
- {bits32("11111100000000000000000000000000"), 8, 88}, // 'X'
- {bits32("11100110000000000000000000000000"), 7, 89}, // 'Y'
- {bits32("11111101000000000000000000000000"), 8, 90}, // 'Z'
- {bits32("11111111110110000000000000000000"), 13, 91}, // '['
- {bits32("11111111111111100000000000000000"), 19, 92}, // '\'
- {bits32("11111111111000000000000000000000"), 13, 93}, // ']'
- {bits32("11111111111100000000000000000000"), 14, 94}, // '^'
- {bits32("10001000000000000000000000000000"), 6, 95}, // '_'
- {bits32("11111111111110100000000000000000"), 15, 96}, // '`'
- {bits32("00011000000000000000000000000000"), 5, 97}, // 'a'
- {bits32("10001100000000000000000000000000"), 6, 98}, // 'b'
- {bits32("00100000000000000000000000000000"), 5, 99}, // 'c'
- {bits32("10010000000000000000000000000000"), 6, 100}, // 'd'
- {bits32("00101000000000000000000000000000"), 5, 101}, // 'e'
- {bits32("10010100000000000000000000000000"), 6, 102}, // 'f'
- {bits32("10011000000000000000000000000000"), 6, 103}, // 'g'
- {bits32("10011100000000000000000000000000"), 6, 104}, // 'h'
- {bits32("00110000000000000000000000000000"), 5, 105}, // 'i'
- {bits32("11101000000000000000000000000000"), 7, 106}, // 'j'
- {bits32("11101010000000000000000000000000"), 7, 107}, // 'k'
- {bits32("10100000000000000000000000000000"), 6, 108}, // 'l'
- {bits32("10100100000000000000000000000000"), 6, 109}, // 'm'
- {bits32("10101000000000000000000000000000"), 6, 110}, // 'n'
- {bits32("00111000000000000000000000000000"), 5, 111}, // 'o'
- {bits32("10101100000000000000000000000000"), 6, 112}, // 'p'
- {bits32("11101100000000000000000000000000"), 7, 113}, // 'q'
- {bits32("10110000000000000000000000000000"), 6, 114}, // 'r'
- {bits32("01000000000000000000000000000000"), 5, 115}, // 's'
- {bits32("01001000000000000000000000000000"), 5, 116}, // 't'
- {bits32("10110100000000000000000000000000"), 6, 117}, // 'u'
- {bits32("11101110000000000000000000000000"), 7, 118}, // 'v'
- {bits32("11110000000000000000000000000000"), 7, 119}, // 'w'
- {bits32("11110010000000000000000000000000"), 7, 120}, // 'x'
- {bits32("11110100000000000000000000000000"), 7, 121}, // 'y'
- {bits32("11110110000000000000000000000000"), 7, 122}, // 'z'
- {bits32("11111111111111000000000000000000"), 15, 123}, // '{'
- {bits32("11111111100000000000000000000000"), 11, 124}, // '|'
- {bits32("11111111111101000000000000000000"), 14, 125}, // '}'
- {bits32("11111111111010000000000000000000"), 13, 126}, // '~'
- {bits32("11111111111111111111111111000000"), 28, 127},
- {bits32("11111111111111100110000000000000"), 20, 128},
- {bits32("11111111111111110100100000000000"), 22, 129},
- {bits32("11111111111111100111000000000000"), 20, 130},
- {bits32("11111111111111101000000000000000"), 20, 131},
- {bits32("11111111111111110100110000000000"), 22, 132},
- {bits32("11111111111111110101000000000000"), 22, 133},
- {bits32("11111111111111110101010000000000"), 22, 134},
- {bits32("11111111111111111011001000000000"), 23, 135},
- {bits32("11111111111111110101100000000000"), 22, 136},
- {bits32("11111111111111111011010000000000"), 23, 137},
- {bits32("11111111111111111011011000000000"), 23, 138},
- {bits32("11111111111111111011100000000000"), 23, 139},
- {bits32("11111111111111111011101000000000"), 23, 140},
- {bits32("11111111111111111011110000000000"), 23, 141},
- {bits32("11111111111111111110101100000000"), 24, 142},
- {bits32("11111111111111111011111000000000"), 23, 143},
- {bits32("11111111111111111110110000000000"), 24, 144},
- {bits32("11111111111111111110110100000000"), 24, 145},
- {bits32("11111111111111110101110000000000"), 22, 146},
- {bits32("11111111111111111100000000000000"), 23, 147},
- {bits32("11111111111111111110111000000000"), 24, 148},
- {bits32("11111111111111111100001000000000"), 23, 149},
- {bits32("11111111111111111100010000000000"), 23, 150},
- {bits32("11111111111111111100011000000000"), 23, 151},
- {bits32("11111111111111111100100000000000"), 23, 152},
- {bits32("11111111111111101110000000000000"), 21, 153},
- {bits32("11111111111111110110000000000000"), 22, 154},
- {bits32("11111111111111111100101000000000"), 23, 155},
- {bits32("11111111111111110110010000000000"), 22, 156},
- {bits32("11111111111111111100110000000000"), 23, 157},
- {bits32("11111111111111111100111000000000"), 23, 158},
- {bits32("11111111111111111110111100000000"), 24, 159},
- {bits32("11111111111111110110100000000000"), 22, 160},
- {bits32("11111111111111101110100000000000"), 21, 161},
- {bits32("11111111111111101001000000000000"), 20, 162},
- {bits32("11111111111111110110110000000000"), 22, 163},
- {bits32("11111111111111110111000000000000"), 22, 164},
- {bits32("11111111111111111101000000000000"), 23, 165},
- {bits32("11111111111111111101001000000000"), 23, 166},
- {bits32("11111111111111101111000000000000"), 21, 167},
- {bits32("11111111111111111101010000000000"), 23, 168},
- {bits32("11111111111111110111010000000000"), 22, 169},
- {bits32("11111111111111110111100000000000"), 22, 170},
- {bits32("11111111111111111111000000000000"), 24, 171},
- {bits32("11111111111111101111100000000000"), 21, 172},
- {bits32("11111111111111110111110000000000"), 22, 173},
- {bits32("11111111111111111101011000000000"), 23, 174},
- {bits32("11111111111111111101100000000000"), 23, 175},
- {bits32("11111111111111110000000000000000"), 21, 176},
- {bits32("11111111111111110000100000000000"), 21, 177},
- {bits32("11111111111111111000000000000000"), 22, 178},
- {bits32("11111111111111110001000000000000"), 21, 179},
- {bits32("11111111111111111101101000000000"), 23, 180},
- {bits32("11111111111111111000010000000000"), 22, 181},
- {bits32("11111111111111111101110000000000"), 23, 182},
- {bits32("11111111111111111101111000000000"), 23, 183},
- {bits32("11111111111111101010000000000000"), 20, 184},
- {bits32("11111111111111111000100000000000"), 22, 185},
- {bits32("11111111111111111000110000000000"), 22, 186},
- {bits32("11111111111111111001000000000000"), 22, 187},
- {bits32("11111111111111111110000000000000"), 23, 188},
- {bits32("11111111111111111001010000000000"), 22, 189},
- {bits32("11111111111111111001100000000000"), 22, 190},
- {bits32("11111111111111111110001000000000"), 23, 191},
- {bits32("11111111111111111111100000000000"), 26, 192},
- {bits32("11111111111111111111100001000000"), 26, 193},
- {bits32("11111111111111101011000000000000"), 20, 194},
- {bits32("11111111111111100010000000000000"), 19, 195},
- {bits32("11111111111111111001110000000000"), 22, 196},
- {bits32("11111111111111111110010000000000"), 23, 197},
- {bits32("11111111111111111010000000000000"), 22, 198},
- {bits32("11111111111111111111011000000000"), 25, 199},
- {bits32("11111111111111111111100010000000"), 26, 200},
- {bits32("11111111111111111111100011000000"), 26, 201},
- {bits32("11111111111111111111100100000000"), 26, 202},
- {bits32("11111111111111111111101111000000"), 27, 203},
- {bits32("11111111111111111111101111100000"), 27, 204},
- {bits32("11111111111111111111100101000000"), 26, 205},
- {bits32("11111111111111111111000100000000"), 24, 206},
- {bits32("11111111111111111111011010000000"), 25, 207},
- {bits32("11111111111111100100000000000000"), 19, 208},
- {bits32("11111111111111110001100000000000"), 21, 209},
- {bits32("11111111111111111111100110000000"), 26, 210},
- {bits32("11111111111111111111110000000000"), 27, 211},
- {bits32("11111111111111111111110000100000"), 27, 212},
- {bits32("11111111111111111111100111000000"), 26, 213},
- {bits32("11111111111111111111110001000000"), 27, 214},
- {bits32("11111111111111111111001000000000"), 24, 215},
- {bits32("11111111111111110010000000000000"), 21, 216},
- {bits32("11111111111111110010100000000000"), 21, 217},
- {bits32("11111111111111111111101000000000"), 26, 218},
- {bits32("11111111111111111111101001000000"), 26, 219},
- {bits32("11111111111111111111111111010000"), 28, 220},
- {bits32("11111111111111111111110001100000"), 27, 221},
- {bits32("11111111111111111111110010000000"), 27, 222},
- {bits32("11111111111111111111110010100000"), 27, 223},
- {bits32("11111111111111101100000000000000"), 20, 224},
- {bits32("11111111111111111111001100000000"), 24, 225},
- {bits32("11111111111111101101000000000000"), 20, 226},
- {bits32("11111111111111110011000000000000"), 21, 227},
- {bits32("11111111111111111010010000000000"), 22, 228},
- {bits32("11111111111111110011100000000000"), 21, 229},
- {bits32("11111111111111110100000000000000"), 21, 230},
- {bits32("11111111111111111110011000000000"), 23, 231},
- {bits32("11111111111111111010100000000000"), 22, 232},
- {bits32("11111111111111111010110000000000"), 22, 233},
- {bits32("11111111111111111111011100000000"), 25, 234},
- {bits32("11111111111111111111011110000000"), 25, 235},
- {bits32("11111111111111111111010000000000"), 24, 236},
- {bits32("11111111111111111111010100000000"), 24, 237},
- {bits32("11111111111111111111101010000000"), 26, 238},
- {bits32("11111111111111111110100000000000"), 23, 239},
- {bits32("11111111111111111111101011000000"), 26, 240},
- {bits32("11111111111111111111110011000000"), 27, 241},
- {bits32("11111111111111111111101100000000"), 26, 242},
- {bits32("11111111111111111111101101000000"), 26, 243},
- {bits32("11111111111111111111110011100000"), 27, 244},
- {bits32("11111111111111111111110100000000"), 27, 245},
- {bits32("11111111111111111111110100100000"), 27, 246},
- {bits32("11111111111111111111110101000000"), 27, 247},
- {bits32("11111111111111111111110101100000"), 27, 248},
- {bits32("11111111111111111111111111100000"), 28, 249},
- {bits32("11111111111111111111110110000000"), 27, 250},
- {bits32("11111111111111111111110110100000"), 27, 251},
- {bits32("11111111111111111111110111000000"), 27, 252},
- {bits32("11111111111111111111110111100000"), 27, 253},
- {bits32("11111111111111111111111000000000"), 27, 254},
- {bits32("11111111111111111111101110000000"), 26, 255},
- {bits32("11111111111111111111111111111100"), 30, 256}, // EOS
+ static const HpackHuffmanSymbol kHpackHuffmanCode[] = {
+ {0xffc00000ul, 13, 0}, // 11111111|11000
+ {0xffffb000ul, 23, 1}, // 11111111|11111111|1011000
+ {0xfffffe20ul, 28, 2}, // 11111111|11111111|11111110|0010
+ {0xfffffe30ul, 28, 3}, // 11111111|11111111|11111110|0011
+ {0xfffffe40ul, 28, 4}, // 11111111|11111111|11111110|0100
+ {0xfffffe50ul, 28, 5}, // 11111111|11111111|11111110|0101
+ {0xfffffe60ul, 28, 6}, // 11111111|11111111|11111110|0110
+ {0xfffffe70ul, 28, 7}, // 11111111|11111111|11111110|0111
+ {0xfffffe80ul, 28, 8}, // 11111111|11111111|11111110|1000
+ {0xffffea00ul, 24, 9}, // 11111111|11111111|11101010
+ {0xfffffff0ul, 30, 10}, // 11111111|11111111|11111111|111100
+ {0xfffffe90ul, 28, 11}, // 11111111|11111111|11111110|1001
+ {0xfffffea0ul, 28, 12}, // 11111111|11111111|11111110|1010
+ {0xfffffff4ul, 30, 13}, // 11111111|11111111|11111111|111101
+ {0xfffffeb0ul, 28, 14}, // 11111111|11111111|11111110|1011
+ {0xfffffec0ul, 28, 15}, // 11111111|11111111|11111110|1100
+ {0xfffffed0ul, 28, 16}, // 11111111|11111111|11111110|1101
+ {0xfffffee0ul, 28, 17}, // 11111111|11111111|11111110|1110
+ {0xfffffef0ul, 28, 18}, // 11111111|11111111|11111110|1111
+ {0xffffff00ul, 28, 19}, // 11111111|11111111|11111111|0000
+ {0xffffff10ul, 28, 20}, // 11111111|11111111|11111111|0001
+ {0xffffff20ul, 28, 21}, // 11111111|11111111|11111111|0010
+ {0xfffffff8ul, 30, 22}, // 11111111|11111111|11111111|111110
+ {0xffffff30ul, 28, 23}, // 11111111|11111111|11111111|0011
+ {0xffffff40ul, 28, 24}, // 11111111|11111111|11111111|0100
+ {0xffffff50ul, 28, 25}, // 11111111|11111111|11111111|0101
+ {0xffffff60ul, 28, 26}, // 11111111|11111111|11111111|0110
+ {0xffffff70ul, 28, 27}, // 11111111|11111111|11111111|0111
+ {0xffffff80ul, 28, 28}, // 11111111|11111111|11111111|1000
+ {0xffffff90ul, 28, 29}, // 11111111|11111111|11111111|1001
+ {0xffffffa0ul, 28, 30}, // 11111111|11111111|11111111|1010
+ {0xffffffb0ul, 28, 31}, // 11111111|11111111|11111111|1011
+ {0x50000000ul, 6, 32}, // ' ' 010100
+ {0xfe000000ul, 10, 33}, // '!' 11111110|00
+ {0xfe400000ul, 10, 34}, // '"' 11111110|01
+ {0xffa00000ul, 12, 35}, // '#' 11111111|1010
+ {0xffc80000ul, 13, 36}, // '$' 11111111|11001
+ {0x54000000ul, 6, 37}, // '%' 010101
+ {0xf8000000ul, 8, 38}, // '&' 11111000
+ {0xff400000ul, 11, 39}, // ''' 11111111|010
+ {0xfe800000ul, 10, 40}, // '(' 11111110|10
+ {0xfec00000ul, 10, 41}, // ')' 11111110|11
+ {0xf9000000ul, 8, 42}, // '*' 11111001
+ {0xff600000ul, 11, 43}, // '+' 11111111|011
+ {0xfa000000ul, 8, 44}, // ',' 11111010
+ {0x58000000ul, 6, 45}, // '-' 010110
+ {0x5c000000ul, 6, 46}, // '.' 010111
+ {0x60000000ul, 6, 47}, // '/' 011000
+ {0x00000000ul, 5, 48}, // '0' 00000
+ {0x08000000ul, 5, 49}, // '1' 00001
+ {0x10000000ul, 5, 50}, // '2' 00010
+ {0x64000000ul, 6, 51}, // '3' 011001
+ {0x68000000ul, 6, 52}, // '4' 011010
+ {0x6c000000ul, 6, 53}, // '5' 011011
+ {0x70000000ul, 6, 54}, // '6' 011100
+ {0x74000000ul, 6, 55}, // '7' 011101
+ {0x78000000ul, 6, 56}, // '8' 011110
+ {0x7c000000ul, 6, 57}, // '9' 011111
+ {0xb8000000ul, 7, 58}, // ':' 1011100
+ {0xfb000000ul, 8, 59}, // ';' 11111011
+ {0xfff80000ul, 15, 60}, // '<' 11111111|1111100
+ {0x80000000ul, 6, 61}, // '=' 100000
+ {0xffb00000ul, 12, 62}, // '>' 11111111|1011
+ {0xff000000ul, 10, 63}, // '?' 11111111|00
+ {0xffd00000ul, 13, 64}, // '@' 11111111|11010
+ {0x84000000ul, 6, 65}, // 'A' 100001
+ {0xba000000ul, 7, 66}, // 'B' 1011101
+ {0xbc000000ul, 7, 67}, // 'C' 1011110
+ {0xbe000000ul, 7, 68}, // 'D' 1011111
+ {0xc0000000ul, 7, 69}, // 'E' 1100000
+ {0xc2000000ul, 7, 70}, // 'F' 1100001
+ {0xc4000000ul, 7, 71}, // 'G' 1100010
+ {0xc6000000ul, 7, 72}, // 'H' 1100011
+ {0xc8000000ul, 7, 73}, // 'I' 1100100
+ {0xca000000ul, 7, 74}, // 'J' 1100101
+ {0xcc000000ul, 7, 75}, // 'K' 1100110
+ {0xce000000ul, 7, 76}, // 'L' 1100111
+ {0xd0000000ul, 7, 77}, // 'M' 1101000
+ {0xd2000000ul, 7, 78}, // 'N' 1101001
+ {0xd4000000ul, 7, 79}, // 'O' 1101010
+ {0xd6000000ul, 7, 80}, // 'P' 1101011
+ {0xd8000000ul, 7, 81}, // 'Q' 1101100
+ {0xda000000ul, 7, 82}, // 'R' 1101101
+ {0xdc000000ul, 7, 83}, // 'S' 1101110
+ {0xde000000ul, 7, 84}, // 'T' 1101111
+ {0xe0000000ul, 7, 85}, // 'U' 1110000
+ {0xe2000000ul, 7, 86}, // 'V' 1110001
+ {0xe4000000ul, 7, 87}, // 'W' 1110010
+ {0xfc000000ul, 8, 88}, // 'X' 11111100
+ {0xe6000000ul, 7, 89}, // 'Y' 1110011
+ {0xfd000000ul, 8, 90}, // 'Z' 11111101
+ {0xffd80000ul, 13, 91}, // '[' 11111111|11011
+ {0xfffe0000ul, 19, 92}, // '\' 11111111|11111110|000
+ {0xffe00000ul, 13, 93}, // ']' 11111111|11100
+ {0xfff00000ul, 14, 94}, // '^' 11111111|111100
+ {0x88000000ul, 6, 95}, // '_' 100010
+ {0xfffa0000ul, 15, 96}, // '`' 11111111|1111101
+ {0x18000000ul, 5, 97}, // 'a' 00011
+ {0x8c000000ul, 6, 98}, // 'b' 100011
+ {0x20000000ul, 5, 99}, // 'c' 00100
+ {0x90000000ul, 6, 100}, // 'd' 100100
+ {0x28000000ul, 5, 101}, // 'e' 00101
+ {0x94000000ul, 6, 102}, // 'f' 100101
+ {0x98000000ul, 6, 103}, // 'g' 100110
+ {0x9c000000ul, 6, 104}, // 'h' 100111
+ {0x30000000ul, 5, 105}, // 'i' 00110
+ {0xe8000000ul, 7, 106}, // 'j' 1110100
+ {0xea000000ul, 7, 107}, // 'k' 1110101
+ {0xa0000000ul, 6, 108}, // 'l' 101000
+ {0xa4000000ul, 6, 109}, // 'm' 101001
+ {0xa8000000ul, 6, 110}, // 'n' 101010
+ {0x38000000ul, 5, 111}, // 'o' 00111
+ {0xac000000ul, 6, 112}, // 'p' 101011
+ {0xec000000ul, 7, 113}, // 'q' 1110110
+ {0xb0000000ul, 6, 114}, // 'r' 101100
+ {0x40000000ul, 5, 115}, // 's' 01000
+ {0x48000000ul, 5, 116}, // 't' 01001
+ {0xb4000000ul, 6, 117}, // 'u' 101101
+ {0xee000000ul, 7, 118}, // 'v' 1110111
+ {0xf0000000ul, 7, 119}, // 'w' 1111000
+ {0xf2000000ul, 7, 120}, // 'x' 1111001
+ {0xf4000000ul, 7, 121}, // 'y' 1111010
+ {0xf6000000ul, 7, 122}, // 'z' 1111011
+ {0xfffc0000ul, 15, 123}, // '{' 11111111|1111110
+ {0xff800000ul, 11, 124}, // '|' 11111111|100
+ {0xfff40000ul, 14, 125}, // '}' 11111111|111101
+ {0xffe80000ul, 13, 126}, // '~' 11111111|11101
+ {0xffffffc0ul, 28, 127}, // 11111111|11111111|11111111|1100
+ {0xfffe6000ul, 20, 128}, // 11111111|11111110|0110
+ {0xffff4800ul, 22, 129}, // 11111111|11111111|010010
+ {0xfffe7000ul, 20, 130}, // 11111111|11111110|0111
+ {0xfffe8000ul, 20, 131}, // 11111111|11111110|1000
+ {0xffff4c00ul, 22, 132}, // 11111111|11111111|010011
+ {0xffff5000ul, 22, 133}, // 11111111|11111111|010100
+ {0xffff5400ul, 22, 134}, // 11111111|11111111|010101
+ {0xffffb200ul, 23, 135}, // 11111111|11111111|1011001
+ {0xffff5800ul, 22, 136}, // 11111111|11111111|010110
+ {0xffffb400ul, 23, 137}, // 11111111|11111111|1011010
+ {0xffffb600ul, 23, 138}, // 11111111|11111111|1011011
+ {0xffffb800ul, 23, 139}, // 11111111|11111111|1011100
+ {0xffffba00ul, 23, 140}, // 11111111|11111111|1011101
+ {0xffffbc00ul, 23, 141}, // 11111111|11111111|1011110
+ {0xffffeb00ul, 24, 142}, // 11111111|11111111|11101011
+ {0xffffbe00ul, 23, 143}, // 11111111|11111111|1011111
+ {0xffffec00ul, 24, 144}, // 11111111|11111111|11101100
+ {0xffffed00ul, 24, 145}, // 11111111|11111111|11101101
+ {0xffff5c00ul, 22, 146}, // 11111111|11111111|010111
+ {0xffffc000ul, 23, 147}, // 11111111|11111111|1100000
+ {0xffffee00ul, 24, 148}, // 11111111|11111111|11101110
+ {0xffffc200ul, 23, 149}, // 11111111|11111111|1100001
+ {0xffffc400ul, 23, 150}, // 11111111|11111111|1100010
+ {0xffffc600ul, 23, 151}, // 11111111|11111111|1100011
+ {0xffffc800ul, 23, 152}, // 11111111|11111111|1100100
+ {0xfffee000ul, 21, 153}, // 11111111|11111110|11100
+ {0xffff6000ul, 22, 154}, // 11111111|11111111|011000
+ {0xffffca00ul, 23, 155}, // 11111111|11111111|1100101
+ {0xffff6400ul, 22, 156}, // 11111111|11111111|011001
+ {0xffffcc00ul, 23, 157}, // 11111111|11111111|1100110
+ {0xffffce00ul, 23, 158}, // 11111111|11111111|1100111
+ {0xffffef00ul, 24, 159}, // 11111111|11111111|11101111
+ {0xffff6800ul, 22, 160}, // 11111111|11111111|011010
+ {0xfffee800ul, 21, 161}, // 11111111|11111110|11101
+ {0xfffe9000ul, 20, 162}, // 11111111|11111110|1001
+ {0xffff6c00ul, 22, 163}, // 11111111|11111111|011011
+ {0xffff7000ul, 22, 164}, // 11111111|11111111|011100
+ {0xffffd000ul, 23, 165}, // 11111111|11111111|1101000
+ {0xffffd200ul, 23, 166}, // 11111111|11111111|1101001
+ {0xfffef000ul, 21, 167}, // 11111111|11111110|11110
+ {0xffffd400ul, 23, 168}, // 11111111|11111111|1101010
+ {0xffff7400ul, 22, 169}, // 11111111|11111111|011101
+ {0xffff7800ul, 22, 170}, // 11111111|11111111|011110
+ {0xfffff000ul, 24, 171}, // 11111111|11111111|11110000
+ {0xfffef800ul, 21, 172}, // 11111111|11111110|11111
+ {0xffff7c00ul, 22, 173}, // 11111111|11111111|011111
+ {0xffffd600ul, 23, 174}, // 11111111|11111111|1101011
+ {0xffffd800ul, 23, 175}, // 11111111|11111111|1101100
+ {0xffff0000ul, 21, 176}, // 11111111|11111111|00000
+ {0xffff0800ul, 21, 177}, // 11111111|11111111|00001
+ {0xffff8000ul, 22, 178}, // 11111111|11111111|100000
+ {0xffff1000ul, 21, 179}, // 11111111|11111111|00010
+ {0xffffda00ul, 23, 180}, // 11111111|11111111|1101101
+ {0xffff8400ul, 22, 181}, // 11111111|11111111|100001
+ {0xffffdc00ul, 23, 182}, // 11111111|11111111|1101110
+ {0xffffde00ul, 23, 183}, // 11111111|11111111|1101111
+ {0xfffea000ul, 20, 184}, // 11111111|11111110|1010
+ {0xffff8800ul, 22, 185}, // 11111111|11111111|100010
+ {0xffff8c00ul, 22, 186}, // 11111111|11111111|100011
+ {0xffff9000ul, 22, 187}, // 11111111|11111111|100100
+ {0xffffe000ul, 23, 188}, // 11111111|11111111|1110000
+ {0xffff9400ul, 22, 189}, // 11111111|11111111|100101
+ {0xffff9800ul, 22, 190}, // 11111111|11111111|100110
+ {0xffffe200ul, 23, 191}, // 11111111|11111111|1110001
+ {0xfffff800ul, 26, 192}, // 11111111|11111111|11111000|00
+ {0xfffff840ul, 26, 193}, // 11111111|11111111|11111000|01
+ {0xfffeb000ul, 20, 194}, // 11111111|11111110|1011
+ {0xfffe2000ul, 19, 195}, // 11111111|11111110|001
+ {0xffff9c00ul, 22, 196}, // 11111111|11111111|100111
+ {0xffffe400ul, 23, 197}, // 11111111|11111111|1110010
+ {0xffffa000ul, 22, 198}, // 11111111|11111111|101000
+ {0xfffff600ul, 25, 199}, // 11111111|11111111|11110110|0
+ {0xfffff880ul, 26, 200}, // 11111111|11111111|11111000|10
+ {0xfffff8c0ul, 26, 201}, // 11111111|11111111|11111000|11
+ {0xfffff900ul, 26, 202}, // 11111111|11111111|11111001|00
+ {0xfffffbc0ul, 27, 203}, // 11111111|11111111|11111011|110
+ {0xfffffbe0ul, 27, 204}, // 11111111|11111111|11111011|111
+ {0xfffff940ul, 26, 205}, // 11111111|11111111|11111001|01
+ {0xfffff100ul, 24, 206}, // 11111111|11111111|11110001
+ {0xfffff680ul, 25, 207}, // 11111111|11111111|11110110|1
+ {0xfffe4000ul, 19, 208}, // 11111111|11111110|010
+ {0xffff1800ul, 21, 209}, // 11111111|11111111|00011
+ {0xfffff980ul, 26, 210}, // 11111111|11111111|11111001|10
+ {0xfffffc00ul, 27, 211}, // 11111111|11111111|11111100|000
+ {0xfffffc20ul, 27, 212}, // 11111111|11111111|11111100|001
+ {0xfffff9c0ul, 26, 213}, // 11111111|11111111|11111001|11
+ {0xfffffc40ul, 27, 214}, // 11111111|11111111|11111100|010
+ {0xfffff200ul, 24, 215}, // 11111111|11111111|11110010
+ {0xffff2000ul, 21, 216}, // 11111111|11111111|00100
+ {0xffff2800ul, 21, 217}, // 11111111|11111111|00101
+ {0xfffffa00ul, 26, 218}, // 11111111|11111111|11111010|00
+ {0xfffffa40ul, 26, 219}, // 11111111|11111111|11111010|01
+ {0xffffffd0ul, 28, 220}, // 11111111|11111111|11111111|1101
+ {0xfffffc60ul, 27, 221}, // 11111111|11111111|11111100|011
+ {0xfffffc80ul, 27, 222}, // 11111111|11111111|11111100|100
+ {0xfffffca0ul, 27, 223}, // 11111111|11111111|11111100|101
+ {0xfffec000ul, 20, 224}, // 11111111|11111110|1100
+ {0xfffff300ul, 24, 225}, // 11111111|11111111|11110011
+ {0xfffed000ul, 20, 226}, // 11111111|11111110|1101
+ {0xffff3000ul, 21, 227}, // 11111111|11111111|00110
+ {0xffffa400ul, 22, 228}, // 11111111|11111111|101001
+ {0xffff3800ul, 21, 229}, // 11111111|11111111|00111
+ {0xffff4000ul, 21, 230}, // 11111111|11111111|01000
+ {0xffffe600ul, 23, 231}, // 11111111|11111111|1110011
+ {0xffffa800ul, 22, 232}, // 11111111|11111111|101010
+ {0xffffac00ul, 22, 233}, // 11111111|11111111|101011
+ {0xfffff700ul, 25, 234}, // 11111111|11111111|11110111|0
+ {0xfffff780ul, 25, 235}, // 11111111|11111111|11110111|1
+ {0xfffff400ul, 24, 236}, // 11111111|11111111|11110100
+ {0xfffff500ul, 24, 237}, // 11111111|11111111|11110101
+ {0xfffffa80ul, 26, 238}, // 11111111|11111111|11111010|10
+ {0xffffe800ul, 23, 239}, // 11111111|11111111|1110100
+ {0xfffffac0ul, 26, 240}, // 11111111|11111111|11111010|11
+ {0xfffffcc0ul, 27, 241}, // 11111111|11111111|11111100|110
+ {0xfffffb00ul, 26, 242}, // 11111111|11111111|11111011|00
+ {0xfffffb40ul, 26, 243}, // 11111111|11111111|11111011|01
+ {0xfffffce0ul, 27, 244}, // 11111111|11111111|11111100|111
+ {0xfffffd00ul, 27, 245}, // 11111111|11111111|11111101|000
+ {0xfffffd20ul, 27, 246}, // 11111111|11111111|11111101|001
+ {0xfffffd40ul, 27, 247}, // 11111111|11111111|11111101|010
+ {0xfffffd60ul, 27, 248}, // 11111111|11111111|11111101|011
+ {0xffffffe0ul, 28, 249}, // 11111111|11111111|11111111|1110
+ {0xfffffd80ul, 27, 250}, // 11111111|11111111|11111101|100
+ {0xfffffda0ul, 27, 251}, // 11111111|11111111|11111101|101
+ {0xfffffdc0ul, 27, 252}, // 11111111|11111111|11111101|110
+ {0xfffffde0ul, 27, 253}, // 11111111|11111111|11111101|111
+ {0xfffffe00ul, 27, 254}, // 11111111|11111111|11111110|000
+ {0xfffffb80ul, 26, 255}, // 11111111|11111111|11111011|10
+ {0xfffffffcul, 30, 256}, // EOS 11111111|11111111|11111111|111111
};
return std::vector<HpackHuffmanSymbol>(
kHpackHuffmanCode,
« no previous file with comments | « no previous file | net/tools/build_hpack_constants.py » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698