mirror of https://github.com/grpc/grpc.git
The C based gRPC (C++, Python, Ruby, Objective-C, PHP, C#)
https://grpc.io/
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
177 lines
6.8 KiB
177 lines
6.8 KiB
// |
|
// |
|
// Copyright 2015 gRPC authors. |
|
// |
|
// Licensed under the Apache License, Version 2.0 (the "License"); |
|
// you may not use this file except in compliance with the License. |
|
// You may obtain a copy of the License at |
|
// |
|
// http://www.apache.org/licenses/LICENSE-2.0 |
|
// |
|
// Unless required by applicable law or agreed to in writing, software |
|
// distributed under the License is distributed on an "AS IS" BASIS, |
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
|
// See the License for the specific language governing permissions and |
|
// limitations under the License. |
|
// |
|
// |
|
|
|
#include "src/core/util/useful.h" |
|
|
|
#include <grpc/support/port_platform.h> |
|
#include <stdint.h> |
|
|
|
#include <limits> |
|
#include <memory> |
|
|
|
#include "gtest/gtest.h" |
|
|
|
namespace grpc_core { |
|
|
|
TEST(UsefulTest, ClampWorks) { |
|
EXPECT_EQ(Clamp(1, 0, 2), 1); |
|
EXPECT_EQ(Clamp(0, 0, 2), 0); |
|
EXPECT_EQ(Clamp(2, 0, 2), 2); |
|
EXPECT_EQ(Clamp(-1, 0, 2), 0); |
|
EXPECT_EQ(Clamp(3, 0, 2), 2); |
|
} |
|
|
|
TEST(UsefulTest, ArraySize) { |
|
int four[4]; |
|
int five[5]; |
|
|
|
EXPECT_EQ(GPR_ARRAY_SIZE(four), 4); |
|
EXPECT_EQ(GPR_ARRAY_SIZE(five), 5); |
|
} |
|
|
|
TEST(UsefulTest, BitOps) { |
|
uint32_t bitset = 0; |
|
|
|
EXPECT_EQ(SetBit(&bitset, 3), 8); |
|
EXPECT_EQ(GetBit(bitset, 3), 1); |
|
EXPECT_EQ(SetBit(&bitset, 1), 10); |
|
EXPECT_EQ(ClearBit(&bitset, 3), 2); |
|
EXPECT_EQ(GetBit(bitset, 3), 0); |
|
} |
|
|
|
TEST(UsefulTest, SaturatingAdd) { |
|
EXPECT_EQ(SaturatingAdd(0, 0), 0); |
|
EXPECT_EQ(SaturatingAdd(0, 1), 1); |
|
EXPECT_EQ(SaturatingAdd(1, 0), 1); |
|
EXPECT_EQ(SaturatingAdd(1, 1), 2); |
|
EXPECT_EQ(SaturatingAdd(std::numeric_limits<int64_t>::max(), 1), |
|
std::numeric_limits<int64_t>::max()); |
|
EXPECT_EQ(SaturatingAdd(std::numeric_limits<int64_t>::max(), |
|
std::numeric_limits<int64_t>::max()), |
|
std::numeric_limits<int64_t>::max()); |
|
EXPECT_EQ(SaturatingAdd(std::numeric_limits<int64_t>::min(), -1), |
|
std::numeric_limits<int64_t>::min()); |
|
} |
|
|
|
TEST(UsefulTest, RoundUpToPowerOf2) { |
|
EXPECT_EQ(RoundUpToPowerOf2(0), 0); |
|
EXPECT_EQ(RoundUpToPowerOf2(1), 1); |
|
EXPECT_EQ(RoundUpToPowerOf2(2), 2); |
|
EXPECT_EQ(RoundUpToPowerOf2(3), 4); |
|
EXPECT_EQ(RoundUpToPowerOf2(4), 4); |
|
EXPECT_EQ(RoundUpToPowerOf2(5), 8); |
|
EXPECT_EQ(RoundUpToPowerOf2(6), 8); |
|
EXPECT_EQ(RoundUpToPowerOf2(7), 8); |
|
EXPECT_EQ(RoundUpToPowerOf2(8), 8); |
|
} |
|
|
|
TEST(UsefulTest, LowestOneBit8) { |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(0)), 0); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(1)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(2)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(3)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(4)), 4); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(5)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(6)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(7)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(8)), 8); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(9)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(10)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(11)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(12)), 4); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(13)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(14)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(15)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(16)), 16); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(127)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(128)), 128); |
|
} |
|
|
|
TEST(UsefulTest, LowestOneBit16) { |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(0)), 0); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(1)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(2)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(3)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(4)), 4); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(5)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(6)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(7)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(8)), 8); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(9)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(10)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(11)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(12)), 4); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(13)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(14)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(15)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(16)), 16); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(32767)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(32768)), 32768); |
|
} |
|
|
|
TEST(UsefulTest, LowestOneBit32) { |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(0)), 0); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(1)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(2)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(3)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(4)), 4); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(5)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(6)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(7)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(8)), 8); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(9)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(10)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(11)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(12)), 4); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(13)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(14)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(15)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(16)), 16); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(2147483647)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(2147483648)), 2147483648); |
|
} |
|
|
|
TEST(UsefulTest, LowestOneBit64) { |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(0)), 0); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(1)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(2)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(3)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(4)), 4); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(5)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(6)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(7)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(8)), 8); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(9)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(10)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(11)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(12)), 4); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(13)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(14)), 2); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(15)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(16)), 16); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(9223372036854775807)), 1); |
|
EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(9223372036854775808U)), |
|
9223372036854775808U); |
|
} |
|
|
|
} // namespace grpc_core |
|
|
|
int main(int argc, char** argv) { |
|
::testing::InitGoogleTest(&argc, argv); |
|
return RUN_ALL_TESTS(); |
|
}
|
|
|