org.apache.druid.segment.join.table

Class UniqueLongArrayIndex

java.lang.Object

org.apache.druid.segment.join.table.UniqueLongArrayIndex

All Implemented Interfaces:

IndexedTable.Index

public class UniqueLongArrayIndex
extends Object
implements IndexedTable.Index

An IndexedTable.Index backed by an int array. This is for long-typed keys whose values all fall in a "reasonable" range.

Field Summary

Fields inherited from interface org.apache.druid.segment.join.table.IndexedTable.Index

NOT_FOUND

Method Summary

Modifier and Type	Method and Description
boolean	areKeysUnique() Returns whether keys are unique in this index.
it.unimi.dsi.fastutil.ints.IntList	find(Object key) Returns the list of row numbers corresponding to "key" in this index.
int	findUniqueLong(long key) Returns the row number corresponding to "key" in this index, or IndexedTable.Index.NOT_FOUND if the key does not exist in the index.
ValueType	keyType() Returns the natural key type for the index.

Methods inherited from class java.lang.Object

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

Method Detail

keyType

public ValueType keyType()

Description copied from interface: IndexedTable.Index

Returns the natural key type for the index.

Specified by:

keyType in interface IndexedTable.Index

areKeysUnique

public boolean areKeysUnique()

Description copied from interface: IndexedTable.Index

Returns whether keys are unique in this index. If this returns true, then IndexedTable.Index.find(Object) will only ever return a zero- or one-element list.

Specified by:

areKeysUnique in interface IndexedTable.Index

find

public it.unimi.dsi.fastutil.ints.IntList find(Object key)

Description copied from interface: IndexedTable.Index

Returns the list of row numbers corresponding to "key" in this index. If "key" is some type other than the natural type IndexedTable.Index.keyType(), it will be converted before checking the index.

Specified by:

find in interface IndexedTable.Index

findUniqueLong

public int findUniqueLong(long key)

Description copied from interface: IndexedTable.Index

Returns the row number corresponding to "key" in this index, or IndexedTable.Index.NOT_FOUND if the key does not exist in the index. It is only valid to call this method if IndexedTable.Index.keyType() is ValueType.LONG and IndexedTable.Index.areKeysUnique() returns true.

Specified by:

findUniqueLong in interface IndexedTable.Index