diff options
author | Zachary Turner <zturner@google.com> | 2017-04-21 18:07:46 +0000 |
---|---|---|
committer | Zachary Turner <zturner@google.com> | 2017-04-21 18:07:46 +0000 |
commit | 492674ec2ad994e49abbc556b6585bb381a027f1 (patch) | |
tree | c63ad3082df85a85e11b320a1e724fa2f5fe369f /llvm/unittests/ADT/BitVectorTest.cpp | |
parent | 72fbd346c62f3c2bf30ffa99dd4ee55430ac995a (diff) | |
download | bcm5719-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.cpp | 8 |
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) { |