Optimize Statistics.Quantile.weightedAvg/quantile
Open
enhancement
help needed
- Dominant language
- Haskell
- Stars
- 309
- Forks
- 76
- PR merge metrics
- No merged PRs in 30d
Description
To calculate k-th q-quantile `weightedAvg` sorts approximately k/q smallest elements of an array. When k/q > 0.5 it's not optimal. We only need to sort upper 1-k/q elements in this case.
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.