common/skiplist.c File Reference

#include "../include/config.h"
#include "../include/common.h"
#include "../include/skiplist.h"

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 
)

int skiplist_delete_all ( skiplist list,
void *  data 
)

int skiplist_delete_first ( skiplist list,
void *  data 
)

int skiplist_delete_node ( skiplist list,
void *  node_ptr 
)

int skiplist_empty ( skiplist list  ) 

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

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

int skiplist_free ( skiplist **  list  ) 

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

void* skiplist_get_next ( void **  node_ptr  ) 

int skiplist_insert ( skiplist list,
void *  data 
)

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

skiplistnode* skiplist_new_node ( skiplist list,
int  node_levels 
)

void* skiplist_peek ( skiplist list  ) 

void* skiplist_pop ( skiplist list  ) 

int skiplist_random_level ( skiplist list  ) 


Generated on Wed Mar 30 17:22:22 2011 for icinga-core by  doxygen 1.4.7