Integer encoding with a write buffer.

Encoding integer with a temporary buffer whose size is 4096. No prefix is set.

>>> BS.unpack <$> encodeInteger 5 10
[10]
>>> BS.unpack <$> encodeInteger 5 1337
[31,154,10]
>>> BS.unpack <$> encodeInteger 8 42
[42]

Integer decoding with a read buffer. The first argument is N of prefix.

Integer decoding. The first argument is N of prefix.

>>> decodeInteger 5 10 $ BS.empty
10
>>> decodeInteger 5 31 $ BS.pack [154,10]
1337
>>> decodeInteger 8 42 $ BS.empty
42

The largest integer decodeI will return.

HPACK's integer encoding carries no bound of its own, so a decoder has to impose one. RFC 7541, section 5.1: "Integer encodings that exceed implementation limits -- in value or octet length -- MUST be treated as decoding errors."

2^30 - 1 is far above anything HTTP/2 can ask for -- a frame payload is at most 2^24 - 1 octets, so no length or index comes near it -- and it still fits in an Int on a platform where that is 32 bits wide.

>>> integerLimit
1073741823

String encoding (7+) with a temporary buffer whose size is 4096.

String encoding. The algorithm based on copy avoidance and selection of better result of huffman or raw.

String decoding (7+) with a temporal Huffman decoder whose buffer is 4096.

Converting a header list of the http-types style to TokenHeaderList and ValueTable.

String decoding with Huffman decoder.

Converting to '[Header]'.

• Headers are decoded as is.
• DecodeError would be thrown if the HPACK format is broken.

Converting to TokenHeaderList and ValueTable.

• Multiple values of Cookie: are concatenated.
• If a pseudo header appears multiple times, IllegalHeaderName is thrown.
• If unknown pseudo headers appear, IllegalHeaderName is thrown.
• If pseudo headers are found after normal headers, IllegalHeaderName is thrown.
• If a header key contains capital letters, IllegalHeaderName is thrown.
• If the number of header fields is too large, TooLargeHeader is thrown
• IllegalHeaderName and TooLargeHeader are thrown only once the whole block has been decoded, so that the dynamic table is up to date: the message is malformed, not the block.
• DecodeError would be thrown if the HPACK format is broken.

The decoded size of the block is not limited: see decodeTokenHeader and setHeaderListSizeLimit for that.

Huffman encoding.

Huffman encoding with a temporary buffer whose size is 4096.

Huffman decoding.

Huffman decoding.

Huffman decoding.

Low devel Huffman decoding in a write buffer.

Size in bytes.

Field value.

Index for table.

Type for table entry. Size includes the 32 bytes magic number.

From Header to Entry.

Getting the size of Entry.

Getting TokenHeader.

Getting Token.

Getting HeaderName.

Getting FieldValue.

Dummy Entry to initialize a dynamic table.

How many entries can be stored in a dynamic table?

Compression algorithms for HPACK encoding.

Strategy for HPACK encoding.