Synchronized list for threaded application

Question

I'm using active object design pattern.

I need a list, which holds user defined objects of the same type. Multiple writers push the objects to the list and readers can wait on the queue in a timed manner.

I know I can wrap an STL list, but maybe there ready solution in boost? I just can't find it.

UPD:

The application runs on Linux (RHEL 5.3).

score 1 · Answer 1 · answered Dec 11 '09 at 08:29

1

There is, it's called a mutex. (Lockable for boost..)

answered Dec 11 '09 at 08:29

Michael Foukarakis

39,737
6
87
123

score 1 · Answer 2 · answered Jul 12 '10 at 13:16

1

I wrote an article about how to write a thread-safe queue using boost over on my blog:

http://www.justsoftwaresolutions.co.uk/threading/implementing-a-thread-safe-queue-using-condition-variables.html

answered Jul 12 '10 at 13:16

Anthony Williams

66,628
14
133
155

score 0 · Answer 3 · answered Dec 11 '09 at 08:35

There is no already built solution, but you will find the bricks you need. Take a look at the boost::thread library, or the docs in the threading library you are currently using to know how exclusive access is granted. Usually it is through a mutex of some kind.

score 0 · Answer 4 · answered Dec 11 '09 at 08:53

0

If you are using windows then microsoft provide code from a multiple producer multiple consumer lockless list.

Look up Interlocked Singly Linked Lists

answered Dec 11 '09 at 08:53

Goz

61,365
24
124
204

If you want in-order consumption, then SLIST is limited to multiple-producer / single-consumer. – Adisak Dec 11 '09 at 22:09
Should note that "Interlocked Singly Linked Lists" is 32bit only. – oz10 Jan 19 '10 at 00:26
Not true MS have provided a 128-bit version via "cmpxchg16b" – Goz Jan 19 '10 at 07:16

score 0 · Answer 5 · answered Dec 11 '09 at 09:18

0

This type of container is called a bounded/blocking queue

Try this codeproject page for a c# example

The whole concept is explained very well in a book 'Concurrent Programming on Windows' by Joe Duffy

answered Dec 11 '09 at 09:18

Chris Bednarski

3,364
25
33

score 0 · Answer 6 · answered Dec 15 '09 at 12:53

0

If the objects are of POD type, you can write them to a socketpair on Linux and get the behaviour you expect.

answered Dec 15 '09 at 12:53

Matthew Herrmann

432
3
3

Synchronized list for threaded application

6 Answers6