rapidsai/cudf

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

Open

#10,098 opened on 2022年1月20日

GitHub で見る
 (1 comment) (1 reaction) (0 assignees)C++ (735 forks)batch import
Pythonfeature requestgood first issue

Repository metrics

Stars
 (6,000 stars)
PR merge metrics
 (平均マージ 17d 21h) (30d で 230 merged PRs)

説明

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
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
C++
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
35