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