README
1
2
3$Id$
4
5These have evolved from the jsw skip list routines in the public domain from
6the Internet.
7
8They have certain problems. They're completely and utterly broken in a
9multithreaded or muti-process shared-memory environment because they have
10all sorts of assumptions that there's one connection, like stuff that should
11be a per-user kind of thing, such as a cursor and a recent traversal cache,
12are stuck there in the skip list structure.
13
14I cvs tagged them jsw_slib_before_lists while they were still pretty
15general purpose. They're useful enough that having skip lists with
16only objects on their backsides would be valuable.
17
18Code changes after the tag, these skip lists are going to have integral
19doubly linked lists via the ctable_baseRow structure i.e. very
20tied to ctables.
21