summaryrefslogtreecommitdiffstats
path: root/llvm/unittests/ADT/BitVectorTest.cpp
diff options
context:
space:
mode:
authorZachary Turner <zturner@google.com>2017-04-21 18:07:46 +0000
committerZachary Turner <zturner@google.com>2017-04-21 18:07:46 +0000
commit492674ec2ad994e49abbc556b6585bb381a027f1 (patch)
treec63ad3082df85a85e11b320a1e724fa2f5fe369f /llvm/unittests/ADT/BitVectorTest.cpp
parent72fbd346c62f3c2bf30ffa99dd4ee55430ac995a (diff)
downloadbcm5719-llvm-492674ec2ad994e49abbc556b6585bb381a027f1.tar.gz
bcm5719-llvm-492674ec2ad994e49abbc556b6585bb381a027f1.zip
[BitVector] Add find_last() and find_last_unset().
Differential Revision: https://reviews.llvm.org/D32302 llvm-svn: 301014
Diffstat (limited to 'llvm/unittests/ADT/BitVectorTest.cpp')
-rw-r--r--llvm/unittests/ADT/BitVectorTest.cpp8
1 files changed, 8 insertions, 0 deletions
diff --git a/llvm/unittests/ADT/BitVectorTest.cpp b/llvm/unittests/ADT/BitVectorTest.cpp
index 71b6be36c3b..ac7429cae36 100644
--- a/llvm/unittests/ADT/BitVectorTest.cpp
+++ b/llvm/unittests/ADT/BitVectorTest.cpp
@@ -186,7 +186,9 @@ TYPED_TEST(BitVectorTest, FindOperations) {
// Test finding in an empty BitVector.
TypeParam A;
EXPECT_EQ(-1, A.find_first());
+ EXPECT_EQ(-1, A.find_last());
EXPECT_EQ(-1, A.find_first_unset());
+ EXPECT_EQ(-1, A.find_last_unset());
EXPECT_EQ(-1, A.find_next(0));
EXPECT_EQ(-1, A.find_next_unset(0));
@@ -196,12 +198,14 @@ TYPED_TEST(BitVectorTest, FindOperations) {
A.set(13);
A.set(75);
+ EXPECT_EQ(75, A.find_last());
EXPECT_EQ(12, A.find_first());
EXPECT_EQ(13, A.find_next(12));
EXPECT_EQ(75, A.find_next(13));
EXPECT_EQ(-1, A.find_next(75));
EXPECT_EQ(0, A.find_first_unset());
+ EXPECT_EQ(99, A.find_last_unset());
EXPECT_EQ(14, A.find_next_unset(11));
EXPECT_EQ(14, A.find_next_unset(12));
EXPECT_EQ(14, A.find_next_unset(13));
@@ -213,12 +217,16 @@ TYPED_TEST(BitVectorTest, FindOperations) {
A.set(0, 100);
EXPECT_EQ(100U, A.count());
EXPECT_EQ(0, A.find_first());
+ EXPECT_EQ(99, A.find_last());
EXPECT_EQ(-1, A.find_first_unset());
+ EXPECT_EQ(-1, A.find_last_unset());
A.reset(0, 100);
EXPECT_EQ(0U, A.count());
EXPECT_EQ(-1, A.find_first());
+ EXPECT_EQ(-1, A.find_last());
EXPECT_EQ(0, A.find_first_unset());
+ EXPECT_EQ(99, A.find_last_unset());
}
TYPED_TEST(BitVectorTest, CompoundAssignment) {
OpenPOWER on IntegriCloud