Method TrimGlyphCache

trinity/Font/Tr2FontManager.cpp:631–693

}

void Tr2FontManager::TrimGlyphCache( size_t cacheSize )
{
	if( cacheSize >= m_totalGlyphsCachedSize )
	{
		return;
	}

	if( cacheSize == 0 )
	{
		ClearCachedGlyphs();
		return;
	}

	struct Entry
	{
		unsigned int age;
		FTC_SBit sbit;

		bool operator<( const Entry& other ) const
		{
			return age < other.age;
		}
	};

	// Set up a list with age of all entries
	std::vector<Entry> entries;
	entries.reserve( m_sbitToCachedTextureMap.size() );

	unsigned int now = unsigned( Tr2Renderer::GetCurrentFrameCounter() );
	for( auto it = m_sbitToCachedTextureMap.begin(); it != m_sbitToCachedTextureMap.end(); ++it )
	{
		GlyphCacheEntry& gcEntry = it->second;

		Entry entry;
		entry.age = now - gcEntry.lastFrameUsed;
		entry.sbit = it->first;

		entries.push_back( entry );
	}

	// Sort by age
	std::sort( entries.begin(), entries.end() );

	// Delete oldest entries until cache is trimmed to size
	for( auto toDeleteIt = entries.rbegin(); toDeleteIt != entries.rend(); ++toDeleteIt )
	{
		Entry& entry = *toDeleteIt;

		auto foundIt = m_sbitToCachedTextureMap.find( entry.sbit );
		CCP_ASSERT( foundIt != m_sbitToCachedTextureMap.end() );

		GlyphCacheEntry& gcEntry = foundIt->second;
		m_totalGlyphsCachedSize -= gcEntry.memoryUsage;
		gcEntry.glyphObject->Unlock();

		m_sbitToCachedTextureMap.erase( foundIt );

		if( m_totalGlyphsCachedSize < cacheSize )