org.apache.hadoop.hbase.util

类 LossyCounting

java.lang.Object

org.apache.hadoop.hbase.util.LossyCounting

@InterfaceAudience.Private
public class LossyCounting
extends Object

LossyCounting utility, bounded data structure that maintains approximate high frequency elements in data stream. Bucket size is 1 / error rate. (Error rate is 0.02 by default) Lemma If element
does not appear in set, then is frequency is less than e * N (N is total element counts until now.) Based on paper: http://www.vldb.org/conf/2002/S10P03.pdf

嵌套类概要

嵌套类

限定符和类型	类和说明
static interface	LossyCounting.LossyCountingListener

构造器概要

构造器

构造器和说明
LossyCounting(org.apache.hadoop.conf.Configuration conf, LossyCounting.LossyCountingListener listener)
LossyCounting(double errorRate, LossyCounting.LossyCountingListener listener)

方法概要

方法

限定符和类型	方法和说明
void	add(String key)
boolean	contains(String key)
long	getBucketSize()
long	getCurrentTerm()
long	getDataSize()
Set<String>	getElements()

从类继承的方法 java.lang.Object

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

构造器详细资料

LossyCounting

public LossyCounting(double errorRate,
             LossyCounting.LossyCountingListener listener)

LossyCounting

public LossyCounting(org.apache.hadoop.conf.Configuration conf,
             LossyCounting.LossyCountingListener listener)

方法详细资料

add

public void add(String key)

getBucketSize

public long getBucketSize()

getDataSize

public long getDataSize()

contains

public boolean contains(String key)

getElements

public Set<String> getElements()

getCurrentTerm

public long getCurrentTerm()