JuliaLang/julia

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

Open

#26,412 opened on 2018年3月10日

GitHub で見る
 (8 comments) (3 reactions) (0 assignees)Julia (48,709 stars) (5,773 forks)batch import
arraysgood first issue

説明

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

コントリビューターガイド

技術スタック
なし
領域
data
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
needs investigation
前提条件
Understanding of cumsumFamiliarity with summed area tableJulia development environment
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
30
調査方針
Study the existing `cumsum` implementation in Julia's base library, particularly the files `base/summary.jl` or `base/reduce.jl`. Understand how `cumsum` currently handles dimensions and the deprecation of the no dim argument. Investigate the summed area table algorithm for multidimensional arrays and how it can be implemented efficiently using cumulative sums along each dimension. Explore the linked discussion in issue #20041 for further context and potential design decisions.