java.lang.Object
- org.apache.druid.segment.data.FixedIndexed<T>

All Implemented Interfaces:

Iterable<T>, HotLoopCallee, Indexed<T>
```
public class FixedIndexed<T>
extends Object
implements Indexed<T>
```
Fixed width value implementation of Indexed, stored simply as a header that contains the number of values, and then the values stored sequentially. | version (byte) | flags (byte) | size (number of elements) (int) | [value1 (width)] [value2 (width)] ... | The current version is always 0. The flags contain information about whether the values are sorted (and so supports indexOf(Object)) and if so, if there is a null value present. The nulls bit is 0x01, and the sorted bit is 0x02, which set hasNull and isSorted respectively. If hasNull is set, id 0 is ALWAYS null, so the comparator should be 'nulls first' or else behavior will be unexpected. hasNull can only be set if also isSorted is set, since the null value is not actually stored in the values section. This class is thread-safe if and only if TypeStrategy.read(ByteBuffer, int) is thread-safe.

Field Summary

Fields
Modifier and Type Field Description

static byte IS_SORTED_MASK

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`T`	`get(int index)`	Get the value at specified position
`it.unimi.dsi.fastutil.ints.IntIntPair`	`getRange(T startValue, boolean startStrict, T endValue, boolean endStrict)`
`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()`
`static <T> com.google.common.base.Supplier<FixedIndexed<T>>`	`read(ByteBuffer bb, TypeStrategy<T> strategy, ByteOrder byteOrder, int width)`
`int`	`size()`	Number of elements in the value set

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
  - IS_SORTED_MASK
```
public static final byte IS_SORTED_MASK
```
    See Also:
    
    Constant Field Values
- Method Detail
  - read
```
public static <T> com.google.common.base.Supplier<FixedIndexed<T>> read(ByteBuffer bb,
                                                                        TypeStrategy<T> strategy,
                                                                        ByteOrder byteOrder,
                                                                        int width)
```
  - 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())
  - 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>
  - iterator
```
public Iterator<T> iterator()
```
    Specified by:
    
    iterator in interface Iterable<T>
  - getRange
```
public it.unimi.dsi.fastutil.ints.IntIntPair getRange(@Nullable
                                                      T startValue,
                                                      boolean startStrict,
                                                      @Nullable
                                                      T endValue,
                                                      boolean endStrict)
```
  - 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

Class FixedIndexed<T>

Field Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.lang.Iterable

Field Detail

IS_SORTED_MASK

Method Detail

read

size

get

indexOf

isSorted

iterator

getRange

inspectRuntimeShape