Icinga-core 1.4.0
next gen monitoring
common/skiplist.c File Reference
#include "../include/config.h"
#include "../include/common.h"
#include "../include/skiplist.h"

Go to the source code of this file.

Functions

skiplistskiplist_new (int max_levels, float level_probability, int allow_duplicates, int append_duplicates, int(*compare_function)(void *, void *))
int skiplist_insert (skiplist *list, void *data)
skiplistnodeskiplist_new_node (skiplist *list, int node_levels)
int skiplist_random_level (skiplist *list)
int skiplist_empty (skiplist *list)
int skiplist_free (skiplist **list)
void * skiplist_peek (skiplist *list)
void * skiplist_pop (skiplist *list)
void * skiplist_get_first (skiplist *list, void **node_ptr)
void * skiplist_get_next (void **node_ptr)
void * skiplist_find_first (skiplist *list, void *data, void **node_ptr)
void * skiplist_find_next (skiplist *list, void *data, void **node_ptr)
int skiplist_delete (skiplist *list, void *data)
int skiplist_delete_first (skiplist *list, void *data)
int skiplist_delete_all (skiplist *list, void *data)
int skiplist_delete_node (skiplist *list, void *node_ptr)

Function Documentation

int skiplist_delete ( skiplist list,
void *  data 
)

Definition at line 392 of file skiplist.c.

int skiplist_delete_all ( skiplist list,
void *  data 
)

Definition at line 465 of file skiplist.c.

int skiplist_delete_first ( skiplist list,
void *  data 
)

Definition at line 400 of file skiplist.c.

int skiplist_delete_node ( skiplist list,
void *  node_ptr 
)

Definition at line 479 of file skiplist.c.

int skiplist_empty ( skiplist list)

Definition at line 189 of file skiplist.c.

void* skiplist_find_first ( skiplist list,
void *  data,
void **  node_ptr 
)

Definition at line 332 of file skiplist.c.

void* skiplist_find_next ( skiplist list,
void *  data,
void **  node_ptr 
)

Definition at line 366 of file skiplist.c.

int skiplist_free ( skiplist **  list)

Definition at line 218 of file skiplist.c.

void* skiplist_get_first ( skiplist list,
void **  node_ptr 
)

Definition at line 289 of file skiplist.c.

void* skiplist_get_next ( void **  node_ptr)

Definition at line 311 of file skiplist.c.

int skiplist_insert ( skiplist list,
void *  data 
)

Definition at line 67 of file skiplist.c.

skiplist* skiplist_new ( int  max_levels,
float  level_probability,
int  allow_duplicates,
int  append_duplicates,
int(*)(void *, void *)  compare_function 
)

Definition at line 44 of file skiplist.c.

skiplistnode* skiplist_new_node ( skiplist list,
int  node_levels 
)

Definition at line 147 of file skiplist.c.

void* skiplist_peek ( skiplist list)

Definition at line 243 of file skiplist.c.

void* skiplist_pop ( skiplist list)

Definition at line 255 of file skiplist.c.

int skiplist_random_level ( skiplist list)

Definition at line 172 of file skiplist.c.

 All Data Structures Files Functions Variables Typedefs Defines