Source/WebCore/rendering/RenderArena.cpp

   1 /*
   2  * Copyright (C) 2003 Apple Computer, Inc.
   3  * Copyright (C) Research In Motion Limited 2010. All rights reserved.
   4  *
   5  * Portions are Copyright (C) 1998 Netscape Communications Corporation.
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with this library; if not, write to the Free Software
  19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
  20  *
  21  * Alternatively, the contents of this file may be used under the terms
  22  * of either the Mozilla Public License Version 1.1, found at
  23  * http://www.mozilla.org/MPL/ (the "MPL") or the GNU General Public
  24  * License Version 2.0, found at http://www.fsf.org/copyleft/gpl.html
  25  * (the "GPL"), in which case the provisions of the MPL or the GPL are
  26  * applicable instead of those above.  If you wish to allow use of your
  27  * version of this file only under the terms of one of those two
  28  * licenses (the MPL or the GPL) and not to allow others to use your
  29  * version of this file under the LGPL, indicate your decision by
  30  * deletingthe provisions above and replace them with the notice and
  31  * other provisions required by the MPL or the GPL, as the case may be.
  32  * If you do not delete the provisions above, a recipient may use your
  33  * version of this file under any of the LGPL, the MPL or the GPL.
  34  */
  35
  36 #include "config.h"
  37 #include "RenderArena.h"
  38
  39 #include <stdlib.h>
  40 #include <string.h>
  41 #include <wtf/Assertions.h>
  42
  43 #define ROUNDUP(x, y) ((((x)+((y)-1))/(y))*(y))
  44
  45 namespace WebCore {
  46
  47 #ifndef NDEBUG
  48
  49 const int signature = 0xDBA00AEA;
  50 const int signatureDead = 0xDBA00AED;
  51
  52 typedef struct {
  53     RenderArena* arena;
  54     size_t size;
  55     int signature;
  56 } RenderArenaDebugHeader;
  57
  58 static const size_t debugHeaderSize = ARENA_ALIGN(sizeof(RenderArenaDebugHeader));
  59
  60 #endif
  61
  62 RenderArena::RenderArena(unsigned arenaSize)
  63     : m_totalSize(0)
  64     , m_totalAllocated(0)
  65 {
  66     // Initialize the arena pool
  67     INIT_ARENA_POOL(&m_pool, "RenderArena", arenaSize);
  68
  69     // Zero out the recyclers array
  70     memset(m_recyclers, 0, sizeof(m_recyclers));
  71 }
  72
  73 RenderArena::~RenderArena()
  74 {
  75     FinishArenaPool(&m_pool);
  76 }
  77
  78 void* RenderArena::allocate(size_t size)
  79 {
  80     m_totalSize += size;
  81
  82 #ifdef ADDRESS_SANITIZER
  83     return ::malloc(size);
  84 #elif !defined(NDEBUG)
  85     // Use standard malloc so that memory debugging tools work.
  86     ASSERT(this);
  87     void* block = ::malloc(debugHeaderSize + size);
  88     RenderArenaDebugHeader* header = static_cast<RenderArenaDebugHeader*>(block);
  89     header->arena = this;
  90     header->size = size;
  91     header->signature = signature;
  92     return static_cast<char*>(block) + debugHeaderSize;
  93 #else
  94     void* result = 0;
  95
  96     // Ensure we have correct alignment for pointers.  Important for Tru64
  97     size = ROUNDUP(size, sizeof(void*));
  98
  99     // Check recyclers first
 100     if (size < gMaxRecycledSize) {
 101         const int index = size >> 2;
 102
 103         result = m_recyclers[index];
 104         if (result) {
 105             // Need to move to the next object
 106             void* next = *((void**)result);
 107             m_recyclers[index] = next;
 108         }
 109     }
 110
 111     if (!result) {
 112         // Allocate a new chunk from the arena
 113         unsigned bytesAllocated = 0;
 114         ARENA_ALLOCATE(result, &m_pool, size, &bytesAllocated);
 115         m_totalAllocated += bytesAllocated;
 116     }
 117
 118     return result;
 119 #endif
 120 }
 121
 122 void RenderArena::free(size_t size, void* ptr)
 123 {
 124     m_totalSize -= size;
 125
 126 #ifdef ADDRESS_SANITIZER
 127     ::free(ptr);
 128 #elif !defined(NDEBUG)
 129     // Use standard free so that memory debugging tools work.
 130     void* block = static_cast<char*>(ptr) - debugHeaderSize;
 131     RenderArenaDebugHeader* header = static_cast<RenderArenaDebugHeader*>(block);
 132     ASSERT(header->signature == signature);
 133     ASSERT_UNUSED(size, header->size == size);
 134     ASSERT(header->arena == this);
 135     header->signature = signatureDead;
 136     ::free(block);
 137 #else
 138     // Ensure we have correct alignment for pointers.  Important for Tru64
 139     size = ROUNDUP(size, sizeof(void*));
 140
 141     // See if it's a size that we recycle
 142     if (size < gMaxRecycledSize) {
 143         const int index = size >> 2;
 144         void* currentTop = m_recyclers[index];
 145         m_recyclers[index] = ptr;
 146         *((void**)ptr) = currentTop;
 147     }
 148 #endif
 149 }
 150
 151 } // namespace WebCore