[boost] Re: Boost.Threads: Do we need all those mutexes?

From: David Abrahams (dave_at_[hidden])
Date: 2004-07-14 14:27:08

"Peter Dimov" <pdimov_at_[hidden]> writes:

> I have a recursive_mutex use case that's not as trivial, though. Imagine a
> mutex pool with a fixed size N that protects an unbounded set of objects
> (hashing the object address mod N to determine the mutex to lock). Now when
> you need to protect two objects at the same time, due to the probability of
> a collision the mutexes need to be recursive. It's still not watertight,
> because if the two locks are removed from each other, this seems like a
> deadlock invitation; and if the two locks are made at the same time, the
> recursive lock can be avoided locally.

Can't you just check the hashes and only lock once in that case?

-- 
Dave Abrahams
Boost Consulting
http://www.boost-consulting.com