#ifndef H_HPACK_H #ifndef _GNU_SOURCE #define _GNU_SOURCE #endif #include #include #include #include #ifndef MAYBE_UNUSED #define MAYBE_UNUSED __attribute__((unused)) #endif /** * Sets the limit for both a single header value and a packed header group. * Must be less than 2^16 -1 */ #define HPACK_BUFFER_SIZE 16384 /** * Sets the limit for the amount of data an HPACK dynamic table can reference. * Should be less then 65,535 (2^16 -1 is the type size limit). */ #define HPACK_MAX_TABLE_SIZE 65535 /* ***************************************************************************** Required Callbacks ***************************************************************************** */ /* ***************************************************************************** Types ***************************************************************************** */ /** The HPACK context. */ typedef struct hpack_context_s hpack_context_s; /* ***************************************************************************** Context API ***************************************************************************** */ /* ***************************************************************************** Primitive Types API ***************************************************************************** */ /** * Encodes an integer. * * Returns the number of bytes written to the destination buffer. If the buffer * was too small, returns the number of bytes that would have been written. */ static inline int hpack_int_pack(void *dest, size_t limit, uint64_t i, uint8_t prefix); /** * Decodes an integer, updating the `pos` marker to the next unprocessed byte. * * The position marker may start as non-zero, meaning that `len - (*pos)` is the * actual length. * * An encoding / decoding error results in a return value of -1. */ static inline int64_t hpack_int_unpack(void *data, size_t len, uint8_t prefix, size_t *pos); /** * Encodes a String. * * Returns the number of bytes written to the destination buffer. If the buffer * was too small, returns the number of bytes that would have been written. */ static inline int hpack_string_pack(void *dest, size_t limit, void *data, size_t len, uint8_t compress); /** * Decodes a String. * * Returns the number of bytes written to the destination buffer. If the buffer * was too small, returns the number of bytes that would have been written. * * An encoding / decoding error results in a return value of -1. * * The position marker may start as non-zero, meaning that `len - (*pos)` is the * actual length. */ static inline int hpack_string_unpack(void *dest, size_t limit, void *encoded, size_t len, size_t *pos); /* ***************************************************************************** Static table API ***************************************************************************** */ /** * Sets the provided pointers with the information in the static header table. * * The `index` is 1..61 (not zero based). * * Set `get_value` to 1 to collect the value data rather then the header name. * * Returns -1 if request is out of bounds. */ static int hpack_header_static_find(uint8_t index, uint8_t get_value, const char **name, size_t *len); /* ***************************************************************************** Huffman API (internal) ***************************************************************************** */ /* the huffman encoding map */ typedef const struct { const uint32_t code; const uint8_t bits; } huffman_encode_s; static const huffman_encode_s huffman_encode_table[257]; /* the huffman decoding binary tree type */ typedef struct { const int16_t value; // value, -1 == none. const uint8_t offset[2]; // offset for 0 and one. 0 == leaf node. } huffman_decode_s; static const huffman_decode_s huffman_decode_tree[513]; /** * Unpack (de-compress) using HPACK huffman - returns the number of bytes * written and advances the position marker. */ static MAYBE_UNUSED int hpack_huffman_unpack(void *dest, size_t limit, void *encoded, size_t len, size_t *pos); /** * Pack (compress) using HPACK huffman - returns the number of bytes written or * required. */ static MAYBE_UNUSED int hpack_huffman_pack(void *dest, const int limit, void *data, size_t len); /* ***************************************************************************** Implementation ***************************************************************************** */ /* ***************************************************************************** Integer encoding ***************************************************************************** */ static inline int hpack_int_pack(void *dest_, size_t limit, uint64_t i, uint8_t prefix) { uint8_t mask = ((1 << (prefix)) - 1); uint8_t *dest = (uint8_t *)dest_; int len = 1; if (!dest_ || !limit) goto calc_final_length; if (i < mask) { // zero out prefix bits dest[0] &= ~mask; // fill in i; dest[0] |= i; return 1; } dest[0] |= mask; if ((size_t)len >= limit) goto calc_final_length; i -= mask; while (i > 127) { dest[len] = 128 | (i & 127); ++len; if ((size_t)len >= limit) goto calc_final_length; i >>= 7; } dest[len] = i & 0x7fU; ++len; return len; calc_final_length: len = 1; if (i < mask) return len; i -= mask; while (i) { ++len; i >>= 7; } return len; } static inline int64_t hpack_int_unpack(void *data_, size_t len, uint8_t prefix, size_t *pos) { uint8_t *data = (uint8_t *)data_; len -= *pos; if (len > 8) len = 8; uint64_t result = 0; uint64_t bit = 0; uint8_t mask = ((1 << (prefix)) - 1); if ((mask & (data[*pos])) != mask) { result = (mask & (data[(*pos)++])); return (int64_t)result; } ++(*pos); --len; while (len && (data[*pos] & 128)) { result |= ((data[*pos] & 0x7fU) << (bit)); bit += 7; ++(*pos); --len; } if (!len) { return -1; } result |= ((data[*pos] & 0x7fU) << bit); result += mask; ++(*pos); return (int64_t)result; } /* ***************************************************************************** String encoding ***************************************************************************** */ static MAYBE_UNUSED int hpack_string_pack(void *dest_, size_t limit, void *data_, size_t len, uint8_t compress) { uint8_t *dest = (uint8_t *)dest_; uint8_t *buf = (uint8_t *)data_; int encoded_int_len = 0; int pos = 0; if (compress) { dest[pos] = 128; int comp_len = hpack_huffman_pack(NULL, 0, buf, len); encoded_int_len = hpack_int_pack(dest, limit, comp_len, 7); if (encoded_int_len + comp_len > (int)limit) return comp_len + encoded_int_len; comp_len = hpack_huffman_pack(dest + encoded_int_len, limit - encoded_int_len, buf, len); return encoded_int_len + comp_len; } dest[pos] = 0; encoded_int_len = hpack_int_pack(dest, limit, len, 7); if (encoded_int_len + (int)len > (int)limit) return len + encoded_int_len; memcpy(dest + encoded_int_len, buf, len); return len + encoded_int_len; } static MAYBE_UNUSED int hpack_string_unpack(void *dest_, size_t limit, void *encoded_, size_t len, size_t *pos) { uint8_t *dest = (uint8_t *)dest_; uint8_t *buf = (uint8_t *)encoded_; const size_t org_pos = *pos; uint8_t compressed = buf[*pos] & 128; int64_t l = hpack_int_unpack(buf, len, 7, pos); if (!l) { return 0; } if (l == -1 || l > (int64_t)len - (int64_t)*pos) { return -1; } len = l; if (compressed) { len = hpack_huffman_unpack(dest, limit, buf, len + (*pos), pos); if (len > limit) goto overflow; } else { if (len > limit) goto overflow; memcpy(dest, buf + (*pos), len); *pos += len; } return len; overflow: *pos = org_pos; return len; } /* ***************************************************************************** Huffman encoding ***************************************************************************** */ static MAYBE_UNUSED int hpack_huffman_unpack(void *dest_, size_t limit, void *encoded_, size_t len, size_t *r_pos) { uint8_t *dest = (uint8_t *)dest_; uint8_t *encoded = (uint8_t *)encoded_; size_t pos = 0; uint8_t expect = 0; len -= *r_pos; register const huffman_decode_s *node = huffman_decode_tree; while (len) { register const uint8_t byte = encoded[(*r_pos)++]; --len; expect = 1; for (uint8_t bit = 0; bit < 8; ++bit) { node += node->offset[(byte >> (7 - bit)) & 1]; if (node->offset[0]) continue; switch (node->value) { case 256U: goto done; case -1: goto error; } if (pos < limit) dest[pos] = (uint8_t)node->value; ++pos; /* test if all remaining bits are set (possible padding) */ expect = ((uint8_t)(byte | (0xFF << (7 - bit))) & 0xFF) ^ 0xFF; node = huffman_decode_tree; } } done: if (expect) { /* padding error */ return -1; } return pos; error: return -1; } static MAYBE_UNUSED int hpack_huffman_pack(void *dest_, const int limit, void *data_, size_t len) { uint8_t *dest = (uint8_t *)dest_; uint8_t *data = (uint8_t *)data_; int comp_len = 0; uint8_t *pos = data; const uint8_t *end = pos + len; uint8_t offset = 0; if (!len) return 0; if (!limit) goto calc_final_length; dest[comp_len] = 0; do { uint32_t code = huffman_encode_table[*pos].code; uint8_t bits = huffman_encode_table[*pos].bits; ++pos; if (offset) { /* does the code fit in the existing byte */ if (bits + offset <= 8) { dest[comp_len] |= code >> (24 + offset); offset = offset + bits; continue; } /* fill in current byte */ dest[comp_len] |= (code >> (24 + offset)) & 0xFF; code <<= 8 - offset; bits -= 8 - offset; offset = 0; ++comp_len; dest[comp_len] = 0; } /* make sure we have enough space */ if (((bits + (comp_len << 3) + 7) >> 3) >= limit) goto calc_final_length; /* copy full bytes */ switch (bits >> 3) { case 3: dest[comp_len + 2] = (uint8_t)(code >> 8) & 0xFF; /* fallthrough */ case 2: dest[comp_len + 1] = (uint8_t)(code >> 16) & 0xFF; /* fallthrough */ case 1: dest[comp_len + 0] = (uint8_t)(code >> 24) & 0xFF; comp_len += (bits >> 3); code <<= (bits & (~7)); dest[comp_len] = 0; } /* copy partial bits */ dest[comp_len] |= (uint8_t)(code >> 24) & ((uint8_t)0xFF); offset = bits & 7; } while (pos < end); if (offset & 7) { /* pad last bits as 1 */ dest[comp_len] |= (uint8_t)(0xFFUL >> (offset & 7)); ++comp_len; } return comp_len; calc_final_length: comp_len = 0; for (size_t i = 0; i < len; i++) { comp_len += huffman_encode_table[data[i]].bits; } comp_len += 7; comp_len >>= 3; return comp_len; } /* ***************************************************************************** Header static table lookup ***************************************************************************** */ static const struct { struct hpack_static_data_s { const char *val; const size_t len; } data[2]; } MAYBE_UNUSED hpack_static_table[] = { /* [0] */ {.data = {{.len = 0}, {.len = 0}}}, {.data = {{.val = ":authority", .len = 10}, {.len = 0}}}, {.data = {{.val = ":method", .len = 7}, {.val = "GET", .len = 3}}}, {.data = {{.val = ":method", .len = 7}, {.val = "POST", .len = 4}}}, {.data = {{.val = ":path", .len = 5}, {.val = "/", .len = 1}}}, {.data = {{.val = ":path", .len = 5}, {.val = "/index.html", .len = 11}}}, {.data = {{.val = ":scheme", .len = 7}, {.val = "http", .len = 0}}}, {.data = {{.val = ":scheme", .len = 7}, {.val = "https", .len = 0}}}, {.data = {{.val = ":status", .len = 7}, {.val = "200", .len = 0}}}, {.data = {{.val = ":status", .len = 7}, {.val = "204", .len = 0}}}, {.data = {{.val = ":status", .len = 7}, {.val = "206", .len = 0}}}, {.data = {{.val = ":status", .len = 7}, {.val = "304", .len = 0}}}, {.data = {{.val = ":status", .len = 7}, {.val = "400", .len = 0}}}, {.data = {{.val = ":status", .len = 7}, {.val = "404", .len = 0}}}, {.data = {{.val = ":status", .len = 7}, {.val = "500", .len = 0}}}, {.data = {{.val = "accept-charset", .len = 14}, {.len = 0}}}, {.data = {{.val = "accept-encoding", .len = 15}, {.val = "gzip, deflate", .len = 13}}}, {.data = {{.val = "accept-language", .len = 15}, {.len = 0}}}, {.data = {{.val = "accept-ranges", .len = 13}, {.len = 0}}}, {.data = {{.val = "accept", .len = 6}, {.len = 0}}}, {.data = {{.val = "access-control-allow-origin", .len = 27}, {.len = 0}}}, {.data = {{.val = "age", .len = 3}, {.len = 0}}}, {.data = {{.val = "allow", .len = 5}, {.len = 0}}}, {.data = {{.val = "authorization", .len = 13}, {.len = 0}}}, {.data = {{.val = "cache-control", .len = 13}, {.len = 0}}}, {.data = {{.val = "content-disposition", .len = 0}, {.len = 0}}}, {.data = {{.val = "content-encoding", .len = 16}, {.len = 0}}}, {.data = {{.val = "content-language", .len = 16}, {.len = 0}}}, {.data = {{.val = "content-length", .len = 14}, {.len = 0}}}, {.data = {{.val = "content-location", .len = 16}, {.len = 0}}}, {.data = {{.val = "content-range", .len = 13}, {.len = 0}}}, {.data = {{.val = "content-type", .len = 12}, {.len = 0}}}, {.data = {{.val = "cookie", .len = 6}, {.len = 0}}}, {.data = {{.val = "date", .len = 4}, {.len = 0}}}, {.data = {{.val = "etag", .len = 4}, {.len = 0}}}, {.data = {{.val = "expect", .len = 6}, {.len = 0}}}, {.data = {{.val = "expires", .len = 7}, {.len = 0}}}, {.data = {{.val = "from", .len = 4}, {.len = 0}}}, {.data = {{.val = "host", .len = 4}, {.len = 0}}}, {.data = {{.val = "if-match", .len = 8}, {.len = 0}}}, {.data = {{.val = "if-modified-since", .len = 17}, {.len = 0}}}, {.data = {{.val = "if-none-match", .len = 13}, {.len = 0}}}, {.data = {{.val = "if-range", .len = 8}, {.len = 0}}}, {.data = {{.val = "if-unmodified-since", .len = 19}, {.len = 0}}}, {.data = {{.val = "last-modified", .len = 13}, {.len = 0}}}, {.data = {{.val = "link", .len = 4}, {.len = 0}}}, {.data = {{.val = "location", .len = 8}, {.len = 0}}}, {.data = {{.val = "max-forwards", .len = 12}, {.len = 0}}}, {.data = {{.val = "proxy-authenticate", .len = 18}, {.len = 0}}}, {.data = {{.val = "proxy-authorization", .len = 19}, {.len = 0}}}, {.data = {{.val = "range", .len = 5}, {.len = 0}}}, {.data = {{.val = "referer", .len = 7}, {.len = 0}}}, {.data = {{.val = "refresh", .len = 7}, {.len = 0}}}, {.data = {{.val = "retry-after", .len = 11}, {.len = 0}}}, {.data = {{.val = "server", .len = 6}, {.len = 0}}}, {.data = {{.val = "set-cookie", .len = 10}, {.len = 0}}}, {.data = {{.val = "strict-transport-security", .len = 25}, {.len = 0}}}, {.data = {{.val = "transfer-encoding", .len = 17}, {.len = 0}}}, {.data = {{.val = "user-agent", .len = 10}, {.len = 0}}}, {.data = {{.val = "vary", .len = 4}, {.len = 0}}}, {.data = {{.val = "via", .len = 3}, {.len = 0}}}, {.data = {{.val = "www-authenticate", .len = 16}, {.len = 0}}}, }; static MAYBE_UNUSED int hpack_header_static_find(uint8_t index, uint8_t requested_type, const char **name, size_t *len) { if (requested_type > 1 || index >= (sizeof(hpack_static_table) / sizeof(hpack_static_table[0]))) goto err; struct hpack_static_data_s d = hpack_static_table[index].data[requested_type]; *name = d.val; *len = d.len; return 0; err: *name = NULL; *len = 0; return -1; } /* ***************************************************************************** Testing ***************************************************************************** */ #if DEBUG #include #include void hpack_test(void) { uint8_t buffer[1 << 15]; const size_t limit = (1 << 15); size_t buf_pos = 0; { /* test integer packing */ int64_t result; size_t pos = 0; fprintf(stderr, "* HPACK testing integer primitive packing.\n"); if ((result = hpack_int_unpack((uint8_t *)"\x0c", 1, 4, &pos)) != 12) { fprintf(stderr, "* HPACK INTEGER DECODER ERROR ex. 0c 12 != %" PRId64 "\n", result); exit(-1); } pos = 0; if ((result = hpack_int_unpack((uint8_t *)"\x1f\x9a\x0a", 3, 5, &pos)) != 1337) { fprintf( stderr, "* HPACK INTEGER DECODER ERROR ex. \\x1f\\x9a\\x0a 1337 != %" PRId64 "\n", result); exit(-1); } for (size_t i = 0; i < (1 << 21); ++i) { buf_pos = 0; int pack_bytes = hpack_int_pack(buffer + buf_pos, limit - buf_pos, i, i & 7); if (pack_bytes == -1) { fprintf(stderr, "* HPACK INTEGER ENCODE ERROR 1 ( %zu) (prefix == %zu)\n", i, i & 7); exit(-1); } buf_pos += pack_bytes; pack_bytes = hpack_int_pack(buffer + buf_pos, limit - buf_pos, (i << 4), i & 7); if (pack_bytes == -1) { fprintf(stderr, "* HPACK INTEGER ENCODE ERROR 1 ( %zu) (prefix == %zu)\n", i, i & 7); exit(-1); } buf_pos = 0; result = hpack_int_unpack(buffer, limit, (i & 7), &buf_pos); if ((size_t)result != i) { fprintf(stderr, "* HPACK INTEGER DECODE ERROR 2 expected %zu got %" PRId64 " (prefix == %zu)\n", i, result, (i & 7)); exit(-1); } result = hpack_int_unpack(buffer, limit, (i & 7), &buf_pos); if ((size_t)result != (i << 4)) { fprintf(stderr, "* HPACK INTEGER DECODE ERROR 2 expected %zu got %" PRId64 " (prefix == %zu)\n", (i << 4), result, (i & 7)); exit(-1); } } fprintf(stderr, "* HPACK integer primitive test complete.\n"); } buf_pos = 0; { /* validate huffman tree */ for (int i = 0; i < 257; ++i) { const huffman_decode_s *node = huffman_decode_tree; uint32_t code = huffman_encode_table[i].code; uint8_t consumed = 32 - huffman_encode_table[i].bits; while (consumed < 32) { node += node->offset[(code >> 31) & 1]; code <<= 1; ++consumed; } if (i != node->value) { fprintf(stderr, "ERROR validating huffman tree - validation error for %d " "(value: %d != " "%d)\n", i, node->value, i); exit(-1); } } fprintf(stderr, "* HPACK Huffman tree validated.\n"); /* test huffman encoding / decoding packing */ const size_t results_limit = 1024; uint8_t results[1024]; size_t pos = 0; memset(results, 0, results_limit); int tmp = hpack_huffman_unpack( results, results_limit, "\x9d\x29\xad\x17\x18\x63\xc7\x8f\x0b\x97\xc8\xe9\xae\x82" "\xae\x43\xd3", 17, &pos); if (tmp == -1) { fprintf(stderr, "* HPACK HUFFMAN TEST FAILED unpacking error (1).\n"); exit(-1); } else if ((size_t)tmp > (limit - buf_pos)) { fprintf(stderr, "* HPACK HUFFMAN TEST buffer full error (1).\n"); } else if (memcmp(results, "https://www.example.com", 23) || tmp != 23) { fprintf(stderr, "* HPACK HUFFMAN TEST FAILED result error (1).\n(%d) %.*s\n", tmp, tmp, results); exit(-1); } memset(results, 0, results_limit); pos = 0; tmp = hpack_huffman_unpack( results, results_limit, "\xf1\xe3\xc2\xe5\xf2\x3a\x6b\xa0\xab\x90\xf4\xff", 12, &pos); if (tmp == -1) { fprintf(stderr, "* HPACK HUFFMAN TEST FAILED unpacking error (2).\n"); exit(-1); } else if ((size_t)tmp > results_limit) { fprintf(stderr, "* HPACK HUFFMAN TEST buffer full error (2).\n"); } else if (memcmp(results, "www.example.com", 15) || tmp != 15) { fprintf(stderr, "* HPACK HUFFMAN TEST FAILED result error (2).\n"); exit(-1); } memset(results, 0, results_limit); tmp = hpack_huffman_pack(results, results_limit, "https://www.example.com", 23); if (tmp == -1) { fprintf(stderr, "* HPACK HUFFMAN TEST FAILED packing error!.\n"); exit(-1); } else if ((size_t)tmp > limit - buf_pos) { fprintf(stderr, "* HPACK HUFFMAN TEST packing buffer full!\n"); } else if (tmp != 17 || memcmp("\x9d\x29\xad\x17\x18\x63\xc7\x8f\x0b\x97" "\xc8\xe9\xae\x82\xae\x43\xd3", results, 17)) { fprintf(stderr, "* HPACK HUFFMAN TEST FAILED packing result error!\n(%d) ", tmp); for (int i = 0; i < tmp; ++i) { fprintf(stderr, "\\x%.2X", results[i]); } fprintf(stderr, "\n"); exit(-1); } memset(results, 0, results_limit); memset(buffer, 0, 128); tmp = hpack_huffman_pack( buffer, limit, "I want to go home... but I have to write tests... woohoo!", 57); if (tmp == -1) { fprintf(stderr, "* HPACK HUFFMAN TEST FAILED packing error (3).\n"); exit(-1); } else if ((size_t)tmp > limit) { fprintf(stderr, "* HPACK HUFFMAN TEST buffer full (3).\n"); } else { int old_tmp = tmp; pos = 0; tmp = hpack_huffman_unpack(results, results_limit, buffer, tmp, &pos); if (tmp == -1) { fprintf( stderr, "* HPACK HUFFMAN TEST FAILED unpacking error (3) for %d bytes.\n" "* Got (%d): %.*s\n", old_tmp, tmp, (int)tmp, results); exit(-1); } else if (memcmp(results, "I want to go home... but I have to write tests... " "woohoo!", 57) || tmp != 57) { fprintf(stderr, "* HPACK HUFFMAN TEST FAILED result error (3).\n* Got " "(%u): %.*s\n", tmp, (int)tmp, results); exit(-1); } } fprintf(stderr, "* HPACK Huffman compression test finished.\n"); } buf_pos = 0; memset(buffer, 0, 128); if (1) { /* test string packing */ size_t pos = 0; int tmp = hpack_string_unpack( buffer, limit, "\x0a\x63\x75\x73\x74\x6f\x6d\x2d\x6b\x65\x79", 11, &pos); if (pos != 11) { fprintf(stderr, "* HPACK STRING UNPACKING FAILED(!) wrong reading position %zu " "!= 11\n", pos); exit(-1); } if (tmp == -1) { fprintf(stderr, "* HPACK STRING UNPACKING FAILED(!) for example.\n"); exit(-1); } else { if (tmp != 10) fprintf(stderr, "* HPACK STRING UNPACKING ERROR example len %d != 10.\n", tmp); if (memcmp(buffer, "\x63\x75\x73\x74\x6f\x6d\x2d\x6b\x65\x79", 10)) fprintf(stderr, "* HPACK STRING UNPACKING ERROR example returned: %.*s\n", (int)tmp, buffer); } pos = 0; memset(buffer, 0, 128); tmp = hpack_string_unpack( buffer, limit, "\x8c\xf1\xe3\xc2\xe5\xf2\x3a\x6b\xa0\xab\x90\xf4\xff", 13, &pos); if (tmp == -1) { fprintf(stderr, "* HPACK STRING UNPACKING FAILED(!) for compressed example. %s\n", buffer); exit(-1); } else { if (tmp != 15) { fprintf( stderr, "* HPACK STRING UNPACKING ERROR compressed example len %d != 15.\n", tmp); exit(-1); } if (memcmp(buffer, "www.example.com", 10)) { fprintf(stderr, "* HPACK STRING UNPACKING ERROR compressed example returned: " "%.*s\n", tmp, buffer); exit(-1); } if (pos != 13) { fprintf(stderr, "* HPACK STRING UNPACKING FAILED(!) wrong reading position %zu " "!= 13\n", pos); exit(-1); } } if (1) { char *str1 = "This is a string to be packed, either compressed or not."; buf_pos = 0; size_t i = 0; const size_t repeats = 1024; for (i = 0; i < repeats; i++) { tmp = hpack_string_pack(buffer + buf_pos, limit - buf_pos, str1, 56, (i & 1) == 1); if (tmp == -1) fprintf(stderr, "* HPACK STRING PACKING FAIL AT %zu\n", i); else if ((size_t)tmp > limit - buf_pos) break; buf_pos += tmp; } int count = i; buf_pos = 0; while (i) { char result[56]; memset(result, 0, 56); --i; tmp = hpack_string_unpack(result, 56, buffer, limit, &buf_pos); if (tmp == -1) { fprintf(stderr, "* HPACK STRING UNPACKING FAIL AT %zu\n", (repeats - 1) - i); exit(-1); } else if (tmp != 56) { fprintf(stderr, "* HPACK STRING UNPACKING ERROR AT %zu - got string " "length %u instead of 56: %.*s\n", (repeats - 1) - i, tmp, 56, result); exit(-1); } if (memcmp(str1, result, 56)) { fprintf(stderr, "* HPACK STRING UNPACKING ERROR AT %zu. Got (%u) %.*s\n", (repeats - 1) - i, tmp, tmp, result); exit(-1); } } fprintf(stderr, "* HPACK string primitive test complete (buffer used %d/%zu " "strings)\n", count, repeats); } } } #else #define hpack_test() #endif /* DEBUG */ /* ***************************************************************************** Auto-generate binary tree from table data ***************************************************************************** */ #if HPACK_BUILD_HPACK_STRUCT /* This section prints out the C code required to create a static, Array based, binary tree with the following type / fields: */ #include typedef struct { uint32_t code; uint8_t bits; int16_t value; } huffman_code_s; /* the huffman decoding binary tree type */ typedef struct { int16_t value; // value, -1 == none. uint8_t offset[2]; // offset for 0 and one. 0 == leaf node. } huffman_decode_nc_s; /** used to print the binary reverse testing */ static MAYBE_UNUSED void huffman__print_bin_num(uint32_t num, uint8_t bits) { fprintf(stderr, "0b"); if (((32 - bits) & 31)) num <<= ((32 - bits) & 31); for (size_t i = 0; i < bits; i++) { if (num & (1 << (31 - i))) fprintf(stderr, "1"); else fprintf(stderr, "0"); } } static void huffman__print_unit(huffman_decode_nc_s d, size_t index, size_t code, size_t bits) { if (d.value != -1) { fprintf(stderr, " {.value = %d, .offset = {%zu, %zu}}, // [%zu]:", (int)d.value, (size_t)d.offset[0], (size_t)d.offset[1], index); huffman__print_bin_num(code, bits); fprintf(stderr, "\n"); } else { fprintf(stderr, " {.value = %d, .offset = {%zu, %zu}}, // [%zu]\n", (int)d.value, (size_t)d.offset[0], (size_t)d.offset[1], index); } } #define HUFFMAN_TREE_BUFFER (1 << 12) void huffman__print_tree(void) { /* The Huffman Encoding table was copied from * http://httpwg.org/specs/rfc7541.html#huffman.code */ const huffman_encode_s encode_table[] = { /* 257 elements, 0..256 all sym + EOS */ {0x1ff8U, 13}, {0x7fffd8U, 23}, {0xfffffe2U, 28}, {0xfffffe3U, 28}, {0xfffffe4U, 28}, {0xfffffe5U, 28}, {0xfffffe6U, 28}, {0xfffffe7U, 28}, {0xfffffe8U, 28}, {0xffffeaU, 24}, {0x3ffffffcU, 30}, {0xfffffe9U, 28}, {0xfffffeaU, 28}, {0x3ffffffdU, 30}, {0xfffffebU, 28}, {0xfffffecU, 28}, {0xfffffedU, 28}, {0xfffffeeU, 28}, {0xfffffefU, 28}, {0xffffff0U, 28}, {0xffffff1U, 28}, {0xffffff2U, 28}, {0x3ffffffeU, 30}, {0xffffff3U, 28}, {0xffffff4U, 28}, {0xffffff5U, 28}, {0xffffff6U, 28}, {0xffffff7U, 28}, {0xffffff8U, 28}, {0xffffff9U, 28}, {0xffffffaU, 28}, {0xffffffbU, 28}, {0x14U, 6}, {0x3f8U, 10}, {0x3f9U, 10}, {0xffaU, 12}, {0x1ff9U, 13}, {0x15U, 6}, {0xf8U, 8}, {0x7faU, 11}, {0x3faU, 10}, {0x3fbU, 10}, {0xf9U, 8}, {0x7fbU, 11}, {0xfaU, 8}, {0x16U, 6}, {0x17U, 6}, {0x18U, 6}, {0x0U, 5}, {0x1U, 5}, {0x2U, 5}, {0x19U, 6}, {0x1aU, 6}, {0x1bU, 6}, {0x1cU, 6}, {0x1dU, 6}, {0x1eU, 6}, {0x1fU, 6}, {0x5cU, 7}, {0xfbU, 8}, {0x7ffcU, 15}, {0x20U, 6}, {0xffbU, 12}, {0x3fcU, 10}, {0x1ffaU, 13}, {0x21U, 6}, {0x5dU, 7}, {0x5eU, 7}, {0x5fU, 7}, {0x60U, 7}, {0x61U, 7}, {0x62U, 7}, {0x63U, 7}, {0x64U, 7}, {0x65U, 7}, {0x66U, 7}, {0x67U, 7}, {0x68U, 7}, {0x69U, 7}, {0x6aU, 7}, {0x6bU, 7}, {0x6cU, 7}, {0x6dU, 7}, {0x6eU, 7}, {0x6fU, 7}, {0x70U, 7}, {0x71U, 7}, {0x72U, 7}, {0xfcU, 8}, {0x73U, 7}, {0xfdU, 8}, {0x1ffbU, 13}, {0x7fff0U, 19}, {0x1ffcU, 13}, {0x3ffcU, 14}, {0x22U, 6}, {0x7ffdU, 15}, {0x3U, 5}, {0x23U, 6}, {0x4U, 5}, {0x24U, 6}, {0x5U, 5}, {0x25U, 6}, {0x26U, 6}, {0x27U, 6}, {0x6U, 5}, {0x74U, 7}, {0x75U, 7}, {0x28U, 6}, {0x29U, 6}, {0x2aU, 6}, {0x7U, 5}, {0x2bU, 6}, {0x76U, 7}, {0x2cU, 6}, {0x8U, 5}, {0x9U, 5}, {0x2dU, 6}, {0x77U, 7}, {0x78U, 7}, {0x79U, 7}, {0x7aU, 7}, {0x7bU, 7}, {0x7ffeU, 15}, {0x7fcU, 11}, {0x3ffdU, 14}, {0x1ffdU, 13}, {0xffffffcU, 28}, {0xfffe6U, 20}, {0x3fffd2U, 22}, {0xfffe7U, 20}, {0xfffe8U, 20}, {0x3fffd3U, 22}, {0x3fffd4U, 22}, {0x3fffd5U, 22}, {0x7fffd9U, 23}, {0x3fffd6U, 22}, {0x7fffdaU, 23}, {0x7fffdbU, 23}, {0x7fffdcU, 23}, {0x7fffddU, 23}, {0x7fffdeU, 23}, {0xffffebU, 24}, {0x7fffdfU, 23}, {0xffffecU, 24}, {0xffffedU, 24}, {0x3fffd7U, 22}, {0x7fffe0U, 23}, {0xffffeeU, 24}, {0x7fffe1U, 23}, {0x7fffe2U, 23}, {0x7fffe3U, 23}, {0x7fffe4U, 23}, {0x1fffdcU, 21}, {0x3fffd8U, 22}, {0x7fffe5U, 23}, {0x3fffd9U, 22}, {0x7fffe6U, 23}, {0x7fffe7U, 23}, {0xffffefU, 24}, {0x3fffdaU, 22}, {0x1fffddU, 21}, {0xfffe9U, 20}, {0x3fffdbU, 22}, {0x3fffdcU, 22}, {0x7fffe8U, 23}, {0x7fffe9U, 23}, {0x1fffdeU, 21}, {0x7fffeaU, 23}, {0x3fffddU, 22}, {0x3fffdeU, 22}, {0xfffff0U, 24}, {0x1fffdfU, 21}, {0x3fffdfU, 22}, {0x7fffebU, 23}, {0x7fffecU, 23}, {0x1fffe0U, 21}, {0x1fffe1U, 21}, {0x3fffe0U, 22}, {0x1fffe2U, 21}, {0x7fffedU, 23}, {0x3fffe1U, 22}, {0x7fffeeU, 23}, {0x7fffefU, 23}, {0xfffeaU, 20}, {0x3fffe2U, 22}, {0x3fffe3U, 22}, {0x3fffe4U, 22}, {0x7ffff0U, 23}, {0x3fffe5U, 22}, {0x3fffe6U, 22}, {0x7ffff1U, 23}, {0x3ffffe0U, 26}, {0x3ffffe1U, 26}, {0xfffebU, 20}, {0x7fff1U, 19}, {0x3fffe7U, 22}, {0x7ffff2U, 23}, {0x3fffe8U, 22}, {0x1ffffecU, 25}, {0x3ffffe2U, 26}, {0x3ffffe3U, 26}, {0x3ffffe4U, 26}, {0x7ffffdeU, 27}, {0x7ffffdfU, 27}, {0x3ffffe5U, 26}, {0xfffff1U, 24}, {0x1ffffedU, 25}, {0x7fff2U, 19}, {0x1fffe3U, 21}, {0x3ffffe6U, 26}, {0x7ffffe0U, 27}, {0x7ffffe1U, 27}, {0x3ffffe7U, 26}, {0x7ffffe2U, 27}, {0xfffff2U, 24}, {0x1fffe4U, 21}, {0x1fffe5U, 21}, {0x3ffffe8U, 26}, {0x3ffffe9U, 26}, {0xffffffdU, 28}, {0x7ffffe3U, 27}, {0x7ffffe4U, 27}, {0x7ffffe5U, 27}, {0xfffecU, 20}, {0xfffff3U, 24}, {0xfffedU, 20}, {0x1fffe6U, 21}, {0x3fffe9U, 22}, {0x1fffe7U, 21}, {0x1fffe8U, 21}, {0x7ffff3U, 23}, {0x3fffeaU, 22}, {0x3fffebU, 22}, {0x1ffffeeU, 25}, {0x1ffffefU, 25}, {0xfffff4U, 24}, {0xfffff5U, 24}, {0x3ffffeaU, 26}, {0x7ffff4U, 23}, {0x3ffffebU, 26}, {0x7ffffe6U, 27}, {0x3ffffecU, 26}, {0x3ffffedU, 26}, {0x7ffffe7U, 27}, {0x7ffffe8U, 27}, {0x7ffffe9U, 27}, {0x7ffffeaU, 27}, {0x7ffffebU, 27}, {0xffffffeU, 28}, {0x7ffffecU, 27}, {0x7ffffedU, 27}, {0x7ffffeeU, 27}, {0x7ffffefU, 27}, {0x7fffff0U, 27}, {0x3ffffeeU, 26}, {0x3fffffffU, 30}, }; /* copy code list */ huffman_code_s ordered[257]; for (uint16_t i = 0; i < 257; ++i) { ordered[i] = (huffman_code_s){ .value = i, .bits = encode_table[i].bits, .code = encode_table[i].code, }; } /* order list by code's bit order (0100 > 0011), use a bunch of CPU... */ { uint16_t i = 0; while (i < 256) { if (ordered[i].code > ordered[i + 1].code) { huffman_code_s tmp = ordered[i + 1]; ++i; do { ordered[i] = ordered[i - 1]; } while (--i && ordered[i - 1].code > tmp.code); ordered[i] = tmp; } ++i; } } /* build tree */ huffman_decode_nc_s tree[HUFFMAN_TREE_BUFFER]; size_t tree_len = 0; for (int i = 0; i < HUFFMAN_TREE_BUFFER; ++i) { tree[i] = (huffman_decode_nc_s){.value = -1, .offset = {(uint8_t)-1, (uint8_t)-1}}; } { size_t max_offset = 0; size_t next = 1; for (int i = 0; i < 257; ++i) { /* for each code point, map a tree path */ size_t pos = 0; uint32_t code = ordered[i].code; for (int b = 0; b < ordered[i].bits; ++b) { if (code & (1ULL << (ordered[i].bits - 1))) { /* map 1 branch */ if (tree[pos].offset[1] != (uint8_t)-1) pos += tree[pos].offset[1]; else { if (next - pos > max_offset) max_offset = next - pos; tree[pos].offset[1] = next - pos; pos = next; ++next; } } else { /* map 0 branch */ if (tree[pos].offset[0] != (uint8_t)-1) pos += tree[pos].offset[0]; else { if (next - pos > max_offset) max_offset = next - pos; tree[pos].offset[0] = next - pos; pos = next; ++next; } } code <<= 1; } tree[pos] = (huffman_decode_nc_s){.value = ordered[i].value}; } fprintf(stderr, "Total tree length = %zu, max offset = %zu\n", next, max_offset); tree_len = next; } { /* Validate tree */ for (int i = 0; i < 257; ++i) { huffman_decode_nc_s *node = tree; uint32_t code = ordered[i].code; uint8_t consumed = 32 - ordered[i].bits; code <<= consumed; while (consumed < 32) { node += node->offset[(code >> 31) & 1]; code <<= 1; ++consumed; } if (ordered[i].value != node->value) { fprintf(stderr, "ERROR building tree - validation error for %d (value: %d != " "%d)\n", i, node->value, ordered[i].value); exit(-1); } } } fprintf(stderr, "***** Copy after this line ****\n\n" "/** Static Huffman encoding map, left aligned */\n" "static const huffman_encode_s huffman_encode_table[257] = {\n"); for (size_t i = 0; i < 257; ++i) { /* print huffman code left align */ fprintf(stderr, " {.code = 0x%.08X, .bits = %u}, // [%zu] \n", (encode_table[i].code << (32 - encode_table[i].bits)), encode_table[i].bits, i); } fprintf(stderr, "};\n\n/** Static Huffman decoding tree, flattened as an array */\n" "static const huffman_decode_s huffman_decode_tree[%zu] = {\n", tree_len); for (size_t i = 0; i < tree_len; ++i) { huffman__print_unit( tree[i], i, (tree[i].value == -1) ? 0 : encode_table[tree[i].value].code, (tree[i].value == -1) ? 0 : encode_table[tree[i].value].bits); } fprintf(stderr, "};\n\n\n**************( stop copying )**************\n\n"); for (int i = 0; i < 256; ++i) { uint8_t data[4] = {0}; uint8_t result = 0; size_t r_pos = 0; uint32_t code = ordered[i].code; code <<= 32 - ordered[i].bits; code |= (1UL << (32 - ordered[i].bits)) - 1; data[0] = (code >> 24) & 0xFF; data[1] = (code >> 16) & 0xFF; data[2] = (code >> 8) & 0xFF; data[3] = (code >> 0) & 0xFF; hpack_huffman_unpack(&result, 1, &data, 4, &r_pos); r_pos = 0; if (result != ordered[i].value) { fprintf(stderr, "ERR: (%u) %u != %u (%d, %d)\n", data[0], result, ordered[i].value, hpack_huffman_unpack(&result, 1, &data, 1, &r_pos), i); exit(-1); } } hpack_test(); } int main(void) { huffman__print_tree(); return 0; } #endif /* ***************************************************************************** Paste auto-generated data here ***************************************************************************** */ /** Static Huffman encoding map, left aligned */ static const huffman_encode_s huffman_encode_table[257] = { {.code = 0xFFC00000, .bits = 13}, // [0] {.code = 0xFFFFB000, .bits = 23}, // [1] {.code = 0xFFFFFE20, .bits = 28}, // [2] {.code = 0xFFFFFE30, .bits = 28}, // [3] {.code = 0xFFFFFE40, .bits = 28}, // [4] {.code = 0xFFFFFE50, .bits = 28}, // [5] {.code = 0xFFFFFE60, .bits = 28}, // [6] {.code = 0xFFFFFE70, .bits = 28}, // [7] {.code = 0xFFFFFE80, .bits = 28}, // [8] {.code = 0xFFFFEA00, .bits = 24}, // [9] {.code = 0xFFFFFFF0, .bits = 30}, // [10] {.code = 0xFFFFFE90, .bits = 28}, // [11] {.code = 0xFFFFFEA0, .bits = 28}, // [12] {.code = 0xFFFFFFF4, .bits = 30}, // [13] {.code = 0xFFFFFEB0, .bits = 28}, // [14] {.code = 0xFFFFFEC0, .bits = 28}, // [15] {.code = 0xFFFFFED0, .bits = 28}, // [16] {.code = 0xFFFFFEE0, .bits = 28}, // [17] {.code = 0xFFFFFEF0, .bits = 28}, // [18] {.code = 0xFFFFFF00, .bits = 28}, // [19] {.code = 0xFFFFFF10, .bits = 28}, // [20] {.code = 0xFFFFFF20, .bits = 28}, // [21] {.code = 0xFFFFFFF8, .bits = 30}, // [22] {.code = 0xFFFFFF30, .bits = 28}, // [23] {.code = 0xFFFFFF40, .bits = 28}, // [24] {.code = 0xFFFFFF50, .bits = 28}, // [25] {.code = 0xFFFFFF60, .bits = 28}, // [26] {.code = 0xFFFFFF70, .bits = 28}, // [27] {.code = 0xFFFFFF80, .bits = 28}, // [28] {.code = 0xFFFFFF90, .bits = 28}, // [29] {.code = 0xFFFFFFA0, .bits = 28}, // [30] {.code = 0xFFFFFFB0, .bits = 28}, // [31] {.code = 0x50000000, .bits = 6}, // [32] {.code = 0xFE000000, .bits = 10}, // [33] {.code = 0xFE400000, .bits = 10}, // [34] {.code = 0xFFA00000, .bits = 12}, // [35] {.code = 0xFFC80000, .bits = 13}, // [36] {.code = 0x54000000, .bits = 6}, // [37] {.code = 0xF8000000, .bits = 8}, // [38] {.code = 0xFF400000, .bits = 11}, // [39] {.code = 0xFE800000, .bits = 10}, // [40] {.code = 0xFEC00000, .bits = 10}, // [41] {.code = 0xF9000000, .bits = 8}, // [42] {.code = 0xFF600000, .bits = 11}, // [43] {.code = 0xFA000000, .bits = 8}, // [44] {.code = 0x58000000, .bits = 6}, // [45] {.code = 0x5C000000, .bits = 6}, // [46] {.code = 0x60000000, .bits = 6}, // [47] {.code = 0x00000000, .bits = 5}, // [48] {.code = 0x08000000, .bits = 5}, // [49] {.code = 0x10000000, .bits = 5}, // [50] {.code = 0x64000000, .bits = 6}, // [51] {.code = 0x68000000, .bits = 6}, // [52] {.code = 0x6C000000, .bits = 6}, // [53] {.code = 0x70000000, .bits = 6}, // [54] {.code = 0x74000000, .bits = 6}, // [55] {.code = 0x78000000, .bits = 6}, // [56] {.code = 0x7C000000, .bits = 6}, // [57] {.code = 0xB8000000, .bits = 7}, // [58] {.code = 0xFB000000, .bits = 8}, // [59] {.code = 0xFFF80000, .bits = 15}, // [60] {.code = 0x80000000, .bits = 6}, // [61] {.code = 0xFFB00000, .bits = 12}, // [62] {.code = 0xFF000000, .bits = 10}, // [63] {.code = 0xFFD00000, .bits = 13}, // [64] {.code = 0x84000000, .bits = 6}, // [65] {.code = 0xBA000000, .bits = 7}, // [66] {.code = 0xBC000000, .bits = 7}, // [67] {.code = 0xBE000000, .bits = 7}, // [68] {.code = 0xC0000000, .bits = 7}, // [69] {.code = 0xC2000000, .bits = 7}, // [70] {.code = 0xC4000000, .bits = 7}, // [71] {.code = 0xC6000000, .bits = 7}, // [72] {.code = 0xC8000000, .bits = 7}, // [73] {.code = 0xCA000000, .bits = 7}, // [74] {.code = 0xCC000000, .bits = 7}, // [75] {.code = 0xCE000000, .bits = 7}, // [76] {.code = 0xD0000000, .bits = 7}, // [77] {.code = 0xD2000000, .bits = 7}, // [78] {.code = 0xD4000000, .bits = 7}, // [79] {.code = 0xD6000000, .bits = 7}, // [80] {.code = 0xD8000000, .bits = 7}, // [81] {.code = 0xDA000000, .bits = 7}, // [82] {.code = 0xDC000000, .bits = 7}, // [83] {.code = 0xDE000000, .bits = 7}, // [84] {.code = 0xE0000000, .bits = 7}, // [85] {.code = 0xE2000000, .bits = 7}, // [86] {.code = 0xE4000000, .bits = 7}, // [87] {.code = 0xFC000000, .bits = 8}, // [88] {.code = 0xE6000000, .bits = 7}, // [89] {.code = 0xFD000000, .bits = 8}, // [90] {.code = 0xFFD80000, .bits = 13}, // [91] {.code = 0xFFFE0000, .bits = 19}, // [92] {.code = 0xFFE00000, .bits = 13}, // [93] {.code = 0xFFF00000, .bits = 14}, // [94] {.code = 0x88000000, .bits = 6}, // [95] {.code = 0xFFFA0000, .bits = 15}, // [96] {.code = 0x18000000, .bits = 5}, // [97] {.code = 0x8C000000, .bits = 6}, // [98] {.code = 0x20000000, .bits = 5}, // [99] {.code = 0x90000000, .bits = 6}, // [100] {.code = 0x28000000, .bits = 5}, // [101] {.code = 0x94000000, .bits = 6}, // [102] {.code = 0x98000000, .bits = 6}, // [103] {.code = 0x9C000000, .bits = 6}, // [104] {.code = 0x30000000, .bits = 5}, // [105] {.code = 0xE8000000, .bits = 7}, // [106] {.code = 0xEA000000, .bits = 7}, // [107] {.code = 0xA0000000, .bits = 6}, // [108] {.code = 0xA4000000, .bits = 6}, // [109] {.code = 0xA8000000, .bits = 6}, // [110] {.code = 0x38000000, .bits = 5}, // [111] {.code = 0xAC000000, .bits = 6}, // [112] {.code = 0xEC000000, .bits = 7}, // [113] {.code = 0xB0000000, .bits = 6}, // [114] {.code = 0x40000000, .bits = 5}, // [115] {.code = 0x48000000, .bits = 5}, // [116] {.code = 0xB4000000, .bits = 6}, // [117] {.code = 0xEE000000, .bits = 7}, // [118] {.code = 0xF0000000, .bits = 7}, // [119] {.code = 0xF2000000, .bits = 7}, // [120] {.code = 0xF4000000, .bits = 7}, // [121] {.code = 0xF6000000, .bits = 7}, // [122] {.code = 0xFFFC0000, .bits = 15}, // [123] {.code = 0xFF800000, .bits = 11}, // [124] {.code = 0xFFF40000, .bits = 14}, // [125] {.code = 0xFFE80000, .bits = 13}, // [126] {.code = 0xFFFFFFC0, .bits = 28}, // [127] {.code = 0xFFFE6000, .bits = 20}, // [128] {.code = 0xFFFF4800, .bits = 22}, // [129] {.code = 0xFFFE7000, .bits = 20}, // [130] {.code = 0xFFFE8000, .bits = 20}, // [131] {.code = 0xFFFF4C00, .bits = 22}, // [132] {.code = 0xFFFF5000, .bits = 22}, // [133] {.code = 0xFFFF5400, .bits = 22}, // [134] {.code = 0xFFFFB200, .bits = 23}, // [135] {.code = 0xFFFF5800, .bits = 22}, // [136] {.code = 0xFFFFB400, .bits = 23}, // [137] {.code = 0xFFFFB600, .bits = 23}, // [138] {.code = 0xFFFFB800, .bits = 23}, // [139] {.code = 0xFFFFBA00, .bits = 23}, // [140] {.code = 0xFFFFBC00, .bits = 23}, // [141] {.code = 0xFFFFEB00, .bits = 24}, // [142] {.code = 0xFFFFBE00, .bits = 23}, // [143] {.code = 0xFFFFEC00, .bits = 24}, // [144] {.code = 0xFFFFED00, .bits = 24}, // [145] {.code = 0xFFFF5C00, .bits = 22}, // [146] {.code = 0xFFFFC000, .bits = 23}, // [147] {.code = 0xFFFFEE00, .bits = 24}, // [148] {.code = 0xFFFFC200, .bits = 23}, // [149] {.code = 0xFFFFC400, .bits = 23}, // [150] {.code = 0xFFFFC600, .bits = 23}, // [151] {.code = 0xFFFFC800, .bits = 23}, // [152] {.code = 0xFFFEE000, .bits = 21}, // [153] {.code = 0xFFFF6000, .bits = 22}, // [154] {.code = 0xFFFFCA00, .bits = 23}, // [155] {.code = 0xFFFF6400, .bits = 22}, // [156] {.code = 0xFFFFCC00, .bits = 23}, // [157] {.code = 0xFFFFCE00, .bits = 23}, // [158] {.code = 0xFFFFEF00, .bits = 24}, // [159] {.code = 0xFFFF6800, .bits = 22}, // [160] {.code = 0xFFFEE800, .bits = 21}, // [161] {.code = 0xFFFE9000, .bits = 20}, // [162] {.code = 0xFFFF6C00, .bits = 22}, // [163] {.code = 0xFFFF7000, .bits = 22}, // [164] {.code = 0xFFFFD000, .bits = 23}, // [165] {.code = 0xFFFFD200, .bits = 23}, // [166] {.code = 0xFFFEF000, .bits = 21}, // [167] {.code = 0xFFFFD400, .bits = 23}, // [168] {.code = 0xFFFF7400, .bits = 22}, // [169] {.code = 0xFFFF7800, .bits = 22}, // [170] {.code = 0xFFFFF000, .bits = 24}, // [171] {.code = 0xFFFEF800, .bits = 21}, // [172] {.code = 0xFFFF7C00, .bits = 22}, // [173] {.code = 0xFFFFD600, .bits = 23}, // [174] {.code = 0xFFFFD800, .bits = 23}, // [175] {.code = 0xFFFF0000, .bits = 21}, // [176] {.code = 0xFFFF0800, .bits = 21}, // [177] {.code = 0xFFFF8000, .bits = 22}, // [178] {.code = 0xFFFF1000, .bits = 21}, // [179] {.code = 0xFFFFDA00, .bits = 23}, // [180] {.code = 0xFFFF8400, .bits = 22}, // [181] {.code = 0xFFFFDC00, .bits = 23}, // [182] {.code = 0xFFFFDE00, .bits = 23}, // [183] {.code = 0xFFFEA000, .bits = 20}, // [184] {.code = 0xFFFF8800, .bits = 22}, // [185] {.code = 0xFFFF8C00, .bits = 22}, // [186] {.code = 0xFFFF9000, .bits = 22}, // [187] {.code = 0xFFFFE000, .bits = 23}, // [188] {.code = 0xFFFF9400, .bits = 22}, // [189] {.code = 0xFFFF9800, .bits = 22}, // [190] {.code = 0xFFFFE200, .bits = 23}, // [191] {.code = 0xFFFFF800, .bits = 26}, // [192] {.code = 0xFFFFF840, .bits = 26}, // [193] {.code = 0xFFFEB000, .bits = 20}, // [194] {.code = 0xFFFE2000, .bits = 19}, // [195] {.code = 0xFFFF9C00, .bits = 22}, // [196] {.code = 0xFFFFE400, .bits = 23}, // [197] {.code = 0xFFFFA000, .bits = 22}, // [198] {.code = 0xFFFFF600, .bits = 25}, // [199] {.code = 0xFFFFF880, .bits = 26}, // [200] {.code = 0xFFFFF8C0, .bits = 26}, // [201] {.code = 0xFFFFF900, .bits = 26}, // [202] {.code = 0xFFFFFBC0, .bits = 27}, // [203] {.code = 0xFFFFFBE0, .bits = 27}, // [204] {.code = 0xFFFFF940, .bits = 26}, // [205] {.code = 0xFFFFF100, .bits = 24}, // [206] {.code = 0xFFFFF680, .bits = 25}, // [207] {.code = 0xFFFE4000, .bits = 19}, // [208] {.code = 0xFFFF1800, .bits = 21}, // [209] {.code = 0xFFFFF980, .bits = 26}, // [210] {.code = 0xFFFFFC00, .bits = 27}, // [211] {.code = 0xFFFFFC20, .bits = 27}, // [212] {.code = 0xFFFFF9C0, .bits = 26}, // [213] {.code = 0xFFFFFC40, .bits = 27}, // [214] {.code = 0xFFFFF200, .bits = 24}, // [215] {.code = 0xFFFF2000, .bits = 21}, // [216] {.code = 0xFFFF2800, .bits = 21}, // [217] {.code = 0xFFFFFA00, .bits = 26}, // [218] {.code = 0xFFFFFA40, .bits = 26}, // [219] {.code = 0xFFFFFFD0, .bits = 28}, // [220] {.code = 0xFFFFFC60, .bits = 27}, // [221] {.code = 0xFFFFFC80, .bits = 27}, // [222] {.code = 0xFFFFFCA0, .bits = 27}, // [223] {.code = 0xFFFEC000, .bits = 20}, // [224] {.code = 0xFFFFF300, .bits = 24}, // [225] {.code = 0xFFFED000, .bits = 20}, // [226] {.code = 0xFFFF3000, .bits = 21}, // [227] {.code = 0xFFFFA400, .bits = 22}, // [228] {.code = 0xFFFF3800, .bits = 21}, // [229] {.code = 0xFFFF4000, .bits = 21}, // [230] {.code = 0xFFFFE600, .bits = 23}, // [231] {.code = 0xFFFFA800, .bits = 22}, // [232] {.code = 0xFFFFAC00, .bits = 22}, // [233] {.code = 0xFFFFF700, .bits = 25}, // [234] {.code = 0xFFFFF780, .bits = 25}, // [235] {.code = 0xFFFFF400, .bits = 24}, // [236] {.code = 0xFFFFF500, .bits = 24}, // [237] {.code = 0xFFFFFA80, .bits = 26}, // [238] {.code = 0xFFFFE800, .bits = 23}, // [239] {.code = 0xFFFFFAC0, .bits = 26}, // [240] {.code = 0xFFFFFCC0, .bits = 27}, // [241] {.code = 0xFFFFFB00, .bits = 26}, // [242] {.code = 0xFFFFFB40, .bits = 26}, // [243] {.code = 0xFFFFFCE0, .bits = 27}, // [244] {.code = 0xFFFFFD00, .bits = 27}, // [245] {.code = 0xFFFFFD20, .bits = 27}, // [246] {.code = 0xFFFFFD40, .bits = 27}, // [247] {.code = 0xFFFFFD60, .bits = 27}, // [248] {.code = 0xFFFFFFE0, .bits = 28}, // [249] {.code = 0xFFFFFD80, .bits = 27}, // [250] {.code = 0xFFFFFDA0, .bits = 27}, // [251] {.code = 0xFFFFFDC0, .bits = 27}, // [252] {.code = 0xFFFFFDE0, .bits = 27}, // [253] {.code = 0xFFFFFE00, .bits = 27}, // [254] {.code = 0xFFFFFB80, .bits = 26}, // [255] {.code = 0xFFFFFFFC, .bits = 30}, // [256] }; /** Static Huffman decoding tree, flattened as an array */ static const huffman_decode_s huffman_decode_tree[513] = { {.value = -1, .offset = {1, 44}}, // [0] {.value = -1, .offset = {1, 16}}, // [1] {.value = -1, .offset = {1, 8}}, // [2] {.value = -1, .offset = {1, 4}}, // [3] {.value = -1, .offset = {1, 2}}, // [4] {.value = 48, .offset = {0, 0}}, // [5]:0b00000 {.value = 49, .offset = {0, 0}}, // [6]:0b00001 {.value = -1, .offset = {1, 2}}, // [7] {.value = 50, .offset = {0, 0}}, // [8]:0b00010 {.value = 97, .offset = {0, 0}}, // [9]:0b00011 {.value = -1, .offset = {1, 4}}, // [10] {.value = -1, .offset = {1, 2}}, // [11] {.value = 99, .offset = {0, 0}}, // [12]:0b00100 {.value = 101, .offset = {0, 0}}, // [13]:0b00101 {.value = -1, .offset = {1, 2}}, // [14] {.value = 105, .offset = {0, 0}}, // [15]:0b00110 {.value = 111, .offset = {0, 0}}, // [16]:0b00111 {.value = -1, .offset = {1, 12}}, // [17] {.value = -1, .offset = {1, 4}}, // [18] {.value = -1, .offset = {1, 2}}, // [19] {.value = 115, .offset = {0, 0}}, // [20]:0b01000 {.value = 116, .offset = {0, 0}}, // [21]:0b01001 {.value = -1, .offset = {1, 4}}, // [22] {.value = -1, .offset = {1, 2}}, // [23] {.value = 32, .offset = {0, 0}}, // [24]:0b010100 {.value = 37, .offset = {0, 0}}, // [25]:0b010101 {.value = -1, .offset = {1, 2}}, // [26] {.value = 45, .offset = {0, 0}}, // [27]:0b010110 {.value = 46, .offset = {0, 0}}, // [28]:0b010111 {.value = -1, .offset = {1, 8}}, // [29] {.value = -1, .offset = {1, 4}}, // [30] {.value = -1, .offset = {1, 2}}, // [31] {.value = 47, .offset = {0, 0}}, // [32]:0b011000 {.value = 51, .offset = {0, 0}}, // [33]:0b011001 {.value = -1, .offset = {1, 2}}, // [34] {.value = 52, .offset = {0, 0}}, // [35]:0b011010 {.value = 53, .offset = {0, 0}}, // [36]:0b011011 {.value = -1, .offset = {1, 4}}, // [37] {.value = -1, .offset = {1, 2}}, // [38] {.value = 54, .offset = {0, 0}}, // [39]:0b011100 {.value = 55, .offset = {0, 0}}, // [40]:0b011101 {.value = -1, .offset = {1, 2}}, // [41] {.value = 56, .offset = {0, 0}}, // [42]:0b011110 {.value = 57, .offset = {0, 0}}, // [43]:0b011111 {.value = -1, .offset = {1, 36}}, // [44] {.value = -1, .offset = {1, 16}}, // [45] {.value = -1, .offset = {1, 8}}, // [46] {.value = -1, .offset = {1, 4}}, // [47] {.value = -1, .offset = {1, 2}}, // [48] {.value = 61, .offset = {0, 0}}, // [49]:0b100000 {.value = 65, .offset = {0, 0}}, // [50]:0b100001 {.value = -1, .offset = {1, 2}}, // [51] {.value = 95, .offset = {0, 0}}, // [52]:0b100010 {.value = 98, .offset = {0, 0}}, // [53]:0b100011 {.value = -1, .offset = {1, 4}}, // [54] {.value = -1, .offset = {1, 2}}, // [55] {.value = 100, .offset = {0, 0}}, // [56]:0b100100 {.value = 102, .offset = {0, 0}}, // [57]:0b100101 {.value = -1, .offset = {1, 2}}, // [58] {.value = 103, .offset = {0, 0}}, // [59]:0b100110 {.value = 104, .offset = {0, 0}}, // [60]:0b100111 {.value = -1, .offset = {1, 8}}, // [61] {.value = -1, .offset = {1, 4}}, // [62] {.value = -1, .offset = {1, 2}}, // [63] {.value = 108, .offset = {0, 0}}, // [64]:0b101000 {.value = 109, .offset = {0, 0}}, // [65]:0b101001 {.value = -1, .offset = {1, 2}}, // [66] {.value = 110, .offset = {0, 0}}, // [67]:0b101010 {.value = 112, .offset = {0, 0}}, // [68]:0b101011 {.value = -1, .offset = {1, 4}}, // [69] {.value = -1, .offset = {1, 2}}, // [70] {.value = 114, .offset = {0, 0}}, // [71]:0b101100 {.value = 117, .offset = {0, 0}}, // [72]:0b101101 {.value = -1, .offset = {1, 4}}, // [73] {.value = -1, .offset = {1, 2}}, // [74] {.value = 58, .offset = {0, 0}}, // [75]:0b1011100 {.value = 66, .offset = {0, 0}}, // [76]:0b1011101 {.value = -1, .offset = {1, 2}}, // [77] {.value = 67, .offset = {0, 0}}, // [78]:0b1011110 {.value = 68, .offset = {0, 0}}, // [79]:0b1011111 {.value = -1, .offset = {1, 32}}, // [80] {.value = -1, .offset = {1, 16}}, // [81] {.value = -1, .offset = {1, 8}}, // [82] {.value = -1, .offset = {1, 4}}, // [83] {.value = -1, .offset = {1, 2}}, // [84] {.value = 69, .offset = {0, 0}}, // [85]:0b1100000 {.value = 70, .offset = {0, 0}}, // [86]:0b1100001 {.value = -1, .offset = {1, 2}}, // [87] {.value = 71, .offset = {0, 0}}, // [88]:0b1100010 {.value = 72, .offset = {0, 0}}, // [89]:0b1100011 {.value = -1, .offset = {1, 4}}, // [90] {.value = -1, .offset = {1, 2}}, // [91] {.value = 73, .offset = {0, 0}}, // [92]:0b1100100 {.value = 74, .offset = {0, 0}}, // [93]:0b1100101 {.value = -1, .offset = {1, 2}}, // [94] {.value = 75, .offset = {0, 0}}, // [95]:0b1100110 {.value = 76, .offset = {0, 0}}, // [96]:0b1100111 {.value = -1, .offset = {1, 8}}, // [97] {.value = -1, .offset = {1, 4}}, // [98] {.value = -1, .offset = {1, 2}}, // [99] {.value = 77, .offset = {0, 0}}, // [100]:0b1101000 {.value = 78, .offset = {0, 0}}, // [101]:0b1101001 {.value = -1, .offset = {1, 2}}, // [102] {.value = 79, .offset = {0, 0}}, // [103]:0b1101010 {.value = 80, .offset = {0, 0}}, // [104]:0b1101011 {.value = -1, .offset = {1, 4}}, // [105] {.value = -1, .offset = {1, 2}}, // [106] {.value = 81, .offset = {0, 0}}, // [107]:0b1101100 {.value = 82, .offset = {0, 0}}, // [108]:0b1101101 {.value = -1, .offset = {1, 2}}, // [109] {.value = 83, .offset = {0, 0}}, // [110]:0b1101110 {.value = 84, .offset = {0, 0}}, // [111]:0b1101111 {.value = -1, .offset = {1, 16}}, // [112] {.value = -1, .offset = {1, 8}}, // [113] {.value = -1, .offset = {1, 4}}, // [114] {.value = -1, .offset = {1, 2}}, // [115] {.value = 85, .offset = {0, 0}}, // [116]:0b1110000 {.value = 86, .offset = {0, 0}}, // [117]:0b1110001 {.value = -1, .offset = {1, 2}}, // [118] {.value = 87, .offset = {0, 0}}, // [119]:0b1110010 {.value = 89, .offset = {0, 0}}, // [120]:0b1110011 {.value = -1, .offset = {1, 4}}, // [121] {.value = -1, .offset = {1, 2}}, // [122] {.value = 106, .offset = {0, 0}}, // [123]:0b1110100 {.value = 107, .offset = {0, 0}}, // [124]:0b1110101 {.value = -1, .offset = {1, 2}}, // [125] {.value = 113, .offset = {0, 0}}, // [126]:0b1110110 {.value = 118, .offset = {0, 0}}, // [127]:0b1110111 {.value = -1, .offset = {1, 8}}, // [128] {.value = -1, .offset = {1, 4}}, // [129] {.value = -1, .offset = {1, 2}}, // [130] {.value = 119, .offset = {0, 0}}, // [131]:0b1111000 {.value = 120, .offset = {0, 0}}, // [132]:0b1111001 {.value = -1, .offset = {1, 2}}, // [133] {.value = 121, .offset = {0, 0}}, // [134]:0b1111010 {.value = 122, .offset = {0, 0}}, // [135]:0b1111011 {.value = -1, .offset = {1, 8}}, // [136] {.value = -1, .offset = {1, 4}}, // [137] {.value = -1, .offset = {1, 2}}, // [138] {.value = 38, .offset = {0, 0}}, // [139]:0b11111000 {.value = 42, .offset = {0, 0}}, // [140]:0b11111001 {.value = -1, .offset = {1, 2}}, // [141] {.value = 44, .offset = {0, 0}}, // [142]:0b11111010 {.value = 59, .offset = {0, 0}}, // [143]:0b11111011 {.value = -1, .offset = {1, 4}}, // [144] {.value = -1, .offset = {1, 2}}, // [145] {.value = 88, .offset = {0, 0}}, // [146]:0b11111100 {.value = 90, .offset = {0, 0}}, // [147]:0b11111101 {.value = -1, .offset = {1, 8}}, // [148] {.value = -1, .offset = {1, 4}}, // [149] {.value = -1, .offset = {1, 2}}, // [150] {.value = 33, .offset = {0, 0}}, // [151]:0b1111111000 {.value = 34, .offset = {0, 0}}, // [152]:0b1111111001 {.value = -1, .offset = {1, 2}}, // [153] {.value = 40, .offset = {0, 0}}, // [154]:0b1111111010 {.value = 41, .offset = {0, 0}}, // [155]:0b1111111011 {.value = -1, .offset = {1, 6}}, // [156] {.value = -1, .offset = {1, 2}}, // [157] {.value = 63, .offset = {0, 0}}, // [158]:0b1111111100 {.value = -1, .offset = {1, 2}}, // [159] {.value = 39, .offset = {0, 0}}, // [160]:0b11111111010 {.value = 43, .offset = {0, 0}}, // [161]:0b11111111011 {.value = -1, .offset = {1, 6}}, // [162] {.value = -1, .offset = {1, 2}}, // [163] {.value = 124, .offset = {0, 0}}, // [164]:0b11111111100 {.value = -1, .offset = {1, 2}}, // [165] {.value = 35, .offset = {0, 0}}, // [166]:0b111111111010 {.value = 62, .offset = {0, 0}}, // [167]:0b111111111011 {.value = -1, .offset = {1, 8}}, // [168] {.value = -1, .offset = {1, 4}}, // [169] {.value = -1, .offset = {1, 2}}, // [170] {.value = 0, .offset = {0, 0}}, // [171]:0b1111111111000 {.value = 36, .offset = {0, 0}}, // [172]:0b1111111111001 {.value = -1, .offset = {1, 2}}, // [173] {.value = 64, .offset = {0, 0}}, // [174]:0b1111111111010 {.value = 91, .offset = {0, 0}}, // [175]:0b1111111111011 {.value = -1, .offset = {1, 4}}, // [176] {.value = -1, .offset = {1, 2}}, // [177] {.value = 93, .offset = {0, 0}}, // [178]:0b1111111111100 {.value = 126, .offset = {0, 0}}, // [179]:0b1111111111101 {.value = -1, .offset = {1, 4}}, // [180] {.value = -1, .offset = {1, 2}}, // [181] {.value = 94, .offset = {0, 0}}, // [182]:0b11111111111100 {.value = 125, .offset = {0, 0}}, // [183]:0b11111111111101 {.value = -1, .offset = {1, 4}}, // [184] {.value = -1, .offset = {1, 2}}, // [185] {.value = 60, .offset = {0, 0}}, // [186]:0b111111111111100 {.value = 96, .offset = {0, 0}}, // [187]:0b111111111111101 {.value = -1, .offset = {1, 2}}, // [188] {.value = 123, .offset = {0, 0}}, // [189]:0b111111111111110 {.value = -1, .offset = {1, 30}}, // [190] {.value = -1, .offset = {1, 10}}, // [191] {.value = -1, .offset = {1, 4}}, // [192] {.value = -1, .offset = {1, 2}}, // [193] {.value = 92, .offset = {0, 0}}, // [194]:0b1111111111111110000 {.value = 195, .offset = {0, 0}}, // [195]:0b1111111111111110001 {.value = -1, .offset = {1, 2}}, // [196] {.value = 208, .offset = {0, 0}}, // [197]:0b1111111111111110010 {.value = -1, .offset = {1, 2}}, // [198] {.value = 128, .offset = {0, 0}}, // [199]:0b11111111111111100110 {.value = 130, .offset = {0, 0}}, // [200]:0b11111111111111100111 {.value = -1, .offset = {1, 8}}, // [201] {.value = -1, .offset = {1, 4}}, // [202] {.value = -1, .offset = {1, 2}}, // [203] {.value = 131, .offset = {0, 0}}, // [204]:0b11111111111111101000 {.value = 162, .offset = {0, 0}}, // [205]:0b11111111111111101001 {.value = -1, .offset = {1, 2}}, // [206] {.value = 184, .offset = {0, 0}}, // [207]:0b11111111111111101010 {.value = 194, .offset = {0, 0}}, // [208]:0b11111111111111101011 {.value = -1, .offset = {1, 4}}, // [209] {.value = -1, .offset = {1, 2}}, // [210] {.value = 224, .offset = {0, 0}}, // [211]:0b11111111111111101100 {.value = 226, .offset = {0, 0}}, // [212]:0b11111111111111101101 {.value = -1, .offset = {1, 4}}, // [213] {.value = -1, .offset = {1, 2}}, // [214] {.value = 153, .offset = {0, 0}}, // [215]:0b111111111111111011100 {.value = 161, .offset = {0, 0}}, // [216]:0b111111111111111011101 {.value = -1, .offset = {1, 2}}, // [217] {.value = 167, .offset = {0, 0}}, // [218]:0b111111111111111011110 {.value = 172, .offset = {0, 0}}, // [219]:0b111111111111111011111 {.value = -1, .offset = {1, 46}}, // [220] {.value = -1, .offset = {1, 16}}, // [221] {.value = -1, .offset = {1, 8}}, // [222] {.value = -1, .offset = {1, 4}}, // [223] {.value = -1, .offset = {1, 2}}, // [224] {.value = 176, .offset = {0, 0}}, // [225]:0b111111111111111100000 {.value = 177, .offset = {0, 0}}, // [226]:0b111111111111111100001 {.value = -1, .offset = {1, 2}}, // [227] {.value = 179, .offset = {0, 0}}, // [228]:0b111111111111111100010 {.value = 209, .offset = {0, 0}}, // [229]:0b111111111111111100011 {.value = -1, .offset = {1, 4}}, // [230] {.value = -1, .offset = {1, 2}}, // [231] {.value = 216, .offset = {0, 0}}, // [232]:0b111111111111111100100 {.value = 217, .offset = {0, 0}}, // [233]:0b111111111111111100101 {.value = -1, .offset = {1, 2}}, // [234] {.value = 227, .offset = {0, 0}}, // [235]:0b111111111111111100110 {.value = 229, .offset = {0, 0}}, // [236]:0b111111111111111100111 {.value = -1, .offset = {1, 14}}, // [237] {.value = -1, .offset = {1, 6}}, // [238] {.value = -1, .offset = {1, 2}}, // [239] {.value = 230, .offset = {0, 0}}, // [240]:0b111111111111111101000 {.value = -1, .offset = {1, 2}}, // [241] {.value = 129, .offset = {0, 0}}, // [242]:0b1111111111111111010010 {.value = 132, .offset = {0, 0}}, // [243]:0b1111111111111111010011 {.value = -1, .offset = {1, 4}}, // [244] {.value = -1, .offset = {1, 2}}, // [245] {.value = 133, .offset = {0, 0}}, // [246]:0b1111111111111111010100 {.value = 134, .offset = {0, 0}}, // [247]:0b1111111111111111010101 {.value = -1, .offset = {1, 2}}, // [248] {.value = 136, .offset = {0, 0}}, // [249]:0b1111111111111111010110 {.value = 146, .offset = {0, 0}}, // [250]:0b1111111111111111010111 {.value = -1, .offset = {1, 8}}, // [251] {.value = -1, .offset = {1, 4}}, // [252] {.value = -1, .offset = {1, 2}}, // [253] {.value = 154, .offset = {0, 0}}, // [254]:0b1111111111111111011000 {.value = 156, .offset = {0, 0}}, // [255]:0b1111111111111111011001 {.value = -1, .offset = {1, 2}}, // [256] {.value = 160, .offset = {0, 0}}, // [257]:0b1111111111111111011010 {.value = 163, .offset = {0, 0}}, // [258]:0b1111111111111111011011 {.value = -1, .offset = {1, 4}}, // [259] {.value = -1, .offset = {1, 2}}, // [260] {.value = 164, .offset = {0, 0}}, // [261]:0b1111111111111111011100 {.value = 169, .offset = {0, 0}}, // [262]:0b1111111111111111011101 {.value = -1, .offset = {1, 2}}, // [263] {.value = 170, .offset = {0, 0}}, // [264]:0b1111111111111111011110 {.value = 173, .offset = {0, 0}}, // [265]:0b1111111111111111011111 {.value = -1, .offset = {1, 40}}, // [266] {.value = -1, .offset = {1, 16}}, // [267] {.value = -1, .offset = {1, 8}}, // [268] {.value = -1, .offset = {1, 4}}, // [269] {.value = -1, .offset = {1, 2}}, // [270] {.value = 178, .offset = {0, 0}}, // [271]:0b1111111111111111100000 {.value = 181, .offset = {0, 0}}, // [272]:0b1111111111111111100001 {.value = -1, .offset = {1, 2}}, // [273] {.value = 185, .offset = {0, 0}}, // [274]:0b1111111111111111100010 {.value = 186, .offset = {0, 0}}, // [275]:0b1111111111111111100011 {.value = -1, .offset = {1, 4}}, // [276] {.value = -1, .offset = {1, 2}}, // [277] {.value = 187, .offset = {0, 0}}, // [278]:0b1111111111111111100100 {.value = 189, .offset = {0, 0}}, // [279]:0b1111111111111111100101 {.value = -1, .offset = {1, 2}}, // [280] {.value = 190, .offset = {0, 0}}, // [281]:0b1111111111111111100110 {.value = 196, .offset = {0, 0}}, // [282]:0b1111111111111111100111 {.value = -1, .offset = {1, 8}}, // [283] {.value = -1, .offset = {1, 4}}, // [284] {.value = -1, .offset = {1, 2}}, // [285] {.value = 198, .offset = {0, 0}}, // [286]:0b1111111111111111101000 {.value = 228, .offset = {0, 0}}, // [287]:0b1111111111111111101001 {.value = -1, .offset = {1, 2}}, // [288] {.value = 232, .offset = {0, 0}}, // [289]:0b1111111111111111101010 {.value = 233, .offset = {0, 0}}, // [290]:0b1111111111111111101011 {.value = -1, .offset = {1, 8}}, // [291] {.value = -1, .offset = {1, 4}}, // [292] {.value = -1, .offset = {1, 2}}, // [293] {.value = 1, .offset = {0, 0}}, // [294]:0b11111111111111111011000 {.value = 135, .offset = {0, 0}}, // [295]:0b11111111111111111011001 {.value = -1, .offset = {1, 2}}, // [296] {.value = 137, .offset = {0, 0}}, // [297]:0b11111111111111111011010 {.value = 138, .offset = {0, 0}}, // [298]:0b11111111111111111011011 {.value = -1, .offset = {1, 4}}, // [299] {.value = -1, .offset = {1, 2}}, // [300] {.value = 139, .offset = {0, 0}}, // [301]:0b11111111111111111011100 {.value = 140, .offset = {0, 0}}, // [302]:0b11111111111111111011101 {.value = -1, .offset = {1, 2}}, // [303] {.value = 141, .offset = {0, 0}}, // [304]:0b11111111111111111011110 {.value = 143, .offset = {0, 0}}, // [305]:0b11111111111111111011111 {.value = -1, .offset = {1, 32}}, // [306] {.value = -1, .offset = {1, 16}}, // [307] {.value = -1, .offset = {1, 8}}, // [308] {.value = -1, .offset = {1, 4}}, // [309] {.value = -1, .offset = {1, 2}}, // [310] {.value = 147, .offset = {0, 0}}, // [311]:0b11111111111111111100000 {.value = 149, .offset = {0, 0}}, // [312]:0b11111111111111111100001 {.value = -1, .offset = {1, 2}}, // [313] {.value = 150, .offset = {0, 0}}, // [314]:0b11111111111111111100010 {.value = 151, .offset = {0, 0}}, // [315]:0b11111111111111111100011 {.value = -1, .offset = {1, 4}}, // [316] {.value = -1, .offset = {1, 2}}, // [317] {.value = 152, .offset = {0, 0}}, // [318]:0b11111111111111111100100 {.value = 155, .offset = {0, 0}}, // [319]:0b11111111111111111100101 {.value = -1, .offset = {1, 2}}, // [320] {.value = 157, .offset = {0, 0}}, // [321]:0b11111111111111111100110 {.value = 158, .offset = {0, 0}}, // [322]:0b11111111111111111100111 {.value = -1, .offset = {1, 8}}, // [323] {.value = -1, .offset = {1, 4}}, // [324] {.value = -1, .offset = {1, 2}}, // [325] {.value = 165, .offset = {0, 0}}, // [326]:0b11111111111111111101000 {.value = 166, .offset = {0, 0}}, // [327]:0b11111111111111111101001 {.value = -1, .offset = {1, 2}}, // [328] {.value = 168, .offset = {0, 0}}, // [329]:0b11111111111111111101010 {.value = 174, .offset = {0, 0}}, // [330]:0b11111111111111111101011 {.value = -1, .offset = {1, 4}}, // [331] {.value = -1, .offset = {1, 2}}, // [332] {.value = 175, .offset = {0, 0}}, // [333]:0b11111111111111111101100 {.value = 180, .offset = {0, 0}}, // [334]:0b11111111111111111101101 {.value = -1, .offset = {1, 2}}, // [335] {.value = 182, .offset = {0, 0}}, // [336]:0b11111111111111111101110 {.value = 183, .offset = {0, 0}}, // [337]:0b11111111111111111101111 {.value = -1, .offset = {1, 22}}, // [338] {.value = -1, .offset = {1, 8}}, // [339] {.value = -1, .offset = {1, 4}}, // [340] {.value = -1, .offset = {1, 2}}, // [341] {.value = 188, .offset = {0, 0}}, // [342]:0b11111111111111111110000 {.value = 191, .offset = {0, 0}}, // [343]:0b11111111111111111110001 {.value = -1, .offset = {1, 2}}, // [344] {.value = 197, .offset = {0, 0}}, // [345]:0b11111111111111111110010 {.value = 231, .offset = {0, 0}}, // [346]:0b11111111111111111110011 {.value = -1, .offset = {1, 6}}, // [347] {.value = -1, .offset = {1, 2}}, // [348] {.value = 239, .offset = {0, 0}}, // [349]:0b11111111111111111110100 {.value = -1, .offset = {1, 2}}, // [350] {.value = 9, .offset = {0, 0}}, // [351]:0b111111111111111111101010 {.value = 142, .offset = {0, 0}}, // [352]:0b111111111111111111101011 {.value = -1, .offset = {1, 4}}, // [353] {.value = -1, .offset = {1, 2}}, // [354] {.value = 144, .offset = {0, 0}}, // [355]:0b111111111111111111101100 {.value = 145, .offset = {0, 0}}, // [356]:0b111111111111111111101101 {.value = -1, .offset = {1, 2}}, // [357] {.value = 148, .offset = {0, 0}}, // [358]:0b111111111111111111101110 {.value = 159, .offset = {0, 0}}, // [359]:0b111111111111111111101111 {.value = -1, .offset = {1, 20}}, // [360] {.value = -1, .offset = {1, 8}}, // [361] {.value = -1, .offset = {1, 4}}, // [362] {.value = -1, .offset = {1, 2}}, // [363] {.value = 171, .offset = {0, 0}}, // [364]:0b111111111111111111110000 {.value = 206, .offset = {0, 0}}, // [365]:0b111111111111111111110001 {.value = -1, .offset = {1, 2}}, // [366] {.value = 215, .offset = {0, 0}}, // [367]:0b111111111111111111110010 {.value = 225, .offset = {0, 0}}, // [368]:0b111111111111111111110011 {.value = -1, .offset = {1, 4}}, // [369] {.value = -1, .offset = {1, 2}}, // [370] {.value = 236, .offset = {0, 0}}, // [371]:0b111111111111111111110100 {.value = 237, .offset = {0, 0}}, // [372]:0b111111111111111111110101 {.value = -1, .offset = {1, 4}}, // [373] {.value = -1, .offset = {1, 2}}, // [374] {.value = 199, .offset = {0, 0}}, // [375]:0b1111111111111111111101100 {.value = 207, .offset = {0, 0}}, // [376]:0b1111111111111111111101101 {.value = -1, .offset = {1, 2}}, // [377] {.value = 234, .offset = {0, 0}}, // [378]:0b1111111111111111111101110 {.value = 235, .offset = {0, 0}}, // [379]:0b1111111111111111111101111 {.value = -1, .offset = {1, 34}}, // [380] {.value = -1, .offset = {1, 16}}, // [381] {.value = -1, .offset = {1, 8}}, // [382] {.value = -1, .offset = {1, 4}}, // [383] {.value = -1, .offset = {1, 2}}, // [384] {.value = 192, .offset = {0, 0}}, // [385]:0b11111111111111111111100000 {.value = 193, .offset = {0, 0}}, // [386]:0b11111111111111111111100001 {.value = -1, .offset = {1, 2}}, // [387] {.value = 200, .offset = {0, 0}}, // [388]:0b11111111111111111111100010 {.value = 201, .offset = {0, 0}}, // [389]:0b11111111111111111111100011 {.value = -1, .offset = {1, 4}}, // [390] {.value = -1, .offset = {1, 2}}, // [391] {.value = 202, .offset = {0, 0}}, // [392]:0b11111111111111111111100100 {.value = 205, .offset = {0, 0}}, // [393]:0b11111111111111111111100101 {.value = -1, .offset = {1, 2}}, // [394] {.value = 210, .offset = {0, 0}}, // [395]:0b11111111111111111111100110 {.value = 213, .offset = {0, 0}}, // [396]:0b11111111111111111111100111 {.value = -1, .offset = {1, 8}}, // [397] {.value = -1, .offset = {1, 4}}, // [398] {.value = -1, .offset = {1, 2}}, // [399] {.value = 218, .offset = {0, 0}}, // [400]:0b11111111111111111111101000 {.value = 219, .offset = {0, 0}}, // [401]:0b11111111111111111111101001 {.value = -1, .offset = {1, 2}}, // [402] {.value = 238, .offset = {0, 0}}, // [403]:0b11111111111111111111101010 {.value = 240, .offset = {0, 0}}, // [404]:0b11111111111111111111101011 {.value = -1, .offset = {1, 4}}, // [405] {.value = -1, .offset = {1, 2}}, // [406] {.value = 242, .offset = {0, 0}}, // [407]:0b11111111111111111111101100 {.value = 243, .offset = {0, 0}}, // [408]:0b11111111111111111111101101 {.value = -1, .offset = {1, 2}}, // [409] {.value = 255, .offset = {0, 0}}, // [410]:0b11111111111111111111101110 {.value = -1, .offset = {1, 2}}, // [411] {.value = 203, .offset = {0, 0}}, // [412]:0b111111111111111111111011110 {.value = 204, .offset = {0, 0}}, // [413]:0b111111111111111111111011111 {.value = -1, .offset = {1, 32}}, // [414] {.value = -1, .offset = {1, 16}}, // [415] {.value = -1, .offset = {1, 8}}, // [416] {.value = -1, .offset = {1, 4}}, // [417] {.value = -1, .offset = {1, 2}}, // [418] {.value = 211, .offset = {0, 0}}, // [419]:0b111111111111111111111100000 {.value = 212, .offset = {0, 0}}, // [420]:0b111111111111111111111100001 {.value = -1, .offset = {1, 2}}, // [421] {.value = 214, .offset = {0, 0}}, // [422]:0b111111111111111111111100010 {.value = 221, .offset = {0, 0}}, // [423]:0b111111111111111111111100011 {.value = -1, .offset = {1, 4}}, // [424] {.value = -1, .offset = {1, 2}}, // [425] {.value = 222, .offset = {0, 0}}, // [426]:0b111111111111111111111100100 {.value = 223, .offset = {0, 0}}, // [427]:0b111111111111111111111100101 {.value = -1, .offset = {1, 2}}, // [428] {.value = 241, .offset = {0, 0}}, // [429]:0b111111111111111111111100110 {.value = 244, .offset = {0, 0}}, // [430]:0b111111111111111111111100111 {.value = -1, .offset = {1, 8}}, // [431] {.value = -1, .offset = {1, 4}}, // [432] {.value = -1, .offset = {1, 2}}, // [433] {.value = 245, .offset = {0, 0}}, // [434]:0b111111111111111111111101000 {.value = 246, .offset = {0, 0}}, // [435]:0b111111111111111111111101001 {.value = -1, .offset = {1, 2}}, // [436] {.value = 247, .offset = {0, 0}}, // [437]:0b111111111111111111111101010 {.value = 248, .offset = {0, 0}}, // [438]:0b111111111111111111111101011 {.value = -1, .offset = {1, 4}}, // [439] {.value = -1, .offset = {1, 2}}, // [440] {.value = 250, .offset = {0, 0}}, // [441]:0b111111111111111111111101100 {.value = 251, .offset = {0, 0}}, // [442]:0b111111111111111111111101101 {.value = -1, .offset = {1, 2}}, // [443] {.value = 252, .offset = {0, 0}}, // [444]:0b111111111111111111111101110 {.value = 253, .offset = {0, 0}}, // [445]:0b111111111111111111111101111 {.value = -1, .offset = {1, 30}}, // [446] {.value = -1, .offset = {1, 14}}, // [447] {.value = -1, .offset = {1, 6}}, // [448] {.value = -1, .offset = {1, 2}}, // [449] {.value = 254, .offset = {0, 0}}, // [450]:0b111111111111111111111110000 {.value = -1, .offset = {1, 2}}, // [451] {.value = 2, .offset = {0, 0}}, // [452]:0b1111111111111111111111100010 {.value = 3, .offset = {0, 0}}, // [453]:0b1111111111111111111111100011 {.value = -1, .offset = {1, 4}}, // [454] {.value = -1, .offset = {1, 2}}, // [455] {.value = 4, .offset = {0, 0}}, // [456]:0b1111111111111111111111100100 {.value = 5, .offset = {0, 0}}, // [457]:0b1111111111111111111111100101 {.value = -1, .offset = {1, 2}}, // [458] {.value = 6, .offset = {0, 0}}, // [459]:0b1111111111111111111111100110 {.value = 7, .offset = {0, 0}}, // [460]:0b1111111111111111111111100111 {.value = -1, .offset = {1, 8}}, // [461] {.value = -1, .offset = {1, 4}}, // [462] {.value = -1, .offset = {1, 2}}, // [463] {.value = 8, .offset = {0, 0}}, // [464]:0b1111111111111111111111101000 {.value = 11, .offset = {0, 0}}, // [465]:0b1111111111111111111111101001 {.value = -1, .offset = {1, 2}}, // [466] {.value = 12, .offset = {0, 0}}, // [467]:0b1111111111111111111111101010 {.value = 14, .offset = {0, 0}}, // [468]:0b1111111111111111111111101011 {.value = -1, .offset = {1, 4}}, // [469] {.value = -1, .offset = {1, 2}}, // [470] {.value = 15, .offset = {0, 0}}, // [471]:0b1111111111111111111111101100 {.value = 16, .offset = {0, 0}}, // [472]:0b1111111111111111111111101101 {.value = -1, .offset = {1, 2}}, // [473] {.value = 17, .offset = {0, 0}}, // [474]:0b1111111111111111111111101110 {.value = 18, .offset = {0, 0}}, // [475]:0b1111111111111111111111101111 {.value = -1, .offset = {1, 16}}, // [476] {.value = -1, .offset = {1, 8}}, // [477] {.value = -1, .offset = {1, 4}}, // [478] {.value = -1, .offset = {1, 2}}, // [479] {.value = 19, .offset = {0, 0}}, // [480]:0b1111111111111111111111110000 {.value = 20, .offset = {0, 0}}, // [481]:0b1111111111111111111111110001 {.value = -1, .offset = {1, 2}}, // [482] {.value = 21, .offset = {0, 0}}, // [483]:0b1111111111111111111111110010 {.value = 23, .offset = {0, 0}}, // [484]:0b1111111111111111111111110011 {.value = -1, .offset = {1, 4}}, // [485] {.value = -1, .offset = {1, 2}}, // [486] {.value = 24, .offset = {0, 0}}, // [487]:0b1111111111111111111111110100 {.value = 25, .offset = {0, 0}}, // [488]:0b1111111111111111111111110101 {.value = -1, .offset = {1, 2}}, // [489] {.value = 26, .offset = {0, 0}}, // [490]:0b1111111111111111111111110110 {.value = 27, .offset = {0, 0}}, // [491]:0b1111111111111111111111110111 {.value = -1, .offset = {1, 8}}, // [492] {.value = -1, .offset = {1, 4}}, // [493] {.value = -1, .offset = {1, 2}}, // [494] {.value = 28, .offset = {0, 0}}, // [495]:0b1111111111111111111111111000 {.value = 29, .offset = {0, 0}}, // [496]:0b1111111111111111111111111001 {.value = -1, .offset = {1, 2}}, // [497] {.value = 30, .offset = {0, 0}}, // [498]:0b1111111111111111111111111010 {.value = 31, .offset = {0, 0}}, // [499]:0b1111111111111111111111111011 {.value = -1, .offset = {1, 4}}, // [500] {.value = -1, .offset = {1, 2}}, // [501] {.value = 127, .offset = {0, 0}}, // [502]:0b1111111111111111111111111100 {.value = 220, .offset = {0, 0}}, // [503]:0b1111111111111111111111111101 {.value = -1, .offset = {1, 2}}, // [504] {.value = 249, .offset = {0, 0}}, // [505]:0b1111111111111111111111111110 {.value = -1, .offset = {1, 4}}, // [506] {.value = -1, .offset = {1, 2}}, // [507] {.value = 10, .offset = {0, 0}}, // [508]:0b111111111111111111111111111100 {.value = 13, .offset = {0, 0}}, // [509]:0b111111111111111111111111111101 {.value = -1, .offset = {1, 2}}, // [510] {.value = 22, .offset = {0, 0}}, // [511]:0b111111111111111111111111111110 {.value = 256, .offset = {0, 0}}, // [512]:0b111111111111111111111111111111 }; /* ***************************************************************************** Don't overwrite this ***************************************************************************** */ #endif /* H_HPACK_H */