brickhouse.analytics.uniques
Class SketchSet

java.lang.Object
  brickhouse.analytics.uniques.SketchSet

All Implemented Interfaces:

ICountDistinct

public class SketchSet
extends Object
implements ICountDistinct

Field Summary

static int

DEFAULT_MAX_ITEMS

Constructor Summary

SketchSet()

SketchSet(int max)

Method Summary

void	addHash(long hash) for testing
void	addHashItem(long hash, String str)
void	addItem(String str)
long	calculateSimHash()
void	clear()
void	combine(SketchSet other)
static double	EstimatedReach(long maxHash, int maxItems)
static double	EstimatedReach(String lastItem, int maxItems)
double	estimateReach()
SortedMap<Long,String>	getHashItemMap()
int	getMaxItems()
List<Long>	getMinHashes()
List<String>	getMinHashItems()
long	lastHash()
String	lastItem()

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_MAX_ITEMS

public static int DEFAULT_MAX_ITEMS

Constructor Detail

SketchSet

public SketchSet()

SketchSet

public SketchSet(int max)

Method Detail

addHashItem

public void addHashItem(long hash,
                        String str)

addHash

public void addHash(long hash)

for testing

Parameters:

hash -

addItem

public void addItem(String str)

Specified by:

addItem in interface ICountDistinct

getMinHashItems

public List<String> getMinHashItems()

getHashItemMap

public SortedMap<Long,String> getHashItemMap()

getMinHashes

public List<Long> getMinHashes()

clear

public void clear()

getMaxItems

public int getMaxItems()

lastHash

public long lastHash()

lastItem

public String lastItem()

estimateReach

public double estimateReach()

Specified by:

estimateReach in interface ICountDistinct

EstimatedReach

public static double EstimatedReach(String lastItem,
                                    int maxItems)

EstimatedReach

public static double EstimatedReach(long maxHash,
                                    int maxItems)

calculateSimHash

public long calculateSimHash()

combine

public void combine(SketchSet other)