ca11a8774ae8b9bed1f147db293125063310d41a
[WebKit-https.git] / Source / JavaScriptCore / heap / WeakBlock.cpp
1 /*
2  * Copyright (C) 2012 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23  * THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #include "config.h"
27 #include "WeakBlock.h"
28
29 #include "Heap.h"
30 #include "HeapRootVisitor.h"
31 #include "JSObject.h"
32 #include "JSCInlines.h"
33 #include "Structure.h"
34
35 namespace JSC {
36
37 WeakBlock* WeakBlock::create()
38 {
39     return new (NotNull, fastMalloc(blockSize)) WeakBlock();
40 }
41
42 void WeakBlock::destroy(WeakBlock* block)
43 {
44     block->~WeakBlock();
45     fastFree(block);
46 }
47
48 WeakBlock::WeakBlock()
49     : DoublyLinkedListNode<WeakBlock>()
50 {
51     for (size_t i = 0; i < weakImplCount(); ++i) {
52         WeakImpl* weakImpl = &weakImpls()[i];
53         new (NotNull, weakImpl) WeakImpl;
54         addToFreeList(&m_sweepResult.freeList, weakImpl);
55     }
56
57     ASSERT(isEmpty());
58 }
59
60 void WeakBlock::lastChanceToFinalize()
61 {
62     for (size_t i = 0; i < weakImplCount(); ++i) {
63         WeakImpl* weakImpl = &weakImpls()[i];
64         if (weakImpl->state() >= WeakImpl::Finalized)
65             continue;
66         weakImpl->setState(WeakImpl::Dead);
67         finalize(weakImpl);
68     }
69 }
70
71 void WeakBlock::sweep()
72 {
73     // If a block is completely empty, a sweep won't have any effect.
74     if (isEmpty())
75         return;
76
77     SweepResult sweepResult;
78     for (size_t i = 0; i < weakImplCount(); ++i) {
79         WeakImpl* weakImpl = &weakImpls()[i];
80         if (weakImpl->state() == WeakImpl::Dead)
81             finalize(weakImpl);
82         if (weakImpl->state() == WeakImpl::Deallocated)
83             addToFreeList(&sweepResult.freeList, weakImpl);
84         else
85             sweepResult.blockIsFree = false;
86     }
87
88     m_sweepResult = sweepResult;
89     ASSERT(!m_sweepResult.isNull());
90 }
91
92 void WeakBlock::visit(HeapRootVisitor& heapRootVisitor)
93 {
94     // If a block is completely empty, a visit won't have any effect.
95     if (isEmpty())
96         return;
97
98     SlotVisitor& visitor = heapRootVisitor.visitor();
99
100     for (size_t i = 0; i < weakImplCount(); ++i) {
101         WeakImpl* weakImpl = &weakImpls()[i];
102         if (weakImpl->state() != WeakImpl::Live)
103             continue;
104
105         const JSValue& jsValue = weakImpl->jsValue();
106         if (Heap::isLive(jsValue.asCell()))
107             continue;
108
109         WeakHandleOwner* weakHandleOwner = weakImpl->weakHandleOwner();
110         if (!weakHandleOwner)
111             continue;
112
113         if (!weakHandleOwner->isReachableFromOpaqueRoots(Handle<Unknown>::wrapSlot(&const_cast<JSValue&>(jsValue)), weakImpl->context(), visitor))
114             continue;
115
116         heapRootVisitor.visit(&const_cast<JSValue&>(jsValue));
117     }
118 }
119
120 void WeakBlock::reap()
121 {
122     // If a block is completely empty, a reaping won't have any effect.
123     if (isEmpty())
124         return;
125
126     for (size_t i = 0; i < weakImplCount(); ++i) {
127         WeakImpl* weakImpl = &weakImpls()[i];
128         if (weakImpl->state() > WeakImpl::Dead)
129             continue;
130
131         if (Heap::isLive(weakImpl->jsValue().asCell())) {
132             ASSERT(weakImpl->state() == WeakImpl::Live);
133             continue;
134         }
135
136         weakImpl->setState(WeakImpl::Dead);
137     }
138 }
139
140 } // namespace JSC