64 |
|
* *** Overview of Dual Queues with Slack *** |
65 |
|
* |
66 |
|
* Dual Queues, introduced by Scherer and Scott |
67 |
< |
* (http://www.cs.rice.edu/~wns1/papers/2004-DISC-DDS.pdf) are |
68 |
< |
* (linked) queues in which nodes may represent either data or |
67 |
> |
* (http://www.cs.rochester.edu/~scott/papers/2004_DISC_dual_DS.pdf) |
68 |
> |
* are (linked) queues in which nodes may represent either data or |
69 |
|
* requests. When a thread tries to enqueue a data node, but |
70 |
|
* encounters a request node, it instead "matches" and removes it; |
71 |
|
* and vice versa for enqueuing requests. Blocking Dual Queues |