[boost] [intrusive] making a list safe for concurrent readers

Subject: [boost] [intrusive] making a list safe for concurrent readers
From: Michael Marcin (mike.marcin_at_[hidden])
Date: 2008-09-16 14:30:52

I have a program that protects an object containing a linked with what 
is essentially a shared_mutex. I'd like to take advantage of the logical 
constness of traversing a linked list with const iterators and allow 
concurrent traversal protected by the external shared_mutex. 
Unfortunately the standard makes no such guarantees on std::list so I've 
determined I'll have to write my own linked list with a slightly 
stronger guarantee that concurrent read access is safe.

I remember reading during the review that intrusive could be used to 
make high quality non-intrusive data structures easily. Can I use 
intrusive to make a std::list like container that is safe to read 
concurrently?

Thanks,

Michael Marcin