• Home
  • History
  • Annotate
Name Date Size #Lines LOC

..08-Jun-2021-

READMEH A D08-Jun-2021789 2114

jsw_rand.cH A D08-Jun-20211.4 KiB7953

jsw_rand.hH A D08-Jun-2021286 166

jsw_slib.cH A D08-Jun-202114 KiB604362

jsw_slib.hH A D08-Jun-20212.4 KiB10727

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