Package com.yahoo.search.dispatch

Class TopKEstimator

java.lang.Object

com.yahoo.search.dispatch.TopKEstimator

public class TopKEstimator
extends Object

Use StudentT distribution and estimate how many hits you need from each partition to to get the globally top-k documents with the desired probability

Author:

baldersheim

Constructor Summary

Constructors

Constructor	Description
TopKEstimator(double freedom, double defaultProbability, double skewFactor)

Method Summary

Modifier and Type	Method	Description
int	estimateK(int k, int n)
int	estimateK(int k, int n, double p)

Methods inherited from class java.lang.Object

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

Constructor Details

TopKEstimator

public TopKEstimator(double freedom,
 double defaultProbability,
 double skewFactor)

Method Details

estimateK

public int estimateK(int k,
 int n)

estimateK

public int estimateK(int k,
 int n,
 double p)