initial import
[vuplus_webkit] / Source / JavaScriptCore / heap / ConservativeRoots.h
1 /*
2  * Copyright (C) 2009 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. ``AS IS'' AND ANY
14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
24  */
25
26 #ifndef ConservativeRoots_h
27 #define ConservativeRoots_h
28
29 #include "Heap.h"
30 #include <wtf/OSAllocator.h>
31 #include <wtf/Vector.h>
32
33 namespace JSC {
34
35 class JSCell;
36 class Heap;
37
38 class ConservativeRoots {
39 public:
40     ConservativeRoots(const MarkedBlockSet*);
41     ~ConservativeRoots();
42
43     void add(void* begin, void* end);
44     
45     size_t size();
46     JSCell** roots();
47
48 private:
49     static const size_t inlineCapacity = 128;
50     static const size_t nonInlineCapacity = 8192 / sizeof(JSCell*);
51     
52     void add(void*, TinyBloomFilter);
53     void grow();
54
55     JSCell** m_roots;
56     size_t m_size;
57     size_t m_capacity;
58     const MarkedBlockSet* m_blocks;
59     JSCell* m_inlineRoots[inlineCapacity];
60 };
61
62 inline ConservativeRoots::ConservativeRoots(const MarkedBlockSet* blocks)
63     : m_roots(m_inlineRoots)
64     , m_size(0)
65     , m_capacity(inlineCapacity)
66     , m_blocks(blocks)
67 {
68 }
69
70 inline ConservativeRoots::~ConservativeRoots()
71 {
72     if (m_roots != m_inlineRoots)
73         OSAllocator::decommitAndRelease(m_roots, m_capacity * sizeof(JSCell*));
74 }
75
76 inline size_t ConservativeRoots::size()
77 {
78     return m_size;
79 }
80
81 inline JSCell** ConservativeRoots::roots()
82 {
83     return m_roots;
84 }
85
86 } // namespace JSC
87
88 #endif // ConservativeRoots_h