1 //===- llvm/ADT/SmallVector.cpp - 'Normally small' vectors ----------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file implements the SmallVector class.
12 //===----------------------------------------------------------------------===//
14 #include "llvm/ADT/SmallVector.h"
17 /// grow_pod - This is an implementation of the grow() method which only works
18 /// on POD-like datatypes and is out of line to reduce code duplication.
19 void SmallVectorBase::grow_pod(size_t MinSizeInBytes, size_t TSize) {
20 size_t CurSizeBytes = size_in_bytes();
21 size_t NewCapacityInBytes = 2 * capacity_in_bytes();
22 if (NewCapacityInBytes < MinSizeInBytes)
23 NewCapacityInBytes = MinSizeInBytes;
24 void *NewElts = operator new(NewCapacityInBytes);
26 // Copy the elements over. No need to run dtors on PODs.
27 memcpy(NewElts, this->BeginX, CurSizeBytes);
29 // If this wasn't grown from the inline copy, deallocate the old space.
31 operator delete(this->BeginX);
33 this->EndX = (char*)NewElts+CurSizeBytes;
34 this->BeginX = NewElts;
35 this->CapacityX = (char*)this->BeginX + NewCapacityInBytes;