| Index: third_party/brotli/dec/huffman.h
|
| diff --git a/third_party/brotli/dec/huffman.h b/third_party/brotli/dec/huffman.h
|
| new file mode 100644
|
| index 0000000000000000000000000000000000000000..834b316c36000fc428686f71ed833d8a5661b26c
|
| --- /dev/null
|
| +++ b/third_party/brotli/dec/huffman.h
|
| @@ -0,0 +1,44 @@
|
| +/* Copyright 2013 Google Inc. All Rights Reserved.
|
| +
|
| + Licensed under the Apache License, Version 2.0 (the "License");
|
| + you may not use this file except in compliance with the License.
|
| + You may obtain a copy of the License at
|
| +
|
| + http://www.apache.org/licenses/LICENSE-2.0
|
| +
|
| + Unless required by applicable law or agreed to in writing, software
|
| + distributed under the License is distributed on an "AS IS" BASIS,
|
| + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
| + See the License for the specific language governing permissions and
|
| + limitations under the License.
|
| +
|
| + Utilities for building Huffman decoding tables.
|
| +*/
|
| +
|
| +#ifndef BROTLI_DEC_HUFFMAN_H_
|
| +#define BROTLI_DEC_HUFFMAN_H_
|
| +
|
| +#include <assert.h>
|
| +#include "./types.h"
|
| +
|
| +#if defined(__cplusplus) || defined(c_plusplus)
|
| +extern "C" {
|
| +#endif
|
| +
|
| +typedef struct {
|
| + uint8_t bits; /* number of bits used for this symbol */
|
| + uint16_t value; /* symbol value or table offset */
|
| +} HuffmanCode;
|
| +
|
| +/* Builds Huffman lookup table assuming code lengths are in symbol order. */
|
| +/* Returns false in case of error (invalid tree or memory error). */
|
| +int BrotliBuildHuffmanTable(HuffmanCode* root_table,
|
| + int root_bits,
|
| + const uint8_t* const code_lengths,
|
| + int code_lengths_size);
|
| +
|
| +#if defined(__cplusplus) || defined(c_plusplus)
|
| +} /* extern "C" */
|
| +#endif
|
| +
|
| +#endif /* BROTLI_DEC_HUFFMAN_H_ */
|
|
|