skipNewList(3)							  util/skiplist.h						    skipNewList(3)

NAME

       skipNewList  - create a skip list.

SYNOPSIS

       #include <util/skiplist.h>

       NEOERR *skipNewList(skipList *skip, int threaded, int root, int maxLevel,
			    int flushLimit, skipFreeValue freeValue, void *ctx);

ARGUMENTS

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

DESCRIPTION

       Returns	a new skip list.  If <threaded> is true, list is multi-thread safe.  <root> and <maxLevel> determine performance and expected size
       (see discussion above).	<flushLimit> is for threaded lists and determines the maximum number of deleted items to keep cached  during  con-
       current searches.  Once the limit is reached, new concurrent reads are blocked until all deleted items are flushed.

       MT-Level: Safe.

RETURN VALUE

       None.

SEE ALSO

       skipDelete(3), skipFreeList(3), skipRelease(3), skipInsert(3), skipSearch(3), skipNext(3), skipNewList

ClearSilver							   12 July 2007 						    skipNewList(3)