On: Prefix Sums and Their Applications (1993) [pdf]

[jcfrei]

Thanks, nice compilation. But is it me or is the first all-prefix-sums example wrong?

[dang → jcfrei]

If you mean that "[3 4 11 11 14 16 22 25]" should be "[3 4 11 11 15 16 22 25]"—yes, that appears to be a typo.

Please let's not build the thread around a triviality, though.

[JoiDegn → jcfrei]

not just you. we are at least two

[brunobuccolo → JoiDegn]

+1, literally :)

Excellent article nonetheless.