1skipSearch(3)                   util/skiplist.h                  skipSearch(3)
2
3
4

NAME

6       skipSearch  - search a skip list.
7

SYNOPSIS

9       #include <util/skiplist.h>
10
11
12       void *skipSearch(skipList list, UINT32 key, void **plock);
13
14
15
16

ARGUMENTS

18       list - list to search in.
19       key - key to look for.
20       plock - place for value lock (or NULL).
21
22

DESCRIPTION

24       Searches  for  <key>  in <list>, and returns value if found, or NULL if
25       not.  If <plock> is non-NULL, then the lock returned in <plock> will be
26       associated  with  the  returned  value.   Until  this lock is passed to
27       skipRelease(), the value will not be freed with the freeValue  callback
28       (see skipNewList()).
29
30       MT-Level: Safe if <list> thread-safe.
31
32

RETURN VALUE

34       plock - set to value lock.
35
36

SEE ALSO

38       skipInsert(3),  skipDelete(3),  skipSearch(3),  skipNext(3), skipFreeL‐
39       ist(3), skipNewList(3), skipRelease
40
41
42
43ClearSilver                    14 November 2006                  skipSearch(3)
Impressum