From 9b60f486056dc669bd1b910d6f831f0fcabc06dc Mon Sep 17 00:00:00 2001 From: Quincey Koziol Date: Thu, 10 Mar 2005 19:20:36 -0500 Subject: [svn-r10182] Purpose: Add comments Description: Add note to investigate "deterministic skip lists", in case I forget... Platforms tested: FreeBSD 4.11 (sleipnir) Solaris 2.9 (shanti) --- src/H5SL.c | 7 +++++++ 1 file changed, 7 insertions(+) diff --git a/src/H5SL.c b/src/H5SL.c index 453d047..85d7080 100644 --- a/src/H5SL.c +++ b/src/H5SL.c @@ -35,6 +35,13 @@ * (This implementation has an additional backward pointer, which * allows the list to be iterated in reverse) * + * (We should also look into "Deterministic Skip Lists" (see + * paper by Munro, Papadakis & Sedgewick)) + * + * (There's also an article on "Alternating Skip Lists", which + * are similar to deterministic skip lists, in the August 2000 + * issue of Dr. Dobb's Journal) + * */ /* Interface initialization */ -- cgit v0.12