Subj : Re: STL Containers w/ Virtually Zero-Overhead Lock-Free Reads...
To   : (Usenet)
From : Chris Thomasson
Date : Wed Sep 21 2005 08:56 am

> Having said that, the implementation of STL that I'm using is lock-free
> in the sense that there are no locks at all. Why improve it? ;-)

Good point!

:)




> But more seriously, I admit that I have no idea what the original poster
> *really* meant by lock-free STL containers, but anything that is
> constructive will be for sure of service to the community.

I am VERY interested in creating "memory barrier and atomic operation free" 
reads for shared containers. Unfortunately, these types of extremely 
expensive operations are common place in many other lock-free algorithms. I 
have a couple of virtually zero-overhead "STL-Like" containers, however they 
all suffer from the subtle iteration issue. They work fine as drop in 
replacements, except when a certain type of algorithm uses it. Oh well. I 
guess a new type of iteration model may be in order. Would you still be 
interested?

;) 



      [ See http://www.gotw.ca/resources/clcm.htm for info about ]
      [ comp.lang.c++.moderated.    First time posters: Do this! ]

.