| Index: third_party/brotli/enc/encode.h
|
| diff --git a/third_party/brotli/enc/encode.h b/third_party/brotli/enc/encode.h
|
| deleted file mode 100644
|
| index 5b35e2184f7d0081d69773f1eea445bb2f88a173..0000000000000000000000000000000000000000
|
| --- a/third_party/brotli/enc/encode.h
|
| +++ /dev/null
|
| @@ -1,209 +0,0 @@
|
| -/* Copyright 2013 Google Inc. All Rights Reserved.
|
| -
|
| - Distributed under MIT license.
|
| - See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
|
| -*/
|
| -
|
| -// API for Brotli compression
|
| -
|
| -#ifndef BROTLI_ENC_ENCODE_H_
|
| -#define BROTLI_ENC_ENCODE_H_
|
| -
|
| -#include <string>
|
| -#include <vector>
|
| -#include "./command.h"
|
| -#include "./hash.h"
|
| -#include "./ringbuffer.h"
|
| -#include "./static_dict.h"
|
| -#include "./streams.h"
|
| -#include "./types.h"
|
| -
|
| -namespace brotli {
|
| -
|
| -static const int kMaxWindowBits = 24;
|
| -static const int kMinWindowBits = 10;
|
| -static const int kMinInputBlockBits = 16;
|
| -static const int kMaxInputBlockBits = 24;
|
| -
|
| -struct BrotliParams {
|
| - BrotliParams(void)
|
| - : mode(MODE_GENERIC),
|
| - quality(11),
|
| - lgwin(22),
|
| - lgblock(0),
|
| - enable_dictionary(true),
|
| - enable_transforms(false),
|
| - greedy_block_split(false),
|
| - enable_context_modeling(true) {}
|
| -
|
| - enum Mode {
|
| - // Default compression mode. The compressor does not know anything in
|
| - // advance about the properties of the input.
|
| - MODE_GENERIC = 0,
|
| - // Compression mode for UTF-8 format text input.
|
| - MODE_TEXT = 1,
|
| - // Compression mode used in WOFF 2.0.
|
| - MODE_FONT = 2
|
| - };
|
| - Mode mode;
|
| -
|
| - // Controls the compression-speed vs compression-density tradeoffs. The higher
|
| - // the quality, the slower the compression. Range is 0 to 11.
|
| - int quality;
|
| - // Base 2 logarithm of the sliding window size. Range is 10 to 24.
|
| - int lgwin;
|
| - // Base 2 logarithm of the maximum input block size. Range is 16 to 24.
|
| - // If set to 0, the value will be set based on the quality.
|
| - int lgblock;
|
| -
|
| - // These settings are deprecated and will be ignored.
|
| - // All speed vs. size compromises are controlled by the quality param.
|
| - bool enable_dictionary;
|
| - bool enable_transforms;
|
| - bool greedy_block_split;
|
| - bool enable_context_modeling;
|
| -};
|
| -
|
| -// An instance can not be reused for multiple brotli streams.
|
| -class BrotliCompressor {
|
| - public:
|
| - explicit BrotliCompressor(BrotliParams params);
|
| - ~BrotliCompressor(void);
|
| -
|
| - // The maximum input size that can be processed at once.
|
| - size_t input_block_size(void) const { return size_t(1) << params_.lgblock; }
|
| -
|
| - // Encodes the data in input_buffer as a meta-block and writes it to
|
| - // encoded_buffer (*encoded_size should be set to the size of
|
| - // encoded_buffer) and sets *encoded_size to the number of bytes that
|
| - // was written. The input_size must be <= input_block_size().
|
| - // Returns 0 if there was an error and 1 otherwise.
|
| - bool WriteMetaBlock(const size_t input_size,
|
| - const uint8_t* input_buffer,
|
| - const bool is_last,
|
| - size_t* encoded_size,
|
| - uint8_t* encoded_buffer);
|
| -
|
| - // Writes a metadata meta-block containing the given input to encoded_buffer.
|
| - // *encoded_size should be set to the size of the encoded_buffer.
|
| - // Sets *encoded_size to the number of bytes that was written.
|
| - // Note that the given input data will not be part of the sliding window and
|
| - // thus no backward references can be made to this data from subsequent
|
| - // metablocks.
|
| - bool WriteMetadata(const size_t input_size,
|
| - const uint8_t* input_buffer,
|
| - const bool is_last,
|
| - size_t* encoded_size,
|
| - uint8_t* encoded_buffer);
|
| -
|
| - // Writes a zero-length meta-block with end-of-input bit set to the
|
| - // internal output buffer and copies the output buffer to encoded_buffer
|
| - // (*encoded_size should be set to the size of encoded_buffer) and sets
|
| - // *encoded_size to the number of bytes written. Returns false if there was
|
| - // an error and true otherwise.
|
| - bool FinishStream(size_t* encoded_size, uint8_t* encoded_buffer);
|
| -
|
| - // Copies the given input data to the internal ring buffer of the compressor.
|
| - // No processing of the data occurs at this time and this function can be
|
| - // called multiple times before calling WriteBrotliData() to process the
|
| - // accumulated input. At most input_block_size() bytes of input data can be
|
| - // copied to the ring buffer, otherwise the next WriteBrotliData() will fail.
|
| - void CopyInputToRingBuffer(const size_t input_size,
|
| - const uint8_t* input_buffer);
|
| -
|
| - // Processes the accumulated input data and sets *out_size to the length of
|
| - // the new output meta-block, or to zero if no new output meta-block was
|
| - // created (in this case the processed input data is buffered internally).
|
| - // If *out_size is positive, *output points to the start of the output data.
|
| - // If is_last or force_flush is true, an output meta-block is always created.
|
| - // Returns false if the size of the input data is larger than
|
| - // input_block_size().
|
| - bool WriteBrotliData(const bool is_last, const bool force_flush,
|
| - size_t* out_size, uint8_t** output);
|
| -
|
| - // Fills the new state with a dictionary for LZ77, warming up the ringbuffer,
|
| - // e.g. for custom static dictionaries for data formats.
|
| - // Not to be confused with the built-in transformable dictionary of Brotli.
|
| - // To decode, use BrotliSetCustomDictionary of the decoder with the same
|
| - // dictionary.
|
| - void BrotliSetCustomDictionary(size_t size, const uint8_t* dict);
|
| -
|
| - // No-op, but we keep it here for API backward-compatibility.
|
| - void WriteStreamHeader(void) {}
|
| -
|
| - private:
|
| - uint8_t* GetBrotliStorage(size_t size);
|
| -
|
| - // Allocates and clears a hash table using memory in "*this",
|
| - // stores the number of buckets in "*table_size" and returns a pointer to
|
| - // the base of the hash table.
|
| - int* GetHashTable(int quality,
|
| - size_t input_size, size_t* table_size);
|
| -
|
| - BrotliParams params_;
|
| - Hashers* hashers_;
|
| - int hash_type_;
|
| - uint64_t input_pos_;
|
| - RingBuffer* ringbuffer_;
|
| - size_t cmd_alloc_size_;
|
| - Command* commands_;
|
| - size_t num_commands_;
|
| - size_t num_literals_;
|
| - size_t last_insert_len_;
|
| - uint64_t last_flush_pos_;
|
| - uint64_t last_processed_pos_;
|
| - int dist_cache_[4];
|
| - int saved_dist_cache_[4];
|
| - uint8_t last_byte_;
|
| - uint8_t last_byte_bits_;
|
| - uint8_t prev_byte_;
|
| - uint8_t prev_byte2_;
|
| - size_t storage_size_;
|
| - uint8_t* storage_;
|
| - // Hash table for quality 0 mode.
|
| - int small_table_[1 << 10]; // 2KB
|
| - int* large_table_; // Allocated only when needed
|
| - // Command and distance prefix codes (each 64 symbols, stored back-to-back)
|
| - // used for the next block in quality 0. The command prefix code is over a
|
| - // smaller alphabet with the following 64 symbols:
|
| - // 0 - 15: insert length code 0, copy length code 0 - 15, same distance
|
| - // 16 - 39: insert length code 0, copy length code 0 - 23
|
| - // 40 - 63: insert length code 0 - 23, copy length code 0
|
| - // Note that symbols 16 and 40 represent the same code in the full alphabet,
|
| - // but we do not use either of them in quality 0.
|
| - uint8_t cmd_depths_[128];
|
| - uint16_t cmd_bits_[128];
|
| - // The compressed form of the command and distance prefix codes for the next
|
| - // block in quality 0.
|
| - uint8_t cmd_code_[512];
|
| - size_t cmd_code_numbits_;
|
| - // Command and literal buffers for quality 1.
|
| - uint32_t* command_buf_;
|
| - uint8_t* literal_buf_;
|
| -
|
| - int is_last_block_emitted_;
|
| -};
|
| -
|
| -// Compresses the data in input_buffer into encoded_buffer, and sets
|
| -// *encoded_size to the compressed length.
|
| -// Returns 0 if there was an error and 1 otherwise.
|
| -int BrotliCompressBuffer(BrotliParams params,
|
| - size_t input_size,
|
| - const uint8_t* input_buffer,
|
| - size_t* encoded_size,
|
| - uint8_t* encoded_buffer);
|
| -
|
| -// Same as above, but uses the specified input and output classes instead
|
| -// of reading from and writing to pre-allocated memory buffers.
|
| -int BrotliCompress(BrotliParams params, BrotliIn* in, BrotliOut* out);
|
| -
|
| -// Before compressing the data, sets a custom LZ77 dictionary with
|
| -// BrotliCompressor::BrotliSetCustomDictionary.
|
| -int BrotliCompressWithCustomDictionary(size_t dictsize, const uint8_t* dict,
|
| - BrotliParams params,
|
| - BrotliIn* in, BrotliOut* out);
|
| -
|
| -
|
| -} // namespace brotli
|
| -
|
| -#endif // BROTLI_ENC_ENCODE_H_
|
|
|