philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2016 The WebRTC 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 | |
Karl Wiberg | 65c3922 | 2017-11-22 12:25:14 +0100 | [diff] [blame] | 11 | #include "rtc_base/numerics/mod_ops.h" |
Yves Gerey | 3e70781 | 2018-11-28 16:47:49 +0100 | [diff] [blame] | 12 | |
| 13 | #include <stdint.h> |
| 14 | |
Mirko Bonadei | 92ea95e | 2017-09-15 06:47:31 +0200 | [diff] [blame] | 15 | #include "test/gtest.h" |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 16 | |
| 17 | namespace webrtc { |
| 18 | class TestModOps : public ::testing::Test { |
| 19 | protected: |
| 20 | // Can't use std::numeric_limits<unsigned long>::max() since |
| 21 | // MSVC doesn't support constexpr. |
| 22 | static const unsigned long ulmax = ~0ul; // NOLINT |
| 23 | }; |
| 24 | |
| 25 | TEST_F(TestModOps, Add) { |
| 26 | const int D = 100; |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 27 | ASSERT_EQ(1u, Add<D>(0, 1)); |
| 28 | ASSERT_EQ(0u, Add<D>(0, D)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 29 | for (int i = 0; i < D; ++i) |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 30 | ASSERT_EQ(0u, Add<D>(i, D - i)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 31 | |
| 32 | int t = 37; |
| 33 | uint8_t a = t; |
| 34 | for (int i = 0; i < 256; ++i) { |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 35 | ASSERT_EQ(a, static_cast<uint8_t>(t)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 36 | t = Add<256>(t, 1); |
| 37 | ++a; |
| 38 | } |
| 39 | } |
| 40 | |
| 41 | TEST_F(TestModOps, AddLarge) { |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 42 | const unsigned long D = ulmax - 10ul; // NOLINT |
| 43 | unsigned long l = D - 1ul; // NOLINT |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 44 | ASSERT_EQ(D - 2ul, Add<D>(l, l)); |
| 45 | ASSERT_EQ(9ul, Add<D>(l, ulmax)); |
| 46 | ASSERT_EQ(10ul, Add<D>(0ul, ulmax)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 47 | } |
| 48 | |
| 49 | TEST_F(TestModOps, Subtract) { |
| 50 | const int D = 100; |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 51 | ASSERT_EQ(99u, Subtract<D>(0, 1)); |
| 52 | ASSERT_EQ(0u, Subtract<D>(0, D)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 53 | for (int i = 0; i < D; ++i) |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 54 | ASSERT_EQ(0u, Subtract<D>(i, D + i)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 55 | |
| 56 | int t = 37; |
| 57 | uint8_t a = t; |
| 58 | for (int i = 0; i < 256; ++i) { |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 59 | ASSERT_EQ(a, static_cast<uint8_t>(t)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 60 | t = Subtract<256>(t, 1); |
| 61 | --a; |
| 62 | } |
| 63 | } |
| 64 | |
| 65 | TEST_F(TestModOps, SubtractLarge) { |
| 66 | // NOLINTNEXTLINE |
| 67 | const unsigned long D = ulmax - 10ul; // NOLINT |
| 68 | unsigned long l = D - 1ul; // NOLINT |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 69 | ASSERT_EQ(0ul, Subtract<D>(l, l)); |
| 70 | ASSERT_EQ(D - 11ul, Subtract<D>(l, ulmax)); |
| 71 | ASSERT_EQ(D - 10ul, Subtract<D>(0ul, ulmax)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 72 | } |
| 73 | |
| 74 | TEST_F(TestModOps, ForwardDiff) { |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 75 | ASSERT_EQ(0u, ForwardDiff(4711u, 4711u)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 76 | |
| 77 | uint8_t x = 0; |
| 78 | uint8_t y = 255; |
| 79 | for (int i = 0; i < 256; ++i) { |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 80 | ASSERT_EQ(255u, ForwardDiff(x, y)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 81 | ++x; |
| 82 | ++y; |
| 83 | } |
| 84 | |
| 85 | int yi = 255; |
| 86 | for (int i = 0; i < 256; ++i) { |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 87 | ASSERT_EQ(255u, ForwardDiff<uint8_t>(x, yi)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 88 | ++x; |
| 89 | ++yi; |
| 90 | } |
| 91 | } |
| 92 | |
philipel | 7956c0f | 2017-07-26 07:48:15 -0700 | [diff] [blame] | 93 | TEST_F(TestModOps, ForwardDiffWithDivisor) { |
| 94 | ASSERT_EQ(122, (ForwardDiff<uint8_t, 123>(0, 122))); |
| 95 | ASSERT_EQ(0, (ForwardDiff<uint8_t, 123>(122, 122))); |
| 96 | ASSERT_EQ(122, (ForwardDiff<uint8_t, 123>(1, 0))); |
| 97 | ASSERT_EQ(0, (ForwardDiff<uint8_t, 123>(0, 0))); |
| 98 | ASSERT_EQ(1, (ForwardDiff<uint8_t, 123>(122, 0))); |
| 99 | } |
| 100 | |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 101 | TEST_F(TestModOps, ReverseDiff) { |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 102 | ASSERT_EQ(0u, ReverseDiff(4711u, 4711u)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 103 | |
| 104 | uint8_t x = 0; |
| 105 | uint8_t y = 255; |
| 106 | for (int i = 0; i < 256; ++i) { |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 107 | ASSERT_EQ(1u, ReverseDiff(x, y)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 108 | ++x; |
| 109 | ++y; |
| 110 | } |
| 111 | |
| 112 | int yi = 255; |
| 113 | for (int i = 0; i < 256; ++i) { |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 114 | ASSERT_EQ(1u, ReverseDiff<uint8_t>(x, yi)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 115 | ++x; |
| 116 | ++yi; |
| 117 | } |
| 118 | } |
| 119 | |
philipel | 7956c0f | 2017-07-26 07:48:15 -0700 | [diff] [blame] | 120 | TEST_F(TestModOps, ReverseDiffWithDivisor) { |
| 121 | ASSERT_EQ(1, (ReverseDiff<uint8_t, 123>(0, 122))); |
| 122 | ASSERT_EQ(0, (ReverseDiff<uint8_t, 123>(122, 122))); |
| 123 | ASSERT_EQ(1, (ReverseDiff<uint8_t, 123>(1, 0))); |
| 124 | ASSERT_EQ(0, (ReverseDiff<uint8_t, 123>(0, 0))); |
| 125 | ASSERT_EQ(122, (ReverseDiff<uint8_t, 123>(122, 0))); |
| 126 | } |
| 127 | |
philipel | 2cb7341 | 2016-03-22 10:03:43 +0100 | [diff] [blame] | 128 | TEST_F(TestModOps, MinDiff) { |
| 129 | for (uint16_t i = 0; i < 256; ++i) { |
| 130 | ASSERT_EQ(0, MinDiff<uint8_t>(i, i)); |
| 131 | ASSERT_EQ(1, MinDiff<uint8_t>(i - 1, i)); |
| 132 | ASSERT_EQ(1, MinDiff<uint8_t>(i + 1, i)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 133 | } |
| 134 | |
philipel | 2cb7341 | 2016-03-22 10:03:43 +0100 | [diff] [blame] | 135 | for (uint8_t i = 0; i < 128; ++i) |
| 136 | ASSERT_EQ(i, MinDiff<uint8_t>(0, i)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 137 | |
philipel | 2cb7341 | 2016-03-22 10:03:43 +0100 | [diff] [blame] | 138 | for (uint8_t i = 0; i < 128; ++i) |
| 139 | ASSERT_EQ(128 - i, MinDiff<uint8_t>(0, 128 + i)); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 140 | } |
| 141 | |
philipel | 2cb7341 | 2016-03-22 10:03:43 +0100 | [diff] [blame] | 142 | TEST_F(TestModOps, MinDiffWitDivisor) { |
| 143 | ASSERT_EQ(5u, (MinDiff<uint8_t, 11>(0, 5))); |
| 144 | ASSERT_EQ(5u, (MinDiff<uint8_t, 11>(0, 6))); |
| 145 | ASSERT_EQ(5u, (MinDiff<uint8_t, 11>(5, 0))); |
| 146 | ASSERT_EQ(5u, (MinDiff<uint8_t, 11>(6, 0))); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 147 | |
philipel | 2cb7341 | 2016-03-22 10:03:43 +0100 | [diff] [blame] | 148 | const uint16_t D = 4711; |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 149 | |
philipel | 2cb7341 | 2016-03-22 10:03:43 +0100 | [diff] [blame] | 150 | for (uint16_t i = 0; i < D / 2; ++i) |
| 151 | ASSERT_EQ(i, (MinDiff<uint16_t, D>(0, i))); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 152 | |
philipel | 2cb7341 | 2016-03-22 10:03:43 +0100 | [diff] [blame] | 153 | ASSERT_EQ(D / 2, (MinDiff<uint16_t, D>(0, D / 2))); |
philipel | 4c83c05 | 2016-03-14 08:43:35 -0700 | [diff] [blame] | 154 | |
philipel | 2cb7341 | 2016-03-22 10:03:43 +0100 | [diff] [blame] | 155 | for (uint16_t i = 0; i < D / 2; ++i) |
| 156 | ASSERT_EQ(D / 2 - i, (MinDiff<uint16_t, D>(0, D / 2 - i))); |
philipel | 5ab4c6d | 2016-03-08 03:36:15 -0800 | [diff] [blame] | 157 | } |
| 158 | |
| 159 | } // namespace webrtc |