llvm/llvm/unittests/ADT/CoalescingBitVectorTest.cpp

//=== CoalescingBitVectorTest.cpp - CoalescingBitVector unit tests --------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//

#include "llvm/ADT/CoalescingBitVector.h"
#include "gtest/gtest.h"

usingnamespacellvm;

namespace {

UBitVec;
U64BitVec;

bool elementsMatch(const UBitVec &BV, std::initializer_list<unsigned> List) { … }

bool rangesMatch(iterator_range<UBitVec::const_iterator> R,
                 std::initializer_list<unsigned> List) { … }

TEST(CoalescingBitVectorTest, Set) { … }

TEST(CoalescingBitVectorTest, Count) { … }

TEST(CoalescingBitVectorTest, ClearAndEmpty) { … }

TEST(CoalescingBitVector, Copy) { … }

TEST(CoalescingBitVectorTest, Iterators) { … }

TEST(CoalescingBitVectorTest, Reset) { … }

TEST(CoalescingBitVectorTest, Comparison) { … }

// A simple implementation of set union, used to double-check the human
// "expected" answer.
void simpleUnion(UBitVec &Union, const UBitVec &LHS,
                    const UBitVec &RHS) { … }

TEST(CoalescingBitVectorTest, Union) { … }

// A simple implementation of set intersection, used to double-check the
// human "expected" answer.
void simpleIntersection(UBitVec &Intersection, const UBitVec &LHS,
                        const UBitVec &RHS) { … }

TEST(CoalescingBitVectorTest, Intersection) { … }

// A simple implementation of set intersection-with-complement, used to
// double-check the human "expected" answer.
void simpleIntersectionWithComplement(UBitVec &Intersection, const UBitVec &LHS,
                                      const UBitVec &RHS) { … }

TEST(CoalescingBitVectorTest, IntersectWithComplement) { … }

TEST(CoalescingBitVectorTest, FindLowerBound) { … }

TEST(CoalescingBitVectorTest, AdvanceToLowerBound) { … }

TEST(CoalescingBitVectorTest, HalfOpenRange) { … }

TEST(CoalescingBitVectorTest, Print) { … }

} // namespace