net.seninp.gi.repair

Class RepairPriorityQueue

java.lang.Object

net.seninp.gi.repair.RepairPriorityQueue

public class RepairPriorityQueue
extends Object

Implements the priority queue for RePair. Backed by the doubly linked list of custom nodes.

Author:

psenin

Constructor Summary

Constructors

Constructor and Description
RepairPriorityQueue()

Method Summary

Modifier and Type	Method and Description
boolean	containsDigram(String digramStr) Checks if a digram is in the queue.
RepairDigramRecord	dequeue() Returns the most frequently seen element -- the head of the queue.
void	enqueue(RepairDigramRecord digramRecord) Places an element in the queue at the place based on its frequency.
RepairDigramRecord	get(String key) Gets an element in the queue given its key.
RepairDigramRecord	peek() Peaks onto the head element (doesn't remove it).
int	size() Returns the queue size.
ArrayList<RepairDigramRecord>	toList() Needed this for debug purpose -- translates the doubly linked list into an array list.
String	toString()
RepairDigramRecord	updateDigramFrequency(String digram, int newFreq) Updates the priority queue according to the change...

Methods inherited from class java.lang.Object

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

Constructor Detail

RepairPriorityQueue

public RepairPriorityQueue()

Method Detail

enqueue

public void enqueue(RepairDigramRecord digramRecord)

Places an element in the queue at the place based on its frequency.

Parameters:

digramRecord - the digram record to place into.

dequeue

public RepairDigramRecord dequeue()

Returns the most frequently seen element -- the head of the queue.

Returns:

the digram record from the top of the queue or a null.

size

public int size()

Returns the queue size.

Returns:

the number of elements in the queue.

peek

public RepairDigramRecord peek()

Peaks onto the head element (doesn't remove it).

Returns:

the head element pointer.

containsDigram

public boolean containsDigram(String digramStr)

Checks if a digram is in the queue.

Parameters:

digramStr - the digram string.

Returns:

true if it is present in the queue.

get

public RepairDigramRecord get(String key)

Gets an element in the queue given its key.

Parameters:

key - the key to look for.

Returns:

the element which corresponds to the key or null.

updateDigramFrequency

public RepairDigramRecord updateDigramFrequency(String digram,
                                                int newFreq)

Updates the priority queue according to the change...

Parameters:

digram - the digram string.

newFreq - new frequency.

Returns:

the pointer onto updated element.

toList

public ArrayList<RepairDigramRecord> toList()

Needed this for debug purpose -- translates the doubly linked list into an array list.

Returns:

an array list (sorted by priority) of elements (live copy).

toString

public String toString()

Overrides:

toString in class Object