
TFC,你他妈在干什么?
TFC很蠢。让我们修复它
TFC,你他妈在干什么?
(译注:TFC 指 TerraFirmaCraft 模组)
你是否曾对世界生成做过性能分析,结果发现 50% 的时间被 TFC 的矿石生成占据,而且其中居然还包括树叶腐烂?
你是否曾对配方注册表遍历做过性能分析,结果发现超过一半的时间花在了 gathering 的 TFC 能力(capabilities)上?
哦,你没有……好吧,我做了,然后我就想:“TFC,你他妈在干什么?”
它做的事没一件是好的。
能力(Capabilities)
TFC 的能力系统使用一个 Map<Predicate<ItemStack>, Supplier<ICapabilityProvider>>,在收集能力时对其进行线性遍历。
这意味着每当创建一个 ItemStack(这种情况非常频繁),它都会逐个尝试每一个条目,看看是否匹配该 ingredient。 在任何相对大型的整合包中,这都非常缓慢。
本模组通过使用 Map<Item, Map<Predicate<ItemStack>, Supplier<ICapabilityProvider>>> 来修复这一点,然后按物品线性遍历匹配项。这不破坏 API(公共字段保持不变,仍包含这些物品)。
矿石生成
TFC 的矿石生成非常缓慢且相当浪费。每个矿脉平均有 6 个节点,一个矿石方块生成的概率与到最近节点的距离成反比。每个方块都被独立评估,并且都要检查到每个节点的距离。这意味着大量的距离检查。
TFCTFUD 将这一算法替换为从节点开始向外扩展的算法。这样可以将距离检查减少约一半。它还可以预计算距离检查的一部分并复用(特别是 Δx²),进一步降低性能开销。
散落岩石生成
TFC 的散落岩石生成会在检查是否真的有物品要放置之前,先放置一个已放置物品的 TileEntity。因此如果散落岩石被禁用,它会生成一个带有空物品的 TileEntity。
TFCTFUD 让它在放置 TileEntity 之前先选择物品,如果没有选中物品就跳过放置,从而避免放置空的已放置物品。
实体世界生成
TFC 的实体世界生成(在世界生成时存在的实体,通常是地面上的动物)会遍历所有已注册实体,为每个区块创建每个实体的新实例。那个实例仅仅用于获取该实体在此区块生成的几率。在某些整合包中,这一过程可能占用约 5% 的世界生成时间。
TFCTFUD 让 TFC 在区块之间复用实体实例,从而完全绕过昂贵的实体创建。
树叶腐烂
TFC 的树叶腐烂算法使用广度优先搜索,并以 HashSet<BlockPos> 作为缓存来记录哪些节点已被访问。这意味着会有大量的对象分配(因为每个 BlockPos 必须唯一),并且每次访问时都必须对 BlockPos 进行哈希。
TFCTFUD 通过将 HashSet 替换为简单的 boolean[],并根据相对坐标计算索引来优化这一点。这在内存占用、对象分配和 CPU 时间上都更优。
下落方块
TFC 的下落方块管理器包含一个 HashMap<IBlockState, Specification>,用于将方块状态与其规格关联起来。每次方块更新时,它都会在这个 HashMap 中查找触发了方块更新的方块及其所有邻居的规格。每次查找都需要遍历 IBlockState 注册的所有属性并对其进行哈希。考虑到方块更新非常频繁,这一开销会迅速累积。
TFCTFUD 将此映射替换为 HashMap<Block, Map<IBlockState, Specification>>,其中内部映射以线性方式遍历(实际上它只是两个列表)。对于所有方块状态都已注册的方块,还有一条快速路径,完全跳过内部映射。查找 Block 键的开销可以忽略不计。
区块生成
TFC 的区块生成每个区块大约有 7000 次形式为 random.nextGaussian() < threshold 的调用。random.nextGaussian() 相对较慢,仅此调用就可能占用 1/8 的世界生成时间。
TFCTFUD 通过为每个区块预计算一次该调用为真的概率,然后使用形式为 random.nextFloat() < probability 的调用来替换这些调用。在最佳情况下(对于高斯分布),random.nextFloat 至少快 4 倍。
杂项
- 选项:移除日历日志记录,因为它相当刷屏且无用
- 选项:物品尺寸使用 translationkey 替代硬编码字符串
- 选项:让 TFC 的 JEI 插件中的打制石器只显示一种石头类型,减少杂乱
- 可配置的腐烂覆盖层黑名单,因为对某些立即腐烂和/或模组物品来说它并不受欢迎
正在加载版本记录…
正在加载评论…
评论在新手盒子客户端中发表,这里同步展示。