simonmar/monad-par — Issue #10: Add parallelism to Data.Vector while maintaining fusion
Author: rrnewton
Created: 2011-10-24 13:32:45+00:00
State: open

Related to Issue #9:

The monad-par package currently provides a "parMap" for everything traversable.

Sadly, this is woefully inefficient for data structures like arrays and Data.Vector, which can directly support a divide-and-conquer rather than element-wise traversal.

This raises the question of how best to add this functionality to vector. A separate vector-parallel package? Would that present any barriers to fusion laws (e.g. parallel maps fuse, and for that matter a serial + parallel map should perhaps fuse too).