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         MarkedBlock* collectorBlock(size_t index) const
  52         {
  53             return static_cast<MarkedBlock*>(blocks[index].base());
  54         }
  55     };
  56
  57     class MarkedSpace {
  58         WTF_MAKE_NONCOPYABLE(MarkedSpace);
  59     public:
  60         static Heap* heap(JSCell*);
  61
  62         static bool isMarked(const JSCell*);
  63         static bool testAndSetMarked(const JSCell*);
  64         static void setMarked(const JSCell*);
  65
  66         MarkedSpace(JSGlobalData*);
  67         void destroy();
  68
  69         JSGlobalData* globalData() { return m_globalData; }
  70
  71         void* allocate(size_t);
  72
  73         void clearMarkBits();
  74         void markRoots();
  75         void reset();
  76         void sweep();
  77
  78         size_t size() const;
  79         size_t capacity() const;
  80         size_t objectCount() const;
  81
  82         bool contains(const void*);
  83
  84         LiveObjectIterator primaryHeapBegin();
  85         LiveObjectIterator primaryHeapEnd();
  86
  87     private:
  88         bool containsSlowCase(const void*);
  89
  90         NEVER_INLINE MarkedBlock* allocateBlock();
  91         NEVER_INLINE void freeBlock(size_t);
  92         void resizeBlocks();
  93         void growBlocks(size_t neededBlocks);
  94         void shrinkBlocks(size_t neededBlocks);
  95
  96         void clearMarkBits(MarkedBlock*);
  97         size_t markedCells(size_t startBlock = 0, size_t startCell = 0) const;
  98
  99         CollectorHeap m_heap;
 100         JSGlobalData* m_globalData;
 101     };
 102
 103     inline Heap* MarkedSpace::heap(JSCell* cell)
 104     {
 105         return MarkedBlock::blockFor(cell)->heap;
 106     }
 107
 108     inline bool MarkedSpace::isMarked(const JSCell* cell)
 109     {
 110         return MarkedBlock::blockFor(cell)->isMarked(cell);
 111     }
 112
 113     inline bool MarkedSpace::testAndSetMarked(const JSCell* cell)
 114     {
 115         return MarkedBlock::blockFor(cell)->testAndSetMarked(cell);
 116     }
 117
 118     inline void MarkedSpace::setMarked(const JSCell* cell)
 119     {
 120         MarkedBlock::blockFor(cell)->setMarked(cell);
 121     }
 122
 123     inline bool MarkedSpace::contains(const void* x)
 124     {
 125         if (!MarkedBlock::isPossibleCell(x))
 126             return false;
 127
 128         return containsSlowCase(x);
 129     }
 130
 131 } // namespace JSC
 132
 133 #endif // MarkedSpace_h