skipNewList(3) util/skiplist.h skipNewList(3)NAMEskipNewList - 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 ALSOskipDelete(3), skipFreeList(3), skipRelease(3), skipInsert(3),
skipSearch(3), skipNext(3), skipNewListClearSilver 12 July 2007 skipNewList(3)