cskiplist.h File Reference

#include <stdbool.h>
#include "generic_val.h"
#include "mem_manager.h"
#include "cskiplist_defs.h"

Include dependency graph for cskiplist.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	MAX_CSKIPLIST_STR   65536
#define	OPAQUE_TYPE   0

Typedefs
typedef void(*	cskl_node_tostr) (void *node_val, int node_height, int max_height, char str[], int max_cskl_str_len)

Functions
void	cskl_init ()
cskiplist_t *	cskl_new (void *lsentinel, void *rsentinel, int maxheight, val_cmp compare, val_cmp inrange, mem_alloc m_alloc)
void	cskl_free (void *node)
void *	cskl_cmp_find (cskiplist_t *cskl, void *val)
void *	cskl_inrange_find (cskiplist_t *cskl, void *val)
csklnode_t *	cskl_insert (cskiplist_t *cskl, void *value, mem_alloc m_alloc)
bool	cskl_delete (cskiplist_t *cskl, void *value)
bool	cskl_cmp_del_bulk_unsynch (cskiplist_t *cskl, void *low, void *high, mem_free m_free)
bool	cskl_inrange_del_bulk_unsynch (cskiplist_t *cskl, void *low, void *high, mem_free m_free)
void	cskl_levels_tostr (int height, int max_height, char str[], int max_cskl_str_len)
void	cskl_append_node_str (char nodestr[], char csklstr[], int max_cskl_str_len)
void	cskl_tostr (cskiplist_t *cskl, cskl_node_tostr node_tostr, char csklstr[], int max_cskl_str_len)
void	cskl_dump (cskiplist_t *cskl, cskl_node_tostr node_tostr)
void	cskl_print (cskiplist_t *cskl, cskl_node_tostr node_tostr)
void	cskl_check_dump (cskiplist_t *cskl, cskl_node_tostr node_tostr)

Macro Definition Documentation

MAX_CSKIPLIST_STR

#define MAX_CSKIPLIST_STR   65536

Definition at line 78 of file cskiplist.h.

OPAQUE_TYPE

#define OPAQUE_TYPE   0

Definition at line 79 of file cskiplist.h.

Typedef Documentation

cskl_node_tostr

typedef void(* cskl_node_tostr) (void *node_val, int node_height, int max_height, char str[], int max_cskl_str_len)

Definition at line 96 of file cskiplist.h.

Function Documentation

cskl_append_node_str()

void cskl_append_node_str	(	char	nodestr[],
		char	csklstr[],
		int	max_cskl_str_len
	)

Definition at line 697 of file cskiplist.c.

cskl_check_dump()

void cskl_check_dump	(	cskiplist_t *	cskl,
		cskl_node_tostr	node_tostr
	)

Definition at line 861 of file cskiplist.c.

Here is the call graph for this function:

Here is the caller graph for this function:

cskl_cmp_del_bulk_unsynch()

bool cskl_cmp_del_bulk_unsynch	(	cskiplist_t *	cskl,
		void *	low,
		void *	high,
		mem_free	m_free
	)

Definition at line 666 of file cskiplist.c.

Here is the call graph for this function:

Here is the caller graph for this function:

cskl_cmp_find()

void* cskl_cmp_find	(	cskiplist_t *	cskl,
		void *	val
	)

Definition at line 468 of file cskiplist.c.

Here is the call graph for this function:

cskl_delete()

bool cskl_delete	(	cskiplist_t *	cskl,
		void *	value
	)

Definition at line 569 of file cskiplist.c.

Here is the call graph for this function:

cskl_dump()

void cskl_dump	(	cskiplist_t *	cskl,
		cskl_node_tostr	node_tostr
	)

Definition at line 760 of file cskiplist.c.

Here is the call graph for this function:

cskl_free()

void cskl_free

(

void *

node

)

Definition at line 422 of file cskiplist.c.

Here is the call graph for this function:

Here is the caller graph for this function:

cskl_init()

void cskl_init

(

)

Definition at line 409 of file cskiplist.c.

Here is the call graph for this function:

Here is the caller graph for this function:

cskl_inrange_del_bulk_unsynch()

bool cskl_inrange_del_bulk_unsynch	(	cskiplist_t *	cskl,
		void *	low,
		void *	high,
		mem_free	m_free
	)

Definition at line 672 of file cskiplist.c.

Here is the call graph for this function:

Here is the caller graph for this function:

cskl_inrange_find()

void* cskl_inrange_find	(	cskiplist_t *	cskl,
		void *	val
	)

Definition at line 475 of file cskiplist.c.

Here is the call graph for this function:

Here is the caller graph for this function:

cskl_insert()

csklnode_t* cskl_insert	(	cskiplist_t *	cskl,
		void *	value,
		mem_alloc	m_alloc
	)

Definition at line 483 of file cskiplist.c.

Here is the call graph for this function:

Here is the caller graph for this function:

cskl_levels_tostr()

void cskl_levels_tostr	(	int	height,
		int	max_height,
		char	str[],
		int	max_cskl_str_len
	)

Definition at line 678 of file cskiplist.c.

Here is the caller graph for this function:

cskl_new()

cskiplist_t* cskl_new	(	void *	lsentinel,
		void *	rsentinel,
		int	maxheight,
		val_cmp	compare,
		val_cmp	inrange,
		mem_alloc	m_alloc
	)

Definition at line 441 of file cskiplist.c.

Here is the call graph for this function:

Here is the caller graph for this function:

cskl_print()

void cskl_print	(	cskiplist_t *	cskl,
		cskl_node_tostr	node_tostr
	)

Definition at line 804 of file cskiplist.c.

Here is the call graph for this function:

cskl_tostr()

void cskl_tostr	(	cskiplist_t *	cskl,
		cskl_node_tostr	node_tostr,
		char	csklstr[],
		int	max_cskl_str_len
	)

Definition at line 706 of file cskiplist.c.

Here is the call graph for this function: