diff options
| author | Chris Lattner <sabre@nondot.org> | 2009-12-15 08:34:01 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2009-12-15 08:34:01 +0000 |
| commit | 4179fa03573f8d08f13497951e3024b1e5356561 (patch) | |
| tree | 23ca55d795249a66b17b0ea6f10d48482d153253 /llvm | |
| parent | 6087a3e76b7c4f268018a966e2e8c30df82467e0 (diff) | |
| download | bcm5719-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.h | 18 |
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()); |

