A B C D E F G H I L M N O R S T U

A

AbstractIntSet - Class in org.apache.druid.extendedset.intset

This class provides a skeletal implementation of the IntSet interface to minimize the effort required to implement this interface.

AbstractIntSet() - Constructor for class org.apache.druid.extendedset.intset.AbstractIntSet

add(int) - Method in class org.apache.druid.extendedset.intset.ConciseSet

add(int) - Method in class org.apache.druid.extendedset.utilities.IntList

addAll(IntSet) - Method in class org.apache.druid.extendedset.intset.ConciseSet

advanceTo(int) - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet.WordIterator

ALL_ONES_LITERAL - Static variable in class org.apache.druid.extendedset.intset.ConciseSetUtils

Literal that represents all bits set to 1 (and MSB = 1)

ALL_ONES_WITHOUT_MSB - Static variable in class org.apache.druid.extendedset.intset.ConciseSetUtils

All bits set to 1 and MSB = 0

ALL_ZEROS_LITERAL - Static variable in class org.apache.druid.extendedset.intset.ConciseSetUtils

Literal that represents all bits set to 0 (and MSB = 1)

B

BitIterator - Class in org.apache.druid.extendedset.intset

C

clear() - Method in class org.apache.druid.extendedset.intset.ConciseSet

clearBitsAfterInLastWord(int, int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

clone() - Method in class org.apache.druid.extendedset.intset.AbstractIntSet

See the clone() of Object

clone() - Method in class org.apache.druid.extendedset.intset.BitIterator

clone() - Method in class org.apache.druid.extendedset.intset.ConciseSet

See the clone() of Object

clone() - Method in class org.apache.druid.extendedset.intset.EmptyIntIterator

clone() - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet.WordIterator

clone() - Method in interface org.apache.druid.extendedset.intset.IntSet

See the clone() of Object

clone() - Method in interface org.apache.druid.extendedset.intset.IntSet.IntIterator

Clone the iterator

compact(ImmutableConciseSet) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

compareTo(IntSet) - Method in class org.apache.druid.extendedset.intset.AbstractIntSet

compareTo(IntSet) - Method in class org.apache.druid.extendedset.intset.ConciseSet

complement(ImmutableConciseSet) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

complement(ImmutableConciseSet, int) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

ConciseSet - Class in org.apache.druid.extendedset.intset

This is CONCISE: COmpressed 'N' Composable Integer SEt.

ConciseSet() - Constructor for class org.apache.druid.extendedset.intset.ConciseSet

Creates an empty integer set

ConciseSet(boolean) - Constructor for class org.apache.druid.extendedset.intset.ConciseSet

Creates an empty integer set

ConciseSet(int[], boolean) - Constructor for class org.apache.druid.extendedset.intset.ConciseSet

ConciseSetUtils - Class in org.apache.druid.extendedset.intset

ConciseSetUtils() - Constructor for class org.apache.druid.extendedset.intset.ConciseSetUtils

contains(int) - Method in class org.apache.druid.extendedset.intset.ConciseSet

contains(int) - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

convert(int...) - Method in class org.apache.druid.extendedset.intset.ConciseSet

D

descendingIterator() - Method in class org.apache.druid.extendedset.intset.AbstractIntSet

descendingIterator() - Method in class org.apache.druid.extendedset.intset.ConciseSet

descendingIterator() - Method in interface org.apache.druid.extendedset.intset.IntSet

doComplement(ImmutableConciseSet) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

doIntersection(Iterator<ImmutableConciseSet>) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

E

empty() - Method in class org.apache.druid.extendedset.intset.ConciseSet

EmptyIntIterator - Class in org.apache.druid.extendedset.intset

equals(Object) - Method in class org.apache.druid.extendedset.intset.AbstractIntSet

equals(Object) - Method in class org.apache.druid.extendedset.intset.ConciseSet

F

flipBitAsBinaryString(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

G

get(int) - Method in class org.apache.druid.extendedset.utilities.IntList

getFlippedBit(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Gets the position of the flipped bit within a sequence word.

getLast() - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

getLiteral(int, boolean) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Gets the literal word that represents the first 31 bits of the given the word (i.e.

getLiteralBitCount(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Gets the number of set bits within the literal word

getLiteralBits(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Gets the bits contained within the literal word

getLiteralFromOneSeqFlipBit(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

getLiteralFromZeroSeqFlipBit(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

getSequenceCount(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Gets the number of blocks of 1's or 0's stored in a sequence word

getSequenceNumWords(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

getWords() - Method in class org.apache.druid.extendedset.intset.ConciseSet

H

hashCode() - Method in class org.apache.druid.extendedset.intset.AbstractIntSet

hashCode() - Method in class org.apache.druid.extendedset.intset.ConciseSet

hasNext() - Method in class org.apache.druid.extendedset.intset.BitIterator

hasNext() - Method in class org.apache.druid.extendedset.intset.EmptyIntIterator

hasNext() - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet.WordIterator

hasNext() - Method in interface org.apache.druid.extendedset.intset.IntSet.IntIterator

I

ImmutableConciseSet - Class in org.apache.druid.extendedset.intset

ImmutableConciseSet() - Constructor for class org.apache.druid.extendedset.intset.ImmutableConciseSet

ImmutableConciseSet(IntBuffer) - Constructor for class org.apache.druid.extendedset.intset.ImmutableConciseSet

ImmutableConciseSet.WordIterator - Class in org.apache.druid.extendedset.intset

instance() - Static method in class org.apache.druid.extendedset.intset.EmptyIntIterator

intersection(IntSet) - Method in class org.apache.druid.extendedset.intset.ConciseSet

intersection(ImmutableConciseSet...) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

intersection(Iterable<ImmutableConciseSet>) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

intersection(Iterator<ImmutableConciseSet>) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

IntList - Class in org.apache.druid.extendedset.utilities

IntList() - Constructor for class org.apache.druid.extendedset.utilities.IntList

IntSet - Interface in org.apache.druid.extendedset.intset

IntSet.IntIterator - Interface in org.apache.druid.extendedset.intset

An Iterator-like interface that allows to "skip" some elements of the set

isAllOnesLiteral(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

isAllZerosLiteral(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

isEmpty() - Method in class org.apache.druid.extendedset.intset.AbstractIntSet

isEmpty() - Method in class org.apache.druid.extendedset.intset.ConciseSet

isEmpty() - Method in interface org.apache.druid.extendedset.intset.IntSet

isEmpty() - Method in class org.apache.druid.extendedset.utilities.IntList

isLiteral(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Checks whether a word is a literal one

isLiteralWithSingleOneBit(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

isLiteralWithSingleZeroBit(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

isOneSequence(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Checks whether a word contains a sequence of 1's

isSequenceWithNoBits(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Checks whether a word contains a sequence of 0's with no set bit, or 1's with no unset bit.

isZeroSequence(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Checks whether a word contains a sequence of 0's

iterator() - Method in class org.apache.druid.extendedset.intset.AbstractIntSet

iterator() - Method in class org.apache.druid.extendedset.intset.ConciseSet

iterator() - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

iterator() - Method in interface org.apache.druid.extendedset.intset.IntSet

L

length() - Method in class org.apache.druid.extendedset.utilities.IntList

M

MAX_ALLOWED_INTEGER - Static variable in class org.apache.druid.extendedset.intset.ConciseSetUtils

The highest representable integer.

MAX_LITERAL_LENGTH - Static variable in class org.apache.druid.extendedset.intset.ConciseSetUtils

Maximum number of representable bits within a literal

maxLiteralLengthDivision(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Calculates the division by 31

maxLiteralLengthModulus(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Calculates the modulus division by 31 in a faster way than using n % 31

This method of finding modulus division by an integer that is one less than a power of 2 takes at most O(lg(32)) time.

maxLiteralLengthMultiplication(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

Calculates the multiplication by 31 in a faster way than using n * 31

MIN_ALLOWED_SET_BIT - Static variable in class org.apache.druid.extendedset.intset.ConciseSetUtils

The lowest representable integer.

N

newImmutableFromMutable(ConciseSet) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

newWordIterator() - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

next() - Method in class org.apache.druid.extendedset.intset.BitIterator

next() - Method in class org.apache.druid.extendedset.intset.EmptyIntIterator

next() - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet.WordIterator

next() - Method in interface org.apache.druid.extendedset.intset.IntSet.IntIterator

O

onesUntil(int) - Static method in class org.apache.druid.extendedset.intset.ConciseSetUtils

org.apache.druid.extendedset.intset - package org.apache.druid.extendedset.intset

org.apache.druid.extendedset.utilities - package org.apache.druid.extendedset.utilities

R

remove(int) - Method in class org.apache.druid.extendedset.intset.ConciseSet

S

SEQUENCE_BIT - Static variable in class org.apache.druid.extendedset.intset.ConciseSetUtils

Sequence bit

set(int, int) - Method in class org.apache.druid.extendedset.utilities.IntList

size() - Method in class org.apache.druid.extendedset.intset.AbstractIntSet

size() - Method in class org.apache.druid.extendedset.intset.ConciseSet

size() - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

size() - Method in interface org.apache.druid.extendedset.intset.IntSet

skipAllBefore(int) - Method in class org.apache.druid.extendedset.intset.BitIterator

skipAllBefore(int) - Method in class org.apache.druid.extendedset.intset.EmptyIntIterator

skipAllBefore(int) - Method in interface org.apache.druid.extendedset.intset.IntSet.IntIterator

Skips all the elements before the the specified element, so that IntSet.IntIterator.next() gives the given element or, if it does not exist, the element immediately after according to the sorting provided by this set.

T

toArray() - Method in class org.apache.druid.extendedset.utilities.IntList

toBytes() - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

toString() - Method in class org.apache.druid.extendedset.intset.AbstractIntSet

toString() - Method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

U

union(ImmutableConciseSet...) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

union(Iterable<ImmutableConciseSet>) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

union(Iterator<ImmutableConciseSet>) - Static method in class org.apache.druid.extendedset.intset.ImmutableConciseSet

A B C D E F G H I L M N O R S T U