rapidsai/cudf

[FEA] Exploit Symmetry for `groupby.corr` and `groupby.cov`

开放

#10,098 创建于 2022年1月20日

在 GitHub 查看贡献者指南
 (3 条评论) (1 个反应) (0 位负责人)C++ (735 个派生)batch import
Pythonfeature requestgood first issue

仓库指标

星标
 (6,000 个星标)
PR 合并指标
 (平均合并 17天 21小时) (30 天内合并 230 个 PR)

描述

In https://github.com/rapidsai/cudf/pull/9889#discussion_r771493338, @bdice made an observation that due to symmetry, there's a chance of utilizing that to reduce computation by only applying the upper half of the matrix. In an attempt to reduce the scope of the PR, this is the issue that tracks the suggestion separately. If applicable, groupby.corr should also share the logic.

cc @skirui-source

贡献者指南

研究方向
研究协方差和相关性矩阵的对称性，通过仅计算上三角来优化groupby操作。
技术栈
cpp
领域
backend
议题类型
功能
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
半天
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
活跃
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
C++
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
35