How to acquire a lock by a key

Question

What is the best way to prevent concurrent update of one record in a key-value set without locking the entire set? Semantically, I\'m looking for some kind of locking by a k

Answer 1

Keep a mutex/lock per bucket. This will ensure that only collisions wait on that mutex.