1 // Copyright 2021 gRPC authors.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 //
7 // http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14
15 #include "src/core/lib/avl/avl.h"
16
17 #include <memory>
18
19 #include "gtest/gtest.h"
20
21 namespace grpc_core {
22
TEST(AvlTest,NoOp)23 TEST(AvlTest, NoOp) { AVL<int, int> avl; }
24
TEST(AvlTest,Lookup)25 TEST(AvlTest, Lookup) {
26 auto avl = AVL<int, int>().Add(1, 42);
27 EXPECT_EQ(nullptr, avl.Lookup(2));
28 EXPECT_EQ(42, *avl.Lookup(1));
29 avl = avl.Remove(1);
30 EXPECT_EQ(nullptr, avl.Lookup(1));
31 avl = avl.Add(1, 42).Add(1, 1);
32 EXPECT_EQ(1, *avl.Lookup(1));
33 avl = avl.Add(2, 2).Add(3, 3).Add(4, 4);
34 EXPECT_EQ(1, *avl.Lookup(1));
35 EXPECT_EQ(2, *avl.Lookup(2));
36 EXPECT_EQ(3, *avl.Lookup(3));
37 EXPECT_EQ(4, *avl.Lookup(4));
38 EXPECT_EQ(nullptr, avl.Lookup(5));
39 }
40
41 } // namespace grpc_core
42
main(int argc,char ** argv)43 int main(int argc, char** argv) {
44 ::testing::InitGoogleTest(&argc, argv);
45 return RUN_ALL_TESTS();
46 }
47