| Index: media/base/bit_reader_core.cc
|
| diff --git a/media/base/bit_reader_core.cc b/media/base/bit_reader_core.cc
|
| new file mode 100644
|
| index 0000000000000000000000000000000000000000..456342312940525cf03e5aa41becad05f6a11cd4
|
| --- /dev/null
|
| +++ b/media/base/bit_reader_core.cc
|
| @@ -0,0 +1,159 @@
|
| +// Copyright (c) 2014 The Chromium Authors. All rights reserved.
|
| +// Use of this source code is governed by a BSD-style license that can be
|
| +// found in the LICENSE file.
|
| +
|
| +#include "media/base/bit_reader_core.h"
|
| +
|
| +#include <base/port.h>
|
| +#include <base/sys_byteorder.h>
|
| +
|
| +namespace {
|
| +const int kRegWidthInBits = sizeof(uint64) * 8;
|
| +}
|
| +
|
| +namespace media {
|
| +
|
| +BitReaderCore::ByteStreamProvider::ByteStreamProvider() {
|
| +}
|
| +
|
| +BitReaderCore::ByteStreamProvider::~ByteStreamProvider() {
|
| +}
|
| +
|
| +BitReaderCore::BitReaderCore(ByteStreamProvider* byte_stream_provider)
|
| + : byte_stream_provider_(byte_stream_provider),
|
| + bits_read_(0),
|
| + nbits_(0),
|
| + reg_(0),
|
| + nbits_next_(0),
|
| + reg_next_(0) {
|
| +}
|
| +
|
| +BitReaderCore::~BitReaderCore() {
|
| +}
|
| +
|
| +bool BitReaderCore::ReadFlag(bool* flag) {
|
| + if (nbits_ == 0 && !Refill(1))
|
| + return false;
|
| +
|
| + *flag = (reg_ & (GG_UINT64_C(1) << (kRegWidthInBits - 1))) != 0;
|
| + reg_ <<= 1;
|
| + nbits_--;
|
| + bits_read_++;
|
| + return true;
|
| +}
|
| +
|
| +int BitReaderCore::PeekBitsMsbAligned(int num_bits, uint64* out) {
|
| + // Try to have at least |num_bits| in the bit register.
|
| + if (nbits_ < num_bits)
|
| + Refill(num_bits);
|
| +
|
| + *out = reg_;
|
| + return nbits_;
|
| +}
|
| +
|
| +bool BitReaderCore::SkipBits(int num_bits) {
|
| + DCHECK_GE(num_bits, 0);
|
| + DVLOG_IF(0, num_bits > 100)
|
| + << "BitReader::SkipBits inefficient for large skips";
|
| +
|
| + uint64 dummy;
|
| + while (num_bits >= kRegWidthInBits) {
|
| + if (!ReadBitsInternal(kRegWidthInBits, &dummy))
|
| + return false;
|
| + num_bits -= kRegWidthInBits;
|
| + }
|
| + return ReadBitsInternal(num_bits, &dummy);
|
| +}
|
| +
|
| +int BitReaderCore::bits_read() const {
|
| + return bits_read_;
|
| +}
|
| +
|
| +bool BitReaderCore::ReadBitsInternal(int num_bits, uint64* out) {
|
| + DCHECK_GE(num_bits, 0);
|
| +
|
| + if (num_bits == 0) {
|
| + *out = 0;
|
| + return true;
|
| + }
|
| +
|
| + if (num_bits > nbits_ && !Refill(num_bits)) {
|
| + // Any subsequent ReadBits should fail:
|
| + // empty the current bit register for that purpose.
|
| + nbits_ = 0;
|
| + reg_ = 0;
|
| + return false;
|
| + }
|
| +
|
| + bits_read_ += num_bits;
|
| +
|
| + if (num_bits == kRegWidthInBits) {
|
| + // Special case needed since for example for a 64 bit integer "a"
|
| + // "a << 64" is not defined by the C/C++ standard.
|
| + *out = reg_;
|
| + reg_ = 0;
|
| + nbits_ = 0;
|
| + return true;
|
| + }
|
| +
|
| + *out = reg_ >> (kRegWidthInBits - num_bits);
|
| + reg_ <<= num_bits;
|
| + nbits_ -= num_bits;
|
| + return true;
|
| +}
|
| +
|
| +bool BitReaderCore::Refill(int min_nbits) {
|
| + DCHECK_LE(min_nbits, kRegWidthInBits);
|
| +
|
| + // Transfer from the next to the current register.
|
| + RefillCurrentRegister();
|
| + if (min_nbits <= nbits_)
|
| + return true;
|
| + DCHECK_EQ(nbits_next_, 0);
|
| + DCHECK_EQ(reg_next_, 0u);
|
| +
|
| + // Max number of bytes to refill.
|
| + int max_nbytes = sizeof(reg_next_);
|
| +
|
| + // Refill.
|
| + const uint8* byte_stream_window;
|
| + int window_size =
|
| + byte_stream_provider_->GetBytes(max_nbytes, &byte_stream_window);
|
| + DCHECK_GE(window_size, 0);
|
| + DCHECK_LE(window_size, max_nbytes);
|
| + if (window_size == 0)
|
| + return false;
|
| +
|
| + reg_next_ = 0;
|
| + memcpy(®_next_, byte_stream_window, window_size);
|
| + reg_next_ = base::NetToHost64(reg_next_);
|
| + nbits_next_ = window_size * 8;
|
| +
|
| + // Transfer from the next to the current register.
|
| + RefillCurrentRegister();
|
| +
|
| + return (nbits_ >= min_nbits);
|
| +}
|
| +
|
| +void BitReaderCore::RefillCurrentRegister() {
|
| + // No refill possible if the destination register is full
|
| + // or the source register is empty.
|
| + if (nbits_ == kRegWidthInBits || nbits_next_ == 0)
|
| + return;
|
| +
|
| + reg_ |= (reg_next_ >> nbits_);
|
| +
|
| + int free_nbits = kRegWidthInBits - nbits_;
|
| + if (free_nbits >= nbits_next_) {
|
| + nbits_ += nbits_next_;
|
| + reg_next_ = 0;
|
| + nbits_next_ = 0;
|
| + return;
|
| + }
|
| +
|
| + nbits_ += free_nbits;
|
| + reg_next_ <<= free_nbits;
|
| + nbits_next_ -= free_nbits;
|
| +}
|
| +
|
| +} // namespace media
|
|
|