From 3841419907689cd11f72be389d67d0d4188737ba Mon Sep 17 00:00:00 2001 From: Alan Bernstein Date: Tue, 30 Jun 2020 12:23:36 -0500 Subject: [PATCH] Use more believable words --- docs/query-language.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/query-language.md b/docs/query-language.md index 62edd38ab..ade8f0af0 100644 --- a/docs/query-language.md +++ b/docs/query-language.md @@ -615,7 +615,7 @@ have the attribute specified by `attrName` with one of the values specified in **Caveats:** -In general, the order of the resulting row keys is not guaranteed to reflect the true order of bit counts across an index. The exact solution to the problem of computing the TopN counts is NP-hard (being equivalent to the knapsack problem), so TopN is instead implemented as a heuristic. This provides a significant performance improvement, at the cost of uncertainty in the result order. Some conditions can increase this uncertainty: +In general, the order of the resulting row keys is not guaranteed to reflect the true order of bit counts across an index. The exact solution to the problem of computing the TopN counts is prohibitively expensive, so TopN is instead implemented as a heuristic. This provides a significant performance improvement, at the cost of uncertainty in the result order. Some conditions can increase this uncertainty: * Large number of shards * Uniform distribution of bits across shards