Subj : Re: STL Containers w/ Virtually Zero-Overhead Lock-Free Reads...
To   : (Usenet)
From : Joe Seigh
Date : Fri Sep 23 2005 11:00 pm

Peter Dimov wrote:
> Maciej Sobczak wrote:
>
>
>>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.
>
>
> The container portion of java.util.concurrent (made as close to STL as
> possible but no closer) would be a good first step, I guess.
>
> http://java.sun.com/j2se/1.5.0/docs/api/java/util/concurrent/package-summary.html

It has a few of the write lock-free classes and a couple of read lock-free
classes, the COW (copy on write) ones.  It might be illustrative to compare
this to the regular Java collections to see what kind of things can be made
lock-free and what the differences are.

Part of the problem that Java has and the STL has is that the orginal collections
were over engineered making an efficient lock-free implementation which preserves
all of the orginal semantics all but impossible.

--
Joe Seigh

When you get lemons, you make lemonade.
When you get hardware, you make software.

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

.