Tetrachord Lib (Tetrachord Lib)-MOD模组

搬砖狐 |***

Tetrachord Lib (Tetrachord Lib)Github |相关wiki |源站链接支持: forgeA lightweight library mod that provides various data structures such as KD Trees and Segment Trees, alongside some other utilitarian functionalities.

介绍

Numerous Minecraft mods have integrated functional features within both 2D and 3D environments[1][2][3], yet brute-force methods frequently prove inefficient. In this regard, we introduce Tetrachord Lib, a lightweight library modification designed to optimize diverse data structures.

相关作品

服务器端优化模组
jellysquid3_[4]介绍了Lithium，一款开创性的优化模组，增强了Minecraft服务器的各个方面。它使用精确的算法来最小化区块和方块访问，不仅提升了世界生成，还改善了生物的人工智能、碰撞检测、兴趣点（poi）的发现以及其他关键方面，以提高计算效率并减少每tick的毫秒数（mspt）。
Spottedstar[5]介绍了Starlight，这是一款革新性的修改，重新定义了Minecraft的光线引擎，以改善区块生成、方块放置和破坏的性能。与Phosphor[6]相比，Starlight没有改变原版光线引擎系统，而是通过引入新算法来彻底改革光线引擎。
数据结构
KD Tree[7]是一种用于存储和组织k维数据点的高维空间数据结构。作为一种二叉树，KD树中的每个节点表示一个k维数据点，并根据数据点的特征值（维度）进行分区。KD树特别适用于在高维数据集中进行范围查询和最近邻搜索，并可以有助于优化Minecraft世界内的数据检索。
Segment Tree[8]是一种用于处理范围更新和查询的数据结构。它将一个段分成更小的子段，并在树形结构中进行层次化组织。在将Minecraft世界表示为3D张量的情况下，使用段树可以极大地提高在涉及频繁范围更新和查询时的性能。

实验
评估Spark[9]是一款轻量级性能分析器模组，显示模组的详细时间成本、内存和CPU使用情况、每tick的毫秒数(mspt)等性能指标。我们使用Spark并选择时间成本和mspt作为评估Tetrachord Lib优化能力的指标。基准测试我们实现了上述数据结构，并使用以下基准进行了实验：篝火周围没有敌对生物在特定场景下，玩家点燃篝火后，几个方块的范围内周围区域将不再生成怪物。原始模组[1]提供了一种暴力方法，涉及多次方块访问，导致服务器的mspt显著增加并减慢游戏程序。我们选择使用KD Tree来实现这一需求。我们使用Spark性能分析器记录了不同参数设置下1分钟的正常游戏进程，实验结果如以下图所示：矿物块靠近信标时提升XP掉落考虑到玩家在靠近信标挖掘方块时可以根据周围矿物块数量获得额外的XP奖励。下表说明了与每种矿石块相关的响应区域和“矿石分数”：矿石类型 | 铜 | 铁 | 金 | 钻石 | 氪金----|----|----|----|----|----响应区域 | 5x5 | 9x9 | 13x13 | 17x17 | 19x19矿石分数 | 1 | 1 | 1 | 2 | 3我们使用Spark性能分析器记录了不同参数设置下32个矿石块放置和32个方块挖掘的实验结果如下图所示：结论实验证明，Tetrachord lib在不同情况下发挥了重要作用，并提供了一种高效的方式来实现在2D和3D空间更新和查询方面的要求。Tetrachord Lib mod当前作为库正常运行，因此开发者可以将其作为依赖项来提高其模组的性能。参考文献[1] Serilum. [No Hostiles Around Campfire](链接). *Modrinth* 2022.[2] Serilum. [Healing Campfire](链接). *Modrinth* 2022.[3] Mikul, chubbymomo, skinnymomo. [Cold Sweat](链接). *Modrinth* 2023.[4] jellysquid3_. [Lithium](链接). *Modrinth* 2021.[5] Spottedstar. [Starlight](链接). *Modrinth* 2021.[6] jellysquid3_. [Phosphor](链接). *Modrinth* 2021.[7] Jon Louis Bentley. Multidimensional binary search trees used for associative searching. *Commun. ACM 18, 9 (Sept. 1975)*, 509–517.[8] Jon Louis Bentley. Solutions to Klee\'s rectangle problems, *Unpublished Manuscript*, 1977.[9] Iucko. [Spark](链接). *Modrinth* 2021.截图：来自Modrinth所有游戏版本1.211.21.11.21.21.21.31.21.41.21.51.21.61.20.51.20.61.20.21.20.31.20.41.201.20.11.191.19.11.19.21.19.31.19.41.181.18.11.18.21.171.17.11.161.16.11.16.21.16.31.16.41.16.5所有类型fabricneoforgeforgeTetrachord Lib v1.21+1.0.3tetrachordlib-1.21+1.0.3.jar下载1.21+1.0.3#Releasetetrachordlib-1.21+1.0.3-sources.jar下载1.21+1.0.3#Release展开版本: 1.21+1.0.3支持游戏: 1.21, 1.21.1, 1.21.2, 1.21.3, 1.21.4, 1.21.5, 1.21.6类型:FabricRelease下载次数: 59Tetrachord Lib v1.21+1.0.3tetrachordlib-1.21+1.0.3.jar下载1.21+1.0.3#Release展开版本: 1.21+1.0.3支持游戏: 1.21, 1.21.1, 1.21.2, 1.21.3, 1.21.4, 1.21.5, 1.21.6类型:NeoForgeRelease下载次数: 227Tetrachord Lib v1.20.6+1.0.3tetrachordlib-1.20.6+1.0.3.jar下载1.20.6+1.0.3#Release展开版本: 1.20.6+1.0.3支持游戏: 1.20.5, 1.20.6类型:NeoForgeRelease下载次数: 39Tetrachord Lib 1.20+1.0.3tetrachordlib-1.20+1.0.3.jar下载1.20+1.0.3#Release展开版本: 1.20+1.0.3支持游戏: 1.20.2, 1.20.3, 1.20.4类型:NeoForgeRelease下载次数: 69Tetrachord Lib v1.20.6+1.0.3tetrachordlib-1.20.6+1.0.3.jar下载1.20.6+1.0.3#Releasetetrachordlib-1.20.6+1.0.3-sources.jar下载1.20.6+1.0.3#Release展开版本: 1.20.6+1.0.3支持游戏: 1.20.5, 1.20.6类型:FabricRelease下载次数: 112Tetrachord Lib v1.20.6+1.0.3tetrachordlib-1.20.6+1.0.3.jar下载1.20.6+1.0.3#Releasetetrachordlib-1.20.6+1.0.3-sources.jar下载1.20.6+1.0.3#Release展开版本: 1.20.6+1.0.3支持游戏: 1.20.5, 1.20.6类型:ForgeRelease下载次数: 82Tetrachord Lib v1.20+1.0.3tetrachordlib-1.20+1.0.3.jar下载1.20+1.0.3#Releasetetrachordlib-1.20+1.0.3-sources.jar下载1.20+1.0.3#Release展开版本: 1.20+1.0.3支持游戏: 1.20, 1.20.1, 1.20.2, 1.20.3, 1.20.4类型:FabricRelease下载次数: 993Tetrachord Lib v1.19+1.0.3tetrachordlib-1.19+1.0.3.jar下载1.19+1.0.3#Releasetetrachordlib-1.19+1.0.3-sources.jar下载1.19+1.0.3#Release展开版本: 1.19+1.0.3支持游戏: 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4类型:FabricRelease下载次数: 347Tetrachord Lib v1.18+1.0.3tetrachordlib-1.18+1.0.3.jar下载1.18+1.0.3#Releasetetrachordlib-1.18+1.0.3-sources.jar下载1.18+1.0.3#Release展开版本: 1.18+1.0.3支持游戏: 1.18, 1.18.1, 1.18.2类型:FabricRelease下载次数: 143Tetrachord Lib v1.17+1.0.3tetrachordlib-1.17+1.0.3.jar下载1.17+1.0.3#Releasetetrachordlib-1.17+1.0.3-sources.jar下载1.17+1.0.3#Release展开版本: 1.17+1.0.3支持游戏: 1.17, 1.17.1类型:FabricRelease下载次数: 90Tetrachord Lib v1.16+1.0.3tetrachordlib-1.16+1.0.3.jar下载1.16+1.0.3#Releasetetrachordlib-1.16+1.0.3-sources.jar下载1.16+1.0.3#Release展开版本: 1.16+1.0.3支持游戏: 1.16, 1.16.1, 1.16.2, 1.16.3, 1.16.4, 1.16.5, 1.17, 1.17.1, 1.18, 1.18.1, 1.18.2, 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4, 1.20, 1.20.1, 1.20.2, 1.20.3, 1.20.4类型:FabricRelease下载次数: 202Tetrachord Lib v1.20+1.0.3tetrachordlib-1.20+1.0.3.jar下载1.20+1.0.3#Releasetetrachordlib-1.20+1.0.3-sources.jar下载1.20+1.0.3#Release展开版本: 1.20+1.0.3支持游戏: 1.20, 1.20.1, 1.20.2, 1.20.3, 1.20.4类型:ForgeRelease下载次数: 9,415Tetrachord Lib v1.19+1.0.3tetrachordlib-1.19+1.0.3.jar下载1.19+1.0.3#Releasetetrachordlib-1.19+1.0.3-sources.jar下载1.19+1.0.3#Release展开版本: 1.19+1.0.3支持游戏: 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4类型:ForgeRelease下载次数: 382Tetrachord Lib v1.18+1.0.3tetrachordlib-1.18+1.0.3.jar下载1.18+1.0.3#Releasetetrachordlib-1.18+1.0.3-sources.jar下载1.18+1.0.3#Release展开版本: 1.18+1.0.3支持游戏: 1.18, 1.18.1, 1.18.2, 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4类型:ForgeRelease下载次数: 850Tetrachord Lib v1.17+1.0.3tetrachordlib-1.17+1.0.3.jar下载1.17+1.0.3#Releasetetrachordlib-1.17+1.0.3-sources.jar下载1.17+1.0.3#Release展开版本: 1.17+1.0.3支持游戏: 1.17, 1.17.1, 1.18, 1.18.1, 1.18.2, 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4类型:ForgeRelease下载次数: 112Tetrachord Lib v1.16+1.0.3tetrachordlib-1.16+1.0.3.jar下载1.16+1.0.3#Releasetetrachordlib-1.16+1.0.3-sources.jar下载1.16+1.0.3#Release展开版本: 1.16+1.0.3支持游戏: 1.16, 1.16.1, 1.16.2, 1.16.3, 1.16.4, 1.16.5类型:ForgeRelease下载次数: 463Tetrachord Lib v1.16+1.0.2tetrachordlib-1.16+1.0.2.jar下载1.16+1.0.2#Releasetetrachordlib-1.16+1.0.2-sources.jar下载1.16+1.0.2#Release展开版本: 1.16+1.0.2支持游戏: 1.16.1, 1.16.2, 1.16.3, 1.16.4, 1.16.5类型:ForgeRelease下载次数: 89Tetrachord Lib v1.17+1.0.2tetrachordlib-1.17+1.0.2.jar下载1.17+1.0.2#Release展开版本: 1.17+1.0.2支持游戏: 1.17, 1.17.1, 1.18, 1.18.1, 1.18.2, 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4类型:ForgeRelease下载次数: 49Tetrachord Lib v1.20+1.0.2tetrachordlib-1.20+1.0.2.jar下载1.20+1.0.2#Releasetetrachordlib-1.20+1.0.2-sources.jar下载1.20+1.0.2#Release展开版本: 1.20+1.0.2支持游戏: 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4, 1.20, 1.20.1, 1.20.2, 1.20.3, 1.20.4类型:ForgeRelease下载次数: 113Tetrachord Lib v1.19+1.0.2tetrachordlib-1.19+1.0.2.jar下载1.19+1.0.2#Releasetetrachordlib-1.19+1.0.2-sources.jar下载1.19+1.0.2#Release展开版本: 1.19+1.0.2支持游戏: 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4类型:ForgeRelease下载次数: 79Tetrachord Lib v1.18+1.0.2tetrachordlib-1.18+1.0.2.jar下载1.18+1.0.2#Releasetetrachordlib-1.18+1.0.2-sources.jar下载1.18+1.0.2#Release展开版本: 1.18+1.0.2支持游戏: 1.18, 1.18.1, 1.18.2, 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4类型:ForgeRelease下载次数: 85Tetrachord Lib v1.20+1.0.1tetrachordlib-1.20+1.0.1.jar下载1.20+1.0.1#Releasetetrachordlib-1.20+1.0.1-sources.jar下载1.20+1.0.1#Release展开版本: 1.20+1.0.1支持游戏: 1.20, 1.20.1, 1.20.2, 1.20.3, 1.20.4类型:ForgeRelease下载次数: 79Tetrachord Lib v1.19+1.0.1tetrachordlib-1.19+1.0.1.jar下载1.19+1.0.1#Releasetetrachordlib-1.19+1.0.1-sources.jar下载1.19+1.0.1#Release展开版本: 1.19+1.0.1支持游戏: 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4类型:ForgeRelease下载次数: 75Tetrachord Lib v1.18+1.0.1tetrachordlib-1.18+1.0.1.jar下载1.18+1.0.1#Releasetetrachordlib-1.18+1.0.1-sources.jar下载1.18+1.0.1#ReleaseFix bugs about KD-Tree.展开版本: 1.18+1.0.1支持游戏: 1.18, 1.18.1, 1.18.2类型:ForgeRelease下载次数: 69Tetrachord Lib v1.19+1.0.0tetrachordlib-1.19+1.0.0.jar下载1.19+1.0.0#Releasetetrachordlib-1.19+1.0.0-sources.jar下载1.19+1.0.0#Release展开版本: 1.19+1.0.0支持游戏: 1.19, 1.19.1, 1.19.2, 1.19.3, 1.19.4类型:ForgeRelease下载次数: 61Tetrachord Lib v1.18+1.0.0tetrachordlib-1.18+1.0.0.jar下载1.18+1.0.0#Releasetetrachordlib-1.18+1.0.0-sources.jar下载1.18+1.0.0#Release展开版本: 1.18+1.0.0支持游戏: 1.18, 1.18.1, 1.18.2类型:ForgeRelease下载次数: 75全部版本文章类型：收录

游客，如果您要查看本帖隐藏内容请回复

Tetrachord Lib