Structure Layout Optimizer

模组

· 作者 TelepathicGrunt

尝试优化“拼接结构”(Jigsaw Structures)与 NBT 片段的生成

19 本站下载 0 关注 更新于 3 天前

需要前置:Resourceful Config

最新 1.1.5+26.3-neoforge · 26.3 · NeoForge

一键开服(送7天)

尽可能优化通用 Jigsaw(拼图)结构的生成。本质上,此模组旨在完全不改变结构的外观。它仅致力于让结构生成得更快、更高效。仅此而已。

以下是所执行优化的更详细技术说明。如果在整合包中运行此模组时发现任何冲突或问题,请报告!

  • 使用 BoxOctree 替换未优化的 VertexShape 调用,使各部件仅检查附近部件的交叉情况,而非整个结构。

    • 默认情况下,原版 Minecraft 使用 VoxelShape(体素形状)来存储正在组装的结构布局中各部件的边界。当添加新部件时,需要判断其是否能放入布局且不与任何其他部件交叉。

      问题在于,VoxelShape 并不适合此用途,因为在检查一个 VoxelShape 是否与另一个 VoxelShape 交叉时,会比对所有顶点。在包含大量部件的 Jigsaw 结构中,随着有效部件添加到布局中的数量增加,这种交叉检查的速度会大幅降低。在生成大量递归 Jigsaw 结构部件时,可能会导致卡顿。

      此处的优化是用一个内部持有 BoxOctree 实现的虚拟 VoxelShape 替换普通的 VoxelShape,以便将 BoxOctree 传递到需要的地方。该 BoxOctree 在进行交叉检查时,仅检查传入边界框附近的部件。因此,通过忽略大部分距离过远而不影响检查结果的部件,防止了交叉检查时间的无限增长。

  • 检查 Jigsaw Block(拼图方块)是否完全被阻挡,以确定何时跳过对子刚性部件的检查。

    • 在原版中,父部件中的每一个 Jigsaw Block 都会检查子部件中的每一个 Jigsaw Block,以决定何时尝试连接这两个部件。问题是,如果父部件的 Jigsaw Block 面向结构边界的边缘,或者面向另一个独立的部件,那么该 Jigsaw Block 就永远没有空间生成刚性结构部件。因此,我们可以指示游戏跳过检查这个刚性子部件,转而检查下一个部件。这为我们节省了大量昂贵的 Jigsaw Block 匹配检查操作。特别是在拥有大量 Jigsaw Block 的结构中效果显著。

  • (26.2 及以下版本) 用略微优化的版本替换 Jigsaw 目标/朝向匹配逻辑。

    • 减少了一半的属性获取调用次数。原版每次为每个 JigsawBlock 调用 getValue 两次,以从同一属性中获取顶部和正面值,而实际上只需获取一次即可得到所有需要的值。同时也略微提升了从 Jigsaw Block 的 NBT 数据中获取关节、目标和名称字符串值的效率。

      此外,简化了关节数据检查,使其无需通过低效的 byName 方法转换为 Enum,并通过重新排序检查顺序来减少频繁运行的逻辑量。

      这将有助于处理那些包含极多 Jigsaw Block 的结构,因为每个 Jigsaw Block 都需要对其他结构部件中的所有 Jigsaw Block 运行此匹配代码。

  • 使没有任何 finalizeProcessing StructureProcessor(最终处理处理器)的大型结构 NBT 加载速度大幅提升。

    • 当 NBT 结构部件要在区块中生成时,整个 NBT 部件会被加载到内存中,然后多次迭代所有位置供 StructureProcessors 应用,最后忽略当前生成区块之外的所有位置。这种方式效率极低(非常浪费),并且会导致大型 NBT 文件加载时间过长。

      此模组的优化方法是在早期进行边界检查,在传递给 StructureProcessors 之前剔除所有不需要的坐标。然而,任何重写了 finalizeProcessing 方法的 StructureProcessor 可能需要所有 NBT 坐标才能正常工作,因此对于包含这类 StructureProcessors 的部件(这样的结构极少),此优化将被禁用。在原版中,只有 Trail Ruins(遗迹废墟)不会获得此优化,因为它使用了重写 finalizeProcessing 方法的 Capped StructureProcessor。

  • (1.21.1+) 用略微更快的版本替换 SinglePoolElement 中的 Jigsaw Block 列表洗牌和优先级排序逻辑。

    • 主要好处是通过新方法从 NBT 中获取 selection_priority 数据时速度略有提升,该方法只获取一次条目而不是两次。原版会先获取两次以检查数据类型,然后再返回值。这种做法有点奇怪且浪费资源。

      还尝试了一种新的优先级排序系统,但仅在真正使用 selection_priority 的少数结构(如 Trials Chamber)中有所帮助。总体而言,这可能是最弱的优化,但对于拥有极其庞大数量的 Jigsaw Block 的 Jigsaw 结构来说,它确实提供了相当大的帮助。因此值得保留此优化。

      可能会破坏与原版种子在 Jigsaw Block 运行顺序上的parity(一致性),但我尚未找到相关证据。

  • 跳过对已在当前位置检查过且无法生成的 SinglePoolElements 的逻辑运行。

  • 这项优化源于原版 StructureTemplatePool 的机制:它会将所有 SinglePoolElement(单个池元素)放入一个列表中,并根据权重值重复添加元素。例如,如果在模板池中为某个房屋设置了权重 100,该房屋就会被放入列表 100 次!在生成布局时,游戏会复制这个列表,打乱顺序,然后遍历列表尝试生成第一个能适配的位置。这意味着,即使某个元素之前已被判定无法在该位置放置,游戏仍会对列表中的重复条目重新执行检查逻辑。我所做的优化是跳过已检查过的元素的逻辑,直接继续处理列表中的下一个元素。对于在模板池中使用大量高权重值的结构,这能带来显著的性能提升。

    • 此外,你可以启用 deduplicateShuffledTemplatePoolElementList 配置选项,以从模板池的高权重元素中获得更多性能提升。但该配置选项会带来一定的代价:它会改变结构的布局。尽管生成的布局仍然有效且良好,但它会与关闭该选项时的布局不同。简而言之,为了获得额外的性能提升,此配置会打破结构布局的种子一致性(seed parity)。

    • *明确说明:种子一致性是指每次使用种子 777 并在某处生成包含两座铁匠铺村庄时,只要使用相同的种子,该村庄就会始终位于同一位置并拥有这两座铁匠铺。在此优化配置开启且使用相同种子的情况下,该村庄仍会出现在同一位置,但这次可能只有一座铁匠铺。每次使用该配置开启的相同种子,村庄都会继续生成为一座铁匠铺的布局。这种布局在种子层面上是稳定的,只是与关闭配置时的布局不再相同。

  • (适用于 1.21.4 且版本为 v1.1.0+):将 StructureTemplate$Palette 中的 StructureBlockInfo 对象列表替换为 StructureBlockInfo 对象的调色板(palette),从而在未生成该缓存的 StructureTemplate 时减少内存占用。

    • 此优化是基于 contaria 的 Glacier 模组(适用于 1.16.1)修改而来。特别感谢他们允许我以其代码为基础进行此项优化!

    • 本质上,在原版中,每次加载结构 NBT 文件时,它都会被转换为 StructureTemplate 对象并缓存。在该对象内部,包含一个列表,记录了来自该 NBT 文件的所有位置及其对应位置的方块和 NBT 标签。这是 StructureTemplate 对象中最大的内存消耗源。本模组将在底层将此列表替换为一个特殊的调色板数据结构对象,该对象伪装成列表形式。调色板的内存大小远小于原列表!当查询世界生成为目的时,它会重新构建该列表作为 WeakReference(弱引用),以确保世界生成保持快速且正常运行。世界生成完成后,该列表将被垃圾回收以释放内存,从而使每个 StructureTemplate 仅在世界生成期间使用所需的完整内存量,而在长期缓存中保持较小的内存占用。缺点是此列表不可也不应通过 add、remove、clear 等方法进行修改,否则将抛出异常。幸运的是,我认为没有模组直接修改 StructureTemplate 上的此列表,但如果存在此类情况,请告知我。

  • ModernFix 确实包含一个 mixin,它会将 StructureTemplate 对象本身设为 SoftReference,并在游戏内存满载时将其从内存中完全移除。这是一个有效的解决方案,旨在防止在长期游玩过程中将结构 NBT 加载到永不清除的缓存中所导致的内存泄漏问题。这种方案的缺点是,如果结构片段已从内存中清除,则必须再次直接从文件中加载它。该 mixin 可与我的模组的优化功能良好共存。实际可能发生的情况是:我的模组会减小 StructureTemplate 在内存中的占用体积,从而使 ModernFix 能够在不将其完全从内存中移除的情况下保留更多的 StructureTemplate 实例。这在理论上应能提升长期游玩过程中的缓存命中率。

你是这个资源的作者?登录后可认领此资源。

评论 0

0.0
暂无评分
5 星
0
4 星
0
3 星
0
2 星
0
1 星
0
我的评分

登录后参与评分

还没有评论,来抢沙发吧

评论配图

相似资源