#include <stddef.h>

Include dependency graph for avl.h:

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

Data Structures
struct	libavl_allocator

struct	avl_table

struct	avl_node

struct	avl_traverser

Macros
#define	LIBAVL_ALLOCATOR

#define	AVL_MAX_HEIGHT 92

#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

◆ avl_count

#define avl_count ( table ) ((size_t)(table)->avl_count)

Definition at line 94 of file avl.h.

◆ AVL_MAX_HEIGHT

#define AVL_MAX_HEIGHT 92

Definition at line 50 of file avl.h.

◆ LIBAVL_ALLOCATOR

#define LIBAVL_ALLOCATOR

Definition at line 35 of file avl.h.

Typedef Documentation

◆ avl_comparison_func

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

Definition at line 29 of file avl.h.

◆ avl_copy_func

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

Definition at line 32 of file avl.h.

◆ avl_item_func

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

Definition at line 31 of file avl.h.

Function Documentation

◆ avl_assert_delete()

void* avl_assert_delete	(	struct avl_table *	table,
		void *	item
	)

Definition at line 842 of file avl.c.

◆ avl_assert_insert()

void avl_assert_insert	(	struct avl_table *	table,
		void *	item
	)

Definition at line 833 of file avl.c.

◆ avl_copy()

struct avl_table* avl_copy	(	const struct avl_table *	org,
		avl_copy_func *	copy,
		avl_item_func *	destroy,
		struct libavl_allocator *	allocator
	)

Definition at line 698 of file avl.c.

References AVL_MAX_HEIGHT.

◆ avl_create()

struct avl_table* avl_create	(	avl_comparison_func *	compare,
		void *	param,
		struct libavl_allocator *	allocator
	)

Definition at line 38 of file avl.c.

◆ avl_delete()

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

Definition at line 230 of file avl.c.

References AVL_MAX_HEIGHT.

◆ avl_destroy()

void avl_destroy	(	struct avl_table *	tree,
		avl_item_func *	destroy
	)

Definition at line 785 of file avl.c.

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

◆ avl_find()

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

Definition at line 64 of file avl.c.

References assert, avl_table::avl_root, and NULL.

◆ avl_free()

void avl_free	(	struct libavl_allocator *	allocator,
		void *	block
	)

Definition at line 820 of file avl.c.

◆ avl_insert()

void* avl_insert	(	struct avl_table *	table,
		void *	item
	)

Definition at line 202 of file avl.c.

◆ avl_malloc()

void* avl_malloc	(	struct libavl_allocator *	allocator,
		size_t	size
	)

Definition at line 812 of file avl.c.

References assert, malloc(), and NULL.

◆ avl_probe()

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

Definition at line 87 of file avl.c.

References assert, AVL_MAX_HEIGHT, avl_table::avl_root, and NULL.

Referenced by avl_t_insert().

◆ avl_replace()

void* avl_replace	(	struct avl_table *	table,
		void *	item
	)

Definition at line 213 of file avl.c.

◆ avl_t_copy()

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

Definition at line 546 of file avl.c.

References assert, 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, NULL, and src.

◆ avl_t_cur()

void* avl_t_cur ( struct avl_traverser * trav )

Definition at line 655 of file avl.c.

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

◆ avl_t_find()

void* avl_t_find	(	struct avl_traverser *	trav,
		struct avl_table *	tree,
		void *	item
	)

Definition at line 484 of file avl.c.

References assert, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, avl_table::avl_root, avl_traverser::avl_table, and NULL.

◆ avl_t_first()

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

Definition at line 432 of file avl.c.

References assert, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, AVL_MAX_HEIGHT, avl_traverser::avl_node, avl_table::avl_root, avl_traverser::avl_stack, avl_traverser::avl_table, NULL, and x.

◆ avl_t_init()

void avl_t_init	(	struct avl_traverser *	trav,
		struct avl_table *	tree
	)

Definition at line 421 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.

Referenced by avl_t_insert().

◆ avl_t_insert()

void* avl_t_insert	(	struct avl_traverser *	trav,
		struct avl_table *	tree,
		void *	item
	)

Definition at line 520 of file avl.c.

References assert, 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.

◆ avl_t_last()

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

Definition at line 457 of file avl.c.

References assert, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_height, AVL_MAX_HEIGHT, avl_traverser::avl_node, avl_table::avl_root, avl_traverser::avl_stack, avl_traverser::avl_table, NULL, and x.

◆ avl_t_next()

void* avl_t_next ( struct avl_traverser * trav )

Definition at line 567 of file avl.c.

References assert, avl_table::avl_generation, avl_traverser::avl_generation, avl_traverser::avl_table, NULL, and x.

◆ avl_t_prev()

void* avl_t_prev ( struct avl_traverser * trav )

Definition at line 612 of file avl.c.