Scan operation

[GoogleCodeExporter]

A primitive that implements the [scan/prefix sum][1] operation. Useful in
many scenarios, e.g. radix sort can be implemented efficiently using such
an operation.

Scans also form an integral part of the Haskell Prelude and stream
programming APIs (see CUDPP for NVIDIA CUDA) – in part because it can be
implemented work efficiently for parallel architectures.

[1]: http://en.wikipedia.org/wiki/Prefix_sum

Original issue reported on code.google.com by konrad.r...@gmail.com on 17 Feb 2009 at 8:07

Attachments:

• scan.patch

[GoogleCodeExporter]

Original comment by konrad.r...@gmail.com on 18 Feb 2009 at 11:26

• Changed state: Started
• Added labels: Type-Enhancement
• Removed labels: Type-Defect

[GoogleCodeExporter]

Implemented in r43.

Original comment by azizatif on 18 Feb 2009 at 9:10

• Changed state: Fixed
• Added labels: Milestone-Release1.0