From 9c66453a34414ddb81099b622be37f53147ff835 Mon Sep 17 00:00:00 2001 From: chaddcw Date: Thu, 20 Mar 2014 15:10:21 -0700 Subject: [PATCH 1/2] Paper on non-blocking concurrent queues Michael & Scott's paper on non-blocking concurrent queues. This paper contains a large amount of pseudocode. Published in Proceedings of the Fifth ACM Symposium on Principles and Practice of Parallel Programming. --- data_structures/README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/data_structures/README.md b/data_structures/README.md index 3d483c7..23fcef9 100644 --- a/data_structures/README.md +++ b/data_structures/README.md @@ -1 +1,2 @@ * [Dynamic Hash Tables](http://www.csd.uoc.gr/~hy460/pdf/Dynamic%20Hash%20Tables.pdf) +* [Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithsm](http://www.research.ibm.com/people/m/michael/podc-1996.pdf) From 1eb99d591cfc3eae8b78a2fe556e61964ef52b80 Mon Sep 17 00:00:00 2001 From: chaddcw Date: Thu, 20 Mar 2014 15:10:49 -0700 Subject: [PATCH 2/2] Fix typo --- data_structures/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/data_structures/README.md b/data_structures/README.md index 23fcef9..bbab3e1 100644 --- a/data_structures/README.md +++ b/data_structures/README.md @@ -1,2 +1,2 @@ * [Dynamic Hash Tables](http://www.csd.uoc.gr/~hy460/pdf/Dynamic%20Hash%20Tables.pdf) -* [Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithsm](http://www.research.ibm.com/people/m/michael/podc-1996.pdf) +* [Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms](http://www.research.ibm.com/people/m/michael/podc-1996.pdf)