
16 Sep
2008
16 Sep
'08
6:30 p.m.
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