blob: c0934e64af6ad44d3ffe43a8865c3348096610fe [file] [log] [blame]
/*
* Copyright 2019 The WebRTC Project Authors. All rights reserved.
*
* Use of this source code is governed by a BSD-style license
* that can be found in the LICENSE file in the root of the source
* tree. An additional intellectual property rights grant can be found
* in the file PATENTS. All contributing project authors may
* be found in the AUTHORS file in the root of the source tree.
*/
#include "rtc_base/numerics/divide_round.h"
#include <cstdint>
#include <limits>
#include <type_traits>
#include "test/gtest.h"
namespace webrtc {
namespace {
TEST(DivideRoundUpTest, CanBeUsedAsConstexpr) {
static_assert(DivideRoundUp(5, 1) == 5, "");
static_assert(DivideRoundUp(5, 2) == 3, "");
}
TEST(DivideRoundUpTest, ReturnsZeroForZeroDividend) {
EXPECT_EQ(DivideRoundUp(uint8_t{0}, 1), 0);
EXPECT_EQ(DivideRoundUp(uint8_t{0}, 3), 0);
EXPECT_EQ(DivideRoundUp(int{0}, 1), 0);
EXPECT_EQ(DivideRoundUp(int{0}, 3), 0);
}
TEST(DivideRoundUpTest, WorksForMaxDividend) {
EXPECT_EQ(DivideRoundUp(uint8_t{255}, 2), 128);
EXPECT_EQ(DivideRoundUp(std::numeric_limits<int>::max(), 2),
std::numeric_limits<int>::max() / 2 +
(std::numeric_limits<int>::max() % 2));
}
TEST(DivideRoundToNearestTest, CanBeUsedAsConstexpr) {
static constexpr int kOne = DivideRoundToNearest(5, 4);
static constexpr int kTwo = DivideRoundToNearest(7, 4);
static_assert(kOne == 1);
static_assert(kTwo == 2);
static_assert(DivideRoundToNearest(-5, 4) == -1);
static_assert(DivideRoundToNearest(-7, 4) == -2);
}
TEST(DivideRoundToNearestTest, DivideByOddNumber) {
EXPECT_EQ(DivideRoundToNearest(-5, 3), -2);
EXPECT_EQ(DivideRoundToNearest(-4, 3), -1);
EXPECT_EQ(DivideRoundToNearest(-3, 3), -1);
EXPECT_EQ(DivideRoundToNearest(-2, 3), -1);
EXPECT_EQ(DivideRoundToNearest(-1, 3), 0);
EXPECT_EQ(DivideRoundToNearest(0, 3), 0);
EXPECT_EQ(DivideRoundToNearest(1, 3), 0);
EXPECT_EQ(DivideRoundToNearest(2, 3), 1);
EXPECT_EQ(DivideRoundToNearest(3, 3), 1);
EXPECT_EQ(DivideRoundToNearest(4, 3), 1);
EXPECT_EQ(DivideRoundToNearest(5, 3), 2);
EXPECT_EQ(DivideRoundToNearest(6, 3), 2);
}
TEST(DivideRoundToNearestTest, DivideByEvenNumberTieRoundsUp) {
EXPECT_EQ(DivideRoundToNearest(-7, 4), -2);
EXPECT_EQ(DivideRoundToNearest(-6, 4), -1);
EXPECT_EQ(DivideRoundToNearest(-5, 4), -1);
EXPECT_EQ(DivideRoundToNearest(-4, 4), -1);
EXPECT_EQ(DivideRoundToNearest(-3, 4), -1);
EXPECT_EQ(DivideRoundToNearest(-2, 4), 0);
EXPECT_EQ(DivideRoundToNearest(-1, 4), 0);
EXPECT_EQ(DivideRoundToNearest(0, 4), 0);
EXPECT_EQ(DivideRoundToNearest(1, 4), 0);
EXPECT_EQ(DivideRoundToNearest(2, 4), 1);
EXPECT_EQ(DivideRoundToNearest(3, 4), 1);
EXPECT_EQ(DivideRoundToNearest(4, 4), 1);
EXPECT_EQ(DivideRoundToNearest(5, 4), 1);
EXPECT_EQ(DivideRoundToNearest(6, 4), 2);
EXPECT_EQ(DivideRoundToNearest(7, 4), 2);
}
TEST(DivideRoundToNearestTest, LargeDivisor) {
EXPECT_EQ(DivideRoundToNearest(std::numeric_limits<int>::max() - 1,
std::numeric_limits<int>::max()),
1);
EXPECT_EQ(DivideRoundToNearest(std::numeric_limits<int>::min(),
std::numeric_limits<int>::max()),
-1);
}
TEST(DivideRoundToNearestTest, DivideSmallTypeByLargeType) {
uint8_t small = 0xff;
uint16_t large = 0xffff;
EXPECT_EQ(DivideRoundToNearest(small, large), 0);
}
using IntegerTypes = ::testing::Types<int8_t,
int16_t,
int32_t,
int64_t,
uint8_t,
uint16_t,
uint32_t,
uint64_t>;
template <typename T>
class DivideRoundTypedTest : public ::testing::Test {};
TYPED_TEST_SUITE(DivideRoundTypedTest, IntegerTypes);
TYPED_TEST(DivideRoundTypedTest, RoundToNearestPreservesType) {
static_assert(
std::is_same<decltype(DivideRoundToNearest(TypeParam{100}, int8_t{3})),
decltype(TypeParam{100} / int8_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundToNearest(TypeParam{100}, int16_t{3})),
decltype(TypeParam{100} / int16_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundToNearest(TypeParam{100}, int32_t{3})),
decltype(TypeParam{100} / int32_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundToNearest(TypeParam{100}, int64_t{3})),
decltype(TypeParam{100} / int64_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundToNearest(TypeParam{100}, uint8_t{3})),
decltype(TypeParam{100} / uint8_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundToNearest(TypeParam{100}, uint16_t{3})),
decltype(TypeParam{100} / uint16_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundToNearest(TypeParam{100}, uint32_t{3})),
decltype(TypeParam{100} / uint32_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundToNearest(TypeParam{100}, uint64_t{3})),
decltype(TypeParam{100} / uint64_t{3})>::value,
"");
}
TYPED_TEST(DivideRoundTypedTest, RoundUpPreservesType) {
static_assert(std::is_same<decltype(DivideRoundUp(TypeParam{100}, int8_t{3})),
decltype(TypeParam{100} / int8_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundUp(TypeParam{100}, int16_t{3})),
decltype(TypeParam{100} / int16_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundUp(TypeParam{100}, int32_t{3})),
decltype(TypeParam{100} / int32_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundUp(TypeParam{100}, int64_t{3})),
decltype(TypeParam{100} / int64_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundUp(TypeParam{100}, uint8_t{3})),
decltype(TypeParam{100} / uint8_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundUp(TypeParam{100}, uint16_t{3})),
decltype(TypeParam{100} / uint16_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundUp(TypeParam{100}, uint32_t{3})),
decltype(TypeParam{100} / uint32_t{3})>::value,
"");
static_assert(
std::is_same<decltype(DivideRoundUp(TypeParam{100}, uint64_t{3})),
decltype(TypeParam{100} / uint64_t{3})>::value,
"");
}
} // namespace
} // namespace webrtc