JuliaLang/julia

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

Open

#26,412 建立於 2018年3月10日

在 GitHub 查看
 (8 留言) (3 反應) (0 負責人)Julia (5,773 fork)batch import
arraysgood first issue

倉庫指標

Star
 (48,709 star)
PR 合併指標
 (平均合併 20天 6小時) (30 天內合併 157 個 PR)

描述

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

貢獻者指南

研究方向
熟悉 Julia 基礎庫中 cumsum 的當前實現（在 base/abstractarray.jl 中），了解 summed area table 演算法，並修改 cumsum 在不提供 dims 參數時為多維陣列傳回 summed area table。確保與現有一維行為相容，並遵循棄用計畫。
技術棧
無
領域
data
議題類型
功能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
1-2 天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
較久未更新
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
JuliaGit
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
65