/**
* Gets the block id for a block at a particular location.<br>
* <br>
* Block ids range from 0 to 65535.
*
* @param x the x coordinate
* @param y the y coordinate
* @param z the z coordinate
* @return the block id
*/
@Override
public int getBlockId(int x, int y, int z) {
int index = getIndex(x, y, z);
int spins = 0;
boolean interrupted = false;
try {
while (true) {
if (spins++ > SPINS) {
interrupted |= atomicWait(index);
}
checkCompressing();
int seq = getSequence(x, y, z);
short blockId = blockIds.get(index);
if (auxStore.isReserved(blockId)) {
blockId = auxStore.getId(blockId);
if (testSequence(x, y, z, seq)) {
return blockId & 0x0000FFFF;
}
} else {
return blockId & 0x0000FFFF;
}
}
} finally {
if (interrupted) {
Thread.currentThread().interrupt();
}
}
}
/**
* Sets the block id, data and auxData for the block at (x, y, z), if the current data matches the
* expected data.<br>
*
* @param x the x coordinate
* @param y the y coordinate
* @param z the z coordinate
* @param expectId the expected block id
* @param expectData the expected block data
* @param expectAuxData the expected block auxiliary data
* @param newId the new block id
* @param newData the new block data
* @param newAuxData the new block auxiliary data
* @return true if the block was set
*/
@Override
public boolean compareAndSetBlock(
int x, int y, int z, short expectId, short expectData, short newId, short newData) {
int index = getIndex(x, y, z);
int spins = 0;
boolean interrupted = false;
try {
while (true) {
if (spins++ > SPINS) {
interrupted |= atomicWait(index);
}
checkCompressing();
short oldBlockId = blockIds.get(index);
boolean oldReserved = auxStore.isReserved(oldBlockId);
if (!oldReserved) {
if (blockIds.get(index) != expectId || expectData != 0) {
return false;
}
} else {
int seq = auxStore.getSequence(oldBlockId);
short oldId = auxStore.getId(oldBlockId);
short oldData = auxStore.getData(oldBlockId);
if (!testSequence(x, y, z, seq)) {
continue;
}
if (oldId != expectId || oldData != expectData) {
return false;
}
}
if (newData == 0 && !auxStore.isReserved(newId)) {
if (!blockIds.compareAndSet(index, oldBlockId, newId)) {
continue;
}
} else {
int newIndex = auxStore.add(newId, newData);
if (!blockIds.compareAndSet(index, oldBlockId, (short) newIndex)) {
auxStore.remove(newIndex);
continue;
}
}
if (oldReserved) {
auxStore.remove(oldBlockId);
}
markDirty(x, y, z);
return true;
}
} finally {
atomicNotify(index);
if (interrupted) {
Thread.currentThread().interrupt();
}
}
}
/**
* Copies the block ids in the store into an array.<br>
* <br>
* If the store is updated while this snapshot is being taken, data tearing could occur.<br>
* <br>
* If the array is the wrong length or null, a new array is created.
*
* @param the array to place the data
* @return the array
*/
@Override
public short[] getBlockIdArray(short[] array) {
int length = blockIds.length();
if (array == null || array.length != length) {
array = new short[length];
}
for (int i = 0; i < length; i++) {
short blockId = blockIds.get(i);
if (auxStore.isReserved(blockId)) {
blockId = auxStore.getId(blockId);
} else {
blockId &= 0x0000FFFF;
}
array[i] = blockId;
}
return array;
}
/**
* Compresses the auxiliary store.<br>
* <br>
* This method should only be called when the store is guaranteed not to be accessed from any
* other thread.<br>
*/
@Override
public void compress() {
if (!compressing.compareAndSet(false, true)) {
throw new IllegalStateException("Compression started while compression was in progress");
}
int length = side * side * side;
AtomicIntArrayStore newAuxStore = new AtomicIntArrayStore(length);
for (int i = 0; i < length; i++) {
short blockId = blockIds.get(i);
if (auxStore.isReserved(blockId)) {
short storedId = auxStore.getId(blockId);
short storedData = auxStore.getData(blockId);
int newIndex = newAuxStore.add(storedId, storedData);
if (!blockIds.compareAndSet(i, blockId, (short) newIndex)) {
throw new IllegalStateException("Unstable block id data during compression step");
}
}
}
auxStore = newAuxStore;
compressing.set(false);
}