net.yacy.cora.sorting

Class ClusteredScoreMap<E>

java.lang.Object

net.yacy.cora.sorting.AbstractScoreMap<E>

net.yacy.cora.sorting.ClusteredScoreMap<E>

All Implemented Interfaces:

java.lang.Iterable<E>, ReversibleScoreMap<E>, ScoreMap<E>

public final class ClusteredScoreMap<E>
extends AbstractScoreMap<E>
implements ReversibleScoreMap<E>

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	ClusteredScoreMap.reverseScoreIterator<A extends E>
private class	ClusteredScoreMap.simpleScoreIterator<A extends E>

Field Summary

Fields

Modifier and Type	Field and Description
private int	encnt
private long	gcount
private java.util.Map<E,java.lang.Long>	map
private java.util.TreeMap<java.lang.Long,E>	pam

Constructor Summary

Constructors

Constructor and Description
ClusteredScoreMap(boolean sortedKeys) create a sorted map where there is a choice between a hash map or a tree map for the key store
ClusteredScoreMap(java.util.Comparator<E> c)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
boolean	containsKey(E obj)
void	dec(E obj)
void	dec(E obj, int incrementScore)
int	delete(E obj)
int	get(E obj)
E	getMaxKey()
int	getMaxScore()
E	getMinKey()
int	getMinScore()
void	inc(E obj)
void	inc(E obj, int incrementScore)
boolean	isEmpty()
java.util.Iterator<E>	iterator()
java.util.Iterator<E>	keys(boolean up)
static void	main(java.lang.String[] args)
private long	scoreKey(int elementNr, int elementCount)
void	set(E obj, int newScore)
void	shrinkToMaxSize(int maxsize) shrink the cluster to a demanded size
void	shrinkToMinScore(int minScore) shrink the cluster in such a way that the smallest score is equal or greater than a given minScore
int	size()
boolean	sizeSmaller(int size)
private long	totalCount()

Methods inherited from class net.yacy.cora.sorting.AbstractScoreMap

inc, keyList, lowerHalf, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.yacy.cora.sorting.ScoreMap

inc, keyList, lowerHalf, toString

Field Detail

map

private final java.util.Map<E,java.lang.Long> map

pam

private final java.util.TreeMap<java.lang.Long,E> pam

gcount

private long gcount

encnt

private int encnt

Constructor Detail

ClusteredScoreMap

public ClusteredScoreMap(boolean sortedKeys)

create a sorted map where there is a choice between a hash map or a tree map for the key store

Parameters:

sortedKeys - if true, a tree map is used for key storage; in this case the iterator() returns a sorted list of keys; if sortedKey is set to false, a linked hash map is used which preserves the original key appearance order

ClusteredScoreMap

public ClusteredScoreMap(java.util.Comparator<E> c)

Method Detail

iterator

public java.util.Iterator<E> iterator()

Specified by:

iterator in interface java.lang.Iterable<E>

clear

public void clear()

Specified by:

clear in interface ScoreMap<E>

shrinkToMaxSize

public void shrinkToMaxSize(int maxsize)

shrink the cluster to a demanded size

Specified by:

shrinkToMaxSize in interface ScoreMap<E>

Parameters:

maxsize -

shrinkToMinScore

public void shrinkToMinScore(int minScore)

shrink the cluster in such a way that the smallest score is equal or greater than a given minScore

Specified by:

shrinkToMinScore in interface ScoreMap<E>

Parameters:

minScore -

scoreKey

private long scoreKey(int elementNr,
            int elementCount)

totalCount

private long totalCount()

size

public int size()

Specified by:

size in interface ScoreMap<E>

sizeSmaller

public boolean sizeSmaller(int size)

Specified by:

sizeSmaller in interface ScoreMap<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface ScoreMap<E>

inc

public void inc(E obj)

Specified by:

inc in interface ScoreMap<E>

dec

public void dec(E obj)

Specified by:

dec in interface ScoreMap<E>

set

public void set(E obj,
       int newScore)

Specified by:

set in interface ScoreMap<E>

inc

public void inc(E obj,
       int incrementScore)

Specified by:

inc in interface ScoreMap<E>

dec

public void dec(E obj,
       int incrementScore)

Specified by:

dec in interface ScoreMap<E>

delete

public int delete(E obj)

Specified by:

delete in interface ScoreMap<E>

containsKey

public boolean containsKey(E obj)

Specified by:

containsKey in interface ScoreMap<E>

get

public int get(E obj)

Specified by:

get in interface ScoreMap<E>

getMaxScore

public int getMaxScore()

Specified by:

getMaxScore in interface ReversibleScoreMap<E>

getMinScore

public int getMinScore()

Specified by:

getMinScore in interface ReversibleScoreMap<E>

getMaxKey

public E getMaxKey()

Specified by:

getMaxKey in interface ReversibleScoreMap<E>

getMinKey

public E getMinKey()

Specified by:

getMinKey in interface ReversibleScoreMap<E>

keys

public java.util.Iterator<E> keys(boolean up)

Specified by:

keys in interface ScoreMap<E>

main

public static void main(java.lang.String[] args)