diff options
author | Henning Baldersheim <balder@yahoo-inc.com> | 2020-05-19 16:16:35 +0000 |
---|---|---|
committer | Henning Baldersheim <balder@yahoo-inc.com> | 2020-05-19 16:16:35 +0000 |
commit | 0133f958c893ef19d146cdab28ad8b070e56df44 (patch) | |
tree | 4dd8239214e1ab7e0509ac18f317234d016d4e57 /container-search/src/main/java/com/yahoo/search/dispatch/TopKEstimator.java | |
parent | 0882d70b3d9514c2efe49fafe7ecd2896b3334be (diff) |
The estimate is not bounded by [1, K] so it must be capped.
Diffstat (limited to 'container-search/src/main/java/com/yahoo/search/dispatch/TopKEstimator.java')
-rw-r--r-- | container-search/src/main/java/com/yahoo/search/dispatch/TopKEstimator.java | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/container-search/src/main/java/com/yahoo/search/dispatch/TopKEstimator.java b/container-search/src/main/java/com/yahoo/search/dispatch/TopKEstimator.java index 8003d9c6744..d3f222a9f3e 100644 --- a/container-search/src/main/java/com/yahoo/search/dispatch/TopKEstimator.java +++ b/container-search/src/main/java/com/yahoo/search/dispatch/TopKEstimator.java @@ -31,12 +31,12 @@ public class TopKEstimator { } public int estimateK(int k, int n) { return (estimate && n > 1) - ? (int)Math.ceil(estimateExactK(k, n, defaultP)) + ? Math.min(k, (int)Math.ceil(estimateExactK(k, n, defaultP))) : k; } public int estimateK(int k, int n, double p) { return (needEstimate(p) && (n > 1)) - ? (int)Math.ceil(estimateExactK(k, n, p)) + ? Math.min(k, (int)Math.ceil(estimateExactK(k, n, p))) : k; } } |