From 298bc9a1a5161a5f6e5a0f35e8372d008ef6e812 Mon Sep 17 00:00:00 2001 From: Nick Lewycky Date: Wed, 6 Jul 2011 21:59:48 +0000 Subject: [PATCH] Add ImmutableList::contains(). Patch by Rui Paulo! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134545 91177308-0d34-0410-b5e6-96231b3b80d8 --- include/llvm/ADT/ImmutableList.h | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git a/include/llvm/ADT/ImmutableList.h b/include/llvm/ADT/ImmutableList.h index 714355b9513..d7c0074a9f0 100644 --- a/include/llvm/ADT/ImmutableList.h +++ b/include/llvm/ADT/ImmutableList.h @@ -103,6 +103,14 @@ public: /// isEmpty - Returns true if the list is empty. bool isEmpty() const { return !X; } + bool contains(const T& V) const { + for (iterator I = begin(), E = end(); I != E; ++I) { + if (*I == V) + return true; + } + return false; + } + /// isEqual - Returns true if two lists are equal. Because all lists created /// from the same ImmutableListFactory are uniqued, this has O(1) complexity /// because it the contents of the list do not need to be compared. Note