summaryrefslogtreecommitdiffstats
path: root/llvm
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2009-12-15 08:34:01 +0000
committerChris Lattner <sabre@nondot.org>2009-12-15 08:34:01 +0000
commit4179fa03573f8d08f13497951e3024b1e5356561 (patch)
tree23ca55d795249a66b17b0ea6f10d48482d153253 /llvm
parent6087a3e76b7c4f268018a966e2e8c30df82467e0 (diff)
downloadbcm5719-llvm-4179fa03573f8d08f13497951e3024b1e5356561.tar.gz
bcm5719-llvm-4179fa03573f8d08f13497951e3024b1e5356561.zip
a few improvements:
1. Use std::equal instead of reinventing it. 2. don't run dtors in destroy_range if element is pod-like. 3. Use isPodLike to decide between memcpy/uninitialized_copy instead of is_class. isPodLike is more generous in some cases. llvm-svn: 91427
Diffstat (limited to 'llvm')
-rw-r--r--llvm/include/llvm/ADT/SmallVector.h18
1 files changed, 8 insertions, 10 deletions
diff --git a/llvm/include/llvm/ADT/SmallVector.h b/llvm/include/llvm/ADT/SmallVector.h
index 69c25d0d962..b16649e23c9 100644
--- a/llvm/include/llvm/ADT/SmallVector.h
+++ b/llvm/include/llvm/ADT/SmallVector.h
@@ -402,11 +402,7 @@ public:
bool operator==(const SmallVectorImpl &RHS) const {
if (size() != RHS.size()) return false;
- for (const T *This = begin(), *That = RHS.begin(), *E = end();
- This != E; ++This, ++That)
- if (*This != *That)
- return false;
- return true;
+ return std::equal(begin(), end(), RHS.begin());
}
bool operator!=(const SmallVectorImpl &RHS) const { return !(*this == RHS); }
@@ -440,7 +436,9 @@ private:
}
void destroy_range(T *S, T *E) {
- // TODO: POD
+ // No need to do a destroy loop for POD's.
+ if (isPodLike<T>::value) return;
+
while (S != E) {
--E;
E->~T();
@@ -459,11 +457,11 @@ void SmallVectorImpl<T>::grow(size_t MinSize) {
T *NewElts = static_cast<T*>(operator new(NewCapacity*sizeof(T)));
// Copy the elements over.
- if (is_class<T>::value)
- std::uninitialized_copy(begin(), end(), NewElts);
- else
- // Use memcpy for PODs (std::uninitialized_copy optimizes to memmove).
+ if (isPodLike<T>::value)
+ // Use memcpy for PODs: std::uninitialized_copy optimizes to memmove.
memcpy(NewElts, begin(), CurSize * sizeof(T));
+ else
+ std::uninitialized_copy(begin(), end(), NewElts);
// Destroy the original elements.
destroy_range(begin(), end());
OpenPOWER on IntegriCloud