1 //===- llvm/unittest/ADT/SparseBitVectorTest.cpp - SparseBitVector tests --===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 #include "llvm/ADT/SparseBitVector.h"
11 #include "gtest/gtest.h"
17 TEST(SparseBitVectorTest, TrivialOperation) {
18 SparseBitVector<> Vec;
19 EXPECT_EQ(0U, Vec.count());
20 EXPECT_FALSE(Vec.test(17));
22 EXPECT_TRUE(Vec.test(5));
23 EXPECT_FALSE(Vec.test(17));
25 EXPECT_TRUE(Vec.test(5));
26 EXPECT_FALSE(Vec.test(6));
28 EXPECT_FALSE(Vec.test(5));
29 EXPECT_TRUE(Vec.test_and_set(17));
30 EXPECT_FALSE(Vec.test_and_set(17));
31 EXPECT_TRUE(Vec.test(17));
33 EXPECT_FALSE(Vec.test(17));
36 TEST(SparseBitVectorTest, IntersectWith) {
37 SparseBitVector<> Vec, Other;
41 EXPECT_FALSE(Vec &= Other);
42 EXPECT_TRUE(Vec.test(1));
48 EXPECT_TRUE(Vec &= Other);
49 EXPECT_TRUE(Vec.empty());
55 EXPECT_TRUE(Vec &= Other);
56 EXPECT_TRUE(Vec.empty());
62 EXPECT_TRUE(Vec &= Other);
63 EXPECT_TRUE(Vec.empty());
66 TEST(SparseBitVectorTest, SelfAssignment) {
67 SparseBitVector<> Vec, Other;
72 EXPECT_TRUE(Vec.test(23));
73 EXPECT_TRUE(Vec.test(234));
78 EXPECT_FALSE(Vec |= Vec);
79 EXPECT_TRUE(Vec.test(17));
80 EXPECT_TRUE(Vec.test(256));
85 EXPECT_FALSE(Vec &= Vec);
86 EXPECT_TRUE(Vec.test(56));
87 EXPECT_TRUE(Vec.test(517));
92 EXPECT_TRUE(Vec.intersectWithComplement(Vec));
93 EXPECT_TRUE(Vec.empty());
94 EXPECT_FALSE(Vec.intersectWithComplement(Vec));
99 Vec.intersectWithComplement(Vec, Vec);
100 EXPECT_TRUE(Vec.empty());
107 Vec.intersectWithComplement(Vec, Other);
108 EXPECT_TRUE(Vec.test(42));
109 EXPECT_FALSE(Vec.test(567));
117 Vec.intersectWithComplement(Other, Vec);
118 EXPECT_FALSE(Vec.test(19));
119 EXPECT_TRUE(Vec.test(31));
126 Vec.intersectWithComplement(Other, Other);
127 EXPECT_TRUE(Vec.empty());