Concurrent Queues
Explore how concurrent queues operate with distinct head and tail locks to allow simultaneous enqueue and dequeue actions. Understand the role of dummy nodes in optimizing concurrency and gain insight into advanced lock management techniques for multi-threaded data structures.
We'll cover the following...
We'll cover the following...
As you know by now, there is always a standard method to make a concurrent data structure: add a big lock. For a queue, let’s skip that approach, assuming you can figure it out.
Instead, let’s take a look at ...