unittests/ADT/DenseSetTest.cpp

   1 //===- llvm/unittest/ADT/DenseSetTest.cpp - DenseSet unit tests --*- C++ -*-===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9
  10 #include "gtest/gtest.h"
  11 #include <llvm/ADT/DenseSet.h>
  12
  13 using namespace llvm;
  14
  15 namespace {
  16
  17 // Test fixture
  18 class DenseSetTest : public testing::Test {
  19 };
  20
  21 // Test hashing with a set of only two entries.
  22 TEST_F(DenseSetTest, DoubleEntrySetTest) {
  23   llvm::DenseSet<unsigned> set(2);
  24   set.insert(0);
  25   set.insert(1);
  26   // Original failure was an infinite loop in this call:
  27   EXPECT_EQ(0, set.count(2));
  28 }
  29
  30 }