xref: /aosp_15_r20/external/libaom/test/hash_test.cc (revision 77c1e3ccc04c968bd2bc212e87364f250e820521)
1*77c1e3ccSAndroid Build Coastguard Worker /*
2*77c1e3ccSAndroid Build Coastguard Worker  * Copyright (c) 2018, Alliance for Open Media. All rights reserved.
3*77c1e3ccSAndroid Build Coastguard Worker  *
4*77c1e3ccSAndroid Build Coastguard Worker  * This source code is subject to the terms of the BSD 2 Clause License and
5*77c1e3ccSAndroid Build Coastguard Worker  * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
6*77c1e3ccSAndroid Build Coastguard Worker  * was not distributed with this source code in the LICENSE file, you can
7*77c1e3ccSAndroid Build Coastguard Worker  * obtain it at www.aomedia.org/license/software. If the Alliance for Open
8*77c1e3ccSAndroid Build Coastguard Worker  * Media Patent License 1.0 was not distributed with this source code in the
9*77c1e3ccSAndroid Build Coastguard Worker  * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
10*77c1e3ccSAndroid Build Coastguard Worker  */
11*77c1e3ccSAndroid Build Coastguard Worker 
12*77c1e3ccSAndroid Build Coastguard Worker #include <cstdlib>
13*77c1e3ccSAndroid Build Coastguard Worker #include <new>
14*77c1e3ccSAndroid Build Coastguard Worker #include <tuple>
15*77c1e3ccSAndroid Build Coastguard Worker 
16*77c1e3ccSAndroid Build Coastguard Worker #include "config/aom_config.h"
17*77c1e3ccSAndroid Build Coastguard Worker #include "config/av1_rtcd.h"
18*77c1e3ccSAndroid Build Coastguard Worker 
19*77c1e3ccSAndroid Build Coastguard Worker #include "aom_ports/aom_timer.h"
20*77c1e3ccSAndroid Build Coastguard Worker #include "av1/encoder/hash.h"
21*77c1e3ccSAndroid Build Coastguard Worker #include "gtest/gtest.h"
22*77c1e3ccSAndroid Build Coastguard Worker #include "test/acm_random.h"
23*77c1e3ccSAndroid Build Coastguard Worker #include "test/util.h"
24*77c1e3ccSAndroid Build Coastguard Worker 
25*77c1e3ccSAndroid Build Coastguard Worker namespace {
26*77c1e3ccSAndroid Build Coastguard Worker 
27*77c1e3ccSAndroid Build Coastguard Worker typedef uint32_t (*get_crc32c_value_func)(void *calculator, uint8_t *p,
28*77c1e3ccSAndroid Build Coastguard Worker                                           size_t length);
29*77c1e3ccSAndroid Build Coastguard Worker 
30*77c1e3ccSAndroid Build Coastguard Worker typedef std::tuple<get_crc32c_value_func, int> HashParam;
31*77c1e3ccSAndroid Build Coastguard Worker 
32*77c1e3ccSAndroid Build Coastguard Worker class AV1Crc32cHashTest : public ::testing::TestWithParam<HashParam> {
33*77c1e3ccSAndroid Build Coastguard Worker  public:
34*77c1e3ccSAndroid Build Coastguard Worker   ~AV1Crc32cHashTest() override;
35*77c1e3ccSAndroid Build Coastguard Worker   void SetUp() override;
36*77c1e3ccSAndroid Build Coastguard Worker 
37*77c1e3ccSAndroid Build Coastguard Worker   void TearDown() override;
38*77c1e3ccSAndroid Build Coastguard Worker 
39*77c1e3ccSAndroid Build Coastguard Worker  protected:
40*77c1e3ccSAndroid Build Coastguard Worker   void RunCheckOutput(get_crc32c_value_func test_impl);
41*77c1e3ccSAndroid Build Coastguard Worker   void RunSpeedTest(get_crc32c_value_func test_impl);
42*77c1e3ccSAndroid Build Coastguard Worker 
43*77c1e3ccSAndroid Build Coastguard Worker   void RunZeroTest(get_crc32c_value_func test_impl);
44*77c1e3ccSAndroid Build Coastguard Worker 
45*77c1e3ccSAndroid Build Coastguard Worker   libaom_test::ACMRandom rnd_;
46*77c1e3ccSAndroid Build Coastguard Worker   CRC32C calc_;
47*77c1e3ccSAndroid Build Coastguard Worker   uint8_t *buffer_;
48*77c1e3ccSAndroid Build Coastguard Worker   int bsize_;
49*77c1e3ccSAndroid Build Coastguard Worker   size_t length_;
50*77c1e3ccSAndroid Build Coastguard Worker };
51*77c1e3ccSAndroid Build Coastguard Worker 
52*77c1e3ccSAndroid Build Coastguard Worker AV1Crc32cHashTest::~AV1Crc32cHashTest() = default;
53*77c1e3ccSAndroid Build Coastguard Worker 
SetUp()54*77c1e3ccSAndroid Build Coastguard Worker void AV1Crc32cHashTest::SetUp() {
55*77c1e3ccSAndroid Build Coastguard Worker   rnd_.Reset(libaom_test::ACMRandom::DeterministicSeed());
56*77c1e3ccSAndroid Build Coastguard Worker   av1_crc32c_calculator_init(&calc_);
57*77c1e3ccSAndroid Build Coastguard Worker 
58*77c1e3ccSAndroid Build Coastguard Worker   bsize_ = GET_PARAM(1);
59*77c1e3ccSAndroid Build Coastguard Worker   length_ = bsize_ * bsize_ * sizeof(uint16_t);
60*77c1e3ccSAndroid Build Coastguard Worker   buffer_ = new uint8_t[length_];
61*77c1e3ccSAndroid Build Coastguard Worker   ASSERT_NE(buffer_, nullptr);
62*77c1e3ccSAndroid Build Coastguard Worker   for (size_t i = 0; i < length_; ++i) {
63*77c1e3ccSAndroid Build Coastguard Worker     buffer_[i] = rnd_.Rand8();
64*77c1e3ccSAndroid Build Coastguard Worker   }
65*77c1e3ccSAndroid Build Coastguard Worker }
66*77c1e3ccSAndroid Build Coastguard Worker 
TearDown()67*77c1e3ccSAndroid Build Coastguard Worker void AV1Crc32cHashTest::TearDown() { delete[] buffer_; }
68*77c1e3ccSAndroid Build Coastguard Worker 
RunCheckOutput(get_crc32c_value_func test_impl)69*77c1e3ccSAndroid Build Coastguard Worker void AV1Crc32cHashTest::RunCheckOutput(get_crc32c_value_func test_impl) {
70*77c1e3ccSAndroid Build Coastguard Worker   get_crc32c_value_func ref_impl = av1_get_crc32c_value_c;
71*77c1e3ccSAndroid Build Coastguard Worker   // for the same buffer crc should be the same
72*77c1e3ccSAndroid Build Coastguard Worker   uint32_t crc0 = test_impl(&calc_, buffer_, length_);
73*77c1e3ccSAndroid Build Coastguard Worker   uint32_t crc1 = test_impl(&calc_, buffer_, length_);
74*77c1e3ccSAndroid Build Coastguard Worker   uint32_t crc2 = ref_impl(&calc_, buffer_, length_);
75*77c1e3ccSAndroid Build Coastguard Worker   ASSERT_EQ(crc0, crc1);
76*77c1e3ccSAndroid Build Coastguard Worker   ASSERT_EQ(crc0, crc2);  // should equal to software version
77*77c1e3ccSAndroid Build Coastguard Worker   // modify buffer
78*77c1e3ccSAndroid Build Coastguard Worker   buffer_[0] += 1;
79*77c1e3ccSAndroid Build Coastguard Worker   uint32_t crc3 = test_impl(&calc_, buffer_, length_);
80*77c1e3ccSAndroid Build Coastguard Worker   uint32_t crc4 = ref_impl(&calc_, buffer_, length_);
81*77c1e3ccSAndroid Build Coastguard Worker   ASSERT_NE(crc0, crc3);  // crc shoud not equal to previous one
82*77c1e3ccSAndroid Build Coastguard Worker   ASSERT_EQ(crc3, crc4);
83*77c1e3ccSAndroid Build Coastguard Worker }
84*77c1e3ccSAndroid Build Coastguard Worker 
RunSpeedTest(get_crc32c_value_func test_impl)85*77c1e3ccSAndroid Build Coastguard Worker void AV1Crc32cHashTest::RunSpeedTest(get_crc32c_value_func test_impl) {
86*77c1e3ccSAndroid Build Coastguard Worker   get_crc32c_value_func impls[] = { av1_get_crc32c_value_c, test_impl };
87*77c1e3ccSAndroid Build Coastguard Worker   const int repeat = 10000000 / (bsize_ + bsize_);
88*77c1e3ccSAndroid Build Coastguard Worker 
89*77c1e3ccSAndroid Build Coastguard Worker   aom_usec_timer timer;
90*77c1e3ccSAndroid Build Coastguard Worker   double time[2];
91*77c1e3ccSAndroid Build Coastguard Worker   for (int i = 0; i < 2; ++i) {
92*77c1e3ccSAndroid Build Coastguard Worker     aom_usec_timer_start(&timer);
93*77c1e3ccSAndroid Build Coastguard Worker     for (int j = 0; j < repeat; ++j) {
94*77c1e3ccSAndroid Build Coastguard Worker       impls[i](&calc_, buffer_, length_);
95*77c1e3ccSAndroid Build Coastguard Worker     }
96*77c1e3ccSAndroid Build Coastguard Worker     aom_usec_timer_mark(&timer);
97*77c1e3ccSAndroid Build Coastguard Worker     time[i] = static_cast<double>(aom_usec_timer_elapsed(&timer));
98*77c1e3ccSAndroid Build Coastguard Worker   }
99*77c1e3ccSAndroid Build Coastguard Worker   printf("hash %3dx%-3d:%7.2f/%7.2fus", bsize_, bsize_, time[0], time[1]);
100*77c1e3ccSAndroid Build Coastguard Worker   printf("(%3.2f)\n", time[0] / time[1]);
101*77c1e3ccSAndroid Build Coastguard Worker }
102*77c1e3ccSAndroid Build Coastguard Worker 
RunZeroTest(get_crc32c_value_func test_impl)103*77c1e3ccSAndroid Build Coastguard Worker void AV1Crc32cHashTest::RunZeroTest(get_crc32c_value_func test_impl) {
104*77c1e3ccSAndroid Build Coastguard Worker   uint8_t buffer0[1024] = { 0 };
105*77c1e3ccSAndroid Build Coastguard Worker   // for buffer with different size the crc should not be the same
106*77c1e3ccSAndroid Build Coastguard Worker   const uint32_t crc0 = test_impl(&calc_, buffer0, 32);
107*77c1e3ccSAndroid Build Coastguard Worker   const uint32_t crc1 = test_impl(&calc_, buffer0, 128);
108*77c1e3ccSAndroid Build Coastguard Worker   const uint32_t crc2 = test_impl(&calc_, buffer0, 1024);
109*77c1e3ccSAndroid Build Coastguard Worker   ASSERT_NE(crc0, crc1);
110*77c1e3ccSAndroid Build Coastguard Worker   ASSERT_NE(crc0, crc2);
111*77c1e3ccSAndroid Build Coastguard Worker   ASSERT_NE(crc1, crc2);
112*77c1e3ccSAndroid Build Coastguard Worker }
113*77c1e3ccSAndroid Build Coastguard Worker 
TEST_P(AV1Crc32cHashTest,CheckOutput)114*77c1e3ccSAndroid Build Coastguard Worker TEST_P(AV1Crc32cHashTest, CheckOutput) { RunCheckOutput(GET_PARAM(0)); }
115*77c1e3ccSAndroid Build Coastguard Worker 
TEST_P(AV1Crc32cHashTest,CheckZero)116*77c1e3ccSAndroid Build Coastguard Worker TEST_P(AV1Crc32cHashTest, CheckZero) { RunZeroTest(GET_PARAM(0)); }
117*77c1e3ccSAndroid Build Coastguard Worker 
TEST_P(AV1Crc32cHashTest,DISABLED_Speed)118*77c1e3ccSAndroid Build Coastguard Worker TEST_P(AV1Crc32cHashTest, DISABLED_Speed) { RunSpeedTest(GET_PARAM(0)); }
119*77c1e3ccSAndroid Build Coastguard Worker 
120*77c1e3ccSAndroid Build Coastguard Worker const int kValidBlockSize[] = { 64, 32, 8, 4 };
121*77c1e3ccSAndroid Build Coastguard Worker 
122*77c1e3ccSAndroid Build Coastguard Worker INSTANTIATE_TEST_SUITE_P(
123*77c1e3ccSAndroid Build Coastguard Worker     C, AV1Crc32cHashTest,
124*77c1e3ccSAndroid Build Coastguard Worker     ::testing::Combine(::testing::Values(&av1_get_crc32c_value_c),
125*77c1e3ccSAndroid Build Coastguard Worker                        ::testing::ValuesIn(kValidBlockSize)));
126*77c1e3ccSAndroid Build Coastguard Worker 
127*77c1e3ccSAndroid Build Coastguard Worker #if HAVE_SSE4_2
128*77c1e3ccSAndroid Build Coastguard Worker INSTANTIATE_TEST_SUITE_P(
129*77c1e3ccSAndroid Build Coastguard Worker     SSE4_2, AV1Crc32cHashTest,
130*77c1e3ccSAndroid Build Coastguard Worker     ::testing::Combine(::testing::Values(&av1_get_crc32c_value_sse4_2),
131*77c1e3ccSAndroid Build Coastguard Worker                        ::testing::ValuesIn(kValidBlockSize)));
132*77c1e3ccSAndroid Build Coastguard Worker #endif
133*77c1e3ccSAndroid Build Coastguard Worker 
134*77c1e3ccSAndroid Build Coastguard Worker #if HAVE_ARM_CRC32
135*77c1e3ccSAndroid Build Coastguard Worker INSTANTIATE_TEST_SUITE_P(
136*77c1e3ccSAndroid Build Coastguard Worker     ARM_CRC32, AV1Crc32cHashTest,
137*77c1e3ccSAndroid Build Coastguard Worker     ::testing::Combine(::testing::Values(&av1_get_crc32c_value_arm_crc32),
138*77c1e3ccSAndroid Build Coastguard Worker                        ::testing::ValuesIn(kValidBlockSize)));
139*77c1e3ccSAndroid Build Coastguard Worker #endif
140*77c1e3ccSAndroid Build Coastguard Worker 
141*77c1e3ccSAndroid Build Coastguard Worker }  // namespace
142