Package com.hypixel.hytale.common.collection

Class BucketList<E>

java.lang.Object

com.hypixel.hytale.common.collection.BucketList<E>

Direct Known Subclasses:

EntityList

public class BucketList<E>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	BucketList.Bucket<E>
static class	BucketList.SortBufferProvider

Field Summary

Fields

Modifier and Type	Field	Description
protected int	bucketCount
protected byte[]	bucketIndices
protected BucketItemPool<E>	bucketItemPool
protected BucketList.Bucket<E>[]	buckets
static final Comparator<BucketItem<?>>	CLOSER_TO_SELF
protected static final byte[]	EMPTY_INDICES
static final int	INITIAL_BUCKET_ITEM_ARRAY_SIZE
protected int	squaredMaxDistance

Constructor Summary

Constructors

Constructor	Description
BucketList(BucketItemPool<E> bucketItemPool)

Method Summary

Modifier and Type	Method	Description
boolean	add(E item, double squaredDistance)
static void	addBucketDistance(it.unimi.dsi.fastutil.ints.IntArrayList bucketRanges, int maxBucketCount, int distance)
static void	addBucketDistance(it.unimi.dsi.fastutil.ints.IntArrayList bucketRanges, int maxBucketCount, int distance, int keepDistance)
protected static int	area(int inner, int outer)
void	clear()
void	configure(int[] bucketRanges)
void	configure(int[] bucketRanges, int initialBucketItemArraySize)
void	configureWithPresortedArray(it.unimi.dsi.fastutil.ints.IntArrayList bucketRanges, int initialBucketItemArraySize)
void	configureWithPreSortedArray(int[] bucketRanges)
void	configureWithPreSortedArray(int[] bucketRanges, int initialBucketItemArraySize)
BucketList.Bucket<E>	getBucket(int index)
int	getBucketCount()
E	getClosestInRange(int minRange, int maxRange, Predicate<E> filter, BucketList.SortBufferProvider sortBufferProvider)
int	getFirstBucketIndex(int distanceSquared)
int	getLastBucketIndex(int distanceSquared)
void	reset()
void	setBucketItemPool(BucketItemPool<E> bucketItemPool)

Methods inherited from class java.lang.Object

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

Field Details

INITIAL_BUCKET_ITEM_ARRAY_SIZE

public static final int INITIAL_BUCKET_ITEM_ARRAY_SIZE

See Also:

• Constant Field Values

CLOSER_TO_SELF

public static final Comparator<BucketItem<?>> CLOSER_TO_SELF

EMPTY_INDICES

protected static final byte[] EMPTY_INDICES

bucketItemPool

protected BucketItemPool<E> bucketItemPool

buckets

@Nullable
protected BucketList.Bucket<E>[] buckets

bucketIndices

protected byte[] bucketIndices

bucketCount

protected int bucketCount

squaredMaxDistance

protected int squaredMaxDistance

Constructor Details

BucketList

public BucketList(BucketItemPool<E> bucketItemPool)

Method Details

setBucketItemPool

public void setBucketItemPool(@Nonnull
 BucketItemPool<E> bucketItemPool)

clear

public void clear()

reset

public void reset()

configure

public void configure(@Nonnull
 int[] bucketRanges)

configure

public void configure(@Nonnull
 int[] bucketRanges,
 int initialBucketItemArraySize)

configureWithPreSortedArray

public void configureWithPreSortedArray(@Nonnull
 int[] bucketRanges)

configureWithPreSortedArray

public void configureWithPreSortedArray(@Nonnull
 int[] bucketRanges,
 int initialBucketItemArraySize)

configureWithPresortedArray

public void configureWithPresortedArray(@Nonnull
 it.unimi.dsi.fastutil.ints.IntArrayList bucketRanges,
 int initialBucketItemArraySize)

add

public boolean add(@Nonnull
 E item,
 double squaredDistance)

getBucketCount

public int getBucketCount()

getBucket

@Nullable
public BucketList.Bucket<E> getBucket(int index)

getFirstBucketIndex

public int getFirstBucketIndex(int distanceSquared)

getLastBucketIndex

public int getLastBucketIndex(int distanceSquared)

getClosestInRange

@Nullable
public E getClosestInRange(int minRange,
 int maxRange,
 @Nonnull
 Predicate<E> filter,
 @Nonnull
 BucketList.SortBufferProvider sortBufferProvider)

addBucketDistance

public static void addBucketDistance(@Nonnull
 it.unimi.dsi.fastutil.ints.IntArrayList bucketRanges,
 int maxBucketCount,
 int distance)

addBucketDistance

public static void addBucketDistance(@Nonnull
 it.unimi.dsi.fastutil.ints.IntArrayList bucketRanges,
 int maxBucketCount,
 int distance,
 int keepDistance)

area

protected static int area(int inner,
 int outer)