Tetrachord Lib

Other mods that handle spatial lookups or range queries in a Minecraft world can call the structures this library provides, instead of scanning every element by hand. A KD tree stores k-dimensional points and answers nearest-neighbor and range queries. A segment tree splits a range into smaller subsections arranged hierarchically, so range updates and queries stay quick. The author states that brute-force methods often prove inefficient for these jobs, and that the structures are meant to improve performance during world generation.

The library sits in the Optimization category and is classed as a Library. Either side can run it, and neither needs it, so it can be used on a client, a server, both, or left out entirely. Files exist for Fabric, Forge and NeoForge across 38 release versions, 1.16 – 26.1.2, and the code is released under the GNU Lesser General Public License v2.1 or later, which makes it open source. The author used the Spark profiler to measure milliseconds per tick (mspt) when testing the optimization, with benchmarks run on a campfire-lighting scenario.