OLD | NEW |
---|---|
1 // Copyright 2014 PDFium Authors. All rights reserved. | 1 // Copyright 2014 PDFium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com | 5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com |
6 | 6 |
7 #include "xfa/fgas/crt/fgas_memory.h" | 7 #include "xfa/fgas/crt/fgas_memory.h" |
8 | 8 |
9 #ifndef MEMORY_TOOL_REPLACES_ALLOCATOR | 9 #ifndef MEMORY_TOOL_REPLACES_ALLOCATOR |
10 #define MEMORY_TOOL_REPLACES_ALLOCATOR // Temporary, for CF testing. | 10 #define MEMORY_TOOL_REPLACES_ALLOCATOR // Temporary, for CF testing. |
Tom Sepez
2016/09/12 18:18:05
This line is kinda troubling (I probably did it).
Wei Li
2016/09/12 21:39:21
Hope it is better now
| |
11 #endif | 11 #endif |
12 | 12 |
13 #include <algorithm> | 13 #include <algorithm> |
14 | 14 |
15 #ifdef MEMORY_TOOL_REPLACES_ALLOCATOR | |
16 | |
17 namespace { | |
18 | |
19 class CFX_DefStore : public IFX_MemoryAllocator, public CFX_Target { | |
20 public: | |
21 CFX_DefStore() {} | |
22 ~CFX_DefStore() override {} | |
23 | |
24 void* Alloc(size_t size) override { return FX_Alloc(uint8_t, size); } | |
25 void Free(void* pBlock) override { FX_Free(pBlock); } | |
26 }; | |
27 | |
28 } // namespace | |
29 | |
30 std::unique_ptr<IFX_MemoryAllocator> IFX_MemoryAllocator::Create( | |
31 FX_ALLOCTYPE eType, | |
32 size_t chunkSize, | |
33 size_t blockSize) { | |
34 return std::unique_ptr<IFX_MemoryAllocator>(new CFX_DefStore()); | |
35 } | |
36 | |
37 #else // MEMORY_TOOL_REPLACES_ALLOCATOR | |
38 | |
39 namespace { | 15 namespace { |
40 | 16 |
41 struct FX_STATICSTORECHUNK { | 17 struct FX_STATICSTORECHUNK { |
42 FX_STATICSTORECHUNK* pNextChunk; | 18 FX_STATICSTORECHUNK* pNextChunk; |
43 size_t iChunkSize; | 19 size_t iChunkSize; |
44 size_t iFreeSize; | 20 size_t iFreeSize; |
45 }; | 21 }; |
46 | 22 |
47 class CFX_StaticStore : public IFX_MemoryAllocator, public CFX_Target { | 23 class CFX_StaticStore : public IFX_MemoryAllocator, public CFX_Target { |
48 public: | 24 public: |
49 CFX_StaticStore(size_t iDefChunkSize); | 25 CFX_StaticStore(size_t iDefChunkSize); |
50 ~CFX_StaticStore() override; | 26 ~CFX_StaticStore() override; |
51 | 27 |
52 void* Alloc(size_t size) override; | 28 void* Alloc(size_t size) override; |
53 void Free(void* pBlock) override {} | 29 void Free(void* pBlock) override {} |
54 | 30 |
55 private: | 31 private: |
56 size_t m_iAllocatedSize; | 32 size_t m_iAllocatedSize; |
57 size_t m_iDefChunkSize; | 33 size_t m_iDefChunkSize; |
58 FX_STATICSTORECHUNK* m_pChunk; | 34 FX_STATICSTORECHUNK* m_pChunk; |
59 FX_STATICSTORECHUNK* m_pLastChunk; | 35 FX_STATICSTORECHUNK* m_pLastChunk; |
60 FX_STATICSTORECHUNK* AllocChunk(size_t size); | 36 FX_STATICSTORECHUNK* AllocChunk(size_t size); |
61 FX_STATICSTORECHUNK* FindChunk(size_t size); | 37 FX_STATICSTORECHUNK* FindChunk(size_t size); |
62 }; | 38 }; |
63 | 39 |
40 #ifdef MEMORY_TOOL_REPLACES_ALLOCATOR | |
41 | |
42 class CFX_DefStore : public IFX_MemoryAllocator, public CFX_Target { | |
43 public: | |
44 CFX_DefStore() {} | |
45 ~CFX_DefStore() override {} | |
46 | |
47 void* Alloc(size_t size) override { return FX_Alloc(uint8_t, size); } | |
48 void Free(void* pBlock) override { FX_Free(pBlock); } | |
49 }; | |
50 | |
51 #else | |
52 | |
64 struct FX_FIXEDSTORECHUNK { | 53 struct FX_FIXEDSTORECHUNK { |
65 uint8_t* FirstFlag() { return reinterpret_cast<uint8_t*>(this + 1); } | 54 uint8_t* FirstFlag() { return reinterpret_cast<uint8_t*>(this + 1); } |
66 uint8_t* FirstBlock() { return FirstFlag() + iChunkSize; } | 55 uint8_t* FirstBlock() { return FirstFlag() + iChunkSize; } |
67 | 56 |
68 FX_FIXEDSTORECHUNK* pNextChunk; | 57 FX_FIXEDSTORECHUNK* pNextChunk; |
69 size_t iChunkSize; | 58 size_t iChunkSize; |
70 size_t iFreeNum; | 59 size_t iFreeNum; |
71 }; | 60 }; |
72 | 61 |
73 class CFX_FixedStore : public IFX_MemoryAllocator, public CFX_Target { | 62 class CFX_FixedStore : public IFX_MemoryAllocator, public CFX_Target { |
74 public: | 63 public: |
75 CFX_FixedStore(size_t iBlockSize, size_t iBlockNumsInChunk); | 64 CFX_FixedStore(size_t iBlockSize, size_t iBlockNumsInChunk); |
76 ~CFX_FixedStore() override; | 65 ~CFX_FixedStore() override; |
77 void* Alloc(size_t size) override; | 66 void* Alloc(size_t size) override; |
78 void Free(void* pBlock) override; | 67 void Free(void* pBlock) override; |
79 | 68 |
80 private: | 69 private: |
81 FX_FIXEDSTORECHUNK* AllocChunk(); | 70 FX_FIXEDSTORECHUNK* AllocChunk(); |
82 | 71 |
83 size_t m_iBlockSize; | 72 size_t m_iBlockSize; |
84 size_t m_iDefChunkSize; | 73 size_t m_iDefChunkSize; |
85 FX_FIXEDSTORECHUNK* m_pChunk; | 74 FX_FIXEDSTORECHUNK* m_pChunk; |
86 }; | 75 }; |
87 | 76 |
77 #endif // MEMORY_TOOL_REPLACES_ALLOCATOR | |
78 | |
88 } // namespace | 79 } // namespace |
89 | 80 |
90 #define FX_4BYTEALIGN(size) (((size) + 3) & ~3) | 81 #define FX_4BYTEALIGN(size) (((size) + 3) & ~3) |
91 | 82 |
92 std::unique_ptr<IFX_MemoryAllocator> IFX_MemoryAllocator::Create( | 83 std::unique_ptr<IFX_MemoryAllocator> IFX_MemoryAllocator::Create( |
93 FX_ALLOCTYPE eType, | 84 FX_ALLOCTYPE eType, |
94 size_t chunkSize, | 85 size_t chunkSize, |
95 size_t blockSize) { | 86 size_t blockSize) { |
96 switch (eType) { | 87 switch (eType) { |
97 case FX_ALLOCTYPE_Static: | 88 case FX_ALLOCTYPE_Static: |
98 return std::unique_ptr<IFX_MemoryAllocator>( | 89 return std::unique_ptr<IFX_MemoryAllocator>( |
99 new CFX_StaticStore(chunkSize)); | 90 new CFX_StaticStore(chunkSize)); |
100 case FX_ALLOCTYPE_Fixed: | 91 case FX_ALLOCTYPE_Fixed: |
101 return std::unique_ptr<IFX_MemoryAllocator>(new CFX_FixedStore(blockSize, chunkSize); | 92 #ifdef MEMORY_TOOL_REPLACES_ALLOCATOR |
93 return std::unique_ptr<IFX_MemoryAllocator>(new CFX_DefStore()); | |
94 #else | |
95 return std::unique_ptr<IFX_MemoryAllocator>( | |
96 new CFX_FixedStore(blockSize, chunkSize)); | |
97 #endif // MEMORY_TOOL_REPLACES_ALLOCATOR | |
102 default: | 98 default: |
103 ASSERT(0); | 99 ASSERT(0); |
104 return std::unique_ptr<IFX_MemoryAllocator>(); | 100 return std::unique_ptr<IFX_MemoryAllocator>(); |
105 } | 101 } |
106 } | 102 } |
107 | 103 |
108 CFX_StaticStore::CFX_StaticStore(size_t iDefChunkSize) | 104 CFX_StaticStore::CFX_StaticStore(size_t iDefChunkSize) |
109 : m_iAllocatedSize(0), | 105 : m_iAllocatedSize(0), |
110 m_iDefChunkSize(iDefChunkSize), | 106 m_iDefChunkSize(iDefChunkSize), |
111 m_pChunk(nullptr), | 107 m_pChunk(nullptr), |
112 m_pLastChunk(nullptr) { | 108 m_pLastChunk(nullptr) { |
113 ASSERT(m_iDefChunkSize != 0); | 109 ASSERT(m_iDefChunkSize != 0); |
114 } | 110 } |
111 | |
115 CFX_StaticStore::~CFX_StaticStore() { | 112 CFX_StaticStore::~CFX_StaticStore() { |
116 FX_STATICSTORECHUNK* pChunk = m_pChunk; | 113 FX_STATICSTORECHUNK* pChunk = m_pChunk; |
117 while (pChunk) { | 114 while (pChunk) { |
118 FX_STATICSTORECHUNK* pNext = pChunk->pNextChunk; | 115 FX_STATICSTORECHUNK* pNext = pChunk->pNextChunk; |
119 FX_Free(pChunk); | 116 FX_Free(pChunk); |
120 pChunk = pNext; | 117 pChunk = pNext; |
121 } | 118 } |
122 } | 119 } |
120 | |
123 FX_STATICSTORECHUNK* CFX_StaticStore::AllocChunk(size_t size) { | 121 FX_STATICSTORECHUNK* CFX_StaticStore::AllocChunk(size_t size) { |
124 ASSERT(size != 0); | 122 ASSERT(size != 0); |
125 FX_STATICSTORECHUNK* pChunk = (FX_STATICSTORECHUNK*)FX_Alloc( | 123 FX_STATICSTORECHUNK* pChunk = (FX_STATICSTORECHUNK*)FX_Alloc( |
126 uint8_t, sizeof(FX_STATICSTORECHUNK) + size); | 124 uint8_t, sizeof(FX_STATICSTORECHUNK) + size); |
127 pChunk->iChunkSize = size; | 125 pChunk->iChunkSize = size; |
128 pChunk->iFreeSize = size; | 126 pChunk->iFreeSize = size; |
129 pChunk->pNextChunk = nullptr; | 127 pChunk->pNextChunk = nullptr; |
130 if (!m_pLastChunk) { | 128 if (!m_pLastChunk) { |
131 m_pChunk = pChunk; | 129 m_pChunk = pChunk; |
132 } else { | 130 } else { |
133 m_pLastChunk->pNextChunk = pChunk; | 131 m_pLastChunk->pNextChunk = pChunk; |
134 } | 132 } |
135 m_pLastChunk = pChunk; | 133 m_pLastChunk = pChunk; |
136 return pChunk; | 134 return pChunk; |
137 } | 135 } |
136 | |
138 FX_STATICSTORECHUNK* CFX_StaticStore::FindChunk(size_t size) { | 137 FX_STATICSTORECHUNK* CFX_StaticStore::FindChunk(size_t size) { |
139 ASSERT(size != 0); | 138 ASSERT(size != 0); |
140 if (!m_pLastChunk || m_pLastChunk->iFreeSize < size) { | 139 if (!m_pLastChunk || m_pLastChunk->iFreeSize < size) { |
141 return AllocChunk(std::max(m_iDefChunkSize, size)); | 140 return AllocChunk(std::max(m_iDefChunkSize, size)); |
142 } | 141 } |
143 return m_pLastChunk; | 142 return m_pLastChunk; |
144 } | 143 } |
144 | |
145 void* CFX_StaticStore::Alloc(size_t size) { | 145 void* CFX_StaticStore::Alloc(size_t size) { |
146 size = FX_4BYTEALIGN(size); | 146 size = FX_4BYTEALIGN(size); |
147 ASSERT(size != 0); | 147 ASSERT(size != 0); |
148 FX_STATICSTORECHUNK* pChunk = FindChunk(size); | 148 FX_STATICSTORECHUNK* pChunk = FindChunk(size); |
149 ASSERT(pChunk->iFreeSize >= size); | 149 ASSERT(pChunk->iFreeSize >= size); |
150 uint8_t* p = (uint8_t*)pChunk; | 150 uint8_t* p = (uint8_t*)pChunk; |
151 p += sizeof(FX_STATICSTORECHUNK) + pChunk->iChunkSize - pChunk->iFreeSize; | 151 p += sizeof(FX_STATICSTORECHUNK) + pChunk->iChunkSize - pChunk->iFreeSize; |
152 pChunk->iFreeSize -= size; | 152 pChunk->iFreeSize -= size; |
153 m_iAllocatedSize += size; | 153 m_iAllocatedSize += size; |
154 return p; | 154 return p; |
155 } | 155 } |
156 size_t CFX_StaticStore::SetDefChunkSize(size_t size) { | 156 |
157 ASSERT(size != 0); | 157 #ifndef MEMORY_TOOL_REPLACES_ALLOCATOR |
158 size_t v = m_iDefChunkSize; | 158 |
159 m_iDefChunkSize = size; | |
160 return v; | |
161 } | |
162 CFX_FixedStore::CFX_FixedStore(size_t iBlockSize, size_t iBlockNumsInChunk) | 159 CFX_FixedStore::CFX_FixedStore(size_t iBlockSize, size_t iBlockNumsInChunk) |
163 : m_iBlockSize(FX_4BYTEALIGN(iBlockSize)), | 160 : m_iBlockSize(FX_4BYTEALIGN(iBlockSize)), |
164 m_iDefChunkSize(FX_4BYTEALIGN(iBlockNumsInChunk)), | 161 m_iDefChunkSize(FX_4BYTEALIGN(iBlockNumsInChunk)), |
165 m_pChunk(nullptr) { | 162 m_pChunk(nullptr) { |
166 ASSERT(m_iBlockSize != 0 && m_iDefChunkSize != 0); | 163 ASSERT(m_iBlockSize != 0 && m_iDefChunkSize != 0); |
167 } | 164 } |
165 | |
168 CFX_FixedStore::~CFX_FixedStore() { | 166 CFX_FixedStore::~CFX_FixedStore() { |
169 FX_FIXEDSTORECHUNK* pChunk = m_pChunk; | 167 FX_FIXEDSTORECHUNK* pChunk = m_pChunk; |
170 while (pChunk) { | 168 while (pChunk) { |
171 FX_FIXEDSTORECHUNK* pNext = pChunk->pNextChunk; | 169 FX_FIXEDSTORECHUNK* pNext = pChunk->pNextChunk; |
172 FX_Free(pChunk); | 170 FX_Free(pChunk); |
173 pChunk = pNext; | 171 pChunk = pNext; |
174 } | 172 } |
175 } | 173 } |
174 | |
176 FX_FIXEDSTORECHUNK* CFX_FixedStore::AllocChunk() { | 175 FX_FIXEDSTORECHUNK* CFX_FixedStore::AllocChunk() { |
177 int32_t iTotalSize = sizeof(FX_FIXEDSTORECHUNK) + m_iDefChunkSize + | 176 int32_t iTotalSize = sizeof(FX_FIXEDSTORECHUNK) + m_iDefChunkSize + |
178 m_iBlockSize * m_iDefChunkSize; | 177 m_iBlockSize * m_iDefChunkSize; |
179 FX_FIXEDSTORECHUNK* pChunk = | 178 FX_FIXEDSTORECHUNK* pChunk = |
180 (FX_FIXEDSTORECHUNK*)FX_Alloc(uint8_t, iTotalSize); | 179 (FX_FIXEDSTORECHUNK*)FX_Alloc(uint8_t, iTotalSize); |
181 if (!pChunk) | 180 if (!pChunk) |
182 return nullptr; | 181 return nullptr; |
183 | 182 |
184 FXSYS_memset(pChunk->FirstFlag(), 0, m_iDefChunkSize); | 183 FXSYS_memset(pChunk->FirstFlag(), 0, m_iDefChunkSize); |
185 pChunk->pNextChunk = m_pChunk; | 184 pChunk->pNextChunk = m_pChunk; |
186 pChunk->iChunkSize = m_iDefChunkSize; | 185 pChunk->iChunkSize = m_iDefChunkSize; |
187 pChunk->iFreeNum = m_iDefChunkSize; | 186 pChunk->iFreeNum = m_iDefChunkSize; |
188 m_pChunk = pChunk; | 187 m_pChunk = pChunk; |
189 return pChunk; | 188 return pChunk; |
190 } | 189 } |
190 | |
191 void* CFX_FixedStore::Alloc(size_t size) { | 191 void* CFX_FixedStore::Alloc(size_t size) { |
192 if (size > m_iBlockSize) { | 192 if (size > m_iBlockSize) { |
193 return nullptr; | 193 return nullptr; |
194 } | 194 } |
195 FX_FIXEDSTORECHUNK* pChunk = m_pChunk; | 195 FX_FIXEDSTORECHUNK* pChunk = m_pChunk; |
196 while (pChunk) { | 196 while (pChunk) { |
197 if (pChunk->iFreeNum > 0) { | 197 if (pChunk->iFreeNum > 0) { |
198 break; | 198 break; |
199 } | 199 } |
200 pChunk = pChunk->pNextChunk; | 200 pChunk = pChunk->pNextChunk; |
201 } | 201 } |
202 if (!pChunk) { | 202 if (!pChunk) { |
203 pChunk = AllocChunk(); | 203 pChunk = AllocChunk(); |
204 } | 204 } |
205 uint8_t* pFlags = pChunk->FirstFlag(); | 205 uint8_t* pFlags = pChunk->FirstFlag(); |
206 size_t i = 0; | 206 size_t i = 0; |
207 for (; i < pChunk->iChunkSize; i++) | 207 for (; i < pChunk->iChunkSize; i++) |
208 if (pFlags[i] == 0) { | 208 if (pFlags[i] == 0) { |
209 break; | 209 break; |
210 } | 210 } |
211 ASSERT(i < pChunk->iChunkSize); | 211 ASSERT(i < pChunk->iChunkSize); |
212 pFlags[i] = 1; | 212 pFlags[i] = 1; |
213 pChunk->iFreeNum--; | 213 pChunk->iFreeNum--; |
214 return pChunk->FirstBlock() + i * m_iBlockSize; | 214 return pChunk->FirstBlock() + i * m_iBlockSize; |
215 } | 215 } |
216 | |
216 void CFX_FixedStore::Free(void* pBlock) { | 217 void CFX_FixedStore::Free(void* pBlock) { |
217 FX_FIXEDSTORECHUNK* pPrior = nullptr; | 218 FX_FIXEDSTORECHUNK* pPrior = nullptr; |
218 FX_FIXEDSTORECHUNK* pChunk = m_pChunk; | 219 FX_FIXEDSTORECHUNK* pChunk = m_pChunk; |
219 uint8_t* pStart = nullptr; | 220 uint8_t* pStart = nullptr; |
220 uint8_t* pEnd; | 221 uint8_t* pEnd; |
221 while (pChunk) { | 222 while (pChunk) { |
222 pStart = pChunk->FirstBlock(); | 223 pStart = pChunk->FirstBlock(); |
223 if (pBlock >= pStart) { | 224 if (pBlock >= pStart) { |
224 pEnd = pStart + m_iBlockSize * pChunk->iChunkSize; | 225 pEnd = pStart + m_iBlockSize * pChunk->iChunkSize; |
225 if (pBlock < pEnd) { | 226 if (pBlock < pEnd) { |
(...skipping 13 matching lines...) Expand all Loading... | |
239 pChunk->iFreeNum++; | 240 pChunk->iFreeNum++; |
240 if (pChunk->iFreeNum == pChunk->iChunkSize) { | 241 if (pChunk->iFreeNum == pChunk->iChunkSize) { |
241 if (!pPrior) { | 242 if (!pPrior) { |
242 m_pChunk = pChunk->pNextChunk; | 243 m_pChunk = pChunk->pNextChunk; |
243 } else { | 244 } else { |
244 pPrior->pNextChunk = pChunk->pNextChunk; | 245 pPrior->pNextChunk = pChunk->pNextChunk; |
245 } | 246 } |
246 FX_Free(pChunk); | 247 FX_Free(pChunk); |
247 } | 248 } |
248 } | 249 } |
249 size_t CFX_FixedStore::SetDefChunkSize(size_t iChunkSize) { | |
250 ASSERT(iChunkSize != 0); | |
251 size_t v = m_iDefChunkSize; | |
252 m_iDefChunkSize = FX_4BYTEALIGN(iChunkSize); | |
253 return v; | |
254 } | |
255 | 250 |
256 #endif // MEMORY_TOOL_REPLACES_ALLOCATOR | 251 #endif // MEMORY_TOOL_REPLACES_ALLOCATOR |
OLD | NEW |