llvm/llvm/unittests/ADT/IntervalMapTest.cpp

//===---- ADT/IntervalMapTest.cpp - IntervalMap unit tests ------*- C++ -*-===//
//
// 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/IntervalMap.h"
#include "gtest/gtest.h"
#include <type_traits>

usingnamespacellvm;

namespace {

UUMap;
UUHalfOpenMap;

// Empty map tests
TEST(IntervalMapTest, EmptyMap) { … }

// Test one-element closed ranges.
TEST(IntervalMapTest, OneElementRanges) { … }

// Single entry map tests
TEST(IntervalMapTest, SingleEntryMap) { … }

// Single entry half-open map tests
TEST(IntervalMapTest, SingleEntryHalfOpenMap) { … }

// Flat coalescing tests.
TEST(IntervalMapTest, RootCoalescing) { … }

// Flat multi-coalescing tests.
TEST(IntervalMapTest, RootMultiCoalescing) { … }

// Branched, non-coalescing tests.
TEST(IntervalMapTest, Branched) { … }

// Branched, high, non-coalescing tests.
TEST(IntervalMapTest, Branched2) { … }

// Random insertions, coalescing to a single interval.
TEST(IntervalMapTest, RandomCoalescing) { … }

static void setupOverlaps(UUMap &M) { … }

static void checkOverlaps(UUMap &M) { … }

TEST(IntervalMapTest, Copy) { … }

TEST(IntervalMapTest, Move) { … }

TEST(IntervalMapTest, Overlaps) { … }

TEST(IntervalMapTest, OverlapsHalfOpen) { … }

TEST(IntervalMapOverlapsTest, SmallMaps) { … }

TEST(IntervalMapOverlapsTest, BigMaps) { … }

} // namespace