From 691dcd0dad1a04358c4f5a8849e4f69788bbf733 Mon Sep 17 00:00:00 2001 From: jdybnis Date: Sun, 23 Nov 2008 08:50:20 +0000 Subject: [PATCH] add references to literature for skiplist --- struct/skiplist.c | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) 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 #include -- 2.40.0