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

java.lang.Object
  it.unimi.dsi.fastutil.AbstractIndirectPriorityQueue<Integer>
      it.unimi.di.mg4j.search.AbstractUnionDocumentIterator.IntHeapSemiIndirectPriorityQueue

All Implemented Interfaces:

IndirectPriorityQueue<Integer>, IntIndirectPriorityQueue

Enclosing class:

AbstractUnionDocumentIterator

protected static final class AbstractUnionDocumentIterator.IntHeapSemiIndirectPriorityQueue
extends AbstractIndirectPriorityQueue<Integer>
implements IntIndirectPriorityQueue

Field Summary

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

AbstractUnionDocumentIterator.IntHeapSemiIndirectPriorityQueue(int[] refArray)

Method Summary

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 it.unimi.dsi.fastutil.AbstractIndirectPriorityQueue

changed, contains, isEmpty, last, remove

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

AbstractUnionDocumentIterator.IntHeapSemiIndirectPriorityQueue

public AbstractUnionDocumentIterator.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>

Overrides:

changed in class AbstractIndirectPriorityQueue<Integer>

allChanged

public void allChanged()

Specified by:

allChanged in interface IndirectPriorityQueue<Integer>

Overrides:

allChanged in class AbstractIndirectPriorityQueue<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>