内存管理算法优化及在游戏引擎中的实现

An Optimized Memory Manager and Application to Game Engine

本文对C++动态内存管理算法进行了描述,对其中可能存在的问题进行了探讨并提出了解决方法。通过对原来内存管理链表的结构改进,提出了新的双向链式哈希结构并应用于插入式调试内存管理器来跟踪所有动态分配的内存。此内存管理器的特点在于搜索速度快,内存管理全面,接口是无缝的。该内存管理器算法在我们一个最新研发的一款游戏引擎中进行了应用并通过了测试,获得了良好的效果。

This paper presents the theory and technology of dynamic memory management. And the potential problems are studied and solved. Secondly, by means of modifying original structure of memory manage linked list, a new double-linked hash table structure is proposed and applied to our new drop-in debug memory manager to track memory allocation. It features in fast sought, comprehensive memory management and seamless interfaces. This manager algorithm is applied and tested in our newly-designed game engine with good quality and system performance.