<div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im"><br>
</div>Even though advertised as parallel programming tools, parMap and other<br>
functions that work in parallel over *sequential* access data<br>
structures (i.e. linked lists.) We want flat, strict, unpacked data<br>
structures to get good performance out of parallel algorithms. DPH,<br>
repa, and even vector show the way.</blockquote><div><br></div><div>You would think that tree data structures would be good here as well.  For example, monad-par includes a definition of an append-based &quot;AList&quot; (like Guy Steele argues for).</div>

<div><br></div><div>But alas that turns out to be much harder to get working well.  For most algorithms Vectors so often end up better.</div><div><br></div><div>   -Ryan</div><div><br></div></div>