avl.h File Reference

#include <stddef.h>

Include dependency graph for avl.h:

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

Go to the source code of this file.

Data Structures
struct	libavl_allocator
struct	avl_table
struct	avl_node
struct	avl_traverser

Macros
#define	LIBAVL_ALLOCATOR
#define	AVL_MAX_HEIGHT   32
#define	avl_count(table)   ((size_t) (table)->avl_count)

Typedefs
typedef int	avl_comparison_func (const void *avl_a, const void *avl_b, void *avl_param)
typedef void	avl_item_func (void *avl_item, void *avl_param)
typedef void *	avl_copy_func (void *avl_item, void *avl_param)

Functions
void *	avl_malloc (struct libavl_allocator *, size_t)
void	avl_free (struct libavl_allocator *, void *)
struct avl_table *	avl_create (avl_comparison_func *, void *, struct libavl_allocator *)
struct avl_table *	avl_copy (const struct avl_table *, avl_copy_func *, avl_item_func *, struct libavl_allocator *)
void	avl_destroy (struct avl_table *, avl_item_func *)
void **	avl_probe (struct avl_table *, void *)
void *	avl_insert (struct avl_table *, void *)
void *	avl_replace (struct avl_table *, void *)
void *	avl_delete (struct avl_table *, const void *)
void *	avl_find (const struct avl_table *, const void *)
void	avl_assert_insert (struct avl_table *, void *)
void *	avl_assert_delete (struct avl_table *, void *)
void	avl_t_init (struct avl_traverser *, struct avl_table *)
void *	avl_t_first (struct avl_traverser *, struct avl_table *)
void *	avl_t_last (struct avl_traverser *, struct avl_table *)
void *	avl_t_find (struct avl_traverser *, struct avl_table *, void *)
void *	avl_t_insert (struct avl_traverser *, struct avl_table *, void *)
void *	avl_t_copy (struct avl_traverser *, const struct avl_traverser *)
void *	avl_t_next (struct avl_traverser *)
void *	avl_t_prev (struct avl_traverser *)
void *	avl_t_cur (struct avl_traverser *)
void *	avl_t_replace (struct avl_traverser *, void *)

Variables
struct libavl_allocator	avl_allocator_default

Macro Definition Documentation

#define avl_count

(

table

)

((size_t) (table)->avl_count)

Definition at line 100 of file avl.h.

#define AVL_MAX_HEIGHT   32

Definition at line 53 of file avl.h.

Referenced by avl_copy(), avl_delete(), avl_probe(), avl_t_find(), avl_t_first(), avl_t_last(), avl_t_next(), and avl_t_prev().

#define LIBAVL_ALLOCATOR

Definition at line 37 of file avl.h.

Typedef Documentation

typedef int avl_comparison_func(const void *avl_a, const void *avl_b, void *avl_param)

Definition at line 31 of file avl.h.

typedef void* avl_copy_func(void *avl_item, void *avl_param)

Definition at line 34 of file avl.h.

typedef void avl_item_func(void *avl_item, void *avl_param)

Definition at line 33 of file avl.h.

Function Documentation

void* avl_assert_delete	(	struct avl_table *	,
		void *
	)

Definition at line 814 of file avl.c.

References avl_delete, and NULL.

void avl_assert_insert	(	struct avl_table *	,
		void *
	)

Definition at line 805 of file avl.c.

References avl_probe, and NULL.

struct avl_table* avl_copy	(	const struct avl_table *	,
		avl_copy_func *	,
		avl_item_func *	,
		struct libavl_allocator *
	)

Definition at line 675 of file avl.c.

References avl_table::avl_alloc, avl_node::avl_balance, avl_table::avl_compare, avl_table::avl_count, avl_create, avl_node::avl_data, avl_node::avl_link, AVL_MAX_HEIGHT, avl_table::avl_param, avl_table::avl_root, height, NULL, and y.

struct avl_table* avl_create	(	avl_comparison_func *	,
		void *	,
		struct libavl_allocator *
	)

Definition at line 35 of file avl.c.

References avl_table::avl_alloc, avl_allocator_default, avl_table::avl_compare, avl_table::avl_count, avl_table::avl_generation, avl_table::avl_param, avl_table::avl_root, libavl_allocator::libavl_malloc, and NULL.

void* avl_delete	(	struct avl_table *	,
		const void *
	)

Definition at line 218 of file avl.c.

References avl_table::avl_alloc, avl_node::avl_balance, avl_table::avl_compare, avl_table::avl_count, avl_node::avl_data, avl_table::avl_generation, avl_node::avl_link, AVL_MAX_HEIGHT, avl_table::avl_param, avl_table::avl_root, for(), libavl_allocator::libavl_free, NULL, r, dialogs::s, dialogs::w, and y.

void avl_destroy	(	struct avl_table *	,
		avl_item_func *
	)

Definition at line 761 of file avl.c.

References avl_table::avl_alloc, avl_node::avl_data, avl_node::avl_link, avl_table::avl_param, avl_table::avl_root, libavl_allocator::libavl_free, NULL, and forms::q.

void* avl_find	(	const struct avl_table *	,
		const void *
	)

Definition at line 61 of file avl.c.

References avl_table::avl_compare, avl_node::avl_data, avl_node::avl_link, avl_table::avl_param, avl_table::avl_root, and NULL.

void avl_free	(	struct libavl_allocator *	,
		void *
	)

Definition at line 792 of file avl.c.

References free(), and NULL.

void* avl_insert	(	struct avl_table *	,
		void *
	)

Definition at line 191 of file avl.c.

References avl_probe, and NULL.

void* avl_malloc	(	struct libavl_allocator *	,
		size_t
	)

Definition at line 785 of file avl.c.

References malloc(), and NULL.

void** avl_probe	(	struct avl_table *	,
		void *
	)

Definition at line 84 of file avl.c.

References avl_table::avl_alloc, avl_node::avl_balance, avl_table::avl_compare, avl_table::avl_count, avl_node::avl_data, avl_table::avl_generation, avl_node::avl_link, AVL_MAX_HEIGHT, avl_table::avl_param, avl_table::avl_root, for(), libavl_allocator::libavl_malloc, n, NULL, forms::q, dialogs::w, and y.

void* avl_replace	(	struct avl_table *	,
		void *
	)

Definition at line 202 of file avl.c.

References avl_probe, NULL, and r.

void* avl_t_copy	(	struct avl_traverser *	,
		const struct avl_traverser *
	)

Definition at line 524 of file avl.c.

References avl_node::avl_data, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, avl_traverser::avl_node, avl_traverser::avl_stack, avl_traverser::avl_table, and NULL.

void* avl_t_cur

(

struct avl_traverser *

)

Definition at line 635 of file avl.c.

References avl_node::avl_data, avl_traverser::avl_node, and NULL.

void* avl_t_find	(	struct avl_traverser *	,
		struct avl_table *	,
		void *
	)

Definition at line 463 of file avl.c.

References avl_table::avl_compare, avl_node::avl_data, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, avl_node::avl_link, AVL_MAX_HEIGHT, avl_traverser::avl_node, avl_table::avl_param, avl_table::avl_root, avl_traverser::avl_stack, avl_traverser::avl_table, NULL, and forms::q.

void* avl_t_first	(	struct avl_traverser *	,
		struct avl_table *
	)

Definition at line 411 of file avl.c.

References avl_node::avl_data, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, avl_node::avl_link, AVL_MAX_HEIGHT, avl_traverser::avl_node, avl_table::avl_root, avl_traverser::avl_stack, avl_traverser::avl_table, and NULL.

void avl_t_init	(	struct avl_traverser *	,
		struct avl_table *
	)

Definition at line 400 of file avl.c.

References avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, avl_traverser::avl_node, avl_traverser::avl_table, and NULL.

void* avl_t_insert	(	struct avl_traverser *	,
		struct avl_table *	,
		void *
	)

Definition at line 501 of file avl.c.

References avl_node::avl_data, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_node, avl_probe, avl_t_init, avl_traverser::avl_table, and NULL.

void* avl_t_last	(	struct avl_traverser *	,
		struct avl_table *
	)

Definition at line 436 of file avl.c.

References avl_node::avl_data, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, avl_node::avl_link, AVL_MAX_HEIGHT, avl_traverser::avl_node, avl_table::avl_root, avl_traverser::avl_stack, avl_traverser::avl_table, and NULL.

void* avl_t_next

(

struct avl_traverser *

)

Definition at line 545 of file avl.c.

References avl_node::avl_data, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, avl_node::avl_link, AVL_MAX_HEIGHT, avl_traverser::avl_node, avl_traverser::avl_stack, avl_t_first, avl_traverser::avl_table, NULL, and y.

void* avl_t_prev

(

struct avl_traverser *

)

Definition at line 591 of file avl.c.

References avl_node::avl_data, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, avl_node::avl_link, AVL_MAX_HEIGHT, avl_traverser::avl_node, avl_traverser::avl_stack, avl_t_last, avl_traverser::avl_table, NULL, and y.

void* avl_t_replace	(	struct avl_traverser *	,
		void *
	)

Definition at line 645 of file avl.c.

References avl_node::avl_data, avl_traverser::avl_node, NULL, and old.

Variable Documentation

struct libavl_allocator avl_allocator_default

Definition at line 799 of file avl.c.

Referenced by avl_create().