1skipNewList(3)                  util/skiplist.h                 skipNewList(3)
2
3
4

NAME

6       skipNewList  - create a skip list.
7

SYNOPSIS

9       #include <util/skiplist.h>
10
11
12       NEOERR *skipNewList(skipList *skip, int threaded, int root, int maxLevel,
13                            int flushLimit, skipFreeValue freeValue, void *ctx);
14
15
16
17

ARGUMENTS

19       threaded - true if list should be thread-safe.
20       root - performance parameter (see above).
21       maxLevel - performance parameter (see above).
22       flushLimit - max deleted items to keep cached before
23       forcing a flush.
24       freeValue - callback made whenever a value is flushed.
25       ctx - context to pass to <freeValue>.
26
27

DESCRIPTION

29       Returns  a  new skip list.  If <threaded> is true, list is multi-thread
30       safe.  <root> and <maxLevel> determine performance  and  expected  size
31       (see  discussion above).  <flushLimit> is for threaded lists and deter‐
32       mines the maximum number of deleted items to keep cached during concur‐
33       rent  searches.   Once  the  limit is reached, new concurrent reads are
34       blocked until all deleted items are flushed.
35
36       MT-Level: Safe.
37
38

RETURN VALUE

40       None.
41
42

SEE ALSO

44       skipInsert(3), skipDelete(3),  skipSearch(3),  skipNext(3),  skipFreeL‐
45       ist(3), skipNewList(3), skipRelease
46
47
48
49ClearSilver                    14 November 2006                 skipNewList(3)