有序数列的数据结构优化

在我们的 ecs 模块中,有一个重要的内部数据结构是 eid 的数组。它是 Component 结构的一部分,表示每个 Component 属于哪个 Entity 。目前,它是以一个有序的 id 数组实现的。 这个数据结构常见的操作分别是:遍历、随机访问、查找 id 所在的位置。一个有序数组可以很好的完成任务。O(1) 的随机访问时间,O(Log N) 的查找时间。 我们的 Entity ID 是 48bit 的,我觉得保存 48 或 64bit 的 id 数组有点浪费,

惊奇改变或只在日常一瞬

很多人以为一个人的重大惊奇改变,往往需要某个惊天转折事情的刺激,而我恰恰相反。 我不会谈某事某人某地对我的重大意义,事实上,可能真的有某一件事对我的个人智力与心态产生了影响。 我的多数重大改变或决策,只在某个平平无奇日复一日的清晨或下午。 我照常坐在一个普通小县城的 14 层 10 平米房间中,飘窗一档风扇吹来轻微的风,左边北方的窗户偶尔传来墙壁打孔的声音,还有零星的汽车喇叭声。 多数时候,没有人跟我说话,我就会站起来,看看窗外的学校、密集的房子、远处起伏的山脉,天空

惊奇改变或只在日常一瞬

很多人以为一个人的重大惊奇改变,往往需要某个惊天转折事情的刺激,而我恰恰相反。 我不会谈某事某人某地对我的重大意义,事实上,可能真的有某一件事对我的个人智力与心态产生了影响。 我的多数重大改变或决策,只在某个平平无奇日复一日的清晨或下午。 我照常坐在一个普通小县城的 14 层 10 平米房间中,飘窗一档风扇吹来轻微的风,左边北方的窗户偶尔传来墙壁打孔的声音,还有零星的汽车喇叭声。 多数时候,没有人跟我说话,我就会站起来,看看窗外的学校、密集的房子、远处起伏的山脉,天空