ECS: 稀疏集和指针稳定性 sparse sets and pointer stability
整理稀疏集如何通过分页存储、墓碑实体和墓碑版本号维持组件指针稳定性。
约 7 分钟Read article
EXPLORATIONS IN SIMULATION, LEARNING, AND SYSTEMS.
整理稀疏集如何通过分页存储、墓碑实体和墓碑版本号维持组件指针稳定性。
记录 EnTT 在稀疏集上的内存分页、空实体查找优化,以及反向迭代策略。
整理稀疏集作为组件池时的排序问题,比较原地排序、排列向量和混合方法的实现取舍。
整理 ECS 稀疏集组件池中的 Group 机制,以及 EnTT 中 Full-Owning、Partial-Owning、Non-Owning 三类分组。
整理 ECS 中实体标识符复用、隐式链表空洞回收,以及版本号校验失效标识符的基本思路。
整理 ECS 中判断实体组件集合的两种常见实现:Archetypes 和 Sparse Sets,并延伸到实体归属与组件归属。