Segmented scan
In computer science, a segmented scan is a modification of the prefix sum with an equal-sized array of flag bits to denote segment boundaries on which the scan should be performed. == Example == In the following, the '1' flag bits indicate the beginning of each segment.