2019-08-30 21:47:33 +00:00
|
|
|
package org.geysermc.connector.world.chunk;
|
|
|
|
|
|
|
|
import com.nukkitx.network.VarInts;
|
|
|
|
import io.netty.buffer.ByteBuf;
|
2019-11-30 19:26:51 +00:00
|
|
|
import it.unimi.dsi.fastutil.ints.IntArrayList;
|
|
|
|
import it.unimi.dsi.fastutil.ints.IntList;
|
2019-09-10 21:50:34 +00:00
|
|
|
import org.geysermc.connector.world.chunk.bitarray.BitArray;
|
|
|
|
import org.geysermc.connector.world.chunk.bitarray.BitArrayVersion;
|
2019-08-30 21:47:33 +00:00
|
|
|
|
2019-11-30 19:26:51 +00:00
|
|
|
import java.util.function.IntConsumer;
|
|
|
|
|
2019-08-30 21:47:33 +00:00
|
|
|
/**
|
|
|
|
* Adapted from NukkitX: https://github.com/NukkitX/Nukkit
|
|
|
|
*/
|
|
|
|
public class BlockStorage {
|
|
|
|
|
|
|
|
private static final int SIZE = 4096;
|
|
|
|
|
2019-11-30 19:26:51 +00:00
|
|
|
private final IntList palette;
|
2019-09-10 21:50:34 +00:00
|
|
|
private BitArray bitArray;
|
2019-08-30 21:47:33 +00:00
|
|
|
|
|
|
|
public BlockStorage() {
|
2019-09-10 21:50:34 +00:00
|
|
|
this(BitArrayVersion.V2);
|
2019-08-30 21:47:33 +00:00
|
|
|
}
|
|
|
|
|
2019-09-10 21:50:34 +00:00
|
|
|
public BlockStorage(BitArrayVersion version) {
|
|
|
|
this.bitArray = version.createPalette(SIZE);
|
2019-11-30 19:26:51 +00:00
|
|
|
this.palette = new IntArrayList(16);
|
2019-09-10 21:50:34 +00:00
|
|
|
this.palette.add(0); // Air is at the start of every palette.
|
2019-08-30 21:47:33 +00:00
|
|
|
}
|
|
|
|
|
2019-11-30 19:26:51 +00:00
|
|
|
private BlockStorage(BitArray bitArray, IntArrayList palette) {
|
2019-08-30 21:47:33 +00:00
|
|
|
this.palette = palette;
|
2019-09-10 21:50:34 +00:00
|
|
|
this.bitArray = bitArray;
|
2019-08-30 21:47:33 +00:00
|
|
|
}
|
|
|
|
|
2019-09-10 21:50:34 +00:00
|
|
|
private static int getPaletteHeader(BitArrayVersion version, boolean runtime) {
|
|
|
|
return (version.getId() << 1) | (runtime ? 1 : 0);
|
|
|
|
}
|
|
|
|
|
|
|
|
private static BitArrayVersion getVersionFromHeader(byte header) {
|
|
|
|
return BitArrayVersion.get(header >> 1, true);
|
|
|
|
}
|
|
|
|
|
|
|
|
public synchronized int getFullBlock(int index) {
|
2019-12-21 05:05:20 +00:00
|
|
|
return this.palette.getInt(this.bitArray.get(index));
|
2019-08-30 21:47:33 +00:00
|
|
|
}
|
|
|
|
|
2019-12-21 05:05:20 +00:00
|
|
|
public synchronized void setFullBlock(int index, int runtimeId) {
|
|
|
|
int idx = this.idFor(runtimeId);
|
2019-09-10 21:50:34 +00:00
|
|
|
this.bitArray.set(index, idx);
|
2019-08-30 21:47:33 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
public synchronized void writeToNetwork(ByteBuf buffer) {
|
2019-09-10 21:50:34 +00:00
|
|
|
buffer.writeByte(getPaletteHeader(bitArray.getVersion(), true));
|
2019-08-30 21:47:33 +00:00
|
|
|
|
2019-09-10 21:50:34 +00:00
|
|
|
for (int word : bitArray.getWords()) {
|
2019-08-30 21:47:33 +00:00
|
|
|
buffer.writeIntLE(word);
|
|
|
|
}
|
|
|
|
|
2019-09-13 09:08:48 +00:00
|
|
|
VarInts.writeInt(buffer, palette.size());
|
2019-11-30 19:26:51 +00:00
|
|
|
palette.forEach((IntConsumer) id -> VarInts.writeInt(buffer, id));
|
2019-08-30 21:47:33 +00:00
|
|
|
}
|
|
|
|
|
2019-09-10 21:50:34 +00:00
|
|
|
private void onResize(BitArrayVersion version) {
|
|
|
|
BitArray newBitArray = version.createPalette(SIZE);
|
2019-08-30 21:47:33 +00:00
|
|
|
|
|
|
|
for (int i = 0; i < SIZE; i++) {
|
2019-09-10 21:50:34 +00:00
|
|
|
newBitArray.set(i, this.bitArray.get(i));
|
2019-08-30 21:47:33 +00:00
|
|
|
}
|
2019-09-10 21:50:34 +00:00
|
|
|
this.bitArray = newBitArray;
|
2019-08-30 21:47:33 +00:00
|
|
|
}
|
|
|
|
|
2019-12-21 05:05:20 +00:00
|
|
|
private int idFor(int runtimeId) {
|
2019-09-10 21:50:34 +00:00
|
|
|
int index = this.palette.indexOf(runtimeId);
|
2019-08-30 21:47:33 +00:00
|
|
|
if (index != -1) {
|
|
|
|
return index;
|
|
|
|
}
|
|
|
|
|
2019-09-10 21:50:34 +00:00
|
|
|
index = this.palette.size();
|
|
|
|
this.palette.add(runtimeId);
|
|
|
|
BitArrayVersion version = this.bitArray.getVersion();
|
2019-08-30 21:47:33 +00:00
|
|
|
if (index > version.getMaxEntryValue()) {
|
2019-09-10 21:50:34 +00:00
|
|
|
BitArrayVersion next = version.next();
|
2019-08-30 21:47:33 +00:00
|
|
|
if (next != null) {
|
|
|
|
this.onResize(next);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return index;
|
|
|
|
}
|
|
|
|
|
|
|
|
public boolean isEmpty() {
|
2019-09-10 21:50:34 +00:00
|
|
|
if (this.palette.size() == 1) {
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
for (int word : this.bitArray.getWords()) {
|
|
|
|
if (Integer.toUnsignedLong(word) != 0L) {
|
2019-08-30 21:47:33 +00:00
|
|
|
return false;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
public BlockStorage copy() {
|
2019-11-30 19:26:51 +00:00
|
|
|
return new BlockStorage(this.bitArray.copy(), new IntArrayList(this.palette));
|
2019-08-30 21:47:33 +00:00
|
|
|
}
|
2019-09-10 21:50:34 +00:00
|
|
|
}
|