1201360Srdivacky//===- llvm/ADT/SmallVector.cpp - 'Normally small' vectors ----------------===// 2201360Srdivacky// 3201360Srdivacky// The LLVM Compiler Infrastructure 4201360Srdivacky// 5201360Srdivacky// This file is distributed under the University of Illinois Open Source 6201360Srdivacky// License. See LICENSE.TXT for details. 7201360Srdivacky// 8201360Srdivacky//===----------------------------------------------------------------------===// 9201360Srdivacky// 10201360Srdivacky// This file implements the SmallVector class. 11201360Srdivacky// 12201360Srdivacky//===----------------------------------------------------------------------===// 13201360Srdivacky 14201360Srdivacky#include "llvm/ADT/SmallVector.h" 15201360Srdivackyusing namespace llvm; 16201360Srdivacky 17201360Srdivacky/// grow_pod - This is an implementation of the grow() method which only works 18201360Srdivacky/// on POD-like datatypes and is out of line to reduce code duplication. 19243830Sdimvoid SmallVectorBase::grow_pod(void *FirstEl, size_t MinSizeInBytes, 20243830Sdim size_t TSize) { 21201360Srdivacky size_t CurSizeBytes = size_in_bytes(); 22212904Sdim size_t NewCapacityInBytes = 2 * capacity_in_bytes() + TSize; // Always grow. 23201360Srdivacky if (NewCapacityInBytes < MinSizeInBytes) 24201360Srdivacky NewCapacityInBytes = MinSizeInBytes; 25210299Sed 26210299Sed void *NewElts; 27243830Sdim if (BeginX == FirstEl) { 28210299Sed NewElts = malloc(NewCapacityInBytes); 29210299Sed 30210299Sed // Copy the elements over. No need to run dtors on PODs. 31210299Sed memcpy(NewElts, this->BeginX, CurSizeBytes); 32210299Sed } else { 33210299Sed // If this wasn't grown from the inline copy, grow the allocated space. 34210299Sed NewElts = realloc(this->BeginX, NewCapacityInBytes); 35210299Sed } 36210299Sed 37201360Srdivacky this->EndX = (char*)NewElts+CurSizeBytes; 38201360Srdivacky this->BeginX = NewElts; 39201360Srdivacky this->CapacityX = (char*)this->BeginX + NewCapacityInBytes; 40201360Srdivacky} 41