add references to literature for skiplist
authorjdybnis <jdybnis@9ec2166a-aeea-11dd-8830-69e4bb380a4a>
Sun, 23 Nov 2008 08:50:20 +0000 (08:50 +0000)
committerjdybnis <jdybnis@9ec2166a-aeea-11dd-8830-69e4bb380a4a>
Sun, 23 Nov 2008 08:50:20 +0000 (08:50 +0000)
struct/skiplist.c

index 7686b76f37db9d643601bdcf660d48d21b3e7c33..2d81fdd42364be4fd766f1b354dafdc58d6427df 100644 (file)
@@ -2,7 +2,13 @@
  * Written by Josh Dybnis and released to the public domain, as explained at
  * http://creativecommons.org/licenses/publicdomain
  *
- * lock-free skiplist
+ * C implementation of the lock-free skiplist data-structure created by Maurice Herlihy, 
+ * Yossi Lev, and Nir Shavit. See "The Art of Multiprocessor Programming"
+ * http://www.amazon.com/Art-Multiprocessor-Programming-Maurice-Herlihy/dp/0123705916/
+ *
+ * See also Kir Fraser's dissertation "Practical Lock Freedom"
+ * www.cl.cam.ac.uk/techreports/UCAM-CL-TR-579.pdf
+ *
  */
 #include <stdio.h>
 #include <string.h>