differential_dataflow::algorithms

Module prefix_sum

Source
Expand description

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.