Re: [boost] Threaded version

From: Scott McMurray (me22.ca+boost_at_[hidden])
Date: 2008-06-10 15:52:07

On Tue, Jun 10, 2008 at 10:35, albert meyburgh <ameyburgh_at_[hidden]> wrote:
> Is there a threaded version of some of the boost components?
>
> For example, calling find on a container should be easily threaded.  I
> realize the user could also easily thread this, but it seems like a trivial
> thing to just add support for in boost itself.
>

The usual problem with that is that it's too low a granularity in most
cases, so the threading overhead would make always trying to
parallelize a net loss.  Though something like
http://www.threadingbuildingblocks.org/ might mitigate that.

There are parallel STL implementations out there.  A quick Google
search finds http://www.cs.unm.edu/~fastos/06meeting/FASTOS-STAPL_2006.pdf
and (the rather old)
http://www.extreme.indiana.edu/hpc++/docs/overview/class-lib/PSTL/