nginx: src/http/v2/ngx_http_v2_huff

annotate src/http/v2/ngx_http_v2_huff_encode.c @ 7623:72b792bb3885

HTTP/2: fixed socket leak with an incomplete HEADERS frame. A connection could get stuck without timers if a client has partially sent the HEADERS frame such that it was split on the individual header boundary. In this case, it cannot be processed without the rest of the HEADERS frame. The fix is to call ngx_http_v2_state_headers_save() in this case. Normally, it would be called from the ngx_http_v2_state_header_block() handler on the next iteration, when there is not enough data to continue processing. This isn't the case if recv_buffer became empty and there's no more data to read.

author	Sergey Kandaurov <pluknet@nginx.com>
date	Wed, 05 Feb 2020 16:29:23 +0300
parents	dcfe355dfda4
children

rev	line source
6246 257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	1
257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	2 /*
257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	3 * Copyright (C) Nginx, Inc.
257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	4 * Copyright (C) Valentin V. Bartenev
6395 ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	5 * Copyright (C) 2015 Vlad Krasnov
6246 257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	6 */
257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	7
257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	8
257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	9 #include <ngx_config.h>
257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	10 #include <ngx_core.h>
257b51c37c5a The HTTP/2 implementation (RFC 7240, 7241). Valentin Bartenev <vbart@nginx.com> parents: diff changeset	11 #include <ngx_http.h>
6395 ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	12
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	13
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	14 typedef struct {
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	15 uint32_t code;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	16 uint32_t len;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	17 } ngx_http_v2_huff_encode_code_t;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	18
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	19
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	20 static ngx_http_v2_huff_encode_code_t ngx_http_v2_huff_encode_table[256] =
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	21 {
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	22 {0x00001ff8, 13}, {0x007fffd8, 23}, {0x0fffffe2, 28}, {0x0fffffe3, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	23 {0x0fffffe4, 28}, {0x0fffffe5, 28}, {0x0fffffe6, 28}, {0x0fffffe7, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	24 {0x0fffffe8, 28}, {0x00ffffea, 24}, {0x3ffffffc, 30}, {0x0fffffe9, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	25 {0x0fffffea, 28}, {0x3ffffffd, 30}, {0x0fffffeb, 28}, {0x0fffffec, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	26 {0x0fffffed, 28}, {0x0fffffee, 28}, {0x0fffffef, 28}, {0x0ffffff0, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	27 {0x0ffffff1, 28}, {0x0ffffff2, 28}, {0x3ffffffe, 30}, {0x0ffffff3, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	28 {0x0ffffff4, 28}, {0x0ffffff5, 28}, {0x0ffffff6, 28}, {0x0ffffff7, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	29 {0x0ffffff8, 28}, {0x0ffffff9, 28}, {0x0ffffffa, 28}, {0x0ffffffb, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	30 {0x00000014, 6}, {0x000003f8, 10}, {0x000003f9, 10}, {0x00000ffa, 12},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	31 {0x00001ff9, 13}, {0x00000015, 6}, {0x000000f8, 8}, {0x000007fa, 11},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	32 {0x000003fa, 10}, {0x000003fb, 10}, {0x000000f9, 8}, {0x000007fb, 11},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	33 {0x000000fa, 8}, {0x00000016, 6}, {0x00000017, 6}, {0x00000018, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	34 {0x00000000, 5}, {0x00000001, 5}, {0x00000002, 5}, {0x00000019, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	35 {0x0000001a, 6}, {0x0000001b, 6}, {0x0000001c, 6}, {0x0000001d, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	36 {0x0000001e, 6}, {0x0000001f, 6}, {0x0000005c, 7}, {0x000000fb, 8},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	37 {0x00007ffc, 15}, {0x00000020, 6}, {0x00000ffb, 12}, {0x000003fc, 10},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	38 {0x00001ffa, 13}, {0x00000021, 6}, {0x0000005d, 7}, {0x0000005e, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	39 {0x0000005f, 7}, {0x00000060, 7}, {0x00000061, 7}, {0x00000062, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	40 {0x00000063, 7}, {0x00000064, 7}, {0x00000065, 7}, {0x00000066, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	41 {0x00000067, 7}, {0x00000068, 7}, {0x00000069, 7}, {0x0000006a, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	42 {0x0000006b, 7}, {0x0000006c, 7}, {0x0000006d, 7}, {0x0000006e, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	43 {0x0000006f, 7}, {0x00000070, 7}, {0x00000071, 7}, {0x00000072, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	44 {0x000000fc, 8}, {0x00000073, 7}, {0x000000fd, 8}, {0x00001ffb, 13},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	45 {0x0007fff0, 19}, {0x00001ffc, 13}, {0x00003ffc, 14}, {0x00000022, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	46 {0x00007ffd, 15}, {0x00000003, 5}, {0x00000023, 6}, {0x00000004, 5},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	47 {0x00000024, 6}, {0x00000005, 5}, {0x00000025, 6}, {0x00000026, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	48 {0x00000027, 6}, {0x00000006, 5}, {0x00000074, 7}, {0x00000075, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	49 {0x00000028, 6}, {0x00000029, 6}, {0x0000002a, 6}, {0x00000007, 5},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	50 {0x0000002b, 6}, {0x00000076, 7}, {0x0000002c, 6}, {0x00000008, 5},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	51 {0x00000009, 5}, {0x0000002d, 6}, {0x00000077, 7}, {0x00000078, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	52 {0x00000079, 7}, {0x0000007a, 7}, {0x0000007b, 7}, {0x00007ffe, 15},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	53 {0x000007fc, 11}, {0x00003ffd, 14}, {0x00001ffd, 13}, {0x0ffffffc, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	54 {0x000fffe6, 20}, {0x003fffd2, 22}, {0x000fffe7, 20}, {0x000fffe8, 20},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	55 {0x003fffd3, 22}, {0x003fffd4, 22}, {0x003fffd5, 22}, {0x007fffd9, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	56 {0x003fffd6, 22}, {0x007fffda, 23}, {0x007fffdb, 23}, {0x007fffdc, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	57 {0x007fffdd, 23}, {0x007fffde, 23}, {0x00ffffeb, 24}, {0x007fffdf, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	58 {0x00ffffec, 24}, {0x00ffffed, 24}, {0x003fffd7, 22}, {0x007fffe0, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	59 {0x00ffffee, 24}, {0x007fffe1, 23}, {0x007fffe2, 23}, {0x007fffe3, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	60 {0x007fffe4, 23}, {0x001fffdc, 21}, {0x003fffd8, 22}, {0x007fffe5, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	61 {0x003fffd9, 22}, {0x007fffe6, 23}, {0x007fffe7, 23}, {0x00ffffef, 24},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	62 {0x003fffda, 22}, {0x001fffdd, 21}, {0x000fffe9, 20}, {0x003fffdb, 22},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	63 {0x003fffdc, 22}, {0x007fffe8, 23}, {0x007fffe9, 23}, {0x001fffde, 21},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	64 {0x007fffea, 23}, {0x003fffdd, 22}, {0x003fffde, 22}, {0x00fffff0, 24},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	65 {0x001fffdf, 21}, {0x003fffdf, 22}, {0x007fffeb, 23}, {0x007fffec, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	66 {0x001fffe0, 21}, {0x001fffe1, 21}, {0x003fffe0, 22}, {0x001fffe2, 21},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	67 {0x007fffed, 23}, {0x003fffe1, 22}, {0x007fffee, 23}, {0x007fffef, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	68 {0x000fffea, 20}, {0x003fffe2, 22}, {0x003fffe3, 22}, {0x003fffe4, 22},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	69 {0x007ffff0, 23}, {0x003fffe5, 22}, {0x003fffe6, 22}, {0x007ffff1, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	70 {0x03ffffe0, 26}, {0x03ffffe1, 26}, {0x000fffeb, 20}, {0x0007fff1, 19},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	71 {0x003fffe7, 22}, {0x007ffff2, 23}, {0x003fffe8, 22}, {0x01ffffec, 25},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	72 {0x03ffffe2, 26}, {0x03ffffe3, 26}, {0x03ffffe4, 26}, {0x07ffffde, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	73 {0x07ffffdf, 27}, {0x03ffffe5, 26}, {0x00fffff1, 24}, {0x01ffffed, 25},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	74 {0x0007fff2, 19}, {0x001fffe3, 21}, {0x03ffffe6, 26}, {0x07ffffe0, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	75 {0x07ffffe1, 27}, {0x03ffffe7, 26}, {0x07ffffe2, 27}, {0x00fffff2, 24},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	76 {0x001fffe4, 21}, {0x001fffe5, 21}, {0x03ffffe8, 26}, {0x03ffffe9, 26},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	77 {0x0ffffffd, 28}, {0x07ffffe3, 27}, {0x07ffffe4, 27}, {0x07ffffe5, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	78 {0x000fffec, 20}, {0x00fffff3, 24}, {0x000fffed, 20}, {0x001fffe6, 21},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	79 {0x003fffe9, 22}, {0x001fffe7, 21}, {0x001fffe8, 21}, {0x007ffff3, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	80 {0x003fffea, 22}, {0x003fffeb, 22}, {0x01ffffee, 25}, {0x01ffffef, 25},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	81 {0x00fffff4, 24}, {0x00fffff5, 24}, {0x03ffffea, 26}, {0x007ffff4, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	82 {0x03ffffeb, 26}, {0x07ffffe6, 27}, {0x03ffffec, 26}, {0x03ffffed, 26},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	83 {0x07ffffe7, 27}, {0x07ffffe8, 27}, {0x07ffffe9, 27}, {0x07ffffea, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	84 {0x07ffffeb, 27}, {0x0ffffffe, 28}, {0x07ffffec, 27}, {0x07ffffed, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	85 {0x07ffffee, 27}, {0x07ffffef, 27}, {0x07fffff0, 27}, {0x03ffffee, 26}
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	86 };
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	87
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	88
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	89 /* same as above, but embeds lowercase transformation */
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	90 static ngx_http_v2_huff_encode_code_t ngx_http_v2_huff_encode_table_lc[256] =
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	91 {
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	92 {0x00001ff8, 13}, {0x007fffd8, 23}, {0x0fffffe2, 28}, {0x0fffffe3, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	93 {0x0fffffe4, 28}, {0x0fffffe5, 28}, {0x0fffffe6, 28}, {0x0fffffe7, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	94 {0x0fffffe8, 28}, {0x00ffffea, 24}, {0x3ffffffc, 30}, {0x0fffffe9, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	95 {0x0fffffea, 28}, {0x3ffffffd, 30}, {0x0fffffeb, 28}, {0x0fffffec, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	96 {0x0fffffed, 28}, {0x0fffffee, 28}, {0x0fffffef, 28}, {0x0ffffff0, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	97 {0x0ffffff1, 28}, {0x0ffffff2, 28}, {0x3ffffffe, 30}, {0x0ffffff3, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	98 {0x0ffffff4, 28}, {0x0ffffff5, 28}, {0x0ffffff6, 28}, {0x0ffffff7, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	99 {0x0ffffff8, 28}, {0x0ffffff9, 28}, {0x0ffffffa, 28}, {0x0ffffffb, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	100 {0x00000014, 6}, {0x000003f8, 10}, {0x000003f9, 10}, {0x00000ffa, 12},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	101 {0x00001ff9, 13}, {0x00000015, 6}, {0x000000f8, 8}, {0x000007fa, 11},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	102 {0x000003fa, 10}, {0x000003fb, 10}, {0x000000f9, 8}, {0x000007fb, 11},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	103 {0x000000fa, 8}, {0x00000016, 6}, {0x00000017, 6}, {0x00000018, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	104 {0x00000000, 5}, {0x00000001, 5}, {0x00000002, 5}, {0x00000019, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	105 {0x0000001a, 6}, {0x0000001b, 6}, {0x0000001c, 6}, {0x0000001d, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	106 {0x0000001e, 6}, {0x0000001f, 6}, {0x0000005c, 7}, {0x000000fb, 8},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	107 {0x00007ffc, 15}, {0x00000020, 6}, {0x00000ffb, 12}, {0x000003fc, 10},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	108 {0x00001ffa, 13}, {0x00000003, 5}, {0x00000023, 6}, {0x00000004, 5},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	109 {0x00000024, 6}, {0x00000005, 5}, {0x00000025, 6}, {0x00000026, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	110 {0x00000027, 6}, {0x00000006, 5}, {0x00000074, 7}, {0x00000075, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	111 {0x00000028, 6}, {0x00000029, 6}, {0x0000002a, 6}, {0x00000007, 5},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	112 {0x0000002b, 6}, {0x00000076, 7}, {0x0000002c, 6}, {0x00000008, 5},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	113 {0x00000009, 5}, {0x0000002d, 6}, {0x00000077, 7}, {0x00000078, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	114 {0x00000079, 7}, {0x0000007a, 7}, {0x0000007b, 7}, {0x00001ffb, 13},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	115 {0x0007fff0, 19}, {0x00001ffc, 13}, {0x00003ffc, 14}, {0x00000022, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	116 {0x00007ffd, 15}, {0x00000003, 5}, {0x00000023, 6}, {0x00000004, 5},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	117 {0x00000024, 6}, {0x00000005, 5}, {0x00000025, 6}, {0x00000026, 6},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	118 {0x00000027, 6}, {0x00000006, 5}, {0x00000074, 7}, {0x00000075, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	119 {0x00000028, 6}, {0x00000029, 6}, {0x0000002a, 6}, {0x00000007, 5},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	120 {0x0000002b, 6}, {0x00000076, 7}, {0x0000002c, 6}, {0x00000008, 5},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	121 {0x00000009, 5}, {0x0000002d, 6}, {0x00000077, 7}, {0x00000078, 7},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	122 {0x00000079, 7}, {0x0000007a, 7}, {0x0000007b, 7}, {0x00007ffe, 15},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	123 {0x000007fc, 11}, {0x00003ffd, 14}, {0x00001ffd, 13}, {0x0ffffffc, 28},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	124 {0x000fffe6, 20}, {0x003fffd2, 22}, {0x000fffe7, 20}, {0x000fffe8, 20},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	125 {0x003fffd3, 22}, {0x003fffd4, 22}, {0x003fffd5, 22}, {0x007fffd9, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	126 {0x003fffd6, 22}, {0x007fffda, 23}, {0x007fffdb, 23}, {0x007fffdc, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	127 {0x007fffdd, 23}, {0x007fffde, 23}, {0x00ffffeb, 24}, {0x007fffdf, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	128 {0x00ffffec, 24}, {0x00ffffed, 24}, {0x003fffd7, 22}, {0x007fffe0, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	129 {0x00ffffee, 24}, {0x007fffe1, 23}, {0x007fffe2, 23}, {0x007fffe3, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	130 {0x007fffe4, 23}, {0x001fffdc, 21}, {0x003fffd8, 22}, {0x007fffe5, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	131 {0x003fffd9, 22}, {0x007fffe6, 23}, {0x007fffe7, 23}, {0x00ffffef, 24},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	132 {0x003fffda, 22}, {0x001fffdd, 21}, {0x000fffe9, 20}, {0x003fffdb, 22},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	133 {0x003fffdc, 22}, {0x007fffe8, 23}, {0x007fffe9, 23}, {0x001fffde, 21},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	134 {0x007fffea, 23}, {0x003fffdd, 22}, {0x003fffde, 22}, {0x00fffff0, 24},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	135 {0x001fffdf, 21}, {0x003fffdf, 22}, {0x007fffeb, 23}, {0x007fffec, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	136 {0x001fffe0, 21}, {0x001fffe1, 21}, {0x003fffe0, 22}, {0x001fffe2, 21},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	137 {0x007fffed, 23}, {0x003fffe1, 22}, {0x007fffee, 23}, {0x007fffef, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	138 {0x000fffea, 20}, {0x003fffe2, 22}, {0x003fffe3, 22}, {0x003fffe4, 22},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	139 {0x007ffff0, 23}, {0x003fffe5, 22}, {0x003fffe6, 22}, {0x007ffff1, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	140 {0x03ffffe0, 26}, {0x03ffffe1, 26}, {0x000fffeb, 20}, {0x0007fff1, 19},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	141 {0x003fffe7, 22}, {0x007ffff2, 23}, {0x003fffe8, 22}, {0x01ffffec, 25},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	142 {0x03ffffe2, 26}, {0x03ffffe3, 26}, {0x03ffffe4, 26}, {0x07ffffde, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	143 {0x07ffffdf, 27}, {0x03ffffe5, 26}, {0x00fffff1, 24}, {0x01ffffed, 25},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	144 {0x0007fff2, 19}, {0x001fffe3, 21}, {0x03ffffe6, 26}, {0x07ffffe0, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	145 {0x07ffffe1, 27}, {0x03ffffe7, 26}, {0x07ffffe2, 27}, {0x00fffff2, 24},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	146 {0x001fffe4, 21}, {0x001fffe5, 21}, {0x03ffffe8, 26}, {0x03ffffe9, 26},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	147 {0x0ffffffd, 28}, {0x07ffffe3, 27}, {0x07ffffe4, 27}, {0x07ffffe5, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	148 {0x000fffec, 20}, {0x00fffff3, 24}, {0x000fffed, 20}, {0x001fffe6, 21},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	149 {0x003fffe9, 22}, {0x001fffe7, 21}, {0x001fffe8, 21}, {0x007ffff3, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	150 {0x003fffea, 22}, {0x003fffeb, 22}, {0x01ffffee, 25}, {0x01ffffef, 25},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	151 {0x00fffff4, 24}, {0x00fffff5, 24}, {0x03ffffea, 26}, {0x007ffff4, 23},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	152 {0x03ffffeb, 26}, {0x07ffffe6, 27}, {0x03ffffec, 26}, {0x03ffffed, 26},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	153 {0x07ffffe7, 27}, {0x07ffffe8, 27}, {0x07ffffe9, 27}, {0x07ffffea, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	154 {0x07ffffeb, 27}, {0x0ffffffe, 28}, {0x07ffffec, 27}, {0x07ffffed, 27},
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	155 {0x07ffffee, 27}, {0x07ffffef, 27}, {0x07fffff0, 27}, {0x03ffffee, 26}
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	156 };
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	157
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	158
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	159 #if (NGX_PTR_SIZE == 8)
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	160
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	161 #if (NGX_HAVE_LITTLE_ENDIAN)
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	162
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	163 #if (NGX_HAVE_GCC_BSWAP64)
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	164 #define ngx_http_v2_huff_encode_buf(dst, buf) \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	165 ((uint64_t ) (dst) = __builtin_bswap64(buf))
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	166 #else
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	167 #define ngx_http_v2_huff_encode_buf(dst, buf) \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	168 ((dst)[0] = (u_char) ((buf) >> 56), \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	169 (dst)[1] = (u_char) ((buf) >> 48), \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	170 (dst)[2] = (u_char) ((buf) >> 40), \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	171 (dst)[3] = (u_char) ((buf) >> 32), \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	172 (dst)[4] = (u_char) ((buf) >> 24), \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	173 (dst)[5] = (u_char) ((buf) >> 16), \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	174 (dst)[6] = (u_char) ((buf) >> 8), \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	175 (dst)[7] = (u_char) (buf))
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	176 #endif
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	177
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	178 #else /* !NGX_HAVE_LITTLE_ENDIAN */
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	179 #define ngx_http_v2_huff_encode_buf(dst, buf) \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	180 ((uint64_t ) (dst) = (buf))
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	181 #endif
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	182
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	183 #else /* NGX_PTR_SIZE == 4 */
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	184
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	185 #define ngx_http_v2_huff_encode_buf(dst, buf) \
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	186 ((uint32_t ) (dst) = htonl(buf))
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	187
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	188 #endif
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	189
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	190
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	191 size_t
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	192 ngx_http_v2_huff_encode(u_char src, size_t len, u_char dst, ngx_uint_t lower)
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	193 {
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	194 u_char *end;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	195 size_t hlen;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	196 ngx_uint_t buf, pending, code;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	197 ngx_http_v2_huff_encode_code_t table, next;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	198
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	199 table = lower ? ngx_http_v2_huff_encode_table_lc
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	200 : ngx_http_v2_huff_encode_table;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	201 hlen = 0;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	202 buf = 0;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	203 pending = 0;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	204
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	205 end = src + len;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	206
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	207 while (src != end) {
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	208 next = &table[*src++];
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	209
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	210 code = next->code;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	211 pending += next->len;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	212
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	213 /* accumulate bits */
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	214 if (pending < sizeof(buf) * 8) {
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	215 buf \|= code << (sizeof(buf) * 8 - pending);
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	216 continue;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	217 }
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	218
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	219 if (hlen + sizeof(buf) >= len) {
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	220 return 0;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	221 }
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	222
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	223 pending -= sizeof(buf) * 8;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	224
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	225 buf \|= code >> pending;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	226
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	227 ngx_http_v2_huff_encode_buf(&dst[hlen], buf);
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	228
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	229 hlen += sizeof(buf);
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	230
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	231 buf = pending ? code << (sizeof(buf) * 8 - pending) : 0;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	232 }
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	233
6396 dcfe355dfda4 HTTP/2: fixed undefined behavior in ngx_http_v2_huff_encode(). Valentin Bartenev <vbart@nginx.com> parents: 6395 diff changeset	234 if (pending == 0) {
dcfe355dfda4 HTTP/2: fixed undefined behavior in ngx_http_v2_huff_encode(). Valentin Bartenev <vbart@nginx.com> parents: 6395 diff changeset	235 return hlen;
dcfe355dfda4 HTTP/2: fixed undefined behavior in ngx_http_v2_huff_encode(). Valentin Bartenev <vbart@nginx.com> parents: 6395 diff changeset	236 }
dcfe355dfda4 HTTP/2: fixed undefined behavior in ngx_http_v2_huff_encode(). Valentin Bartenev <vbart@nginx.com> parents: 6395 diff changeset	237
6395 ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	238 buf \|= (ngx_uint_t) -1 >> pending;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	239
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	240 pending = ngx_align(pending, 8);
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	241
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	242 if (hlen + pending / 8 >= len) {
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	243 return 0;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	244 }
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	245
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	246 buf >>= sizeof(buf) * 8 - pending;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	247
6396 dcfe355dfda4 HTTP/2: fixed undefined behavior in ngx_http_v2_huff_encode(). Valentin Bartenev <vbart@nginx.com> parents: 6395 diff changeset	248 do {
6395 ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	249 pending -= 8;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	250 dst[hlen++] = (u_char) (buf >> pending);
6396 dcfe355dfda4 HTTP/2: fixed undefined behavior in ngx_http_v2_huff_encode(). Valentin Bartenev <vbart@nginx.com> parents: 6395 diff changeset	251 } while (pending);
6395 ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	252
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	253 return hlen;
ba3c2ca21aa5 HTTP/2: implemented HPACK Huffman encoding for response headers. Valentin Bartenev <vbart@nginx.com> parents: 6246 diff changeset	254 }

Mercurial > hg > nginx

annotate src/http/v2/ngx_http_v2_huff_encode.c @ 7623:72b792bb3885