src/PoolAllocator.cpp
author David Anderson <danderson@mozilla.com>
Wed Jul 25 01:32:49 2012 -0700 (2012-07-25)
changeset 93 23189d937087
parent 92 e3974e7360e9
child 195 c1ba166f3fc4
permissions -rw-r--r--
Fix opt clang build.
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"
danderson@92
    23
#include "Spaces-inl.h"
danderson@92
    24
#include "Heap-inl.h"
dvander@0
    25
dvander@59
    26
using namespace ke;
dvander@0
    27
dvander@0
    28
PoolAllocator::PoolAllocator()
dvander@0
    29
  : reserved_(NULL),
dvander@0
    30
    last_(NULL)
dvander@0
    31
{
dvander@0
    32
}
dvander@0
    33
dvander@0
    34
PoolAllocator::~PoolAllocator()
dvander@0
    35
{
dvander@0
    36
    unwind(NULL);
dvander@0
    37
    if (reserved_)
dvander@0
    38
        free(reserved_);
dvander@0
    39
}
dvander@0
    40
dvander@0
    41
char *
dvander@0
    42
PoolAllocator::enter()
dvander@0
    43
{
dvander@0
    44
    if (!last_)
dvander@0
    45
        return NULL;
dvander@0
    46
    return last_->ptr;
dvander@0
    47
}
dvander@0
    48
dvander@0
    49
void
dvander@0
    50
PoolAllocator::leave(char *pos)
dvander@0
    51
{
dvander@0
    52
    unwind(pos);
dvander@0
    53
}
dvander@0
    54
dvander@0
    55
void
dvander@0
    56
PoolAllocator::unwind(char *pos)
dvander@0
    57
{
dvander@0
    58
    while (last_) {
dvander@0
    59
        if (pos && pos >= last_->base && pos < last_->end)
dvander@0
    60
            break;
dvander@0
    61
        Pool *prev = last_->prev;
dvander@0
    62
        {
dvander@0
    63
            if (last_->size() <= kMaxReserveSize &&
dvander@0
    64
                (!reserved_ || reserved_->size() < last_->size()))
dvander@0
    65
            {
dvander@0
    66
                if (reserved_)
dvander@0
    67
                    free(reserved_);
dvander@0
    68
                reserved_ = last_;
dvander@0
    69
            } else {
dvander@0
    70
                free(last_);
dvander@0
    71
            }
dvander@0
    72
        }
dvander@0
    73
        last_ = prev;
dvander@0
    74
    }
dvander@0
    75
dvander@0
    76
    if (!last_) {
dvander@0
    77
        assert(!pos);
dvander@0
    78
        return;
dvander@0
    79
    }
dvander@0
    80
dvander@0
    81
    last_->ptr = pos;
dvander@0
    82
}
dvander@0
    83
dvander@0
    84
void *
dvander@0
    85
PoolAllocator::slowAllocate(size_t actualBytes)
dvander@0
    86
{
dvander@0
    87
    size_t bytesNeeded = actualBytes + sizeof(Pool);
dvander@0
    88
    if (bytesNeeded < kDefaultPoolSize)
dvander@0
    89
        bytesNeeded = kDefaultPoolSize;
dvander@0
    90
dvander@0
    91
    Pool *pool;
dvander@0
    92
    if (reserved_ && reserved_->size() >= bytesNeeded) {
dvander@0
    93
        pool = reserved_;
dvander@0
    94
        reserved_ = NULL;
dvander@0
    95
    } else {
dvander@0
    96
        pool = (Pool *)malloc(bytesNeeded);
dvander@69
    97
        if (!pool) {
dvander@69
    98
            ZONE()->reportOutOfMemory();
dvander@69
    99
            return NULL;
dvander@69
   100
        }
dvander@0
   101
        pool->base = (char *)(pool + 1);
dvander@0
   102
        pool->end = (char *)pool + bytesNeeded;
dvander@0
   103
    }
dvander@0
   104
    pool->ptr = pool->base + actualBytes;
dvander@0
   105
    pool->prev = last_;
dvander@0
   106
    last_ = pool;
dvander@0
   107
    return pool->base;
dvander@0
   108
}
dvander@55
   109
dvander@55
   110
void
dvander@55
   111
PoolAllocationPolicy::reportOutOfMemory()
dvander@55
   112
{
dvander@69
   113
    ZONE()->reportOutOfMemory();
dvander@55
   114
}
dvander@55
   115
dvander@55
   116
void
dvander@55
   117
PoolAllocationPolicy::reportAllocationOverflow()
dvander@55
   118
{
dvander@69
   119
    ZONE()->reportError(Message_AllocationOverflow);
dvander@55
   120
}
dvander@55
   121
dvander@55
   122
void *
dvander@55
   123
PoolAllocationPolicy::malloc(size_t bytes)
dvander@55
   124
{
dvander@69
   125
    return ZONE()->pool().allocate(bytes);
dvander@55
   126
}
dvander@55
   127
dvander@55
   128
void
dvander@55
   129
PoolAllocationPolicy::free(void *ptr)
dvander@55
   130
{
dvander@55
   131
}