apr_skiplist.c File Reference

#include "apr_skiplist.h"

Go to the source code of this file.

Classes
struct	apr_skiplist_q
struct	apr_skiplist
struct	apr_skiplistnode
struct	memlist_t
struct	chunk_t

Functions
static unsigned int	get_b_rand (void)
	APR_DECLARE (void *)
	APR_DECLARE (void)
static apr_status_t	skiplist_qpush (apr_skiplist_q *q, apr_skiplistnode *m)
static APR_INLINE apr_skiplistnode *	skiplist_qpop (apr_skiplist_q *q)
static APR_INLINE void	skiplist_qclear (apr_skiplist_q *q)
static apr_skiplistnode *	skiplist_new_node (apr_skiplist *sl)
static apr_status_t	skiplist_put_node (apr_skiplist *sl, apr_skiplistnode *m)
static apr_status_t	skiplisti_init (apr_skiplist **s, apr_pool_t *p)
static int	indexing_comp (void *a, void *b)
static int	indexing_compk (void *ac, void *b)
	APR_DECLARE (apr_status_t)
static int	skiplisti_find_compare (apr_skiplist *sl, void *data, apr_skiplistnode **ret, apr_skiplist_compare comp, int last)
static void *	find_compare (apr_skiplist *sli, void *data, apr_skiplistnode **iter, apr_skiplist_compare comp, int last)
	APR_DECLARE (apr_skiplistnode *)
static int	skiplisti_remove (apr_skiplist *sl, apr_skiplistnode *m, apr_skiplist_freefunc myfree)
static APR_INLINE int	skiplist_height (const apr_skiplist *sl)
static apr_skiplistnode *	insert_compare (apr_skiplist *sl, void *data, apr_skiplist_compare comp, int add, apr_skiplist_freefunc myfree)
	APR_DECLARE (size_t)
static void	skiplisti_destroy (void *vsl)
	APR_DECLARE (apr_skiplist *)

Function Documentation

APR_DECLARE() [1/3]

APR_DECLARE

(

apr_skiplist *

)

Definition at line 839 of file apr_skiplist.c.

APR_DECLARE() [2/3]

APR_DECLARE

(

apr_skiplistnode *

)

Definition at line 407 of file apr_skiplist.c.

APR_DECLARE() [3/3]

APR_DECLARE

(

size_t

)

Definition at line 800 of file apr_skiplist.c.

find_compare()

static void * find_compare ( apr_skiplist *  sli, void *  data, apr_skiplistnode **  iter, apr_skiplist_compare  comp, int  last  )

static

Definition at line 348 of file apr_skiplist.c.

get_b_rand()

static unsigned int get_b_rand ( void  )

static

Definition at line 63 of file apr_skiplist.c.

indexing_comp()

static int indexing_comp ( void *  a, void *  b  )

static

Definition at line 226 of file apr_skiplist.c.

indexing_compk()

static int indexing_compk ( void *  ac, void *  b  )

static

Definition at line 233 of file apr_skiplist.c.

insert_compare()

static apr_skiplistnode * insert_compare ( apr_skiplist *  sl, void *  data, apr_skiplist_compare  comp, int  add, apr_skiplist_freefunc  myfree  )

static

Definition at line 451 of file apr_skiplist.c.

skiplist_height()

static APR_INLINE int skiplist_height ( const apr_skiplist *  sl )

static

Definition at line 442 of file apr_skiplist.c.

skiplist_new_node()

static apr_skiplistnode * skiplist_new_node ( apr_skiplist *  sl )

static

Definition at line 189 of file apr_skiplist.c.

skiplist_put_node()

static apr_status_t skiplist_put_node ( apr_skiplist *  sl, apr_skiplistnode *  m  )

static

Definition at line 203 of file apr_skiplist.c.

skiplist_qclear()

static APR_INLINE void skiplist_qclear ( apr_skiplist_q *  q )

static

Definition at line 184 of file apr_skiplist.c.

skiplist_qpop()

static APR_INLINE apr_skiplistnode * skiplist_qpop ( apr_skiplist_q *  q )

static

Definition at line 179 of file apr_skiplist.c.

skiplist_qpush()

static apr_status_t skiplist_qpush ( apr_skiplist_q *  q, apr_skiplistnode *  m  )

static

Definition at line 155 of file apr_skiplist.c.

skiplisti_destroy()

static void skiplisti_destroy ( void *  vsl )

static

Definition at line 820 of file apr_skiplist.c.

skiplisti_find_compare()

static int skiplisti_find_compare ( apr_skiplist *  sl, void *  data, apr_skiplistnode **  ret, apr_skiplist_compare  comp, int  last  )

static

Definition at line 312 of file apr_skiplist.c.

skiplisti_init()

static apr_status_t skiplisti_init ( apr_skiplist **  s, apr_pool_t *  p  )

static

Definition at line 208 of file apr_skiplist.c.

skiplisti_remove()

static int skiplisti_remove ( apr_skiplist *  sl, apr_skiplistnode *  m, apr_skiplist_freefunc  myfree  )

static

Definition at line 655 of file apr_skiplist.c.