1 //
2 //
3 // Copyright 2015 gRPC authors.
4 //
5 // Licensed under the Apache License, Version 2.0 (the "License");
6 // you may not use this file except in compliance with the License.
7 // You may obtain a copy of the License at
8 //
9 // http://www.apache.org/licenses/LICENSE-2.0
10 //
11 // Unless required by applicable law or agreed to in writing, software
12 // distributed under the License is distributed on an "AS IS" BASIS,
13 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14 // See the License for the specific language governing permissions and
15 // limitations under the License.
16 //
17 //
18
19 #include "src/core/util/useful.h"
20
21 #include <grpc/support/port_platform.h>
22 #include <stdint.h>
23
24 #include <limits>
25 #include <memory>
26
27 #include "gtest/gtest.h"
28
29 namespace grpc_core {
30
TEST(UsefulTest,ClampWorks)31 TEST(UsefulTest, ClampWorks) {
32 EXPECT_EQ(Clamp(1, 0, 2), 1);
33 EXPECT_EQ(Clamp(0, 0, 2), 0);
34 EXPECT_EQ(Clamp(2, 0, 2), 2);
35 EXPECT_EQ(Clamp(-1, 0, 2), 0);
36 EXPECT_EQ(Clamp(3, 0, 2), 2);
37 }
38
TEST(UsefulTest,ArraySize)39 TEST(UsefulTest, ArraySize) {
40 int four[4];
41 int five[5];
42
43 EXPECT_EQ(GPR_ARRAY_SIZE(four), 4);
44 EXPECT_EQ(GPR_ARRAY_SIZE(five), 5);
45 }
46
TEST(UsefulTest,BitOps)47 TEST(UsefulTest, BitOps) {
48 uint32_t bitset = 0;
49
50 EXPECT_EQ(SetBit(&bitset, 3), 8);
51 EXPECT_EQ(GetBit(bitset, 3), 1);
52 EXPECT_EQ(SetBit(&bitset, 1), 10);
53 EXPECT_EQ(ClearBit(&bitset, 3), 2);
54 EXPECT_EQ(GetBit(bitset, 3), 0);
55 }
56
TEST(UsefulTest,RoundUpToPowerOf2)57 TEST(UsefulTest, RoundUpToPowerOf2) {
58 EXPECT_EQ(RoundUpToPowerOf2(0), 0);
59 EXPECT_EQ(RoundUpToPowerOf2(1), 1);
60 EXPECT_EQ(RoundUpToPowerOf2(2), 2);
61 EXPECT_EQ(RoundUpToPowerOf2(3), 4);
62 EXPECT_EQ(RoundUpToPowerOf2(4), 4);
63 EXPECT_EQ(RoundUpToPowerOf2(5), 8);
64 EXPECT_EQ(RoundUpToPowerOf2(6), 8);
65 EXPECT_EQ(RoundUpToPowerOf2(7), 8);
66 EXPECT_EQ(RoundUpToPowerOf2(8), 8);
67 }
68
TEST(UsefulTest,LowestOneBit8)69 TEST(UsefulTest, LowestOneBit8) {
70 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(0)), 0);
71 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(1)), 1);
72 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(2)), 2);
73 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(3)), 1);
74 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(4)), 4);
75 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(5)), 1);
76 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(6)), 2);
77 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(7)), 1);
78 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(8)), 8);
79 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(9)), 1);
80 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(10)), 2);
81 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(11)), 1);
82 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(12)), 4);
83 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(13)), 1);
84 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(14)), 2);
85 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(15)), 1);
86 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(16)), 16);
87 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(127)), 1);
88 EXPECT_EQ(LowestOneBit(static_cast<uint8_t>(128)), 128);
89 }
90
TEST(UsefulTest,LowestOneBit16)91 TEST(UsefulTest, LowestOneBit16) {
92 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(0)), 0);
93 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(1)), 1);
94 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(2)), 2);
95 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(3)), 1);
96 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(4)), 4);
97 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(5)), 1);
98 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(6)), 2);
99 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(7)), 1);
100 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(8)), 8);
101 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(9)), 1);
102 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(10)), 2);
103 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(11)), 1);
104 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(12)), 4);
105 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(13)), 1);
106 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(14)), 2);
107 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(15)), 1);
108 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(16)), 16);
109 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(32767)), 1);
110 EXPECT_EQ(LowestOneBit(static_cast<uint16_t>(32768)), 32768);
111 }
112
TEST(UsefulTest,LowestOneBit32)113 TEST(UsefulTest, LowestOneBit32) {
114 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(0)), 0);
115 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(1)), 1);
116 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(2)), 2);
117 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(3)), 1);
118 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(4)), 4);
119 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(5)), 1);
120 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(6)), 2);
121 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(7)), 1);
122 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(8)), 8);
123 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(9)), 1);
124 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(10)), 2);
125 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(11)), 1);
126 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(12)), 4);
127 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(13)), 1);
128 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(14)), 2);
129 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(15)), 1);
130 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(16)), 16);
131 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(2147483647)), 1);
132 EXPECT_EQ(LowestOneBit(static_cast<uint32_t>(2147483648)), 2147483648);
133 }
134
TEST(UsefulTest,LowestOneBit64)135 TEST(UsefulTest, LowestOneBit64) {
136 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(0)), 0);
137 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(1)), 1);
138 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(2)), 2);
139 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(3)), 1);
140 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(4)), 4);
141 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(5)), 1);
142 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(6)), 2);
143 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(7)), 1);
144 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(8)), 8);
145 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(9)), 1);
146 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(10)), 2);
147 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(11)), 1);
148 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(12)), 4);
149 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(13)), 1);
150 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(14)), 2);
151 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(15)), 1);
152 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(16)), 16);
153 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(9223372036854775807)), 1);
154 EXPECT_EQ(LowestOneBit(static_cast<uint64_t>(9223372036854775808U)),
155 9223372036854775808U);
156 }
157
158 } // namespace grpc_core
159
main(int argc,char ** argv)160 int main(int argc, char** argv) {
161 ::testing::InitGoogleTest(&argc, argv);
162 return RUN_ALL_TESTS();
163 }
164