rapidsai/cudf

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

Open

#10,098 建立於 2022年1月20日

在 GitHub 查看
 (1 留言) (1 反應) (0 負責人)C++ (735 fork)batch import
Pythonfeature requestgood first issue

倉庫指標

Star
 (6,000 star)
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