New poster here... Has anyone checked out Intel's Thread Building Blocks? I understand it's not open source but it looks pretty cheap. I would love to see an...
Hey all, I know I can't malloc data in the audio thread of my app (since it is unbounded in time), but can I call free? It would simplify my implementation if...
Free is also theoretically unbounded in time since it needs to take the same global lock that malloc does whilst manipulating the heap. Since it seems that a...
... Thanks for the responses. I'd like to free in that thread because it's convenient to do so, and it will require a bit of extra bookkeeping otherwise. bjorn...
Hey gang, I'm reworking some of the code in my app, but it seems I'm already a bit rusty on this lock-free stuff -- or maybe it never really sank in. Anyway,...
Hey all, I've started a subversion repo here: http://liblf.xowave.com/. It is publicly readable, and I'm happy to give people write access to folks who want to...
Hey all, I've started a subversion repo here: http://liblf.xowave.com/. It is publicly readable, and I'm happy to give people write access to folks who want to...
Hey all, I've started a subversion repo here: http://liblf.xowave.com/. It is publicly readable, and I'm happy to give people write access to folks who want to...
How many developers in this group understand that most lock-free algorithms are patented, or have patents pending? This group sounds like your all going to be...
How many developers in this group understand that most lock-free algorithms are patented, or have patents pending? This group sounds like your all going to be...
... it's ... http://groups.google.com/group/comp.programming.threads/msg/a96f9472846b d543 in addition to that, there is no way your going to see free...
How many developers in this group understand that most lock-free algorithms are patented, or have patents pending? This group sounds like your all going to be...
Hello Chris I am not a lawyer but I think your attitude towards patents is not a particularly productive one. There are many ways to legally use patented IP ...
Hi people, While I was implementing multi-word CAS, I used memory pool for those operation descriptors (of DCSS/CCAS and MCAS). The memory reclamation ...
Hi guys, Michael & Scott's algorithm works instead. The important assumption is nodes in free pool(stack) must have refct_claimbit as 1! Sorry for the ...
I am not sure if some people had evaluated Michael&Scott's memory reclamation (RC), Michael's Hazard Point, against Herlihy's ROP Pass-the-Buck. My initial...
Pass-the-Buck requires a hardware primitive not avalable on many platforms (DWCAS). Michael's SMR requires only reads and writes (and memory barriers for...
... Yes the original PTB algo requires DCAS which as Chris pointed out available on almost none modern chips; there is an "alternative" algo, however, which...
hi all, did someone on this list already have a look at securuslib (http://www.securuslib.com/)? best, tim -- tim@... http://tim.klingt.org The composer...
Hey all, I just wanted to update everyone on the latest developments in C++0x (hopefully that will be C++08!). Lawrence Crowl, one of the members of the...
hi all, i have been releasing some c++ implementations of lock-free data structures under a boost-style license ... maybe some of this code is interesting for...
Hey all, I've been using Threading Building Blocks for the past year, and I'm very happy with it. Lately I have been researching wait-free algorithms, and...
Hi Bjorn, I'm learning about what's available in different compilers in the way of atomic compare and swap (and other operations). Are you still working on...
Hey Reed, I haven't even looked at this stuff in forever, but I'm happy to revisit if there's interest. I think the idea of some simple datastructures is a...
Sorry I missed the licensing question. I don't want to lock down to GPL either, but I am happy to be compatible with it. My understanding has always been that...