| // Copyright 2014 PDFium Authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style license that can be |
| // found in the LICENSE file. |
| |
| // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com |
| |
| #include "../../include/fxcrt/fx_basic.h" |
| #ifdef __cplusplus |
| extern "C" { |
| #endif |
| void* FXMEM_DefaultAlloc(size_t byte_size, int flags) |
| { |
| return (void*)malloc(byte_size); |
| } |
| void* FXMEM_DefaultRealloc(void* pointer, size_t new_size, int flags) |
| { |
| return realloc(pointer, new_size); |
| } |
| void FXMEM_DefaultFree(void* pointer, int flags) |
| { |
| free(pointer); |
| } |
| #ifdef __cplusplus |
| } |
| #endif |
| CFX_GrowOnlyPool::CFX_GrowOnlyPool(size_t trunk_size) |
| { |
| m_TrunkSize = trunk_size; |
| m_pFirstTrunk = NULL; |
| } |
| CFX_GrowOnlyPool::~CFX_GrowOnlyPool() |
| { |
| FreeAll(); |
| } |
| struct _FX_GrowOnlyTrunk { |
| size_t m_Size; |
| size_t m_Allocated; |
| _FX_GrowOnlyTrunk* m_pNext; |
| }; |
| void CFX_GrowOnlyPool::FreeAll() |
| { |
| _FX_GrowOnlyTrunk* pTrunk = (_FX_GrowOnlyTrunk*)m_pFirstTrunk; |
| while (pTrunk) { |
| _FX_GrowOnlyTrunk* pNext = pTrunk->m_pNext; |
| FX_Free(pTrunk); |
| pTrunk = pNext; |
| } |
| m_pFirstTrunk = NULL; |
| } |
| void* CFX_GrowOnlyPool::Alloc(size_t size) |
| { |
| size = (size + 3) / 4 * 4; |
| _FX_GrowOnlyTrunk* pTrunk = (_FX_GrowOnlyTrunk*)m_pFirstTrunk; |
| while (pTrunk) { |
| if (pTrunk->m_Size - pTrunk->m_Allocated >= size) { |
| void* p = (FX_LPBYTE)(pTrunk + 1) + pTrunk->m_Allocated; |
| pTrunk->m_Allocated += size; |
| return p; |
| } |
| pTrunk = pTrunk->m_pNext; |
| } |
| size_t alloc_size = size > m_TrunkSize ? size : m_TrunkSize; |
| pTrunk = (_FX_GrowOnlyTrunk*)FX_Alloc(FX_BYTE, sizeof(_FX_GrowOnlyTrunk) + alloc_size); |
| pTrunk->m_Size = alloc_size; |
| pTrunk->m_Allocated = size; |
| pTrunk->m_pNext = (_FX_GrowOnlyTrunk*)m_pFirstTrunk; |
| m_pFirstTrunk = pTrunk; |
| return pTrunk + 1; |
| } |