apache / apache/druid

Improve topN algorithm

Open
#7,187 37 comments 2 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.