Skip to content

Commit

Permalink
Limit the size of cListAllocationPool's free list
Browse files Browse the repository at this point in the history
  • Loading branch information
peterbell10 committed Feb 20, 2019
1 parent 6c3dd41 commit 7d512f2
Show file tree
Hide file tree
Showing 4 changed files with 31 additions and 21 deletions.
46 changes: 28 additions & 18 deletions src/AllocationPool.h
Expand Up @@ -11,18 +11,18 @@ class cAllocationPool
public:
class cStarvationCallbacks
{
public:
virtual ~cStarvationCallbacks() {}
public:
virtual ~cStarvationCallbacks() {}

/** Is called when the reserve buffer starts to be used */
virtual void OnStartUsingReserve() = 0;
/** Is called when the reserve buffer starts to be used */
virtual void OnStartUsingReserve() = 0;

/** Is called once the reserve buffer has returned to normal size */
virtual void OnEndUsingReserve() = 0;
/** Is called once the reserve buffer has returned to normal size */
virtual void OnEndUsingReserve() = 0;

/** Is called when the allocation pool is unable to allocate memory. Will be repeatedly
/** Is called when the allocation pool is unable to allocate memory. Will be repeatedly
called if it does not free sufficient memory */
virtual void OnOutOfReserve() = 0;
virtual void OnOutOfReserve() = 0;
};

virtual ~cAllocationPool() {}
Expand Down Expand Up @@ -65,11 +65,12 @@ class cListAllocationPool:
{
public:

cListAllocationPool(std::unique_ptr<typename cAllocationPool<T>::cStarvationCallbacks> a_Callbacks, size_t a_NumElementsInReserve):
m_NumElementsInReserve(a_NumElementsInReserve),
cListAllocationPool(std::unique_ptr<typename cAllocationPool<T>::cStarvationCallbacks> a_Callbacks, size_t a_MinElementsInReserve, size_t a_MaxElementsInReserve) :
m_MinElementsInReserve(a_MinElementsInReserve),
m_MaxElementsInReserve(a_MaxElementsInReserve),
m_Callbacks(std::move(a_Callbacks))
{
for (size_t i = 0; i < m_NumElementsInReserve; i++)
for (size_t i = 0; i < m_MinElementsInReserve; i++)
{
void * space = malloc(sizeof(T));
if (space == nullptr)
Expand All @@ -86,15 +87,15 @@ class cListAllocationPool:
{
while (!m_FreeList.empty())
{
free (m_FreeList.front());
free(m_FreeList.front());
m_FreeList.pop_front();
}
}


virtual T * Allocate() override
{
if (m_FreeList.size() <= m_NumElementsInReserve)
if (m_FreeList.size() <= m_MinElementsInReserve)
{
void * space = malloc(sizeof(T));
if (space != nullptr)
Expand All @@ -113,7 +114,7 @@ class cListAllocationPool:
#pragma pop_macro("new")
#endif
}
else if (m_FreeList.size() == m_NumElementsInReserve)
else if (m_FreeList.size() == m_MinElementsInReserve)
{
m_Callbacks->OnStartUsingReserve();
}
Expand Down Expand Up @@ -151,18 +152,27 @@ class cListAllocationPool:
{
return;
}
// placement destruct.
a_ptr->~T();

a_ptr->~T(); // placement destruct.

if (m_FreeList.size() >= m_MaxElementsInReserve)
{
free(a_ptr);
return;
}

m_FreeList.push_front(a_ptr);
if (m_FreeList.size() == m_NumElementsInReserve)
if (m_FreeList.size() == m_MinElementsInReserve)
{
m_Callbacks->OnEndUsingReserve();
}
}

private:
/** The minimum number of elements to keep in the free list before malloc fails */
size_t m_NumElementsInReserve;
size_t m_MinElementsInReserve;
/** Maximum free list size before returning memory to the OS */
size_t m_MaxElementsInReserve;
std::list<void *> m_FreeList;
std::unique_ptr<typename cAllocationPool<T>::cStarvationCallbacks> m_Callbacks;

Expand Down
2 changes: 1 addition & 1 deletion src/ChunkDataCallback.h
Expand Up @@ -115,7 +115,7 @@ class cChunkDataCopyCollector :
};

cChunkDataCopyCollector():
m_Pool(cpp14::make_unique<MemCallbacks>(), cChunkData::NumSections), // Keep 1 chunk worth of reserve
m_Pool(cpp14::make_unique<MemCallbacks>(), 0, cChunkData::NumSections), // Keep 1 chunk worth of reserve
m_Data(m_Pool)
{
}
Expand Down
2 changes: 1 addition & 1 deletion src/ChunkMap.cpp
Expand Up @@ -39,7 +39,7 @@ cChunkMap::cChunkMap(cWorld * a_World) :
m_World(a_World),
m_Pool(
cpp14::make_unique<cListAllocationPool<cChunkData::sChunkSection>>(
cpp14::make_unique<cStarvationCallbacks>(), 1600u
cpp14::make_unique<cStarvationCallbacks>(), 1600u, 5000u
)
)
{
Expand Down
2 changes: 1 addition & 1 deletion src/SetChunkData.cpp
Expand Up @@ -26,7 +26,7 @@ struct sMemCallbacks:
cSetChunkData::cSetChunkData(int a_ChunkX, int a_ChunkZ, bool a_ShouldMarkDirty) :
m_ChunkX(a_ChunkX),
m_ChunkZ(a_ChunkZ),
m_Pool(cpp14::make_unique<sMemCallbacks>(), cChunkData::NumSections),
m_Pool(cpp14::make_unique<sMemCallbacks>(), 0u, cChunkData::NumSections),
m_ChunkData(m_Pool),
m_IsLightValid(false),
m_IsHeightMapValid(false),
Expand Down

0 comments on commit 7d512f2

Please sign in to comment.