Tetrachord Lib

# Introduction Numerous Minecraft mods have integrated functional features within both 2D and 3D environments, yet brute-force methods frequently prove inefficient. In this regard, we introduce Tetrachord Lib, a lightweight library modification designed to optimize diverse data structures. # Related Works ## Server-side Optimization Mods jellysquid3_ introduced Lithium, a groundbreaking optimization mod that enhances various facets of Minecraft servers. Employing precise algorithms to minimize chunk and block access, this mod enhances not only world generation but also AI for mobs, collision detection, discovery of points of interests (poi), and other crucial aspects to boost computational efficiency and decrease milliseconds per tick (mspt) of servers. Spottedstar introduced Starlight, an innovative modification that redefines the light engine of Minecraft to improve performance in chunk generation, block placement and destruction. In contrast to Phosphor, Starlight does not alter the vanilla light engine system - instead, it revolutionizes it by introducing a new algorithm. ## Data Structures The KD Tree is a data structure utilized in high-dimensional spaces for the storage and organization of k-dimensional data points. Functioning as a binary tree, each node within the KD Tree represents a k-dimensional data point and is partitioned according to the feature values (dimensions) of the data point. KD trees are particularly well-suited for conducting range queries and nearest neighbor searches within high-dimensional datasets, and they can also contribute to optimizing data retrieval within the Minecraft world. !(https://cdn.modrinth.com/data/cached_images/d3060d264426d30d053df59fd127f38b6fb7a951.png) The Segment Tree is a data structure utilized for handling range updates and queries. It divides a segment into smaller subsections and organizes them hierarchically in a tree structure. Segment trees are efficient for updating and querying data ranges. In the context of a Minecraft world represented as a 3D tensor, employing a segment tree can greatly improve performance when frequent range updates and queries are involved. !(https://cdn.modrinth.com/data/cached_images/8f7f487fbdee641ee3a03a2d28a4e8dfe66c0e33.png) # Experiments ## Evaluation Spark is a lightweight performance profiler mod, which shows detailed time costs of mods, memory and CPU usage, milliseconds per tick (mspt) and other metrics of performance of clients and servers. We utilized Spark and chose time costs and mspt as metrics to evaluate the capability of optimization of Tetrachord Lib. ## Benchmarks We implemented the aforementioned data structures and conducted experiments using the following benchmarks: ### No Hostiles around Campfire In a specific scenario, when players light campfires, the surrounding areas within a radius of several blocks will no longer spawn monsters. The original mod offers a brute-force method that involves multiple block accesses, leading to a significant increase in mspt on the server and slowing down the game program. We chose to utilize KD Tree to implement this requirement. We utilized Spark profiler to record 1 minute of normal game progress under different parameter setting, and the experimental results are shown in the following figure: !(https://cdn.modrinth.com/data/ltXwBzVu/images/1539c383cadc6584b7495de3231da54c209e4759.png) ### Ore Blocks near Beacon Increase Xp Drop Considering the scenario where players mine blocks close to a beacon, they can receive an additional XP reward based on the number of ore blocks surrounding the mined block. The table below illustrates the response area and "ore score" associated with each type of ore block: Type of Ore | Copper | Iron | Gold | Diamond | Netherite ----|----|----|----|----|---- Response Area | 5x5 | 9x9 | 13x13 | 17x17 | 19x19 Ore Score | 1 | 1 | 1 | 2 | 3 We utilized Spark profiler to record 32 ore block placing and 32 block mining under different parameter setting, and the experimental results are shown in the following figure: !(https://cdn.modrinth.com/data/ltXwBzVu/images/b50a54ab2c05a567c80db970c6134caeefe58ca7.png) # Conclusion Experiments show that Tetrachord lib plays an emphatic role in different situation, and provides a highly efficient way to implement some requirements on 2D and 3D space updates and queries. Tetrachord Lib mod is currently working as a library, so developers can use it as a dependency to improve their mod performance. # References Serilum. (https://modrinth.com/mod/no-hostiles-around-campfire). *Modrinth* 2022. Serilum. (https://modrinth.com/mod/healing-campfire). *Modrinth* 2022. Mikul, chubbymomo, skinnymomo. (https