Class TopKValues
- java.lang.Object
-
- org.apache.jackrabbit.oak.index.indexer.document.flatfile.analysis.utils.TopKValues
-
public class TopKValues extends 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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
add(String value)
long
getCount()
long
getSecondCount()
long
getTopCount()
boolean
isNotSkewed()
String
toString()
-