Package de.extio.spacecraft.shared.world

Class BinarySearchIndex2D<T extends SpatialIndex2Capable>

java.lang.Object

de.extio.spacecraft.shared.world.BinarySearchIndex2D<T>

All Implemented Interfaces:

SpatialIndex2D<T>, AutoCloseable, Iterable<T>

public final class BinarySearchIndex2D<T extends SpatialIndex2Capable>
extends Object
implements SpatialIndex2D<T>

BinarySearchIndex2D is indexing one dimension with an ordered list that can then be queried using binary search. Use it only for very special use cases.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	BinarySearchIndex2D.Branch<T>

Field Summary

Fields

Modifier and Type	Field	Description
protected List<BinarySearchIndex2D.Branch<T>>	indexX

Fields inherited from interface de.extio.spacecraft.shared.world.SpatialIndex2D

SESSION

Constructor Summary

Constructors

Constructor	Description
BinarySearchIndex2D()

Method Summary

Modifier and Type	Method	Description
void	add(T obj)	Adds an object to the index
void	clear()	Clears but keeps internal state allocated.
void	close()	Clears and frees internal state
void	executeAt(CoordI2 position, Consumer<T> consumer, Predicate<T> filter)	Executes a consumer for all objects at a given position.
List<T>	find(CoordI2 position, CoordI2 dimension, Predicate<T> filter)	Queries all object intersecting with a given area.
T	findFirstAt(CoordI2 position, Predicate<T> filter)	Returns the first object at a given position.
void	forEach(Consumer<? super T> action)
Iterator<T>	iterator()
void	move(T obj, CoordI2 oldPosition, CoordI2 oldDimension)	Moves an indexed object to a new location.
void	remove(T obj)	Removes an object from the index

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

spliterator

Methods inherited from interface de.extio.spacecraft.shared.world.SpatialIndex2D

executeAt, find, find, find, findFirstAt

Field Detail

indexX

protected List<BinarySearchIndex2D.Branch<T extends SpatialIndex2Capable>> indexX

Constructor Detail

BinarySearchIndex2D

public BinarySearchIndex2D()

Method Detail

add

public void add(T obj)

Description copied from interface: SpatialIndex2D

Adds an object to the index

Specified by:

add in interface SpatialIndex2D<T extends SpatialIndex2Capable>

remove

public void remove(T obj)

Description copied from interface: SpatialIndex2D

Removes an object from the index

Specified by:

remove in interface SpatialIndex2D<T extends SpatialIndex2Capable>

move

public void move(T obj,
                 CoordI2 oldPosition,
                 CoordI2 oldDimension)

Description copied from interface: SpatialIndex2D

Moves an indexed object to a new location. Implementations are usually faster than doing separate remove() and add() operations

Specified by:

move in interface SpatialIndex2D<T extends SpatialIndex2Capable>

find

public List<T> find(CoordI2 position,
                    CoordI2 dimension,
                    Predicate<T> filter)

Description copied from interface: SpatialIndex2D

Queries all object intersecting with a given area. Objects can be pre-filtered which is usually faster than returning them first and then filter in your own code.

Specified by:

find in interface SpatialIndex2D<T extends SpatialIndex2Capable>

findFirstAt

public T findFirstAt(CoordI2 position,
                     Predicate<T> filter)

Description copied from interface: SpatialIndex2D

Returns the first object at a given position. Objects can be pre-filtered which is usually faster than returning them first and then filter in your own code.

Specified by:

findFirstAt in interface SpatialIndex2D<T extends SpatialIndex2Capable>

executeAt

public void executeAt(CoordI2 position,
                      Consumer<T> consumer,
                      Predicate<T> filter)

Description copied from interface: SpatialIndex2D

Executes a consumer for all objects at a given position. Objects can be pre-filtered which is usually faster than returning them first and then filter in your own code.

Specified by:

executeAt in interface SpatialIndex2D<T extends SpatialIndex2Capable>

forEach

public void forEach(Consumer<? super T> action)

Specified by:

forEach in interface Iterable<T extends SpatialIndex2Capable>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T extends SpatialIndex2Capable>

close

public void close()

Description copied from interface: SpatialIndex2D

Clears and frees internal state

Specified by:

close in interface AutoCloseable

Specified by:

close in interface SpatialIndex2D<T extends SpatialIndex2Capable>

clear

public void clear()

Description copied from interface: SpatialIndex2D

Clears but keeps internal state allocated. Optimization for re-use.

Specified by:

clear in interface SpatialIndex2D<T extends SpatialIndex2Capable>