Re: [boost] boost.lockfree proposal

From: Lance.Diduck_at_[hidden]
Date: 2008-04-28 16:03:24

>i would be curious, if some people might want to work together in order
to implement a boost-style lockfree >library ...
Yes I would be interested. 
I have some (unliscensed) code, but I can make that available on a case
by case basis for now. If you want a look plz let me know.

Our versions have basically the same stuff, however I note these
differences:
1. Yours seems to be more hardware-portable (in that it accounts for
PIC, Apple, and such)
2. Yours seems to issue a few more explicit barriers. 
3. You have better branch prediction logic
4. you have better methods of reducing false sharing

Mine has these:
1. the FIFO free list allocator can also be used in STL containers
2. a LIFO
3. the "tagged_ptr" is broken out, such that you could make intrusive
containers out of it (a la boost::interprocess)
4. There are hooks to eventually make fancy pointers work with
"tagged_ptr" (I had offset_ptr in mind, from boost::interprocess)
5. I have a "linear ptr" essentially a lockfree shared_ptr. 
6. Mine compiles on MSVC as well as GCC
7. I have some unit tests. Nothing like they should be, but it's a
start.

Lance

-----Original Message-----
From: boost-bounces_at_[hidden]
[mailto:boost-bounces_at_[hidden]] On Behalf Of Tim Blechmann
Sent: Monday, April 28, 2008 2:26 PM
To: boost_at_[hidden]
Subject: [boost] boost.lockfree proposal

hi all,

i adapted some of my code to make it available under the boost license,
which might be the starting point for a boost.lockfree library ... 

the main container is a lockfree fifo, the code is not really
structured, yet, nor documented ...
also, it is only tested on linux/gcc ...

the a tarball is available at: 
http://tim.klingt.org/boost_lockfree.tar.bz2

i would be curious, if some people might want to work together in order
to implement a boost-style lockfree library ...

cheers, tim

--
tim_at_[hidden]
http://tim.klingt.org
Cheat your landlord if you can and must, but do not try to shortchange
the Muse. It cannot be done. You can't fake quality any more than you
can fake a good meal.
  William S. Burroughs
_______________________________________________
Unsubscribe & other changes:
http://lists.boost.org/mailman/listinfo.cgi/boost
Visit our website at http://www.ubs.com
This message contains confidential information and is intended only 
for the individual named.  If you are not the named addressee you 
should not disseminate, distribute or copy this e-mail.  Please 
notify the sender immediately by e-mail if you have received this 
e-mail by mistake and delete this e-mail from your system.
	
E-mails are not encrypted and cannot be guaranteed to be secure or 
error-free as information could be intercepted, corrupted, lost, 
destroyed, arrive late or incomplete, or contain viruses.  The sender 
therefore does not accept liability for any errors or omissions in the 
contents of this message which arise as a result of e-mail transmission.  
If verification is required please request a hard-copy version.  This 
message is provided for informational purposes and should not be 
construed as a solicitation or offer to buy or sell any securities 
or related financial instruments.