JuliaLang/julia

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

Open

#26.412 geöffnet am 10. März 2018

Auf GitHub ansehen
 (8 Kommentare) (3 Reaktionen) (0 zugewiesene Personen)Julia (5.773 Forks)batch import
arraysgood first issue

Repository-Metriken

Stars
 (48.709 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 20T 6h) (157 gemergte PRs in 30 T)

Beschreibung

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

Contributor Guide

Research-Richtung
Machen Sie sich mit der aktuellen Implementierung von cumsum in Julia (in base/abstractarray.jl) vertraut, verstehen Sie den Summed Area Table Algorithmus und ändern Sie cumsum so, dass es für mehrdimensionale Arrays eine Summed Area Table zurückgibt, wenn kein dims Argument angegeben wird. Stellen Sie die Kompatibilität mit dem vorhandenen 1D Verhalten sicher und befolgen Sie den Deprecation Plan.
Tech Stack
Keine
Domain
data
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Veraltet
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
JuliaGit
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
65