Optimize Statistics.Quantile.weightedAvg/quantile

未关闭
#99 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看

还没有人认领这个 Issue。

评估

难度
3/5
预计耗时
1-2 天
新手友好度
45/100
Issue 类型
重构
描述清晰度
基本清楚
活跃度
停滞
技术栈
haskell
领域
data

调研方向

找到 Statistics.Quantile.weightedAvg 和 quantile 的 Haskell 定义,然后查看当前如何选择选择范围和排序范围。验证中点以上分位数的结果,并确认实现会对较小的相关部分进行排序,同时不改变分位数值。

由索引模型根据 Issue 内容生成。

描述

enhancement help needed

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.

主要语言
Haskell
星标
309
派生
77
PR 合并指标
30 天内没有已合并 PR

环境准备

这个项目没有提供开发容器、Dockerfile 或贡献指南,环境需要你自己搭建:先看它的 README,通用步骤见我们的新手贡献指南。

从这里开始

  1. 先读完整个 Issue,再读项目的贡献指南。
  2. 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
  3. Fork 仓库,在一个分支上完成修改。
  4. 提交 Pull Request,并在描述里引用这个 Issue 编号。

haskell/statistics 的其他 Issue

查看 haskell/statistics 的全部 Issue

相似的 Issue

更多 Haskell Issue

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。