X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=struct%2Fskiplist.c;fp=struct%2Fskiplist.c;h=2d81fdd42364be4fd766f1b354dafdc58d6427df;hp=7686b76f37db9d643601bdcf660d48d21b3e7c33;hb=691dcd0dad1a04358c4f5a8849e4f69788bbf733;hpb=7899dce86342c50be9a52d148fa27375bdb5d218

diff --git a/struct/skiplist.c b/struct/skiplist.c
index 7686b76..2d81fdd 100644
--- a/struct/skiplist.c
+++ b/struct/skiplist.c
@@ -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>