implement Statistics.median #973
Conversation
|
Any chance to push this forward? |
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
force-pushed
the
feature/median
branch
from
d1f0d28
to
2461b2f
Compare
updated the MR, waiting for review |
|
This pull request implements median for While testing random static vectors is useful, defined tests would be welcome. In particular, one could replicate the the tests in Statistics.jl for |
ok, I've added the tests from Statistics.jl |
This implements
Statistics.medianbased on the existing bitonicsorting, 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
medianis generally faster thansort.Using a dedicated median selection network could yield better
performance and might be considered for future improvement.