package net.minecraft.server; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Random; import org.bukkit.Bukkit; // CraftBukkit public class Chunk { public static boolean a; public byte[] b; public int[] c; public boolean[] d; public boolean e; public World world; public NibbleArray g; public NibbleArray h; public NibbleArray i; public byte[] heightMap; public int k; public final int x; public final int z; private boolean v; public Map tileEntities; public List[] entitySlices; public boolean done; public boolean q; public boolean r; public boolean s; public long t; boolean u; public Chunk(World world, int i, int j) { this.c = new int[256]; this.d = new boolean[256]; this.v = false; this.tileEntities = new HashMap(); this.done = false; this.q = false; this.s = false; this.t = 0L; this.u = false; this.entitySlices = new List[world.height / 16]; this.world = world; this.x = i; this.z = j; this.heightMap = new byte[256]; for (int k = 0; k < this.entitySlices.length; ++k) { this.entitySlices[k] = new ArrayList(); } Arrays.fill(this.c, -999); // CraftBukkit start if (!(this instanceof EmptyChunk)) { org.bukkit.craftbukkit.CraftWorld cworld = this.world.getWorld(); this.bukkitChunk = (cworld == null) ? null : cworld.popPreservedChunk(i, j); if (this.bukkitChunk == null) { this.bukkitChunk = new org.bukkit.craftbukkit.CraftChunk(this); } } } public org.bukkit.Chunk bukkitChunk; // CraftBukkit end public Chunk(World world, byte[] abyte, int i, int j) { this(world, i, j); this.b = abyte; this.g = new NibbleArray(abyte.length, world.heightBits); this.h = new NibbleArray(abyte.length, world.heightBits); this.i = new NibbleArray(abyte.length, world.heightBits); } public boolean a(int i, int j) { return i == this.x && j == this.z; } public int b(int i, int j) { return this.heightMap[j << 4 | i] & 255; } public void a() {} public void initLighting() { int i = this.world.height - 1; int j; int k; for (j = 0; j < 16; ++j) { for (k = 0; k < 16; ++k) { int l = this.world.height - 1; int i1; for (i1 = j << this.world.heightBitsPlusFour | k << this.world.heightBits; l > 0 && Block.lightBlock[this.b[i1 + l - 1] & 255] == 0; --l) { ; } this.heightMap[k << 4 | j] = (byte) l; if (l < i) { i = l; } if (!this.world.worldProvider.f) { int j1 = 15; int k1 = this.world.height - 1; do { j1 -= Block.lightBlock[this.b[i1 + k1] & 255]; if (j1 > 0) { this.h.a(j, k1, k, j1); } --k1; } while (k1 > 0 && j1 > 0); } } } this.k = i; for (j = 0; j < 16; ++j) { for (k = 0; k < 16; ++k) { this.d(j, k); } } this.q = true; } public void loadNOP() {} private void d(int i, int j) { this.d[i + j * 16] = true; this.v = true; } private void k() { if (this.world.areChunksLoaded(this.x * 16 + 8, this.world.height / 2, this.z * 16 + 8, 16)) { for (int i = 0; i < 16; ++i) { for (int j = 0; j < 16; ++j) { if (this.d[i + j * 16]) { this.d[i + j * 16] = false; int k = this.b(i, j); int l = this.x * 16 + i; int i1 = this.z * 16 + j; int j1 = this.world.getHighestBlockYAt(l - 1, i1); int k1 = this.world.getHighestBlockYAt(l + 1, i1); int l1 = this.world.getHighestBlockYAt(l, i1 - 1); int i2 = this.world.getHighestBlockYAt(l, i1 + 1); if (k1 < j1) { j1 = k1; } if (l1 < j1) { j1 = l1; } if (i2 < j1) { j1 = i2; } this.f(l, i1, j1); this.f(l - 1, i1, k); this.f(l + 1, i1, k); this.f(l, i1 - 1, k); this.f(l, i1 + 1, k); this.v = false; } } } } } private void f(int i, int j, int k) { int l = this.world.getHighestBlockYAt(i, j); if (l > k) { this.d(i, j, k, l + 1); } else if (l < k) { this.d(i, j, l, k + 1); } } private void d(int i, int j, int k, int l) { if (l > k && this.world.areChunksLoaded(i, this.world.height / 2, j, 16)) { for (int i1 = k; i1 < l; ++i1) { this.world.b(EnumSkyBlock.SKY, i, i1, j); } this.q = true; } } private void g(int i, int j, int k) { int l = this.heightMap[k << 4 | i] & 255; int i1 = l; if (j > l) { i1 = j; } for (int j1 = i << this.world.heightBitsPlusFour | k << this.world.heightBits; i1 > 0 && Block.lightBlock[this.b[j1 + i1 - 1] & 255] == 0; --i1) { ; } if (i1 != l) { this.world.g(i, k, i1, l); this.heightMap[k << 4 | i] = (byte) i1; int k1; int l1; int i2; if (i1 < this.k) { this.k = i1; } else { k1 = this.world.height - 1; for (l1 = 0; l1 < 16; ++l1) { for (i2 = 0; i2 < 16; ++i2) { if ((this.heightMap[i2 << 4 | l1] & 255) < k1) { k1 = this.heightMap[i2 << 4 | l1] & 255; } } } this.k = k1; } k1 = this.x * 16 + i; l1 = this.z * 16 + k; int j2; if (!this.world.worldProvider.f) { if (i1 < l) { for (i2 = i1; i2 < l; ++i2) { this.h.a(i, i2, k, 15); } } else { for (i2 = l; i2 < i1; ++i2) { this.h.a(i, i2, k, 0); } } for (i2 = 15; i1 > 0 && i2 > 0; this.h.a(i, i1, k, i2)) { --i1; j2 = Block.lightBlock[this.getTypeId(i, i1, k)]; if (j2 == 0) { j2 = 1; } i2 -= j2; if (i2 < 0) { i2 = 0; } } } byte b0 = this.heightMap[k << 4 | i]; j2 = l; int k2 = b0; if (b0 < l) { j2 = b0; k2 = l; } if (!this.world.worldProvider.f) { this.d(k1 - 1, l1, j2, k2); this.d(k1 + 1, l1, j2, k2); this.d(k1, l1 - 1, j2, k2); this.d(k1, l1 + 1, j2, k2); this.d(k1, l1, j2, k2); } this.q = true; } } public int getTypeId(int i, int j, int k) { return this.b[i << this.world.heightBitsPlusFour | k << this.world.heightBits | j] & 255; } public boolean a(int i, int j, int k, int l, int i1) { byte b0 = (byte) l; int j1 = k << 4 | i; if (j >= this.c[j1] - 1) { this.c[j1] = -999; } int k1 = this.heightMap[k << 4 | i] & 255; int l1 = this.b[i << this.world.heightBitsPlusFour | k << this.world.heightBits | j] & 255; if (l1 == l && this.g.a(i, j, k) == i1) { return false; } else { int i2 = this.x * 16 + i; int j2 = this.z * 16 + k; this.b[i << this.world.heightBitsPlusFour | k << this.world.heightBits | j] = (byte) (b0 & 255); if (l1 != 0) { if (!this.world.isStatic) { Block.byId[l1].remove(this.world, i2, j, j2); // CraftBukkit start - delete tile entities for removed blocks if (Block.byId[l1] instanceof BlockContainer) { this.world.n(i2, j, j2); } // CraftBukkit end } } if ((this.b[i << this.world.heightBitsPlusFour | k << this.world.heightBits | j] & 255) != l) return false; // CraftBukkit this.g.a(i, j, k, i1); if (!this.world.worldProvider.f) { if (Block.lightBlock[b0 & 255] != 0) { if (j >= k1) { this.g(i, j + 1, k); } } else if (j == k1 - 1) { this.g(i, j, k); } this.world.a(EnumSkyBlock.SKY, i2, j, j2, i2, j, j2); } this.world.a(EnumSkyBlock.BLOCK, i2, j, j2, i2, j, j2); this.d(i, k); this.g.a(i, j, k, i1); TileEntity tileentity; if (l != 0) { if (!this.world.isStatic) { Block.byId[l].onPlace(this.world, i2, j, j2); } if (Block.byId[l] instanceof BlockContainer) { tileentity = this.d(i, j, k); if (tileentity == null) { tileentity = ((BlockContainer) Block.byId[l]).a_(); this.world.setTileEntity(i2, j, j2, tileentity); } if (tileentity != null) { tileentity.d(); } } } else if (l1 > 0 && Block.byId[l1] instanceof BlockContainer) { tileentity = this.d(i, j, k); if (tileentity != null) { tileentity.d(); } } this.q = true; return true; } } public boolean a(int i, int j, int k, int l) { byte b0 = (byte) l; int i1 = k << 4 | i; if (j >= this.c[i1] - 1) { this.c[i1] = -999; } int j1 = this.heightMap[i1] & 255; int k1 = this.b[i << this.world.heightBitsPlusFour | k << this.world.heightBits | j] & 255; if (k1 == l) { return false; } else { int l1 = this.x * 16 + i; int i2 = this.z * 16 + k; this.b[i << this.world.heightBitsPlusFour | k << this.world.heightBits | j] = (byte) (b0 & 255); if (k1 != 0) { Block.byId[k1].remove(this.world, l1, j, i2); // CraftBukkit start - delete tile entities for removed blocks if (Block.byId[k1] instanceof BlockContainer) { this.world.n(l1, j, i2); } // CraftBukkit end } this.g.a(i, j, k, 0); if (Block.lightBlock[b0 & 255] != 0) { if (j >= j1) { this.g(i, j + 1, k); } } else if (j == j1 - 1) { this.g(i, j, k); } this.world.a(EnumSkyBlock.SKY, l1, j, i2, l1, j, i2); this.world.a(EnumSkyBlock.BLOCK, l1, j, i2, l1, j, i2); this.d(i, k); TileEntity tileentity; if (l != 0) { if (!this.world.isStatic) { Block.byId[l].onPlace(this.world, l1, j, i2); } if (l > 0 && Block.byId[l] instanceof BlockContainer) { tileentity = this.d(i, j, k); if (tileentity == null) { tileentity = ((BlockContainer) Block.byId[l]).a_(); this.world.setTileEntity(l1, j, i2, tileentity); } if (tileentity != null) { tileentity.d(); } } } else if (k1 > 0 && Block.byId[k1] instanceof BlockContainer) { tileentity = this.d(i, j, k); if (tileentity != null) { tileentity.d(); } } this.q = true; return true; } } public int getData(int i, int j, int k) { return this.g.a(i, j, k); } public boolean b(int i, int j, int k, int l) { this.q = true; int i1 = this.g.a(i, j, k); if (i1 == l) { return false; } else { this.g.a(i, j, k, l); int j1 = this.getTypeId(i, j, k); if (j1 > 0 && Block.byId[j1] instanceof BlockContainer) { TileEntity tileentity = this.d(i, j, k); if (tileentity != null) { tileentity.d(); tileentity.p = l; } } return true; } } public int a(EnumSkyBlock enumskyblock, int i, int j, int k) { return enumskyblock == EnumSkyBlock.SKY ? this.h.a(i, j, k) : (enumskyblock == EnumSkyBlock.BLOCK ? this.i.a(i, j, k) : 0); } public void a(EnumSkyBlock enumskyblock, int i, int j, int k, int l) { this.q = true; if (enumskyblock == EnumSkyBlock.SKY) { if (!this.world.worldProvider.f) { this.h.a(i, j, k, l); } } else { if (enumskyblock != EnumSkyBlock.BLOCK) { return; } this.i.a(i, j, k, l); } } public int c(int i, int j, int k, int l) { int i1 = this.world.worldProvider.f ? 0 : this.h.a(i, j, k); if (i1 > 0) { a = true; } i1 -= l; int j1 = this.i.a(i, j, k); if (j1 > i1) { i1 = j1; } return i1; } public void a(Entity entity) { this.s = true; int i = MathHelper.floor(entity.locX / 16.0D); int j = MathHelper.floor(entity.locZ / 16.0D); if (i != this.x || j != this.z) { // CraftBukkit start Bukkit.getLogger().warning("Wrong location for " + entity + " in world '" + world.getWorld().getName() + "'!"); // Thread.dumpStack(); Bukkit.getLogger().warning("Entity is at " + entity.locX + "," + entity.locZ + " (chunk " + i + "," + j + ") but was stored in chunk " + this.x + "," + this.z); // CraftBukkit end } int k = MathHelper.floor(entity.locY / 16.0D); if (k < 0) { k = 0; } if (k >= this.entitySlices.length) { k = this.entitySlices.length - 1; } entity.bZ = true; entity.ca = this.x; entity.cb = k; entity.cc = this.z; this.entitySlices[k].add(entity); } public void b(Entity entity) { this.a(entity, entity.cb); } public void a(Entity entity, int i) { if (i < 0) { i = 0; } if (i >= this.entitySlices.length) { i = this.entitySlices.length - 1; } this.entitySlices[i].remove(entity); } public boolean c(int i, int j, int k) { return j >= (this.heightMap[k << 4 | i] & 255); } public TileEntity d(int i, int j, int k) { ChunkPosition chunkposition = new ChunkPosition(i, j, k); TileEntity tileentity = (TileEntity) this.tileEntities.get(chunkposition); if (tileentity == null) { int l = this.getTypeId(i, j, k); if (!Block.isTileEntity[l]) { return null; } if (tileentity == null) { tileentity = ((BlockContainer) Block.byId[l]).a_(); this.world.setTileEntity(this.x * 16 + i, j, this.z * 16 + k, tileentity); } tileentity = (TileEntity) this.tileEntities.get(chunkposition); } if (tileentity != null && tileentity.l()) { this.tileEntities.remove(chunkposition); return null; } else { return tileentity; } } public void a(TileEntity tileentity) { int i = tileentity.x - this.x * 16; int j = tileentity.y; int k = tileentity.z - this.z * 16; this.a(i, j, k, tileentity); if (this.e) { this.world.tileEntityList.add(tileentity); } } public void a(int i, int j, int k, TileEntity tileentity) { ChunkPosition chunkposition = new ChunkPosition(i, j, k); tileentity.world = this.world; tileentity.x = this.x * 16 + i; tileentity.y = j; tileentity.z = this.z * 16 + k; if (this.getTypeId(i, j, k) != 0 && Block.byId[this.getTypeId(i, j, k)] instanceof BlockContainer) { tileentity.m(); this.tileEntities.put(chunkposition, tileentity); // CraftBukkit start } else { System.out.println("Attempted to place a tile entity (" + tileentity + ") at " + tileentity.x + "," + tileentity.y + "," + tileentity.z + " (" + org.bukkit.Material.getMaterial(getTypeId(i, j, k)) + ") where there was no entity tile!"); // CraftBukkit end } } public void e(int i, int j, int k) { ChunkPosition chunkposition = new ChunkPosition(i, j, k); if (this.e) { TileEntity tileentity = (TileEntity) this.tileEntities.remove(chunkposition); if (tileentity != null) { tileentity.i(); } } } public void addEntities() { this.e = true; this.world.a(this.tileEntities.values()); for (int i = 0; i < this.entitySlices.length; ++i) { this.world.a(this.entitySlices[i]); } } public void removeEntities() { this.e = false; Iterator iterator = this.tileEntities.values().iterator(); while (iterator.hasNext()) { TileEntity tileentity = (TileEntity) iterator.next(); this.world.a(tileentity); } for (int i = 0; i < this.entitySlices.length; ++i) { // CraftBukkit start java.util.Iterator iter = this.entitySlices[i].iterator(); while (iter.hasNext()) { Entity entity = (Entity) iter.next(); int cx = org.bukkit.Location.locToBlock(entity.locX) >> 4; int cz = org.bukkit.Location.locToBlock(entity.locZ) >> 4; // Do not pass along players, as doing so can get them stuck outside of time. // (which for example disables inventory icon updates and prevents block breaking) if (entity instanceof EntityPlayer && (cx != this.x || cz != this.z)) { iter.remove(); } } // CraftBukkit end this.world.b(this.entitySlices[i]); } } public void f() { this.q = true; } public void a(Entity entity, AxisAlignedBB axisalignedbb, List list) { int i = MathHelper.floor((axisalignedbb.b - 2.0D) / 16.0D); int j = MathHelper.floor((axisalignedbb.e + 2.0D) / 16.0D); if (i < 0) { i = 0; } if (j >= this.entitySlices.length) { j = this.entitySlices.length - 1; } for (int k = i; k <= j; ++k) { List list1 = this.entitySlices[k]; for (int l = 0; l < list1.size(); ++l) { Entity entity1 = (Entity) list1.get(l); if (entity1 != entity && entity1.boundingBox.a(axisalignedbb)) { list.add(entity1); Entity[] aentity = entity1.aR(); if (aentity != null) { for (int i1 = 0; i1 < aentity.length; ++i1) { entity1 = aentity[i1]; if (entity1 != entity && entity1.boundingBox.a(axisalignedbb)) { list.add(entity1); } } } } } } } public void a(Class oclass, AxisAlignedBB axisalignedbb, List list) { int i = MathHelper.floor((axisalignedbb.b - 2.0D) / 16.0D); int j = MathHelper.floor((axisalignedbb.e + 2.0D) / 16.0D); if (i < 0) { i = 0; } else if (i >= this.entitySlices.length) { i = this.entitySlices.length - 1; } if (j >= this.entitySlices.length) { j = this.entitySlices.length - 1; } else if (j < 0) { j = 0; } for (int k = i; k <= j; ++k) { List list1 = this.entitySlices[k]; for (int l = 0; l < list1.size(); ++l) { Entity entity = (Entity) list1.get(l); if (oclass.isAssignableFrom(entity.getClass()) && entity.boundingBox.a(axisalignedbb)) { list.add(entity); } } } } public boolean a(boolean flag) { if (this.r) { return false; } else { if (flag) { if (this.s && this.world.getTime() != this.t) { return true; } } else if (this.s && this.world.getTime() >= this.t + 600L) { return true; } return this.q; } } public int getData(byte[] abyte, int i, int j, int k, int l, int i1, int j1, int k1) { int l1 = l - i; int i2 = i1 - j; int j2 = j1 - k; if (l1 * i2 * j2 == this.b.length) { System.arraycopy(this.b, 0, abyte, k1, this.b.length); k1 += this.b.length; System.arraycopy(this.g.a, 0, abyte, k1, this.g.a.length); k1 += this.g.a.length; System.arraycopy(this.i.a, 0, abyte, k1, this.i.a.length); k1 += this.i.a.length; System.arraycopy(this.h.a, 0, abyte, k1, this.h.a.length); k1 += this.h.a.length; return k1; } else { int k2; int l2; int i3; int j3; for (k2 = i; k2 < l; ++k2) { for (l2 = k; l2 < j1; ++l2) { i3 = k2 << this.world.heightBitsPlusFour | l2 << this.world.heightBits | j; j3 = i1 - j; System.arraycopy(this.b, i3, abyte, k1, j3); k1 += j3; } } for (k2 = i; k2 < l; ++k2) { for (l2 = k; l2 < j1; ++l2) { i3 = (k2 << this.world.heightBitsPlusFour | l2 << this.world.heightBits | j) >> 1; j3 = (i1 - j) / 2; System.arraycopy(this.g.a, i3, abyte, k1, j3); k1 += j3; } } for (k2 = i; k2 < l; ++k2) { for (l2 = k; l2 < j1; ++l2) { i3 = (k2 << this.world.heightBitsPlusFour | l2 << this.world.heightBits | j) >> 1; j3 = (i1 - j) / 2; System.arraycopy(this.i.a, i3, abyte, k1, j3); k1 += j3; } } for (k2 = i; k2 < l; ++k2) { for (l2 = k; l2 < j1; ++l2) { i3 = (k2 << this.world.heightBitsPlusFour | l2 << this.world.heightBits | j) >> 1; j3 = (i1 - j) / 2; System.arraycopy(this.h.a, i3, abyte, k1, j3); k1 += j3; } } return k1; } } public Random a(long i) { return new Random(this.world.getSeed() + (long) (this.x * this.x * 4987142) + (long) (this.x * 5947611) + (long) (this.z * this.z) * 4392871L + (long) (this.z * 389711) ^ i); } public boolean isEmpty() { return false; } public void h() { BlockRegister.a(this.b); } public void a(IChunkProvider ichunkprovider, IChunkProvider ichunkprovider1, int i, int j) { if (!this.done && ichunkprovider.isChunkLoaded(i + 1, j + 1) && ichunkprovider.isChunkLoaded(i, j + 1) && ichunkprovider.isChunkLoaded(i + 1, j)) { ichunkprovider.getChunkAt(ichunkprovider1, i, j); } if (ichunkprovider.isChunkLoaded(i - 1, j) && !ichunkprovider.getOrCreateChunk(i - 1, j).done && ichunkprovider.isChunkLoaded(i - 1, j + 1) && ichunkprovider.isChunkLoaded(i, j + 1) && ichunkprovider.isChunkLoaded(i - 1, j + 1)) { ichunkprovider.getChunkAt(ichunkprovider1, i - 1, j); } if (ichunkprovider.isChunkLoaded(i, j - 1) && !ichunkprovider.getOrCreateChunk(i, j - 1).done && ichunkprovider.isChunkLoaded(i + 1, j - 1) && ichunkprovider.isChunkLoaded(i + 1, j - 1) && ichunkprovider.isChunkLoaded(i + 1, j)) { ichunkprovider.getChunkAt(ichunkprovider1, i, j - 1); } if (ichunkprovider.isChunkLoaded(i - 1, j - 1) && !ichunkprovider.getOrCreateChunk(i - 1, j - 1).done && ichunkprovider.isChunkLoaded(i, j - 1) && ichunkprovider.isChunkLoaded(i - 1, j)) { ichunkprovider.getChunkAt(ichunkprovider1, i - 1, j - 1); } } public int c(int i, int j) { int k = i | j << 4; int l = this.c[k]; if (l == -999) { int i1 = this.world.height - 1; l = -1; while (i1 > 0 && l == -1) { int j1 = this.getTypeId(i, i1, j); Material material = j1 == 0 ? Material.AIR : Block.byId[j1].material; if (!material.isSolid() && !material.isLiquid()) { --i1; } else { l = i1 + 1; } } this.c[k] = l; } return l; } public void i() { if (this.v && !this.world.worldProvider.f) { this.k(); } } public ChunkCoordIntPair j() { return new ChunkCoordIntPair(this.x, this.z); } }