PaperMC/paper-server/patches/sources/net/minecraft/world/level/chunk
Martijn Muijsers badf809fef Optimize nearest structure border iteration
Getting the nearest generated structure contains a nested set of loops that
iterates over all chunks at a specific chessboard distance. It does this by
iterating over the entire square of chunks within that distance, and checking
if the coordinates are at exactly the right distance to be on the border.

This patch optimizes the iteration by only iterating over the border chunks.
This evaluated chunks are the same, and in the same order, as before, to
ensure that the returned found structure (which may for example be a buried
treasure that will be marked on a treasure map) is the same as in vanilla.
2023-08-21 21:05:09 +02:00
..
status Duplicate UUID Resolve Option 2018-07-21 14:27:34 -04:00
storage Configurable Region Compression Format 2022-10-27 22:19:31 +01:00
ChunkAccess.java.patch MC Utils 2016-03-28 20:55:47 -04:00
ChunkGenerator.java.patch Optimize nearest structure border iteration 2023-08-21 21:05:09 +02:00
ChunkGeneratorStructureState.java.patch Add missing structure set seed configs 2022-01-13 23:05:53 -08:00
DataLayer.java.patch Remap CraftBukkit to Mojang+Yarn Mappings 2024-12-11 22:26:55 +01:00
EmptyLevelChunk.java.patch MC Utils 2016-03-28 20:55:47 -04:00
HashMapPalette.java.patch Optimize HashMapPalette 2021-01-17 01:11:36 +01:00
LevelChunk.java.patch Optimise Chunk#getFluid 2020-01-14 14:59:08 -08:00
LevelChunkSection.java.patch Optimise Chunk#getFluid 2020-01-14 14:59:08 -08:00
PalettedContainer.java.patch Synchronize PalettedContainer instead of ThreadingDetector/Semaphore 2020-05-29 20:29:02 -04:00
ProtoChunk.java.patch MC Utils 2016-03-28 20:55:47 -04:00
UpgradeData.java.patch Remove UpgradeData neighbour ticks outside of range 2023-08-09 14:00:40 -07:00