November 2018
Intermediate to advanced
310 pages
7h 54m
English
Let's stop for a moment and make a very subtle, but very important distinction. So far, we have been concerned with taking inputs of the form
, and as output producing an array of sums of the form
. Prefix algorithms that produce output as such are called inclusive; in the case of an inclusive prefix algorithm, the corresponding element at each index is included in the summation in the same index of the output array. This is in contrast to prefix algorithms that are exclusive. An exclusive prefix algorithm
Read now
Unlock full access