Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add k_smallest_relaxed and variants #925

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Add k_smallest_relaxed and variants #925

wants to merge 2 commits into from

Commits on Apr 30, 2024

  1. Add k_smallest_relaxed and variants 

    This implements the algorithm described in [1] which consumes twice the amount
of memory as the existing `k_smallest` algorithm but achieves linear time in the
number of elements in the input.

[1] https://quickwit.io/blog/top-k-complexity
    @adamreichold
    adamreichold committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    bfe2a46 View commit details
    Browse the repository at this point in the history

  2. Add benchmarks for k_smallest implementation variants.

    @adamreichold
    adamreichold committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    d9453fa View commit details
    Browse the repository at this point in the history