From 2f9b6851982608e8aa20ca99398daf949d0f707b Mon Sep 17 00:00:00 2001
From: David Greene <greened@obbligato.org>
Date: Wed, 24 Feb 2010 20:59:49 +0000
Subject: [PATCH] Use a SmallPtrSet as suggested by Chris.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@97056 91177308-0d34-0410-b5e6-96231b3b80d8
---
 lib/CodeGen/SelectionDAG/SelectionDAG.cpp | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

diff --git a/lib/CodeGen/SelectionDAG/SelectionDAG.cpp b/lib/CodeGen/SelectionDAG/SelectionDAG.cpp
index 41050211b2e..2108717c5b6 100644
--- a/lib/CodeGen/SelectionDAG/SelectionDAG.cpp
+++ b/lib/CodeGen/SelectionDAG/SelectionDAG.cpp
@@ -6344,8 +6344,8 @@ bool ShuffleVectorSDNode::isSplatMask(const int *Mask, EVT VT) {
 }
 
 static void checkForCyclesHelper(const SDNode *N,
-                                 std::set<const SDNode *> &visited,
-                                 std::set<const SDNode *> &checked) {
+                                 SmallPtrSet<const SDNode *, 32> &visited,
+                                 SmallPtrSet<const SDNode *, 32> &checked) {
   if (checked.find(N) != checked.end())
     return;
 
@@ -6371,8 +6371,8 @@ static void checkForCyclesHelper(const SDNode *N,
 void llvm::checkForCycles(const llvm::SDNode *N) {
 #ifdef XDEBUG
   assert(N && "Checking nonexistant SDNode");
-  std::set<const SDNode *> visited;
-  std::set<const SDNode *> checked;
+  SmallPtrSet<const SDNode *, 32> visited;
+  SmallPtrSet<const SDNode *, 32> checked;
   checkForCyclesHelper(N, visited, checked);
 #endif
 }
-- 
2.34.1