aboutsummaryrefslogtreecommitdiffstats
path: root/container-search/src/main/java/com/yahoo/search/dispatch/TopKEstimator.java
diff options
context:
space:
mode:
authorHenning Baldersheim <balder@yahoo-inc.com>2020-05-19 16:16:35 +0000
committerHenning Baldersheim <balder@yahoo-inc.com>2020-05-19 16:16:35 +0000
commit0133f958c893ef19d146cdab28ad8b070e56df44 (patch)
tree4dd8239214e1ab7e0509ac18f317234d016d4e57 /container-search/src/main/java/com/yahoo/search/dispatch/TopKEstimator.java
parent0882d70b3d9514c2efe49fafe7ecd2896b3334be (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.java4
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;
}
}