Export to GitHub

morelinq - issue #9

Scan operation

Posted on Feb 17, 2009 by Happy Rabbit

A primitive that implements the scan/prefix sum 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.

 Attachments

Comment #1

Posted on Feb 18, 2009 by Happy Rabbit

(No comment was entered for this change.)

Comment #2

Posted on Feb 18, 2009 by Massive Ox

Implemented in r43.

Status: Fixed

Labels:
Type-Enhancement Priority-Medium Milestone-Release1.0