common/skiplist.c File Reference

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

Functions
skiplist *	skiplist_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)
skiplistnode *	skiplist_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

)

---