Source/JavaScriptCore/runtime/MarkedSpace.h

   1 /*
   2  *  Copyright (C) 1999-2000 Harri Porten (porten@kde.org)
   3  *  Copyright (C) 2001 Peter Kelly (pmk@post.com)
   4  *  Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008, 2009 Apple Inc. All rights reserved.
   5  *
   6  *  This library is free software; you can redistribute it and/or
   7  *  modify it under the terms of the GNU Lesser General Public
   8  *  License as published by the Free Software Foundation; either
   9  *  version 2 of the License, or (at your option) any later version.
  10  *
  11  *  This library is distributed in the hope that it will be useful,
  12  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  *  Lesser General Public License for more details.
  15  *
  16  *  You should have received a copy of the GNU Lesser General Public
  17  *  License along with this library; if not, write to the Free Software
  18  *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
  19  *
  20  */
  21
  22 #ifndef MarkedSpace_h
  23 #define MarkedSpace_h
  24
  25 #include "MachineStackMarker.h"
  26 #include "MarkedBlock.h"
  27 #include "PageAllocationAligned.h"
  28 #include <wtf/Bitmap.h>
  29 #include <wtf/FixedArray.h>
  30 #include <wtf/HashCountedSet.h>
  31 #include <wtf/Noncopyable.h>
  32 #include <wtf/Vector.h>
  33
  34 namespace JSC {
  35
  36     class Heap;
  37     class JSCell;
  38     class JSGlobalData;
  39     class LiveObjectIterator;
  40     class MarkStack;
  41     class WeakGCHandle;
  42
  43     struct CollectorHeap {
  44         size_t nextBlock;
  45         size_t nextCell;
  46         PageAllocationAligned* blocks;
  47
  48         size_t numBlocks;
  49         size_t usedBlocks;
  50
  51         size_t waterMark;
  52         size_t highWaterMark;
  53
  54         MarkedBlock* collectorBlock(size_t index) const
  55         {
  56             return static_cast<MarkedBlock*>(blocks[index].base());
  57         }
  58     };
  59
  60     class MarkedSpace {
  61         WTF_MAKE_NONCOPYABLE(MarkedSpace);
  62     public:
  63         static Heap* heap(JSCell*);
  64
  65         static bool isMarked(const JSCell*);
  66         static bool testAndSetMarked(const JSCell*);
  67         static void setMarked(const JSCell*);
  68
  69         MarkedSpace(JSGlobalData*);
  70         void destroy();
  71
  72         JSGlobalData* globalData() { return m_globalData; }
  73
  74         size_t highWaterMark() { return m_heap.highWaterMark; }
  75         void setHighWaterMark(size_t highWaterMark) { m_heap.highWaterMark = highWaterMark; }
  76
  77         void* allocate(size_t);
  78
  79         void clearMarkBits();
  80         void markRoots();
  81         void reset();
  82         void sweep();
  83         size_t markedCells(size_t startBlock = 0, size_t startCell = 0) const;
  84
  85         size_t size() const;
  86         size_t capacity() const;
  87         size_t objectCount() const;
  88
  89         bool contains(const void*);
  90
  91         LiveObjectIterator primaryHeapBegin();
  92         LiveObjectIterator primaryHeapEnd();
  93
  94     private:
  95         bool containsSlowCase(const void*);
  96
  97         NEVER_INLINE MarkedBlock* allocateBlock();
  98         NEVER_INLINE void freeBlock(size_t);
  99         void resizeBlocks();
 100         void growBlocks(size_t neededBlocks);
 101         void shrinkBlocks(size_t neededBlocks);
 102
 103         void clearMarkBits(MarkedBlock*);
 104
 105         CollectorHeap m_heap;
 106         JSGlobalData* m_globalData;
 107     };
 108
 109     inline Heap* MarkedSpace::heap(JSCell* cell)
 110     {
 111         return MarkedBlock::blockFor(cell)->heap;
 112     }
 113
 114     inline bool MarkedSpace::isMarked(const JSCell* cell)
 115     {
 116         return MarkedBlock::blockFor(cell)->isMarked(cell);
 117     }
 118
 119     inline bool MarkedSpace::testAndSetMarked(const JSCell* cell)
 120     {
 121         return MarkedBlock::blockFor(cell)->testAndSetMarked(cell);
 122     }
 123
 124     inline void MarkedSpace::setMarked(const JSCell* cell)
 125     {
 126         MarkedBlock::blockFor(cell)->setMarked(cell);
 127     }
 128
 129     inline bool MarkedSpace::contains(const void* x)
 130     {
 131         if (!MarkedBlock::isPossibleCell(x))
 132             return false;
 133
 134         return containsSlowCase(x);
 135     }
 136
 137 } // namespace JSC
 138
 139 #endif // MarkedSpace_h