skipSearch(3)

skipSearch3

Search a skip list.

Usage

#include <util/skiplist.h>
void *skipSearch(skipList list, UINT32 key, void **plock);

Arguments

list - list to search in.
key - key to look for.
plock - place for value lock (or NULL).

Overview

Searches for <key> in <list>, and returns value if found, or NULL if not. If <plock> is non-NULL, then the lock returned in <plock> will be associated with the returned value. Until this lock is passed to skipRelease(), the value will not be freed with the freeValue callback (see skipNewList()).

MT-Level: Safe if <list> thread-safe.

Return value

plock - set to value lock.

Releases

10 releases since Debian 4.0 (Etch); the text changed 2 times.

  1. 4.0
  2. 5.0
  3. 6.0–13

From clearsilver-dev 0.10.5-6+b1 in Debian 13 (Trixie). Parsed by carta from the page's man source.