JuliaLang/julia

Make `cumsum(A)` compute a summed-area table

Open

#26 412 ouverte le 10 mars 2018

Voir sur GitHub
 (8 commentaires) (3 réactions) (0 assignés)Julia (5 773 forks)batch import
arraysgood first issue

Métriques du dépôt

Stars
 (48 709 stars)
Métriques de merge PR
 (Merge moyen 20j 6h) (157 PRs mergées en 30 j)

Description

The idea has been discussed in a few places (e.g. https://github.com/JuliaLang/julia/issues/20041#issuecomment-275938676) to make cumsum(A) return a summed-area table for multidimensional arrays.

The 1D case is already a summed-area table, since that's just the cumulative sum along the one dimension.

Happily, the appropriate deprecation for cumsum — deprecating it for AbstractArrays with no dims argument — is already in place, so this is just a tracking issue for the idea.

cc: @simonbyrne

Guide contributeur

Direction de recherche
Familiarisez vous avec l'implémentation actuelle de cumsum dans Julia (dans base/abstractarray.jl), comprenez l'algorithme de la summed area table et modifiez cumsum pour qu'il renvoie une summed area table pour les tableaux multidimensionnels lorsqu'aucun argument dims n'est fourni. Assurez la compatibilité avec le comportement 1D existant et suivez le plan de dépréciation.
Stack technique
Aucun
Domaine
data
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.
1-2 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Ancienne
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
JuliaGit
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
65