GSP
Quick Navigator

Search Site

Unix VPS
A - Starter
B - Basic
C - Preferred
D - Commercial
MPS - Dedicated
Previous VPSs
* Sign Up! *

Support
Contact Us
Online Help
Handbooks
Domain Status
Man Pages

FAQ
Virtual Servers
Pricing
Billing
Technical

Network
Facilities
Connectivity
Topology Map

Miscellaneous
Server Agreement
Year 2038
Credits
 

USA Flag

 

 

Man Pages


Manual Reference Pages  -  SKIPNEWLIST (3)

NAME

skipNewList - create a skip list.

CONTENTS

Synopsis
Arguments
Description

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 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
Search for    or go to Top of page |  Section 3 |  Main Index


ClearSilver SKIPNEWLIST (3) 12 July 2007

Powered by GSP Visit the GSP FreeBSD Man Page Interface.
Output converted with manServer 1.07.