Package com.illumon.iris.db.v2.updateby.hashing

Class TrackerPriorityQueue

java.lang.Object

com.illumon.iris.db.v2.updateby.hashing.TrackerPriorityQueue

public class TrackerPriorityQueue
extends Object

A Min-Heap priority queue used to order UpdateBySlotTracker.UpdateTracker instances for classifying row keys to buckets.

Constructor Summary

Constructors

Constructor	Description
TrackerPriorityQueue(int initialCapacity)	Create a TrackerPriorityQueue with the given initial capacity.

Method Summary

Modifier and Type	Method	Description
void	add(UpdateBySlotTracker.UpdateTracker tracker)	Adds an element to the queue.
UpdateBySlotTracker.UpdateTracker	pop()	Pop the top element from the queue.

Methods inherited from class java.lang.Object

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

Constructor Details

TrackerPriorityQueue

public TrackerPriorityQueue(int initialCapacity)

Create a TrackerPriorityQueue with the given initial capacity.

Parameters:

initialCapacity - how many ranges should we allocate room for

Method Details

add

public void add(UpdateBySlotTracker.UpdateTracker tracker)

Adds an element to the queue.

pop

public UpdateBySlotTracker.UpdateTracker pop()

Pop the top element from the queue.

Returns:

The item popped