Rearranged some code to try and improve the robustness of block paging and compression.

library/PolyVoxCore/include/PolyVoxCore/LargeVolume.h

@@ -319,8 +319,8 @@ namespace PolyVox
 
 		uint32_t calculateBlockMemoryUsage(void) const;
 
-		void flushOldestExcessiveBlocks(void) const;
+		void ensureCompressedBlockMapHasFreeSpace(void) const;
-		void flushExcessiveCacheEntries(void) const;
+		void ensureUncompressedBlockMapHasFreeSpace(void) const;
 
 		void initialise();
 

library/PolyVoxCore/include/PolyVoxCore/LargeVolume.inl

@@ -625,17 +625,14 @@ namespace PolyVox
 		if(itBlock != m_pBlocks.end())
 		{
 			pBlock = itBlock->second;
-			pBlock->m_uBlockLastAccessed = ++m_uTimestamper;
-			return pBlock;
 		}
 		else
 		{
+			ensureCompressedBlockMapHasFreeSpace();
+
 			// The block wasn't found so we create a new one
 			pBlock = new CompressedBlock<VoxelType>;
 
-			// It's important to set the timestamp before we flush later.
-			pBlock->m_uBlockLastAccessed = ++m_uTimestamper;
-
 			// Pass the block to the Pager to give it a chance to initialise it with any data
 			Vector3DInt32 v3dLower(v3dBlockPos.getX() << m_uBlockSideLengthPower, v3dBlockPos.getY() << m_uBlockSideLengthPower, v3dBlockPos.getZ() << m_uBlockSideLengthPower);
 			Vector3DInt32 v3dUpper = v3dLower + Vector3DInt32(m_uBlockSideLength-1, m_uBlockSideLength-1, m_uBlockSideLength-1);
@@ -644,12 +641,10 @@ namespace PolyVox
 
 			// Add the block to the map
 			itBlock = m_pBlocks.insert(std::make_pair(v3dBlockPos, pBlock)).first;
-
-			// Paging in this new block may mean we are now using too much memory. If necessary, flush some old blocks.
-			flushOldestExcessiveBlocks();
-
-			return pBlock;
 		}
+
+		pBlock->m_uBlockLastAccessed = ++m_uTimestamper;
+		return pBlock;
 	}
 
 	template <typename VoxelType>
@@ -666,30 +661,22 @@ namespace PolyVox
 			return m_pLastAccessedBlock;
 		}
 
+		UncompressedBlock<VoxelType>* pUncompressedBlock = 0;
+
 		typename UncompressedBlockMap::iterator itUncompressedBlock = m_pUncompressedBlockCache.find(v3dBlockPos);
 		// check whether the block is already loaded
 		if(itUncompressedBlock != m_pUncompressedBlockCache.end())
 		{
-			UncompressedBlock<VoxelType>* pUncompressedBlock = itUncompressedBlock->second;
+			pUncompressedBlock = itUncompressedBlock->second;		
-
-			pUncompressedBlock->m_uBlockLastAccessed = ++m_uTimestamper;
-			m_pLastAccessedBlock = pUncompressedBlock;
-			m_v3dLastAccessedBlockPos = v3dBlockPos;
-
-			return pUncompressedBlock;			
 		}
 		else
 		{
-			// At this point we just create a new block.
+			// At this point we know that the uncompresed block did not exist in the cache. We will
-			UncompressedBlock<VoxelType>* pUncompressedBlock = new UncompressedBlock<VoxelType>(m_uBlockSideLength);
+			// create it and add it to the cache, which means we need to make sure there is space.
-			
+			ensureUncompressedBlockMapHasFreeSpace();
-			// It's important to set the timestamp before we flush later.
-			pUncompressedBlock->m_uBlockLastAccessed = ++m_uTimestamper;
 
-			// We set these before flushing because the flush can cause block to be erased, and there
+			// We can now create a new block.
-			// is a test to make sure the block which is being erase is not the last accessed block.
+			pUncompressedBlock = new UncompressedBlock<VoxelType>(m_uBlockSideLength);
-			m_pLastAccessedBlock = pUncompressedBlock;
-			m_v3dLastAccessedBlockPos = v3dBlockPos;
 
 			// An uncompressed bock is always backed by a compressed one, and this is created by getCompressedBlock() if it doesn't 
 			// already exist. If it does already exist and has data then we bring this across into the ucompressed version.
@@ -702,14 +689,14 @@ namespace PolyVox
 			}
 			
 			// Add our new block to the map.
-			m_pUncompressedBlockCache.insert(std::make_pair(v3dBlockPos, pUncompressedBlock));			
+			m_pUncompressedBlockCache.insert(std::make_pair(v3dBlockPos, pUncompressedBlock));	
-
-			// Our block cache may now have grown too large. Flush some entries if necessary.
-			// FIXME - Watch out for flushing the block we just created!
-			flushExcessiveCacheEntries();
-
-			return pUncompressedBlock;
 		}
+
+		pUncompressedBlock->m_uBlockLastAccessed = ++m_uTimestamper;
+		m_pLastAccessedBlock = pUncompressedBlock;
+		m_v3dLastAccessedBlockPos = v3dBlockPos;
+
+		return pUncompressedBlock;	
 	}
 
 	////////////////////////////////////////////////////////////////////////////////
@@ -762,7 +749,7 @@ namespace PolyVox
 	}
 
 	template <typename VoxelType>
-	void LargeVolume<VoxelType>::flushOldestExcessiveBlocks(void) const
+	void LargeVolume<VoxelType>::ensureCompressedBlockMapHasFreeSpace(void) const
 	{
 		while(m_pBlocks.size() > m_uMaxNumberOfBlocksInMemory) 
 		{
@@ -784,7 +771,7 @@ namespace PolyVox
 	}
 
 	template <typename VoxelType>
-	void LargeVolume<VoxelType>::flushExcessiveCacheEntries(void) const
+	void LargeVolume<VoxelType>::ensureUncompressedBlockMapHasFreeSpace(void) const
 	{
 		while(m_pUncompressedBlockCache.size() > m_uMaxNumberOfUncompressedBlocks) 
 		{