rapidsai/cudf

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

Open

#10 098 ouverte le 20 janv. 2022

Voir sur GitHub
 (1 commentaire) (1 réaction) (0 assignés)C++ (735 forks)batch import
Pythonfeature requestgood first issue

Métriques du dépôt

Stars
 (6 000 stars)
Métriques de merge PR
 (Merge moyen 17j 21h) (230 PRs mergées en 30 j)

Description

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

Guide contributeur

Direction de recherche
Étudiez la symétrie des matrices de covariance et de corrélation pour optimiser les opérations de groupby en ne calculant que le triangle supérieur.
Stack technique
cpp
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
C++
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
35