Package org.apache.druid.segment

Class SimpleDictionaryMergingIterator<T extends Comparable<T>>

java.lang.Object

org.apache.druid.segment.SimpleDictionaryMergingIterator<T>

All Implemented Interfaces:

Closeable, AutoCloseable, Iterator<T>, CloseableIterator<T>

public class SimpleDictionaryMergingIterator<T extends Comparable<T>>
extends Object
implements CloseableIterator<T>

Use a PriorityQueue to merge sorted Indexed based value-lookups using PeekingIterator

Field Summary

Fields

Modifier and Type	Field	Description
protected int	counter
protected PriorityQueue<com.google.common.collect.PeekingIterator<T>>	pQueue

Constructor Summary

Constructors

Constructor	Description
SimpleDictionaryMergingIterator(Indexed<T>[] dimValueLookups, Comparator<com.google.common.collect.PeekingIterator<T>> comparator)

Method Summary

Modifier and Type	Method	Description
void	close()
int	getCardinality()
boolean	hasNext()
static <T extends Comparable<T>> Comparator<com.google.common.collect.PeekingIterator<T>>	makePeekingComparator()
T	next()
void	remove()

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.druid.java.util.common.parsers.CloseableIterator

flatMap, map

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

pQueue

protected final PriorityQueue<com.google.common.collect.PeekingIterator<T extends Comparable<T>>> pQueue

counter

protected int counter

Constructor Detail

SimpleDictionaryMergingIterator

public SimpleDictionaryMergingIterator(Indexed<T>[] dimValueLookups,
                                       Comparator<com.google.common.collect.PeekingIterator<T>> comparator)

Method Detail

makePeekingComparator

public static <T extends Comparable<T>> Comparator<com.google.common.collect.PeekingIterator<T>> makePeekingComparator()

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<T extends Comparable<T>>

next

public T next()

Specified by:

next in interface Iterator<T extends Comparable<T>>

getCardinality

public int getCardinality()

remove

public void remove()

Specified by:

remove in interface Iterator<T extends Comparable<T>>

close

public void close()

Specified by:

close in interface AutoCloseable

Specified by:

close in interface Closeable