Package org.apache.jackrabbit.oak.index.indexer.document.flatfile.analysis.utils

Class TopKValues

java.lang.Object

org.apache.jackrabbit.oak.index.indexer.document.flatfile.analysis.utils.TopKValues

public class TopKValues
extends java.lang.Object

A class that remembers the top k entries. Internally, the top entries are kept in a list, as well as in a hash map. Also, a count-min sketch data structure is used for an approximate count per entry.

Constructor Summary

Constructors

Constructor	Description
TopKValues(int k)

Method Summary

Modifier and Type	Method	Description
void	add(java.lang.String value)
long	getCount()
long	getSecondCount()
long	getTopCount()
boolean	isNotSkewed()
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

TopKValues

public TopKValues(int k)

Method Detail

isNotSkewed

public boolean isNotSkewed()

getCount

public long getCount()

getTopCount

public long getTopCount()

getSecondCount

public long getSecondCount()

add

public void add(java.lang.String value)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object