Module prefix_sum

Implementation of Parallel Prefix Sum

Traits

PrefixSum

Extension trait for the prefix_sum method.

Functions

aggregate

Accumulate data in collection into all powers-of-two intervals containing them.

broadcast

Produces the accumulated values at each of the usize locations in queries.