Package org.apache.druid.segment.serde

Class CombineFirstTwoEntriesIndexed<T>

java.lang.Object

org.apache.druid.segment.serde.CombineFirstTwoEntriesIndexed<T>

All Implemented Interfaces:

Iterable<T>, HotLoopCallee, Indexed<T>

public abstract class CombineFirstTwoEntriesIndexed<T>
extends Object
implements Indexed<T>

An Indexed that delegates to an underyling instance, but combines the first two entries. Unlike CombineFirstTwoValuesIndexedInts, this class combines the first two *entries*. So [0, 1, 2] becomes [(something), 2]. The first two entries, 0 and 1, were replaced with (something). That something is given by newFirstValue(). Provided to enable compatibility for segments written under NullHandling.sqlCompatible() mode but read under NullHandling.replaceWithDefault() mode. Important note: isSorted() returns the same value as the underlying delegate. In this case, this class assumes that newFirstValue() is the lowest possible value in the universe: including anything in delegate and anything that might be passed to indexOf(Object). Callers must ensure that this precondition is met.

See Also:

NullHandling.mustCombineNullAndEmptyInDictionary(Indexed)

Field Summary

Fields

Modifier and Type	Field	Description
protected Indexed<T>	delegate

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	CombineFirstTwoEntriesIndexed(Indexed<T> delegate)

Method Summary

Modifier and Type	Method	Description
T	get(int index)	Get the value at specified position
int	indexOf(T value)	Returns the index of "value" in this Indexed object, or a negative number if the value is not present.
void	inspectRuntimeShape(RuntimeShapeInspector inspector)	Implementations of this method should call inspector.visit() with all fields of this class, which meet two conditions: 1.
boolean	isSorted()	Indicates if this value set is sorted, the implication being that the contract of Indexed.indexOf(T) is strenthened to return a negative number equal to (-(insertion point) - 1) when the value is not present in the set.
Iterator<T>	iterator()
protected abstract T	newFirstValue()
static <T> CombineFirstTwoEntriesIndexed<T>	returnNull(Indexed<T> delegate)	Combine the first two values into a literal null.
int	size()	Number of elements in the value set
static CombineFirstTwoEntriesIndexed<ImmutableBitmap>	unionBitmaps(BitmapFactory bitmapFactory, Indexed<ImmutableBitmap> delegate)	Union the first two bitmaps.

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

forEach, spliterator

Field Detail

delegate

protected final Indexed<T> delegate

Constructor Detail

CombineFirstTwoEntriesIndexed

protected CombineFirstTwoEntriesIndexed(Indexed<T> delegate)

Method Detail

returnNull

public static <T> CombineFirstTwoEntriesIndexed<T> returnNull(Indexed<T> delegate)

Combine the first two values into a literal null.

unionBitmaps

public static CombineFirstTwoEntriesIndexed<ImmutableBitmap> unionBitmaps(BitmapFactory bitmapFactory,
                                                                          Indexed<ImmutableBitmap> delegate)

Union the first two bitmaps.

newFirstValue

@Nullable
protected abstract T newFirstValue()

size

public int size()

Description copied from interface: Indexed

Number of elements in the value set

Specified by:

size in interface Indexed<T>

get

@Nullable
public T get(int index)

Description copied from interface: Indexed

Get the value at specified position

Specified by:

get in interface Indexed<T>

indexOf

public int indexOf(@Nullable
                   T value)

Description copied from interface: Indexed

Returns the index of "value" in this Indexed object, or a negative number if the value is not present. The negative number is not guaranteed to be any particular number unless Indexed.isSorted() returns true, in which case it will be a negative number equal to (-(insertion point) - 1), in the manner of Arrays.binarySearch.

Specified by:

indexOf in interface Indexed<T>

Parameters:

value - value to search for

Returns:

index of value, or a negative number (equal to (-(insertion point) - 1) if Indexed.isSorted())

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

inspectRuntimeShape

public void inspectRuntimeShape(RuntimeShapeInspector inspector)

Description copied from interface: HotLoopCallee

Implementations of this method should call inspector.visit() with all fields of this class, which meet two conditions: 1. They are used in methods of this class, annotated with CalledFromHotLoop 2. They are either: a. Nullable objects b. Instances of HotLoopCallee c. Objects, which don't always have a specific class in runtime. For example, a field of type Set could be HashSet or TreeSet in runtime, depending on how this instance (the instance on which inspectRuntimeShape() is called) is configured. d. ByteBuffer or similar objects, where byte order matters e. boolean flags, affecting branch taking f. Arrays of objects, meeting any of conditions a-e.

Specified by:

inspectRuntimeShape in interface HotLoopCallee

isSorted

public boolean isSorted()

Description copied from interface: Indexed

Indicates if this value set is sorted, the implication being that the contract of Indexed.indexOf(T) is strenthened to return a negative number equal to (-(insertion point) - 1) when the value is not present in the set.

Specified by:

isSorted in interface Indexed<T>