[boost] Thread-safe containers

From: Tony Juricic (tonygeek_at_[hidden])
Date: 2004-09-05 04:39:31

Browsing through the older posts I could not find any relevant discussion.

What is the opinon on implementing thread-safe containers?

Java library has them, for example, and, since extending existing containers
to be thread safe using locks is a work each client would have to repeat, it
looks like a good candidate for standardized library implementation.

As for more efficient lock-free impleentations (using CAS) Microsoft has
(relatively recently) added singly linked lock-free list to Win32 API. There
are examples of lock-free implementations of doubly linked STL list using
older Valois algorithm.

I would argue that most of multi-threaded programs need thread-safe
containers.

Tony