Implement fast path for op_new_array in the baseline JIT
[WebKit-https.git] / Source / JavaScriptCore / heap / CopiedSpace.h
1 /*
2  * Copyright (C) 2011 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 CopiedSpace_h
27 #define CopiedSpace_h
28
29 #include "CopiedAllocator.h"
30 #include "HeapBlock.h"
31 #include "TinyBloomFilter.h"
32 #include <wtf/Assertions.h>
33 #include <wtf/CheckedBoolean.h>
34 #include <wtf/DoublyLinkedList.h>
35 #include <wtf/HashSet.h>
36 #include <wtf/OSAllocator.h>
37 #include <wtf/PageAllocationAligned.h>
38 #include <wtf/StdLibExtras.h>
39 #include <wtf/ThreadingPrimitives.h>
40
41 namespace JSC {
42
43 class Heap;
44 class CopiedBlock;
45 class HeapBlock;
46
47 class CopiedSpace {
48     friend class SlotVisitor;
49     friend class JIT;
50 public:
51     CopiedSpace(Heap*);
52     void init();
53
54     CheckedBoolean tryAllocate(size_t, void**);
55     CheckedBoolean tryReallocate(void**, size_t, size_t);
56     
57     CopiedAllocator& allocator() { return m_allocator; }
58
59     void startedCopying();
60     void doneCopying();
61     bool isInCopyPhase() { return m_inCopyingPhase; }
62
63     void pin(CopiedBlock*);
64     bool isPinned(void*);
65
66     bool contains(void*, CopiedBlock*&);
67
68     size_t totalMemoryAllocated() { return m_totalMemoryAllocated; }
69     size_t totalMemoryUtilized() { return m_totalMemoryUtilized; }
70
71     static CopiedBlock* blockFor(void*);
72
73 private:
74     CheckedBoolean tryAllocateSlowCase(size_t, void**);
75     CheckedBoolean addNewBlock();
76     CheckedBoolean allocateNewBlock(CopiedBlock**);
77     
78     static void* allocateFromBlock(CopiedBlock*, size_t);
79     CheckedBoolean tryAllocateOversize(size_t, void**);
80     CheckedBoolean tryReallocateOversize(void**, size_t, size_t);
81     
82     static bool isOversize(size_t);
83     
84     CheckedBoolean borrowBlock(CopiedBlock**);
85     CheckedBoolean getFreshBlock(AllocationEffort, CopiedBlock**);
86     void doneFillingBlock(CopiedBlock*);
87     void recycleBlock(CopiedBlock*);
88     static bool fitsInBlock(CopiedBlock*, size_t);
89     static CopiedBlock* oversizeBlockFor(void* ptr);
90
91     Heap* m_heap;
92
93     CopiedAllocator m_allocator;
94
95     TinyBloomFilter m_toSpaceFilter;
96     TinyBloomFilter m_oversizeFilter;
97     HashSet<CopiedBlock*> m_toSpaceSet;
98
99     Mutex m_toSpaceLock;
100     Mutex m_memoryStatsLock;
101
102     DoublyLinkedList<HeapBlock>* m_toSpace;
103     DoublyLinkedList<HeapBlock>* m_fromSpace;
104     
105     DoublyLinkedList<HeapBlock> m_blocks1;
106     DoublyLinkedList<HeapBlock> m_blocks2;
107     DoublyLinkedList<HeapBlock> m_oversizeBlocks;
108    
109     size_t m_totalMemoryAllocated;
110     size_t m_totalMemoryUtilized;
111
112     bool m_inCopyingPhase;
113
114     Mutex m_loanedBlocksLock; 
115     ThreadCondition m_loanedBlocksCondition;
116     size_t m_numberOfLoanedBlocks;
117
118     static const size_t s_maxAllocationSize = 32 * KB;
119     static const size_t s_pageSize = 4 * KB;
120     static const size_t s_pageMask = ~(s_pageSize - 1);
121     static const size_t s_initialBlockNum = 16;
122     static const size_t s_blockMask = ~(HeapBlock::s_blockSize - 1);
123 };
124
125 } // namespace JSC
126
127 #endif