Skip site navigation (1)Skip section navigation (2)

FreeBSD Manual Pages

  
 
  

home | help
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 discus-
     sion above).  <flushLimit> is for threaded lists and determines the maximum
     number of deleted items to keep cached during  concurrent	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)

Want to link to this manual page? Use this URL:
<https://man.freebsd.org/cgi/man.cgi?query=skipNewList&sektion=3&manpath=FreeBSD+Ports+15.1.quarterly>

home | help