]>
Commit | Line | Data |
---|---|---|
223e47cc LB |
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 | } |