287b8e4b8e67703a3c40702001600175676307fa
[WebKit-https.git] / Source / bmalloc / bmalloc / SmallChunk.h
1 /*
2  * Copyright (C) 2014-2016 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 SmallChunk_h
27 #define SmallChunk_h
28
29 #include "Sizes.h"
30 #include "SmallLine.h"
31 #include "SmallPage.h"
32 #include "VMAllocate.h"
33
34 namespace bmalloc {
35
36 class SmallChunk {
37 public:
38     static SmallChunk* get(void*);
39
40     SmallPage* begin() { return SmallPage::get(SmallLine::get(m_memory)); }
41     SmallPage* end() { return &m_pages[pageCount]; }
42     
43     SmallLine* lines() { return m_lines; }
44     SmallPage* pages() { return m_pages; }
45
46 private:
47     static_assert(!(vmPageSize % smallLineSize), "vmPageSize must be an even multiple of line size");
48     static_assert(!(smallChunkSize % smallLineSize), "chunk size must be an even multiple of line size");
49
50     static const size_t lineCount = smallChunkSize / smallLineSize;
51     static const size_t pageCount = smallChunkSize / vmPageSize;
52
53     SmallLine m_lines[lineCount];
54     SmallPage m_pages[pageCount];
55
56     // Align to vmPageSize to avoid sharing physical pages with metadata.
57     // Otherwise, we'll confuse the scavenger into trying to scavenge metadata.
58     // FIXME: Below #ifdef workaround fix should be removed after all linux based ports bump
59     // own gcc version. See https://bugs.webkit.org/show_bug.cgi?id=140162#c87
60 #if BPLATFORM(IOS)
61     char m_memory[] __attribute__((aligned(16384)));
62     static_assert(vmPageSize == 16384, "vmPageSize and alignment must be same");
63 #else
64     char m_memory[] __attribute__((aligned(4096)));
65     static_assert(vmPageSize == 4096, "vmPageSize and alignment must be same");
66 #endif
67 };
68
69 inline SmallChunk* SmallChunk::get(void* object)
70 {
71     BASSERT(isSmall(object));
72     return static_cast<SmallChunk*>(mask(object, smallChunkMask));
73 }
74
75 inline SmallLine* SmallLine::get(void* object)
76 {
77     BASSERT(isSmall(object));
78     SmallChunk* chunk = SmallChunk::get(object);
79     size_t lineNumber = (reinterpret_cast<char*>(object) - reinterpret_cast<char*>(chunk)) / smallLineSize;
80     return &chunk->lines()[lineNumber];
81 }
82
83 inline char* SmallLine::begin()
84 {
85     SmallChunk* chunk = SmallChunk::get(this);
86     size_t lineNumber = this - chunk->lines();
87     size_t offset = lineNumber * smallLineSize;
88     return &reinterpret_cast<char*>(chunk)[offset];
89 }
90
91 inline char* SmallLine::end()
92 {
93     return begin() + smallLineSize;
94 }
95
96 inline SmallPage* SmallPage::get(SmallLine* line)
97 {
98     SmallChunk* chunk = SmallChunk::get(line);
99     size_t lineNumber = line - chunk->lines();
100     size_t pageNumber = lineNumber * smallLineSize / vmPageSize;
101     return &chunk->pages()[pageNumber];
102 }
103
104 inline SmallLine* SmallPage::begin()
105 {
106     SmallChunk* chunk = SmallChunk::get(this);
107     size_t pageNumber = this - chunk->pages();
108     size_t lineNumber = pageNumber * smallLineCount;
109     return &chunk->lines()[lineNumber];
110 }
111
112 inline SmallLine* SmallPage::end()
113 {
114     return begin() + smallLineCount;
115 }
116
117 }; // namespace bmalloc
118
119 #endif // Chunk