| author | David Anderson <dvander@alliedmods.net> |
| Mon Jul 23 01:19:44 2012 -0700 (2012-07-23) | |
| changeset 85 | 06a0015b6a5c |
| parent 69 | dfce0539a77d |
| permissions | -rw-r--r-- |
| dvander@0 | 1 |
/* |
| dvander@0 | 2 |
* Copyright (C) 2012 David Anderson |
| dvander@0 | 3 |
* |
| dvander@0 | 4 |
* This file is part of JITCraft. |
| dvander@0 | 5 |
* |
| dvander@0 | 6 |
* JITCraft is free software: you can redistribute it and/or modify it under |
| dvander@0 | 7 |
* the terms of the GNU General Public License as published by the Free |
| dvander@0 | 8 |
* Software Foundation, either version 3 of the License, or (at your option) |
| dvander@0 | 9 |
* any later version. |
| dvander@0 | 10 |
* |
| dvander@0 | 11 |
* Foobar is distributed in the hope that it will be useful, but WITHOUT ANY |
| dvander@0 | 12 |
* WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS |
| dvander@0 | 13 |
* FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. |
| dvander@0 | 14 |
* |
| dvander@0 | 15 |
* You should have received a copy of the GNU General Public License along with |
| dvander@0 | 16 |
* JITCraft. If not, see http://www.gnu.org/licenses/. |
| dvander@0 | 17 |
*/ |
| dvander@0 | 18 |
#include <assert.h> |
| dvander@0 | 19 |
#include <stdlib.h> |
| dvander@0 | 20 |
#include <new> |
| dvander@0 | 21 |
#include "PoolAllocator.h" |
| dvander@55 | 22 |
#include "Zone.h" |
| dvander@0 | 23 |
|
| dvander@59 | 24 |
using namespace ke; |
| dvander@0 | 25 |
|
| dvander@0 | 26 |
PoolAllocator::PoolAllocator() |
| dvander@0 | 27 |
: reserved_(NULL), |
| dvander@0 | 28 |
last_(NULL) |
| dvander@0 | 29 |
{ |
| dvander@0 | 30 |
} |
| dvander@0 | 31 |
|
| dvander@0 | 32 |
PoolAllocator::~PoolAllocator() |
| dvander@0 | 33 |
{ |
| dvander@0 | 34 |
unwind(NULL); |
| dvander@0 | 35 |
if (reserved_) |
| dvander@0 | 36 |
free(reserved_); |
| dvander@0 | 37 |
} |
| dvander@0 | 38 |
|
| dvander@0 | 39 |
char * |
| dvander@0 | 40 |
PoolAllocator::enter() |
| dvander@0 | 41 |
{ |
| dvander@0 | 42 |
if (!last_) |
| dvander@0 | 43 |
return NULL; |
| dvander@0 | 44 |
return last_->ptr; |
| dvander@0 | 45 |
} |
| dvander@0 | 46 |
|
| dvander@0 | 47 |
void |
| dvander@0 | 48 |
PoolAllocator::leave(char *pos) |
| dvander@0 | 49 |
{ |
| dvander@0 | 50 |
unwind(pos); |
| dvander@0 | 51 |
} |
| dvander@0 | 52 |
|
| dvander@0 | 53 |
void |
| dvander@0 | 54 |
PoolAllocator::unwind(char *pos) |
| dvander@0 | 55 |
{ |
| dvander@0 | 56 |
while (last_) { |
| dvander@0 | 57 |
if (pos && pos >= last_->base && pos < last_->end) |
| dvander@0 | 58 |
break; |
| dvander@0 | 59 |
Pool *prev = last_->prev; |
| dvander@0 | 60 |
{ |
| dvander@0 | 61 |
if (last_->size() <= kMaxReserveSize && |
| dvander@0 | 62 |
(!reserved_ || reserved_->size() < last_->size())) |
| dvander@0 | 63 |
{ |
| dvander@0 | 64 |
if (reserved_) |
| dvander@0 | 65 |
free(reserved_); |
| dvander@0 | 66 |
reserved_ = last_; |
| dvander@0 | 67 |
} else { |
| dvander@0 | 68 |
free(last_); |
| dvander@0 | 69 |
} |
| dvander@0 | 70 |
} |
| dvander@0 | 71 |
last_ = prev; |
| dvander@0 | 72 |
} |
| dvander@0 | 73 |
|
| dvander@0 | 74 |
if (!last_) { |
| dvander@0 | 75 |
assert(!pos); |
| dvander@0 | 76 |
return; |
| dvander@0 | 77 |
} |
| dvander@0 | 78 |
|
| dvander@0 | 79 |
last_->ptr = pos; |
| dvander@0 | 80 |
} |
| dvander@0 | 81 |
|
| dvander@0 | 82 |
void * |
| dvander@0 | 83 |
PoolAllocator::slowAllocate(size_t actualBytes) |
| dvander@0 | 84 |
{ |
| dvander@0 | 85 |
size_t bytesNeeded = actualBytes + sizeof(Pool); |
| dvander@0 | 86 |
if (bytesNeeded < kDefaultPoolSize) |
| dvander@0 | 87 |
bytesNeeded = kDefaultPoolSize; |
| dvander@0 | 88 |
|
| dvander@0 | 89 |
Pool *pool; |
| dvander@0 | 90 |
if (reserved_ && reserved_->size() >= bytesNeeded) { |
| dvander@0 | 91 |
pool = reserved_; |
| dvander@0 | 92 |
reserved_ = NULL; |
| dvander@0 | 93 |
} else { |
| dvander@0 | 94 |
pool = (Pool *)malloc(bytesNeeded); |
| dvander@69 | 95 |
if (!pool) { |
| dvander@69 | 96 |
ZONE()->reportOutOfMemory(); |
| dvander@69 | 97 |
return NULL; |
| dvander@69 | 98 |
} |
| dvander@0 | 99 |
pool->base = (char *)(pool + 1); |
| dvander@0 | 100 |
pool->end = (char *)pool + bytesNeeded; |
| dvander@0 | 101 |
} |
| dvander@0 | 102 |
pool->ptr = pool->base + actualBytes; |
| dvander@0 | 103 |
pool->prev = last_; |
| dvander@0 | 104 |
last_ = pool; |
| dvander@0 | 105 |
return pool->base; |
| dvander@0 | 106 |
} |
| dvander@55 | 107 |
|
| dvander@55 | 108 |
void |
| dvander@55 | 109 |
PoolAllocationPolicy::reportOutOfMemory() |
| dvander@55 | 110 |
{ |
| dvander@69 | 111 |
ZONE()->reportOutOfMemory(); |
| dvander@55 | 112 |
} |
| dvander@55 | 113 |
|
| dvander@55 | 114 |
void |
| dvander@55 | 115 |
PoolAllocationPolicy::reportAllocationOverflow() |
| dvander@55 | 116 |
{ |
| dvander@69 | 117 |
ZONE()->reportError(Message_AllocationOverflow); |
| dvander@55 | 118 |
} |
| dvander@55 | 119 |
|
| dvander@55 | 120 |
void * |
| dvander@55 | 121 |
PoolAllocationPolicy::malloc(size_t bytes) |
| dvander@55 | 122 |
{ |
| dvander@69 | 123 |
return ZONE()->pool().allocate(bytes); |
| dvander@55 | 124 |
} |
| dvander@55 | 125 |
|
| dvander@55 | 126 |
void |
| dvander@55 | 127 |
PoolAllocationPolicy::free(void *ptr) |
| dvander@55 | 128 |
{ |
| dvander@55 | 129 |
} |