Package com.fastasyncworldedit.core.util.collection

Class MemBlockSet

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<BlockVector3>

com.sk89q.worldedit.regions.AbstractRegion

com.fastasyncworldedit.core.util.collection.BlockSet

com.fastasyncworldedit.core.util.collection.MemBlockSet

All Implemented Interfaces:

IBatchProcessor, Region, Cloneable, Iterable<BlockVector3>, Collection<BlockVector3>, Set<BlockVector3>

public final class MemBlockSet
extends BlockSet

Memory optimized BlockVector3 Set using a sparsely populated bitset and grouped by chunk section Note on spaghetti code / duplication - Uses a minimum of 1 bit per entry - 99.9% of the time there are no if checks on get/clear - Grouping / iteration is by chunk section, and the y>z>x order

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	MemBlockSet.BlockIterator
static interface	MemBlockSet.IRow
static final class	MemBlockSet.NullRowX
static final class	MemBlockSet.NullRowY
static final class	MemBlockSet.NullRowZ
static final class	MemBlockSet.RowX
static final class	MemBlockSet.RowY
static final class	MemBlockSet.RowZ

Field Summary

Fields

Modifier and Type	Field	Description
static final int	BITS_PER_WORD
final MutableBlockVector3	mutable
static final MemBlockSet.IRow	NULL_ROW_X
static final MemBlockSet.IRow	NULL_ROW_Y
static final MemBlockSet.IRow	NULL_ROW_Z
final MemBlockSet.IRow[]	rows
static final int	WORDS

Fields inherited from class com.sk89q.worldedit.regions.AbstractRegion

world

Constructor Summary

Constructors

Constructor	Description
MemBlockSet(int size, int offsetX, int offsetZ, int minSectionPosition, int maxSectionPosition)

Method Summary

Modifier and Type	Method	Description
boolean	add(int x, int y, int z)
void	clear()
void	clear(int x, int y, int z)
boolean	contains(int x, int y, int z)
Set<BlockVector3>	getChunkCubes()	Return a list of 16*16*16 chunks in a region.
Set<BlockVector2>	getChunks()	Get a list of chunks.
BlockVector3	getMaximumPoint()	Get the upper point of a region.
int	getMaximumY()
int	getMaxX()
int	getMaxZ()
BlockVector3	getMinimumPoint()	Get the lower point of a region.
int	getMinimumY()
int	getMinX()
int	getMinZ()
boolean	isEmpty()
void	iterate(MemBlockSet.BlockIterator iterator)
Iterator<BlockVector3>	iterator()	Get the iterator.
boolean	remove(int x, int y, int z)
void	set(int x, int y, int z)
int	size()
long	sizeLong()

Methods inherited from class com.fastasyncworldedit.core.util.collection.BlockSet

add, contains, contains, contract, expand, getBlockOffsetX, getBlockOffsetZ, getChunkOffsetX, getChunkOffsetZ, highestBit, isGlobal, lowestBit, remove, remove

Methods inherited from class com.sk89q.worldedit.regions.AbstractRegion

clone, equals, getCenter, getHeight, getLength, getVolume, getWidth, getWorld, getWorldMaxY, getWorldMinY, hashCode, polygonize, setWorld, shift

Methods inherited from class java.util.AbstractSet

removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface com.fastasyncworldedit.core.queue.IBatchProcessor

flush, join, joinPost, postProcess, postProcessSet, processGet, remove, trimNBT, trimY

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface com.sk89q.worldedit.regions.Region

construct, contains, containsChunk, containsEntireCuboid, filter, filter, filter, filter, filter, getArea, getDimensions, getScope, processSet, processSet

Methods inherited from interface java.util.Set

addAll, containsAll, retainAll, spliterator, toArray, toArray

Field Details

BITS_PER_WORD

public static final int BITS_PER_WORD

See Also:

• Constant Field Values

WORDS

public static final int WORDS

NULL_ROW_X

public static final MemBlockSet.IRow NULL_ROW_X

NULL_ROW_Z

public static final MemBlockSet.IRow NULL_ROW_Z

NULL_ROW_Y

public static final MemBlockSet.IRow NULL_ROW_Y

rows

public final MemBlockSet.IRow[] rows

mutable

public final MutableBlockVector3 mutable

Constructor Details

MemBlockSet

public MemBlockSet(int size,
 int offsetX,
 int offsetZ,
 int minSectionPosition,
 int maxSectionPosition)

Method Details

contains

public boolean contains(int x,
 int y,
 int z)

Specified by:

contains in interface Region

Specified by:

contains in class BlockSet

add

public boolean add(int x,
 int y,
 int z)

Specified by:

add in class BlockSet

set

public void set(int x,
 int y,
 int z)

Specified by:

set in class BlockSet

clear

public void clear(int x,
 int y,
 int z)

Specified by:

clear in class BlockSet

remove

public boolean remove(int x,
 int y,
 int z)

Specified by:

remove in class BlockSet

getMinimumPoint

public BlockVector3 getMinimumPoint()

Description copied from interface: Region

Get the lower point of a region.

Returns:

min. point

getMaximumPoint

public BlockVector3 getMaximumPoint()

Description copied from interface: Region

Get the upper point of a region.

Returns:

max. point

getChunks

public Set<BlockVector2> getChunks()

Description copied from class: AbstractRegion

Get a list of chunks.

Specified by:

getChunks in interface Region

Specified by:

getChunks in class BlockSet

Returns:

a set of chunks

getChunkCubes

public Set<BlockVector3> getChunkCubes()

Description copied from interface: Region

Return a list of 16*16*16 chunks in a region.

Specified by:

getChunkCubes in interface Region

Specified by:

getChunkCubes in class BlockSet

Returns:

the chunk cubes this region overlaps with

getMinimumY

public int getMinimumY()

getMaximumY

public int getMaximumY()

getMaxZ

public int getMaxZ()

getMaxX

public int getMaxX()

getMinZ

public int getMinZ()

getMinX

public int getMinX()

iterate

public void iterate(MemBlockSet.BlockIterator iterator)

iterator

public Iterator<BlockVector3> iterator()

Description copied from class: AbstractRegion

Get the iterator.

Specified by:

iterator in interface Collection<BlockVector3>

Specified by:

iterator in interface Iterable<BlockVector3>

Specified by:

iterator in interface Set<BlockVector3>

Specified by:

iterator in class BlockSet

Returns:

iterator of points inside the region

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<BlockVector3>

Specified by:

isEmpty in interface Set<BlockVector3>

Overrides:

isEmpty in class AbstractCollection<BlockVector3>

size

public int size()

Specified by:

size in interface Collection<BlockVector3>

Specified by:

size in interface Set<BlockVector3>

Overrides:

size in class AbstractRegion

sizeLong

public long sizeLong()

clear

public void clear()

Specified by:

clear in interface Collection<BlockVector3>

Specified by:

clear in interface Set<BlockVector3>

Overrides:

clear in class AbstractCollection<BlockVector3>