Unreviewed, rolling back in part1 of r118646.
[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 "ScopeChain.h"
33 #include "Structure.h"
34
35 namespace JSC {
36
37 WeakBlock* WeakBlock::create()
38 {
39     void* allocation = fastMalloc(blockSize);
40     return new (NotNull, allocation) WeakBlock;
41 }
42
43 void WeakBlock::destroy(WeakBlock* block)
44 {
45     fastFree(block);
46 }
47
48 WeakBlock::WeakBlock()
49 {
50     for (size_t i = 0; i < weakImplCount(); ++i) {
51         WeakImpl* weakImpl = &weakImpls()[i];
52         new (NotNull, weakImpl) WeakImpl;
53         addToFreeList(&m_sweepResult.freeList, weakImpl);
54     }
55
56     ASSERT(isEmpty());
57 }
58
59 void WeakBlock::lastChanceToFinalize()
60 {
61     for (size_t i = 0; i < weakImplCount(); ++i) {
62         WeakImpl* weakImpl = &weakImpls()[i];
63         if (weakImpl->state() >= WeakImpl::Finalized)
64             continue;
65         weakImpl->setState(WeakImpl::Dead);
66         finalize(weakImpl);
67     }
68 }
69
70 void WeakBlock::sweep()
71 {
72     // If a block is completely empty, a sweep won't have any effect.
73     if (isEmpty())
74         return;
75
76     SweepResult sweepResult;
77     for (size_t i = 0; i < weakImplCount(); ++i) {
78         WeakImpl* weakImpl = &weakImpls()[i];
79         if (weakImpl->state() == WeakImpl::Dead)
80             finalize(weakImpl);
81         if (weakImpl->state() == WeakImpl::Deallocated)
82             addToFreeList(&sweepResult.freeList, weakImpl);
83         else
84             sweepResult.blockIsFree = false;
85     }
86
87     m_sweepResult = sweepResult;
88     ASSERT(!m_sweepResult.isNull());
89 }
90
91 void WeakBlock::visit(HeapRootVisitor& heapRootVisitor)
92 {
93     // If a block is completely empty, a visit won't have any effect.
94     if (isEmpty())
95         return;
96
97     SlotVisitor& visitor = heapRootVisitor.visitor();
98
99     for (size_t i = 0; i < weakImplCount(); ++i) {
100         WeakImpl* weakImpl = &weakImpls()[i];
101         if (weakImpl->state() != WeakImpl::Live)
102             continue;
103
104         const JSValue& jsValue = weakImpl->jsValue();
105         if (Heap::isMarked(jsValue.asCell()))
106             continue;
107
108         WeakHandleOwner* weakHandleOwner = weakImpl->weakHandleOwner();
109         if (!weakHandleOwner)
110             continue;
111
112         if (!weakHandleOwner->isReachableFromOpaqueRoots(Handle<Unknown>::wrapSlot(&const_cast<JSValue&>(jsValue)), weakImpl->context(), visitor))
113             continue;
114
115         heapRootVisitor.visit(&const_cast<JSValue&>(jsValue));
116     }
117 }
118
119 void WeakBlock::reap()
120 {
121     // If a block is completely empty, a reaping won't have any effect.
122     if (isEmpty())
123         return;
124
125     for (size_t i = 0; i < weakImplCount(); ++i) {
126         WeakImpl* weakImpl = &weakImpls()[i];
127         if (weakImpl->state() > WeakImpl::Dead)
128             continue;
129
130         if (Heap::isMarked(weakImpl->jsValue().asCell()))
131             continue;
132
133         weakImpl->setState(WeakImpl::Dead);
134     }
135 }
136
137 } // namespace JSC