avl.c File Reference

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "avl.h"

Include dependency graph for avl.c:

Go to the source code of this file.

Functions
struct avl_table *	avl_create (avl_comparison_func *compare, void *param, struct libavl_allocator *allocator)
void *	avl_find (const struct avl_table *tree, const void *item)
void **	avl_probe (struct avl_table *tree, void *item)
void *	avl_insert (struct avl_table *table, void *item)
void *	avl_replace (struct avl_table *table, void *item)
void *	avl_delete (struct avl_table *tree, const void *item)
void	avl_t_init (struct avl_traverser *trav, struct avl_table *tree)
void *	avl_t_first (struct avl_traverser *trav, struct avl_table *tree)
void *	avl_t_last (struct avl_traverser *trav, struct avl_table *tree)
void *	avl_t_find (struct avl_traverser *trav, struct avl_table *tree, void *item)
void *	avl_t_insert (struct avl_traverser *trav, struct avl_table *tree, void *item)
void *	avl_t_copy (struct avl_traverser *trav, const struct avl_traverser *src)
void *	avl_t_next (struct avl_traverser *trav)
void *	avl_t_prev (struct avl_traverser *trav)
void *	avl_t_cur (struct avl_traverser *trav)
void *	avl_t_replace (struct avl_traverser *trav, void *new)
struct avl_table *	avl_copy (const struct avl_table *org, avl_copy_func *copy, avl_item_func *destroy, struct libavl_allocator *allocator)
void	avl_destroy (struct avl_table *tree, avl_item_func *destroy)
void *	avl_malloc (struct libavl_allocator *allocator, size_t size)
void	avl_free (struct libavl_allocator *allocator, void *block)
void()	avl_assert_insert (struct avl_table *table, void *item)
void *()	avl_assert_delete (struct avl_table *table, void *item)
Variables
struct libavl_allocator	avl_allocator_default

---

Function Documentation

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

Definition at line 815 of file avl.c.

References avl_delete.

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

Definition at line 806 of file avl.c.

References avl_probe.

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

Definition at line 676 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_table::avl_param, and avl_table::avl_root.

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

Definition at line 36 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, and libavl_allocator::libavl_malloc.

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

Definition at line 219 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_table::avl_param, avl_table::avl_root, and libavl_allocator::libavl_free.

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

Definition at line 762 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, and libavl_allocator::libavl_free.

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

Definition at line 62 of file avl.c.

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

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

Definition at line 793 of file avl.c.

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

Definition at line 192 of file avl.c.

References avl_probe.

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

Definition at line 786 of file avl.c.

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

Definition at line 85 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_table::avl_param, avl_table::avl_root, and libavl_allocator::libavl_malloc.

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

Definition at line 203 of file avl.c.

References avl_probe.

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

Definition at line 525 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, and avl_traverser::avl_table.

void* avl_t_cur

(

struct avl_traverser *

trav

)

Definition at line 636 of file avl.c.

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

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

Definition at line 464 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_traverser::avl_node, avl_table::avl_param, avl_table::avl_root, avl_traverser::avl_stack, and avl_traverser::avl_table.

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

Definition at line 412 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_traverser::avl_node, avl_table::avl_root, avl_traverser::avl_stack, and avl_traverser::avl_table.

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

Definition at line 401 of file avl.c.

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

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

Definition at line 502 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, and avl_traverser::avl_table.

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

Definition at line 437 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_traverser::avl_node, avl_table::avl_root, avl_traverser::avl_stack, and avl_traverser::avl_table.

void* avl_t_next

(

struct avl_traverser *

trav

)

Definition at line 546 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_traverser::avl_node, avl_traverser::avl_stack, avl_t_first, and avl_traverser::avl_table.

void* avl_t_prev

(

struct avl_traverser *

trav

)

Definition at line 592 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_traverser::avl_node, avl_traverser::avl_stack, avl_t_last, and avl_traverser::avl_table.

void* avl_t_replace	(	struct avl_traverser *	trav,
		void *	new
	)

Definition at line 646 of file avl.c.

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

---

Variable Documentation

struct libavl_allocator avl_allocator_default

Initial value:

 {
    avl_malloc,
    avl_free
}

Definition at line 800 of file avl.c.

Referenced by avl_create().