7a99d2eddeebfe736e4f011b25f7d84594658f93
[WebKit-https.git] / Source / JavaScriptCore / heap / BlockAllocator.h
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 #ifndef BlockAllocator_h
27 #define BlockAllocator_h
28
29 #include "HeapBlock.h"
30 #include <wtf/DoublyLinkedList.h>
31 #include <wtf/Forward.h>
32 #include <wtf/PageAllocationAligned.h>
33 #include <wtf/TCSpinLock.h>
34 #include <wtf/Threading.h>
35
36 namespace JSC {
37
38 // Simple allocator to reduce VM cost by holding onto blocks of memory for
39 // short periods of time and then freeing them on a secondary thread.
40
41 class BlockAllocator {
42 public:
43     BlockAllocator();
44     ~BlockAllocator();
45
46     PageAllocationAligned allocate();
47     void deallocate(PageAllocationAligned);
48
49 private:
50     void waitForRelativeTimeWhileHoldingLock(double relative);
51     void waitForRelativeTime(double relative);
52
53     void blockFreeingThreadMain();
54     static void blockFreeingThreadStartFunc(void* heap);
55
56     void releaseFreeBlocks();
57
58     DoublyLinkedList<HeapBlock> m_freeBlocks;
59     size_t m_numberOfFreeBlocks;
60     bool m_isCurrentlyAllocating;
61     bool m_blockFreeingThreadShouldQuit;
62     SpinLock m_freeBlockLock;
63     Mutex m_freeBlockConditionLock;
64     ThreadCondition m_freeBlockCondition;
65     ThreadIdentifier m_blockFreeingThread;
66 };
67
68 inline PageAllocationAligned BlockAllocator::allocate()
69 {
70     {
71         SpinLockHolder locker(&m_freeBlockLock);
72         m_isCurrentlyAllocating = true;
73         if (m_numberOfFreeBlocks) {
74             ASSERT(!m_freeBlocks.isEmpty());
75             m_numberOfFreeBlocks--;
76             return m_freeBlocks.removeHead()->m_allocation;
77         }
78     }
79
80     ASSERT(m_freeBlocks.isEmpty());
81     PageAllocationAligned allocation = PageAllocationAligned::allocate(HeapBlock::s_blockSize, HeapBlock::s_blockSize, OSAllocator::JSGCHeapPages);
82     if (!static_cast<bool>(allocation))
83         CRASH();
84     return allocation;
85 }
86
87 inline void BlockAllocator::deallocate(PageAllocationAligned allocation)
88 {
89     SpinLockHolder locker(&m_freeBlockLock);
90     HeapBlock* heapBlock = new(NotNull, allocation.base()) HeapBlock(allocation);
91     m_freeBlocks.push(heapBlock);
92     m_numberOfFreeBlocks++;
93 }
94
95 } // namespace JSC
96
97 #endif // BlockAllocator_h