|  | // Copyright 2014 The Chromium Authors. All rights reserved. | 
|  | // Use of this source code is governed by a BSD-style license that can be | 
|  | // found in the LICENSE file. | 
|  |  | 
|  | #include "net/spdy/hpack_constants.h" | 
|  |  | 
|  | #include <vector> | 
|  |  | 
|  | #include "base/logging.h" | 
|  | #include "base/memory/scoped_ptr.h" | 
|  | #include "base/memory/singleton.h" | 
|  | #include "net/spdy/hpack_huffman_table.h" | 
|  | #include "net/spdy/hpack_static_table.h" | 
|  |  | 
|  | namespace net { | 
|  |  | 
|  | namespace { | 
|  |  | 
|  |  | 
|  | // SharedHpackHuffmanTable is a Singleton wrapping a HpackHuffmanTable | 
|  | // instance initialized with |kHpackHuffmanCode|. | 
|  | struct SharedHpackHuffmanTable { | 
|  | public: | 
|  | SharedHpackHuffmanTable() { | 
|  | std::vector<HpackHuffmanSymbol> code = HpackHuffmanCode(); | 
|  | scoped_ptr<HpackHuffmanTable> mutable_table(new HpackHuffmanTable()); | 
|  | CHECK(mutable_table->Initialize(&code[0], code.size())); | 
|  | CHECK(mutable_table->IsInitialized()); | 
|  | table.reset(mutable_table.release()); | 
|  | } | 
|  |  | 
|  | static SharedHpackHuffmanTable* GetInstance() { | 
|  | return Singleton<SharedHpackHuffmanTable>::get(); | 
|  | } | 
|  |  | 
|  | scoped_ptr<const HpackHuffmanTable> table; | 
|  | }; | 
|  |  | 
|  | // SharedHpackStaticTable is a Singleton wrapping a HpackStaticTable | 
|  | // instance initialized with |kHpackStaticTable|. | 
|  | struct SharedHpackStaticTable { | 
|  | public: | 
|  | SharedHpackStaticTable() { | 
|  | std::vector<HpackStaticEntry> static_table = HpackStaticTableVector(); | 
|  | scoped_ptr<HpackStaticTable> mutable_table(new HpackStaticTable()); | 
|  | mutable_table->Initialize(&static_table[0], static_table.size()); | 
|  | CHECK(mutable_table->IsInitialized()); | 
|  | table.reset(mutable_table.release()); | 
|  | } | 
|  |  | 
|  | static SharedHpackStaticTable* GetInstance() { | 
|  | return Singleton<SharedHpackStaticTable>::get(); | 
|  | } | 
|  |  | 
|  | scoped_ptr<const HpackStaticTable> table; | 
|  | }; | 
|  |  | 
|  | }  // namespace | 
|  |  | 
|  | // 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. | 
|  | // | 
|  | // [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() { | 
|  | 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, | 
|  | kHpackHuffmanCode + arraysize(kHpackHuffmanCode)); | 
|  | } | 
|  |  | 
|  | // The "constructor" for a HpackStaticEntry that computes the lengths at | 
|  | // compile time. | 
|  | #define STATIC_ENTRY(name, value) \ | 
|  | { name, arraysize(name) - 1, value, arraysize(value) - 1 } | 
|  |  | 
|  | std::vector<HpackStaticEntry> HpackStaticTableVector() { | 
|  | static const HpackStaticEntry kHpackStaticTable[] = { | 
|  | STATIC_ENTRY(":authority", ""),                    // 1 | 
|  | STATIC_ENTRY(":method", "GET"),                    // 2 | 
|  | STATIC_ENTRY(":method", "POST"),                   // 3 | 
|  | STATIC_ENTRY(":path", "/"),                        // 4 | 
|  | STATIC_ENTRY(":path", "/index.html"),              // 5 | 
|  | STATIC_ENTRY(":scheme", "http"),                   // 6 | 
|  | STATIC_ENTRY(":scheme", "https"),                  // 7 | 
|  | STATIC_ENTRY(":status", "200"),                    // 8 | 
|  | STATIC_ENTRY(":status", "204"),                    // 9 | 
|  | STATIC_ENTRY(":status", "206"),                    // 10 | 
|  | STATIC_ENTRY(":status", "304"),                    // 11 | 
|  | STATIC_ENTRY(":status", "400"),                    // 12 | 
|  | STATIC_ENTRY(":status", "404"),                    // 13 | 
|  | STATIC_ENTRY(":status", "500"),                    // 14 | 
|  | STATIC_ENTRY("accept-charset", ""),                // 15 | 
|  | STATIC_ENTRY("accept-encoding", "gzip, deflate"),  // 16 | 
|  | STATIC_ENTRY("accept-language", ""),               // 17 | 
|  | STATIC_ENTRY("accept-ranges", ""),                 // 18 | 
|  | STATIC_ENTRY("accept", ""),                        // 19 | 
|  | STATIC_ENTRY("access-control-allow-origin", ""),   // 20 | 
|  | STATIC_ENTRY("age", ""),                           // 21 | 
|  | STATIC_ENTRY("allow", ""),                         // 22 | 
|  | STATIC_ENTRY("authorization", ""),                 // 23 | 
|  | STATIC_ENTRY("cache-control", ""),                 // 24 | 
|  | STATIC_ENTRY("content-disposition", ""),           // 25 | 
|  | STATIC_ENTRY("content-encoding", ""),              // 26 | 
|  | STATIC_ENTRY("content-language", ""),              // 27 | 
|  | STATIC_ENTRY("content-length", ""),                // 28 | 
|  | STATIC_ENTRY("content-location", ""),              // 29 | 
|  | STATIC_ENTRY("content-range", ""),                 // 30 | 
|  | STATIC_ENTRY("content-type", ""),                  // 31 | 
|  | STATIC_ENTRY("cookie", ""),                        // 32 | 
|  | STATIC_ENTRY("date", ""),                          // 33 | 
|  | STATIC_ENTRY("etag", ""),                          // 34 | 
|  | STATIC_ENTRY("expect", ""),                        // 35 | 
|  | STATIC_ENTRY("expires", ""),                       // 36 | 
|  | STATIC_ENTRY("from", ""),                          // 37 | 
|  | STATIC_ENTRY("host", ""),                          // 38 | 
|  | STATIC_ENTRY("if-match", ""),                      // 39 | 
|  | STATIC_ENTRY("if-modified-since", ""),             // 40 | 
|  | STATIC_ENTRY("if-none-match", ""),                 // 41 | 
|  | STATIC_ENTRY("if-range", ""),                      // 42 | 
|  | STATIC_ENTRY("if-unmodified-since", ""),           // 43 | 
|  | STATIC_ENTRY("last-modified", ""),                 // 44 | 
|  | STATIC_ENTRY("link", ""),                          // 45 | 
|  | STATIC_ENTRY("location", ""),                      // 46 | 
|  | STATIC_ENTRY("max-forwards", ""),                  // 47 | 
|  | STATIC_ENTRY("proxy-authenticate", ""),            // 48 | 
|  | STATIC_ENTRY("proxy-authorization", ""),           // 49 | 
|  | STATIC_ENTRY("range", ""),                         // 50 | 
|  | STATIC_ENTRY("referer", ""),                       // 51 | 
|  | STATIC_ENTRY("refresh", ""),                       // 52 | 
|  | STATIC_ENTRY("retry-after", ""),                   // 53 | 
|  | STATIC_ENTRY("server", ""),                        // 54 | 
|  | STATIC_ENTRY("set-cookie", ""),                    // 55 | 
|  | STATIC_ENTRY("strict-transport-security", ""),     // 56 | 
|  | STATIC_ENTRY("transfer-encoding", ""),             // 57 | 
|  | STATIC_ENTRY("user-agent", ""),                    // 58 | 
|  | STATIC_ENTRY("vary", ""),                          // 59 | 
|  | STATIC_ENTRY("via", ""),                           // 60 | 
|  | STATIC_ENTRY("www-authenticate", ""),              // 61 | 
|  | }; | 
|  | return std::vector<HpackStaticEntry>( | 
|  | kHpackStaticTable, | 
|  | kHpackStaticTable + arraysize(kHpackStaticTable)); | 
|  | } | 
|  |  | 
|  | #undef STATIC_ENTRY | 
|  |  | 
|  | const HpackHuffmanTable& ObtainHpackHuffmanTable() { | 
|  | return *SharedHpackHuffmanTable::GetInstance()->table; | 
|  | } | 
|  |  | 
|  | const HpackStaticTable& ObtainHpackStaticTable() { | 
|  | return *SharedHpackStaticTable::GetInstance()->table; | 
|  | } | 
|  |  | 
|  | }  // namespace net |