a2bdb31e84329ec6d7b4874efbc2690681a89c26
[WebKit.git] / 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