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  discussion	above).	 <flushLimit> is for threaded lists and	deter-
       mines the maximum number	of deleted items to keep cached	during concur-
       rent  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)

NAME | SYNOPSIS | ARGUMENTS | DESCRIPTION | RETURN VALUE | SEE ALSO

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

home | help