Mill Computing, Inc. › Forums › The Mill › Architecture › Metadata › Reply To: Metadata

mermerico
Moderator
February 5, 2014 at 4:04 pm
Post count: 10
#581

You can indeed do a cumulative sum of N elements with log(N) sums of vectors of length N/2. The problem is all the reshuffling, storing, retrieving and duplicating of intermediate values that you have to do to get there. For small vectors like the ones we are talking about, there is probably little to no advantage over the naive method.