VINOTHVIJAYA / morelinq

Automatically exported from code.google.com/p/morelinq
Apache License 2.0
0 stars 0 forks source link

Scan operation #9

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago
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:

GoogleCodeExporter commented 8 years ago

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

GoogleCodeExporter commented 8 years ago
Implemented in r43.

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