From e4116f855319a7754ca991eefb57a90d90f37229 Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Sun, 4 Feb 2007 01:48:10 +0000 Subject: [PATCH] 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 --- lib/Support/FoldingSet.cpp | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) 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));