Package it.unimi.di.big.mg4j.search

Class AbstractUnionDocumentIterator.IntHeapSemiIndirectPriorityQueue

java.lang.Object

it.unimi.di.big.mg4j.search.AbstractUnionDocumentIterator.IntHeapSemiIndirectPriorityQueue

All Implemented Interfaces:

IndirectPriorityQueue<Integer>, IntIndirectPriorityQueue

Enclosing class:

AbstractUnionDocumentIterator

protected static final class AbstractUnionDocumentIterator.IntHeapSemiIndirectPriorityQueue
extends Object
implements IndirectPriorityQueue<Integer>, IntIndirectPriorityQueue

Field Summary

Fields

Modifier and Type	Field	Description
protected int[]	heap	The semi-indirect heap.
protected int[]	refArray	The reference array.
protected int	size	The number of elements in this queue.

Constructor Summary

Constructors

Constructor	Description
IntHeapSemiIndirectPriorityQueue(int[] refArray)

Method Summary

Modifier and Type	Method	Description
void	allChanged()
void	changed()
void	clear()
IntComparator	comparator()
int	dequeue()
void	enqueue(int x)
int	first()
int	front(int[] a)
int	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface it.unimi.dsi.fastutil.IndirectPriorityQueue

changed, contains, isEmpty, last, remove

Field Detail

refArray

protected final int[] refArray

The reference array.

heap

protected final int[] heap

The semi-indirect heap.

size

protected int size

The number of elements in this queue.

Constructor Detail

IntHeapSemiIndirectPriorityQueue

public IntHeapSemiIndirectPriorityQueue(int[] refArray)

Method Detail

enqueue

public void enqueue(int x)

Specified by:

enqueue in interface IndirectPriorityQueue<Integer>

dequeue

public int dequeue()

Specified by:

dequeue in interface IndirectPriorityQueue<Integer>

first

public int first()

Specified by:

first in interface IndirectPriorityQueue<Integer>

changed

public void changed()

Specified by:

changed in interface IndirectPriorityQueue<Integer>

allChanged

public void allChanged()

Specified by:

allChanged in interface IndirectPriorityQueue<Integer>

size

public int size()

Specified by:

size in interface IndirectPriorityQueue<Integer>

clear

public void clear()

Specified by:

clear in interface IndirectPriorityQueue<Integer>

comparator

public IntComparator comparator()

Specified by:

comparator in interface IndirectPriorityQueue<Integer>

Specified by:

comparator in interface IntIndirectPriorityQueue

front

public int front(int[] a)

Specified by:

front in interface IndirectPriorityQueue<Integer>