From: Chris Lattner <sabre@nondot.org>
Date: Sun, 4 Feb 2007 01:48:10 +0000 (+0000)
Subject: Encode small integers more densely in foldingset, avoiding overflowing the SmallVecto... 
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=e4116f855319a7754ca991eefb57a90d90f37229;p=oota-llvm.git

Encode small integers more densely in foldingset, avoiding overflowing the SmallVector as often.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33864 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/lib/Support/FoldingSet.cpp b/lib/Support/FoldingSet.cpp
index 1b0e81e466f..ecb700dfd61 100644
--- a/lib/Support/FoldingSet.cpp
+++ b/lib/Support/FoldingSet.cpp
@@ -44,7 +44,10 @@ void FoldingSetImpl::NodeID::AddInteger(unsigned I) {
 }
 void FoldingSetImpl::NodeID::AddInteger(uint64_t I) {
   Bits.push_back(unsigned(I));
-  Bits.push_back(unsigned(I >> 32));
+  
+  // If the integer is small, encode it just as 32-bits.
+  if ((uint64_t)(int)I != I)
+    Bits.push_back(unsigned(I >> 32));
 }
 void FoldingSetImpl::NodeID::AddFloat(float F) {
   Bits.push_back(FloatToBits(F));