tree234.h File Reference

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

Go to the source code of this file.

Typedefs
typedef int(*	cmpfn234 )(void *, void *)
typedef void(*	freefn )(void *)
typedef struct tree234_Tag	tree234
Enumerations
enum	{   REL234_EQ, REL234_LT, REL234_LE, REL234_GT,   REL234_GE }
Functions
void *	add234 (tree234 *t, void *e)
void *	addpos234 (tree234 *t, void *e, int index)
int	count234 (tree234 *t)
void *	del234 (tree234 *t, void *e)
void *	delpos234 (tree234 *t, int index)
void *	find234 (tree234 *t, void *e, cmpfn234 cmp)
void *	findpos234 (tree234 *t, void *e, cmpfn234 cmp, int *index)
void *	findrel234 (tree234 *t, void *e, cmpfn234 cmp, int relation)
void *	findrelpos234 (tree234 *t, void *e, cmpfn234 cmp, int relation, int *index)
void	free2tree234 (tree234 *t, freefn fn)
void	freetree234 (tree234 *t)
void *	index234 (tree234 *t, int index)
tree234 *	newtree234 (cmpfn234 cmp)

---

Typedef Documentation

typedef int(* cmpfn234)(void *, void *)

Definition at line 40 of file tree234.h.

typedef void(* freefn)(void *)

function for deallocation of a element pointer from a node

Definition at line 45 of file tree234.h.

typedef struct tree234_Tag tree234

Definition at line 38 of file tree234.h.

---

Enumeration Type Documentation

anonymous enum

Enumerator:

REL234_EQ
REL234_LT
REL234_LE
REL234_GT
REL234_GE

Definition at line 140 of file tree234.h.

---

Function Documentation

void* add234	(	tree234 *	t,
		void *	e
	)

Definition at line 426 of file tree234.c.

References add234_internal(), tree234_Tag::cmp, and NULL.

Referenced by xj_jcon_get_jconf(), and xj_wlist_get().

void* addpos234	(	tree234 *	t,
		void *	e,
		int	index
	)

Definition at line 432 of file tree234.c.

References add234_internal(), tree234_Tag::cmp, and NULL.

int count234

(

tree234 *

t

)

Definition at line 141 of file tree234.c.

References countnode234(), and tree234_Tag::root.

void* del234	(	tree234 *	t,
		void *	e
	)

Definition at line 933 of file tree234.c.

References delpos234_internal(), findrelpos234(), NULL, and REL234_EQ.

Referenced by xj_jcon_del_jconf(), and xj_wlist_del().

void* delpos234	(	tree234 *	t,
		int	index
	)

Definition at line 928 of file tree234.c.

References countnode234(), delpos234_internal(), NULL, and tree234_Tag::root.

Referenced by xj_jcon_free(), xj_wlist_clean_jobs(), and xj_worker_check_jcons().

void* find234	(	tree234 *	t,
		void *	e,
		cmpfn234	cmp
	)

Definition at line 587 of file tree234.c.

References findrelpos234(), NULL, and REL234_EQ.

Referenced by xj_jcon_check_jconf(), xj_jcon_get_jconf(), xj_wlist_check(), xj_wlist_get(), and xj_wlist_set_flag().

void* findpos234	(	tree234 *	t,
		void *	e,
		cmpfn234	cmp,
		int *	index
	)

Definition at line 593 of file tree234.c.

References findrelpos234(), and REL234_EQ.

void* findrel234	(	tree234 *	t,
		void *	e,
		cmpfn234	cmp,
		int	relation
	)

Definition at line 590 of file tree234.c.

References findrelpos234(), and NULL.

void* findrelpos234	(	tree234 *	t,
		void *	e,
		cmpfn234	cmp,
		int	relation,
		int *	index
	)

Definition at line 483 of file tree234.c.

References tree234_Tag::cmp, node234_Tag::counts, node234_Tag::elems, index234(), node234_Tag::kids, NULL, REL234_EQ, REL234_GT, REL234_LE, REL234_LT, and tree234_Tag::root.

Referenced by del234(), find234(), findpos234(), and findrel234().

void free2tree234	(	tree234 *	t,
		freefn	fn
	)

Definition at line 113 of file tree234.c.

References free2node234(), NULL, tree234_Tag::root, and sfree.

Referenced by xj_wlist_free(), and xj_wlist_init().

void freetree234

(

tree234 *

t

)

Definition at line 89 of file tree234.c.

References freenode234(), NULL, tree234_Tag::root, and sfree.

void* index234	(	tree234 *	t,
		int	index
	)

Definition at line 444 of file tree234.c.

References countnode234(), node234_Tag::counts, node234_Tag::elems, node234_Tag::kids, NULL, and tree234_Tag::root.

Referenced by findrelpos234().

tree234* newtree234

(

cmpfn234

cmp

)

Definition at line 69 of file tree234.c.

References tree234_Tag::cmp, LOG123, mknew, NULL, and tree234_Tag::root.

Referenced by xj_jcon_get_jconf(), and xj_wlist_init().