Package it.unimi.dsi.law.rank

Class PageRankPush.IntHeapIndirectPriorityQueue

java.lang.Object

it.unimi.dsi.law.rank.PageRankPush.IntHeapIndirectPriorityQueue

Enclosing class:

PageRankPush

public static final class PageRankPush.IntHeapIndirectPriorityQueue
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
double[]	refArray	The reference array.

Constructor Summary

Constructors

Constructor	Description
IntHeapIndirectPriorityQueue()

Method Summary

Modifier and Type	Method	Description
void	changed()
boolean	changed(int index)
void	clear()
boolean	contains(int index)
int	dequeue()
static int	downHeap(double[] refArray, int[] heap, int[] inv, int size, int i)
void	enqueue(int x)
boolean	isEmpty()
static int	upHeap(double[] refArray, int[] heap, int[] inv, int i)

Methods inherited from class java.lang.Object

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

Field Details

refArray

public double[] refArray

The reference array.

Constructor Details

IntHeapIndirectPriorityQueue

public IntHeapIndirectPriorityQueue()

Method Details

upHeap

public static int upHeap(double[] refArray,
int[] heap,
int[] inv,
int i)

downHeap

public static int downHeap(double[] refArray,
int[] heap,
int[] inv,
int size,
int i)

enqueue

public void enqueue(int x)

contains

public boolean contains(int index)

dequeue

public int dequeue()

changed

public void changed()

changed

public boolean changed(int index)

clear

public void clear()

isEmpty

public boolean isEmpty()