Home | History | Annotate | Download | only in Support
      1 //===- llvm/ADT/SmallVector.cpp - 'Normally small' vectors ----------------===//
      2 //
      3 //                     The LLVM Compiler Infrastructure
      4 //
      5 // This file is distributed under the University of Illinois Open Source
      6 // License. See LICENSE.TXT for details.
      7 //
      8 //===----------------------------------------------------------------------===//
      9 //
     10 // This file implements the SmallVector class.
     11 //
     12 //===----------------------------------------------------------------------===//
     13 
     14 #include "llvm/ADT/SmallVector.h"
     15 using namespace llvm;
     16 
     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(void *FirstEl, size_t MinSizeInBytes,
     20                                size_t TSize) {
     21   size_t CurSizeBytes = size_in_bytes();
     22   size_t NewCapacityInBytes = 2 * capacity_in_bytes() + TSize; // Always grow.
     23   if (NewCapacityInBytes < MinSizeInBytes)
     24     NewCapacityInBytes = MinSizeInBytes;
     25 
     26   void *NewElts;
     27   if (BeginX == FirstEl) {
     28     NewElts = malloc(NewCapacityInBytes);
     29 
     30     // Copy the elements over.  No need to run dtors on PODs.
     31     memcpy(NewElts, this->BeginX, CurSizeBytes);
     32   } else {
     33     // If this wasn't grown from the inline copy, grow the allocated space.
     34     NewElts = realloc(this->BeginX, NewCapacityInBytes);
     35   }
     36 
     37   this->EndX = (char*)NewElts+CurSizeBytes;
     38   this->BeginX = NewElts;
     39   this->CapacityX = (char*)this->BeginX + NewCapacityInBytes;
     40 }
     41