code.vuplus.com Git - vuplus_webkit/blob - 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 {
  64     // Initialize the arena pool
  65     INIT_ARENA_POOL(&m_pool, "RenderArena", arenaSize);
  66
  67     // Zero out the recyclers array
  68     memset(m_recyclers, 0, sizeof(m_recyclers));
  69
  70     m_totalSize = 0;
  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 #ifndef NDEBUG
  83     // Use standard malloc so that memory debugging tools work.
  84     ASSERT(this);
  85     void* block = ::malloc(debugHeaderSize + size);
  86     RenderArenaDebugHeader* header = static_cast<RenderArenaDebugHeader*>(block);
  87     header->arena = this;
  88     header->size = size;
  89     header->signature = signature;
  90     return static_cast<char*>(block) + debugHeaderSize;
  91 #else
  92     void* result = 0;
  93
  94     // Ensure we have correct alignment for pointers.  Important for Tru64
  95     size = ROUNDUP(size, sizeof(void*));
  96
  97     // Check recyclers first
  98     if (size < gMaxRecycledSize) {
  99         const int index = size >> 2;
 100
 101         result = m_recyclers[index];
 102         if (result) {
 103             // Need to move to the next object
 104             void* next = *((void**)result);
 105             m_recyclers[index] = next;
 106         }
 107     }
 108
 109     if (!result) {
 110         // Allocate a new chunk from the arena
 111         ARENA_ALLOCATE(result, &m_pool, size);
 112     }
 113
 114     return result;
 115 #endif
 116 }
 117
 118 void RenderArena::free(size_t size, void* ptr)
 119 {
 120     m_totalSize -= size;
 121
 122 #ifndef NDEBUG
 123     // Use standard free so that memory debugging tools work.
 124     void* block = static_cast<char*>(ptr) - debugHeaderSize;
 125     RenderArenaDebugHeader* header = static_cast<RenderArenaDebugHeader*>(block);
 126     ASSERT(header->signature == signature);
 127     ASSERT_UNUSED(size, header->size == size);
 128     ASSERT(header->arena == this);
 129     header->signature = signatureDead;
 130     ::free(block);
 131 #else
 132     // Ensure we have correct alignment for pointers.  Important for Tru64
 133     size = ROUNDUP(size, sizeof(void*));
 134
 135     // See if it's a size that we recycle
 136     if (size < gMaxRecycledSize) {
 137         const int index = size >> 2;
 138         void* currentTop = m_recyclers[index];
 139         m_recyclers[index] = ptr;
 140         *((void**)ptr) = currentTop;
 141     }
 142 #endif
 143 }
 144
 145 } // namespace WebCore