JuliaLang/julia

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

Open

#26.412 aperta il 10 mar 2018

Vedi su GitHub
 (8 commenti) (3 reazioni) (0 assegnatari)Julia (5773 fork)batch import
arraysgood first issue

Metriche repository

Star
 (48.709 star)
Metriche merge PR
 (Merge medio 20g 6h) (157 PR mergiate in 30 g)

Descrizione

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

Guida contributor

Direzione di ricerca
Familiarizzarsi con l'implementazione corrente di cumsum in Julia (in base/abstractarray.jl), comprendere l'algoritmo della summed area table e modificare cumsum per restituire una summed area table per array multidimensionali quando non viene fornito l'argomento dims. Assicurare la compatibilità con il comportamento 1D esistente e seguire il piano di deprecazione.
Tech stack
Nessuno
Dominio
data
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Datata
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
JuliaGit
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
65