Home | History | Annotate | Download | only in ADT
      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 }
     31