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

> are you claiming that it is possible to write a portable,
> "zero-overhead", lock-free version of all the STL containers ?

Yes. There is only one issue...

It creates some iteration "features" that may affect "certain" algorithms. 
Unfortunally, the framework that allows for great performance on SMP and 
NUMA boxes has a side-effect that can break certain existing algorithms that 
incorporate "membership in a collection" into their logic.

As far portability goes, I patented a method that can rely on POSIX mutex 
semantics. IMHO, it is basically as portable as you can get. 



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

.