jitcraft/PoolAllocator.cpp
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--
Added global variable support.
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
}