| Index: third_party/brotli/enc/histogram.cc
|
| diff --git a/third_party/brotli/enc/histogram.cc b/third_party/brotli/enc/histogram.cc
|
| deleted file mode 100644
|
| index 9d733d805544b059893b91865331ebe44973b30b..0000000000000000000000000000000000000000
|
| --- a/third_party/brotli/enc/histogram.cc
|
| +++ /dev/null
|
| @@ -1,67 +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
|
| -*/
|
| -
|
| -// Build per-context histograms of literals, commands and distance codes.
|
| -
|
| -#include "./histogram.h"
|
| -
|
| -#include <cmath>
|
| -
|
| -#include "./block_splitter.h"
|
| -#include "./command.h"
|
| -#include "./context.h"
|
| -#include "./prefix.h"
|
| -
|
| -namespace brotli {
|
| -
|
| -void BuildHistograms(
|
| - const Command* cmds,
|
| - const size_t num_commands,
|
| - const BlockSplit& literal_split,
|
| - const BlockSplit& insert_and_copy_split,
|
| - const BlockSplit& dist_split,
|
| - const uint8_t* ringbuffer,
|
| - size_t start_pos,
|
| - size_t mask,
|
| - uint8_t prev_byte,
|
| - uint8_t prev_byte2,
|
| - const std::vector<ContextType>& context_modes,
|
| - std::vector<HistogramLiteral>* literal_histograms,
|
| - std::vector<HistogramCommand>* insert_and_copy_histograms,
|
| - std::vector<HistogramDistance>* copy_dist_histograms) {
|
| - size_t pos = start_pos;
|
| - BlockSplitIterator literal_it(literal_split);
|
| - BlockSplitIterator insert_and_copy_it(insert_and_copy_split);
|
| - BlockSplitIterator dist_it(dist_split);
|
| - for (size_t i = 0; i < num_commands; ++i) {
|
| - const Command &cmd = cmds[i];
|
| - insert_and_copy_it.Next();
|
| - (*insert_and_copy_histograms)[insert_and_copy_it.type_].Add(
|
| - cmd.cmd_prefix_);
|
| - for (size_t j = cmd.insert_len_; j != 0; --j) {
|
| - literal_it.Next();
|
| - size_t context = (literal_it.type_ << kLiteralContextBits) +
|
| - Context(prev_byte, prev_byte2, context_modes[literal_it.type_]);
|
| - (*literal_histograms)[context].Add(ringbuffer[pos & mask]);
|
| - prev_byte2 = prev_byte;
|
| - prev_byte = ringbuffer[pos & mask];
|
| - ++pos;
|
| - }
|
| - pos += cmd.copy_len();
|
| - if (cmd.copy_len()) {
|
| - prev_byte2 = ringbuffer[(pos - 2) & mask];
|
| - prev_byte = ringbuffer[(pos - 1) & mask];
|
| - if (cmd.cmd_prefix_ >= 128) {
|
| - dist_it.Next();
|
| - size_t context = (dist_it.type_ << kDistanceContextBits) +
|
| - cmd.DistanceContext();
|
| - (*copy_dist_histograms)[context].Add(cmd.dist_prefix_);
|
| - }
|
| - }
|
| - }
|
| -}
|
| -
|
| -} // namespace brotli
|
|
|