Multithreaded data structure : concurrent stack

Question

I'm looking for a C implementation of a concurrent stack (like Cilk THE protocol) that would allow the main thread to push and pop (the pop operation would be at the begining of the stack for example) and a distant thread to pop (this pop operation would be at the end of the stack) with every precaution that has to be taken.

If no code, any implementation advice would be appreciated.

Thx!

If you want to push at the beginning and pop at the end then it is no stack but a queue. — aggsol
– aggsol, Commented Jul 16, 2010 at 13:33
Did you want the consumer ('distant thread') to block when it reads and there's nothing in there yet? (blocking queue) — JBRWilkinson
– JBRWilkinson, Commented Jul 16, 2010 at 13:44
yes sorry about that, ideally a queue or a deque would be great, wait free would be perfect. POSIX environnement. — claf
– claf, Commented Jul 16, 2010 at 14:12

nmichaels · Accepted Answer · 2010-07-16 13:30:43Z

1

I would take a regular stack and wrap the push and pop functions with mutexes.

In psuedo-C:

void push(void *data)
{
    acquire_lock(mutex);
    stack_push(data)
    release_lock(mutex);
}

Add error checking and salt to taste.

answered Jul 16, 2010 at 13:30

nmichaels

51.2k12 gold badges113 silver badges137 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

claf Over a year ago

In fact I'm looking for wait free or lock free implementation for HPC application so the mutex solution is to avoid (that's why I pointed the Cilk protocol)

claf · Accepted Answer · 2011-09-20 15:32:39Z

0

The NOBLE Library seems to be what I was looking for.

answered Sep 20, 2011 at 15:32

claf

9,29318 gold badges65 silver badges79 bronze badges

Collectives™ on Stack Overflow

Multithreaded data structure : concurrent stack

2 Answers 2

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related