Improve topN algorithm
Open
Area - Querying
Feature/Change Description
- Dominant language
- Java
- Stars
- 14.1k
- Forks
- 3.8k
- Avg merge
- 2d 58m
- Merged PRs (30d)
- 233
Description
## Description
@leerho proposed how the topN algorithm can be improved here: https://github.com/apache/incubator-druid/issues/7161#issuecomment-468890906
## Motivation
Avoid potentially significant errors, see #1134 and #1135.
Contributor guide
Research direction
Start with the proposal in issue #7161, especially the referenced comment, then read issues #1134 and #1135 for the errors motivating the change. Establish the intended topN behavior and acceptance criteria from those discussions before determining what implementation and validation are needed; the issue does not name files or tests.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- data
- Issue type
- Bug
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 20/100