rbtree.h File Reference

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

Go to the source code of this file.

Functions
struct RB_TREE *	rbtree_create (rb_compare_fn *, size_t)
void	rbtree_clear (struct RB_TREE *)
void	rbtree_destroy (struct RB_TREE *)
int	rbtree_insert (struct RB_TREE *, void *)
int	rbtree_remove (struct RB_TREE *, const void *)
void *	rbtree_find (struct RB_TREE *, const void *)
int	rbtree_init_trav (struct RB_TRAV *, struct RB_TREE *)
void *	rbtree_traverse (struct RB_TRAV *)
void *	rbtree_traverse_backwd (struct RB_TRAV *trav)
void *	rbtree_traverse_start (struct RB_TRAV *, const void *)
int	rbtree_debug (struct RB_TREE *, struct RB_NODE *)

Function Documentation

rbtree_clear()

void rbtree_clear

(

struct RB_TREE *

tree

)

Definition at line 490 of file rbtree.c.

References free(), NULL, and RB_TREE::root.

Referenced by rbtree_destroy().

rbtree_create()

struct RB_TREE * rbtree_create	(	rb_compare_fn *	compare,
		size_t	rb_datasize
	)

Definition at line 49 of file rbtree.c.

References assert, compare(), RB_TREE::count, RB_TREE::datasize, G_warning(), malloc(), NULL, RB_TREE::rb_compare, and RB_TREE::root.

Referenced by line_check_intersection2(), Vect_break_polygons_mem(), and Vect_line_intersection2().

rbtree_debug()

int rbtree_debug	(	struct RB_TREE *	tree,
		struct RB_NODE *	root
	)

Definition at line 530 of file rbtree.c.

References RB_NODE::data, G_warning(), RB_NODE::link, NULL, RB_TREE::rb_compare, and rbtree_debug().

Referenced by rbtree_debug().

rbtree_destroy()

void rbtree_destroy

(

struct RB_TREE *

tree

)

Definition at line 520 of file rbtree.c.

References free(), NULL, and rbtree_clear().

Referenced by line_check_intersection2(), Vect_break_polygons_mem(), and Vect_line_intersection2().

rbtree_find()

void * rbtree_find	(	struct RB_TREE *	tree,
		const void *	data
	)

Definition at line 243 of file rbtree.c.

References assert, RB_NODE::data, RB_NODE::link, NULL, RB_TREE::rb_compare, and RB_TREE::root.

Referenced by Vect_break_polygons_mem().

rbtree_init_trav()

int rbtree_init_trav	(	struct RB_TRAV *	trav,
		struct RB_TREE *	tree
	)

Definition at line 264 of file rbtree.c.

References assert, and RB_TREE::root.

Referenced by line_check_intersection2(), and Vect_line_intersection2().

rbtree_insert()

int rbtree_insert	(	struct RB_TREE *	tree,
		void *	data
	)

Definition at line 73 of file rbtree.c.

References assert, RB_TREE::count, RB_NODE::data, RB_TREE::datasize, g, RB_NODE::link, NULL, RB_TREE::rb_compare, RB_NODE::red, RB_TREE::root, and t.

Referenced by line_check_intersection2(), Vect_break_polygons_mem(), and Vect_line_intersection2().

rbtree_remove()

int rbtree_remove	(	struct RB_TREE *	tree,
		const void *	data
	)

Definition at line 154 of file rbtree.c.

References assert, RB_TREE::count, RB_NODE::data, free(), g, G_debug(), RB_NODE::link, NULL, RB_TREE::rb_compare, RB_NODE::red, and RB_TREE::root.

Referenced by line_check_intersection2(), and Vect_line_intersection2().

rbtree_traverse()

void * rbtree_traverse

(

struct RB_TRAV *

trav

)

Definition at line 281 of file rbtree.c.

References assert, G_debug(), and NULL.

Referenced by line_check_intersection2(), and Vect_line_intersection2().

rbtree_traverse_backwd()

void * rbtree_traverse_backwd

(

struct RB_TRAV *

trav

)

Definition at line 307 of file rbtree.c.

References assert, G_debug(), and NULL.

rbtree_traverse_start()

void * rbtree_traverse_start	(	struct RB_TRAV *	trav,
		const void *	data
	)

Definition at line 335 of file rbtree.c.

References assert, RB_NODE::data, G_warning(), and NULL.