| #ifndef H_HPACK_H |
| |
| #ifndef _GNU_SOURCE |
| #define _GNU_SOURCE |
| #endif |
| |
| #include <stdint.h> |
| #include <stdlib.h> |
| #include <string.h> |
| |
| #include <fio.h> |
| |
| #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[]; |
| |
| /* 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[]; |
| |
| /** |
| * 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; |
| /* overflow */ |
| case 2: |
| dest[comp_len + 1] = (uint8_t)(code >> 16) & 0xFF; |
| /* overflow */ |
| case 1: /* overflow */ |
| 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 |
| ***************************************************************************** */ |
| |
| const static 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 <inttypes.h> |
| #include <stdio.h> |
| |
| 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 %lu\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 %lu\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 %lu. Got (%u) %.*s\n", |
| (repeats - 1) - i, tmp, tmp, result); |
| exit(-1); |
| } |
| } |
| fprintf(stderr, |
| "* HPACK string primitive test complete (buffer used %u/%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 <stdio.h> |
| |
| 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[] = {\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[] = {\n"); |
| 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[] = { |
| {.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[] = { |
| {.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 */ |