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