基于缓存感知的数据结构和算法研究

摘要

内存优化操作包括软件缓存和硬件缓存,硬件缓存可通过内建于CPU的数据和指令缓存加以实现。软件缓存出现于用户层上,且在应用中需要显示地对其加以实现和管理。文章分别讨论了具有高效缓存特征的紧凑型k-d树和AABB树结构的紧凑型表现方式,结合相应的代码,阐述了如何采用量化操作以降低存储需求。