Package org.elasticsearch.search.sort

Class BucketedSort.ForFloats

java.lang.Object

org.elasticsearch.search.sort.BucketedSort

org.elasticsearch.search.sort.BucketedSort.ForFloats

All Implemented Interfaces:

Closeable, AutoCloseable, org.elasticsearch.core.Releasable

Enclosing class:

BucketedSort

public abstract static class BucketedSort.ForFloats
extends BucketedSort

Superclass for implementations of BucketedSort for float keys.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	BucketedSort.ForFloats.Leaf

Nested classes/interfaces inherited from class org.elasticsearch.search.sort.BucketedSort

BucketedSort.ExtraData, BucketedSort.ForDoubles, BucketedSort.ForFloats, BucketedSort.ForLongs, BucketedSort.ResultBuilder<T>

Field Summary

Fields

Modifier and Type	Field	Description
static final int	MAX_BUCKET_SIZE	The maximum size of buckets this can store.

Fields inherited from class org.elasticsearch.search.sort.BucketedSort

bigArrays, extra, NOOP_EXTRA_DATA

Constructor Summary

Constructors

Constructor	Description
ForFloats(BigArrays bigArrays, SortOrder sortOrder, DocValueFormat format, int bucketSize, BucketedSort.ExtraData extra)

Method Summary

Modifier and Type	Method	Description
protected final boolean	betterThan(long lhs, long rhs)	true if the entry at index lhs is "better" than the entry at rhs.
protected final int	getNextGatherOffset(long rootIndex)	Get the next index that should be "gathered" for a bucket rooted at rootIndex.
protected final SortValue	getValue(long index)	Get the value at an index.
protected final void	growValues(long minSize)	Grow the BigArray backing this sort to account for new buckets.
protected final void	setNextGatherOffset(long rootIndex, int offset)	Set the next index that should be "gathered" for a bucket rooted at rootIndex.
protected final void	swap(long lhs, long rhs)	Swap the data at two indices.
protected final BigArray	values()	The BigArray backing this sort.

Methods inherited from class org.elasticsearch.search.sort.BucketedSort

close, debugFormat, forLeaf, getBucketSize, getFormat, getOrder, getValues, getValues, inHeapMode, initGatherOffsets, needsScores

Methods inherited from class java.lang.Object

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

Field Details

MAX_BUCKET_SIZE

public static final int MAX_BUCKET_SIZE

The maximum size of buckets this can store. This is because we store the next offset to write to in a float and floats only have 23 bits of mantissa so they can't accurate store values higher than 2 ^ 24.

Constructor Details

ForFloats

public ForFloats(BigArrays bigArrays,
 SortOrder sortOrder,
 DocValueFormat format,
 int bucketSize,
 BucketedSort.ExtraData extra)

Method Details

values

protected final BigArray values()

Description copied from class: BucketedSort

The BigArray backing this sort.

Specified by:

values in class BucketedSort

growValues

protected final void growValues(long minSize)

Description copied from class: BucketedSort

Grow the BigArray backing this sort to account for new buckets. This will only be called if the array is too small.

Specified by:

growValues in class BucketedSort

getNextGatherOffset

protected final int getNextGatherOffset(long rootIndex)

Description copied from class: BucketedSort

Get the next index that should be "gathered" for a bucket rooted at rootIndex.

Specified by:

getNextGatherOffset in class BucketedSort

setNextGatherOffset

protected final void setNextGatherOffset(long rootIndex,
 int offset)

Description copied from class: BucketedSort

Set the next index that should be "gathered" for a bucket rooted at rootIndex.

Specified by:

setNextGatherOffset in class BucketedSort

getValue

protected final SortValue getValue(long index)

Description copied from class: BucketedSort

Get the value at an index.

Specified by:

getValue in class BucketedSort

betterThan

protected final boolean betterThan(long lhs,
 long rhs)

Description copied from class: BucketedSort

true if the entry at index lhs is "better" than the entry at rhs. "Better" in this means "lower" for SortOrder.ASC and "higher" for SortOrder.DESC.

Specified by:

betterThan in class BucketedSort

swap

protected final void swap(long lhs,
 long rhs)

Description copied from class: BucketedSort

Swap the data at two indices.

Specified by:

swap in class BucketedSort