test/vp9_boolcoder_test.cc

   1 /*
   2  *  Copyright (c) 2012 The WebM project authors. All Rights Reserved.
   3  *
   4  *  Use of this source code is governed by a BSD-style license
   5  *  that can be found in the LICENSE file in the root of the source
   6  *  tree. An additional intellectual property rights grant can be found
   7  *  in the file PATENTS.  All contributing project authors may
   8  *  be found in the AUTHORS file in the root of the source tree.
   9  */
  10
  11 #include <math.h>
  12 #include <stdlib.h>
  13 #include <string.h>
  14
  15 #include "third_party/googletest/src/include/gtest/gtest.h"
  16
  17 #include "test/acm_random.h"
  18 #include "vpx/vpx_integer.h"
  19 #include "vpx_dsp/bitreader.h"
  20 #include "vpx_dsp/bitwriter.h"
  21
  22 using libvpx_test::ACMRandom;
  23
  24 namespace {
  25 const int num_tests = 10;
  26 }  // namespace
  27
  28 TEST(VP9, TestBitIO) {
  29   ACMRandom rnd(ACMRandom::DeterministicSeed());
  30   for (int n = 0; n < num_tests; ++n) {
  31     for (int method = 0; method <= 7; ++method) {  // we generate various proba
  32       const int kBitsToTest = 1000;
  33       uint8_t probas[kBitsToTest];
  34
  35       for (int i = 0; i < kBitsToTest; ++i) {
  36         const int parity = i & 1;
  37         /* clang-format off */
  38         probas[i] =
  39           (method == 0) ? 0 : (method == 1) ? 255 :
  40           (method == 2) ? 128 :
  41           (method == 3) ? rnd.Rand8() :
  42           (method == 4) ? (parity ? 0 : 255) :
  43             // alternate between low and high proba:
  44             (method == 5) ? (parity ? rnd(128) : 255 - rnd(128)) :
  45             (method == 6) ?
  46             (parity ? rnd(64) : 255 - rnd(64)) :
  47             (parity ? rnd(32) : 255 - rnd(32));
  48         /* clang-format on */
  49       }
  50       for (int bit_method = 0; bit_method <= 3; ++bit_method) {
  51         const int random_seed = 6432;
  52         const int kBufferSize = 10000;
  53         ACMRandom bit_rnd(random_seed);
  54         vpx_writer bw;
  55         uint8_t bw_buffer[kBufferSize];
  56         vpx_start_encode(&bw, bw_buffer);
  57
  58         int bit = (bit_method == 0) ? 0 : (bit_method == 1) ? 1 : 0;
  59         for (int i = 0; i < kBitsToTest; ++i) {
  60           if (bit_method == 2) {
  61             bit = (i & 1);
  62           } else if (bit_method == 3) {
  63             bit = bit_rnd(2);
  64           }
  65           vpx_write(&bw, bit, static_cast<int>(probas[i]));
  66         }
  67
  68         vpx_stop_encode(&bw);
  69         // vpx_reader_fill() may read into uninitialized data that
  70         // isn't used meaningfully, but may trigger an MSan warning.
  71         memset(bw_buffer + bw.pos, 0, sizeof(BD_VALUE) - 1);
  72
  73         // First bit should be zero
  74         GTEST_ASSERT_EQ(bw_buffer[0] & 0x80, 0);
  75
  76         vpx_reader br;
  77         vpx_reader_init(&br, bw_buffer, kBufferSize, nullptr, nullptr);
  78         bit_rnd.Reset(random_seed);
  79         for (int i = 0; i < kBitsToTest; ++i) {
  80           if (bit_method == 2) {
  81             bit = (i & 1);
  82           } else if (bit_method == 3) {
  83             bit = bit_rnd(2);
  84           }
  85           GTEST_ASSERT_EQ(vpx_read(&br, probas[i]), bit)
  86               << "pos: " << i << " / " << kBitsToTest
  87               << " bit_method: " << bit_method << " method: " << method;
  88         }
  89       }
  90     }
  91   }
  92 }