es.uam.eps.ir.ranksys.fast.utils.topn

Class IntDoubleTopN

java.lang.Object

java.util.AbstractCollection<T>

es.uam.eps.ir.ranksys.core.util.topn.AbstractTopN<Tuple2id>

es.uam.eps.ir.ranksys.fast.utils.topn.IntDoubleTopN

All Implemented Interfaces:

Iterable<Tuple2id>, Collection<Tuple2id>

public class IntDoubleTopN
extends AbstractTopN<Tuple2id>

Bounded min-heap to keep just the top-n greatest integer-double pairs according to the value of the double.

Author:

Saúl Vargas (saul.vargas@uam.es)

Field Summary

Fields inherited from class es.uam.eps.ir.ranksys.core.util.topn.AbstractTopN

capacity, size

Constructor Summary

Constructors

Constructor and Description
IntDoubleTopN(int capacity) Constructor.

Method Summary

Modifier and Type	Method and Description
boolean	add(int key, double value) Tries to add an integer-double pair to the heap.
protected int	compare(int i, int j) Compares the i-th element of the heap with the j-th element in the heap.
protected int	compare(int i, Tuple2id e) Compares the i-th element of the heap with the element
protected Tuple2id	get(int i) Returns the i-th element in the heap.
protected void	set(int i, Tuple2id e) Sets the element in the i-th position of the heap.
protected void	swap(int i, int j) Swaps the elements in the i-th and j-th element in the heap.

Methods inherited from class es.uam.eps.ir.ranksys.core.util.topn.AbstractTopN

add, iterator, peek, reverseIterator, reverseStream, size, sort

Methods inherited from class java.util.AbstractCollection

addAll, clear, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

equals, hashCode, parallelStream, removeIf, spliterator, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

IntDoubleTopN

public IntDoubleTopN(int capacity)

Constructor.

Parameters:

capacity - maximum capacity of the heap

Method Detail

add

public boolean add(int key,
                   double value)

Tries to add an integer-double pair to the heap.

Parameters:

key - integer to be added

value - double to be added

Returns:

true if the pair was added to the heap, false otherwise

get

protected Tuple2id get(int i)

Description copied from class: AbstractTopN

Returns the i-th element in the heap.

Specified by:

get in class AbstractTopN<Tuple2id>

Parameters:

i - index of the element

Returns:

the element in the heap

set

protected void set(int i,
                   Tuple2id e)

Description copied from class: AbstractTopN

Sets the element in the i-th position of the heap.

Specified by:

set in class AbstractTopN<Tuple2id>

Parameters:

i - index

e - element

compare

protected int compare(int i,
                      Tuple2id e)

Description copied from class: AbstractTopN

Compares the i-th element of the heap with the element

Specified by:

compare in class AbstractTopN<Tuple2id>

Parameters:

i - index

e - element

Returns:

a number less than, equal to or greater than zero if the i-th element in the heap is smaller, equal or greater than the element.

compare

protected int compare(int i,
                      int j)

Description copied from class: AbstractTopN

Compares the i-th element of the heap with the j-th element in the heap.

Specified by:

compare in class AbstractTopN<Tuple2id>

Parameters:

i - index

j - index

Returns:

a number less than, equal to or greater than zero if the i-th element in the heap is smaller, equal or greater than j-th in the heap.

swap

protected void swap(int i,
                    int j)

Description copied from class: AbstractTopN

Swaps the elements in the i-th and j-th element in the heap.

Specified by:

swap in class AbstractTopN<Tuple2id>

Parameters:

i - index

j - index