Boost logo

Boost :

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


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk