Fix for PR3946, in which SmallVector could behave strangely in corner cases.

Patch by Peter Johnson.

llvm-svn: 69785

1 files changed, 2 insertions, 2 deletions

diff --git a/llvm/include/llvm/ADT/SmallVector.h b/llvm/include/llvm/ADT/SmallVector.h
index d5fef4828e6..bf4960ad144 100644
--- a/llvm/include/llvm/ADT/SmallVector.h
+++ b/llvm/include/llvm/ADT/SmallVector.h
@@ -302,7 +302,7 @@ public:
       append(End-NumToInsert, End);
 
       // Copy the existing elements that get replaced.
-      std::copy(I, OldEnd-NumToInsert, I+NumToInsert);
+      std::copy_backward(I, OldEnd-NumToInsert, OldEnd);
 
       std::fill_n(I, NumToInsert, Elt);
       return I;
@@ -351,7 +351,7 @@ public:
       append(End-NumToInsert, End);
 
       // Copy the existing elements that get replaced.
-      std::copy(I, OldEnd-NumToInsert, I+NumToInsert);
+      std::copy_backward(I, OldEnd-NumToInsert, OldEnd);
 
       std::copy(From, To, I);
       return I;