Package com.illumon.iris.db.v2.utils

Class RangePriorityQueueBuilder

java.lang.Object

com.illumon.iris.db.v2.utils.RangePriorityQueueBuilder

public class RangePriorityQueueBuilder
extends Object

A RandomBuilder type that uses a priority queue of ranges. Each range entered into the Index is stored in a priority queue, backed by two long arrays. One array contains the start elements, the second array contains the end elements. The priority function is the start element. We may have many overlapping ranges in the priority queue; as an optimization, if two adjacent ranges are entered into the queue consecutively, the range is not stored in the queue more than once.

Method Summary

Modifier and Type	Method	Description
void	addKey(long key)
void	addRange(long firstKey, long lastKey)
TreeIndexImpl	getTreeIndexImpl()
TreeIndexImpl	getTreeIndexImplAndReset()
int	size()	Returns our internal queue size.

Methods inherited from class java.lang.Object

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

Method Details

size

public int size()

Returns our internal queue size. This is not necessarily the size of the resulting index.

getTreeIndexImpl

public TreeIndexImpl getTreeIndexImpl()

getTreeIndexImplAndReset

public TreeIndexImpl getTreeIndexImplAndReset()

addKey

public void addKey(long key)

addRange

public void addRange(long firstKey, long lastKey)