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

implement Statistics.median #973

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

implement Statistics.median #973

wants to merge 1 commit into from

Commits on Oct 29, 2024

  1. implement Statistics.median 

    This implements `Statistics.median` based on the existing bitonic
sorting, avoiding unnecessary allocation.
While it is generally suboptimal to sort the whole array, the compiler
manages to skip some branches since only the middle element(s) are used.
Thus `median` is generally faster than `sort`.

Using a dedicated median selection network could yield better
performance and might be considered for future improvement.
    @stev47
    stev47 committed Oct 29, 2024
    Configuration menu
    Copy the full SHA
    2461b2f View commit details
    Browse the repository at this point in the history