#prefix-sum-1

cumulative sum of a sequence of numbers

https://en.wikipedia.org/wiki/Prefix_sum https://www.cs.cmu.edu/~guyb/papers/Ble93.pdf - "Prefix Sums and Their Applications" article http://www.cs.princeton.edu/courses/archive/fall13/cos326/lec/23-parallel-scan.pdf - Parallel Scans & Prefix Sums http://www.drdobbs.com/parallel/the-mystery-and-magic-of-prefix-scan/240001744