Is there a concurrent container library for C++

Question

Possible Duplicate:
Is there a production ready lock-free queue or hash implementation in C++

I'm looking for implementations of lock-free containers:

• Queue
• Stack
• Hash Map
• etc...

How about blocking containers:

• Blocking Queue
• Blocking Stack

Are there any good libraries out there? I would like to refrain from writing these data structures... I would much rather use something that has been tested by the community.

Answer 1

Have a look at the container classes of Intel TBB. The reference says:

The container classes permit multiple threads to simultaneously invoke certain methods on the same container.

Answer 2

Herb Sutter did a few articles in his Effective Concurrency series in Dr. Dobbs Journal. The two articles you'll probably want to read right away are:

• Writing Lock-Free Code: A Corrected Queue
• Writing a Generalized Concurrent Queue

The rest of the series is definitely worth a read as well.