#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include "tavl.h"

Include dependency graph for tavl.c:

Functions
struct tavl_table *	tavl_create (tavl_comparison_func compare, void param, struct libavl_allocator *allocator)

void *	tavl_find (const struct tavl_table tree, const void item)

void **	tavl_probe (struct tavl_table tree, void item)

void *	tavl_insert (struct tavl_table table, void item)

void *	tavl_replace (struct tavl_table table, void item)

void *	tavl_delete (struct tavl_table tree, const void item)

void	tavl_t_init (struct tavl_traverser trav, struct tavl_table tree)

void *	tavl_t_first (struct tavl_traverser trav, struct tavl_table tree)

void *	tavl_t_last (struct tavl_traverser trav, struct tavl_table tree)

void *	tavl_t_find (struct tavl_traverser trav, struct tavl_table tree, void *item)

void *	tavl_t_insert (struct tavl_traverser trav, struct tavl_table tree, void *item)

void *	tavl_t_copy (struct tavl_traverser trav, const struct tavl_traverser src)

void *	tavl_t_next (struct tavl_traverser *trav)

void *	tavl_t_prev (struct tavl_traverser *trav)

void *	tavl_t_cur (struct tavl_traverser *trav)

void *	tavl_t_replace (struct tavl_traverser trav, void new)

struct tavl_table *	tavl_copy (const struct tavl_table org, tavl_copy_func copy, tavl_item_func destroy, struct libavl_allocator allocator)

void	tavl_destroy (struct tavl_table tree, tavl_item_func destroy)

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

void	tavl_free (struct libavl_allocator allocator, void block)

void()	tavl_assert_insert (struct tavl_table table, void item)

void *()	tavl_assert_delete (struct tavl_table table, void item)

Variables
struct libavl_allocator	tavl_allocator_default = {tavl_malloc, tavl_free}

Function Documentation

◆ tavl_assert_delete()

void*() tavl_assert_delete	(	struct tavl_table *	table,
		void *	item
	)

Definition at line 911 of file tavl.c.

◆ tavl_assert_insert()

void() tavl_assert_insert	(	struct tavl_table *	table,
		void *	item
	)

Definition at line 902 of file tavl.c.

◆ tavl_copy()

struct tavl_table* tavl_copy	(	const struct tavl_table *	org,
		tavl_copy_func *	copy,
		tavl_item_func *	destroy,
		struct libavl_allocator *	allocator
	)

Definition at line 787 of file tavl.c.

References assert, NULL, tavl_table::tavl_alloc, TAVL_CHILD, tavl_table::tavl_compare, tavl_table::tavl_count, tavl_create(), tavl_node::tavl_link, tavl_table::tavl_param, tavl_table::tavl_root, tavl_node::tavl_tag, and TAVL_THREAD.

◆ tavl_create()

struct tavl_table* tavl_create	(	tavl_comparison_func *	compare,
		void *	param,
		struct libavl_allocator *	allocator
	)

Definition at line 37 of file tavl.c.

Referenced by tavl_copy().

◆ tavl_delete()

void* tavl_delete	(	struct tavl_table *	tree,
		const void *	item
	)

Definition at line 305 of file tavl.c.

◆ tavl_destroy()

void tavl_destroy	(	struct tavl_table *	tree,
		tavl_item_func *	destroy
	)

Definition at line 853 of file tavl.c.

References libavl_allocator::libavl_free, NULL, tavl_table::tavl_alloc, TAVL_CHILD, tavl_node::tavl_data, tavl_node::tavl_link, tavl_table::tavl_param, tavl_table::tavl_root, and tavl_node::tavl_tag.

◆ tavl_find()

void* tavl_find	(	const struct tavl_table *	tree,
		const void *	item
	)

Definition at line 62 of file tavl.c.

References assert, NULL, and tavl_table::tavl_root.

◆ tavl_free()

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

Definition at line 889 of file tavl.c.

◆ tavl_insert()

void* tavl_insert	(	struct tavl_table *	table,
		void *	item
	)

Definition at line 243 of file tavl.c.

◆ tavl_malloc()

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

Definition at line 882 of file tavl.c.

References assert, malloc(), and NULL.

◆ tavl_probe()

void** tavl_probe	(	struct tavl_table *	tree,
		void *	item
	)

Definition at line 90 of file tavl.c.

References assert, NULL, TAVL_MAX_HEIGHT, and tavl_table::tavl_root.

Referenced by tavl_t_insert().

◆ tavl_replace()

void* tavl_replace	(	struct tavl_table *	table,
		void *	item
	)

Definition at line 254 of file tavl.c.

◆ tavl_t_copy()

void* tavl_t_copy	(	struct tavl_traverser *	trav,
		const struct tavl_traverser *	src
	)

Definition at line 656 of file tavl.c.

◆ tavl_t_cur()

void* tavl_t_cur ( struct tavl_traverser * trav )

Definition at line 709 of file tavl.c.

References assert, NULL, tavl_node::tavl_data, and tavl_traverser::tavl_node.

◆ tavl_t_find()

void* tavl_t_find	(	struct tavl_traverser *	trav,
		struct tavl_table *	tree,
		void *	item
	)

Definition at line 593 of file tavl.c.

References assert, NULL, tavl_traverser::tavl_node, tavl_table::tavl_root, and tavl_traverser::tavl_table.

◆ tavl_t_first()

void* tavl_t_first	(	struct tavl_traverser *	trav,
		struct tavl_table *	tree
	)

Definition at line 555 of file tavl.c.

References assert, NULL, TAVL_CHILD, tavl_node::tavl_data, tavl_node::tavl_link, tavl_traverser::tavl_node, tavl_table::tavl_root, tavl_traverser::tavl_table, and tavl_node::tavl_tag.

Referenced by tavl_t_next().

◆ tavl_t_init()

void tavl_t_init	(	struct tavl_traverser *	trav,
		struct tavl_table *	tree
	)

Definition at line 546 of file tavl.c.

References NULL, tavl_traverser::tavl_node, and tavl_traverser::tavl_table.

Referenced by tavl_t_insert().

◆ tavl_t_insert()

void* tavl_t_insert	(	struct tavl_traverser *	trav,
		struct tavl_table *	tree,
		void *	item
	)

Definition at line 633 of file tavl.c.

References assert, NULL, tavl_node::tavl_data, tavl_traverser::tavl_node, tavl_probe(), tavl_t_init(), and tavl_traverser::tavl_table.

◆ tavl_t_last()

void* tavl_t_last	(	struct tavl_traverser *	trav,
		struct tavl_table *	tree
	)

Definition at line 573 of file tavl.c.

References assert, NULL, TAVL_CHILD, tavl_node::tavl_data, tavl_node::tavl_link, tavl_traverser::tavl_node, tavl_table::tavl_root, tavl_traverser::tavl_table, and tavl_node::tavl_tag.

Referenced by tavl_t_prev().

◆ tavl_t_next()

void* tavl_t_next ( struct tavl_traverser * trav )

Definition at line 669 of file tavl.c.

References assert, NULL, TAVL_CHILD, tavl_node::tavl_data, tavl_node::tavl_link, tavl_traverser::tavl_node, tavl_t_first(), tavl_traverser::tavl_table, tavl_node::tavl_tag, and TAVL_THREAD.

◆ tavl_t_prev()

void* tavl_t_prev ( struct tavl_traverser * trav )

Definition at line 690 of file tavl.c.

References assert, NULL, TAVL_CHILD, tavl_node::tavl_data, tavl_node::tavl_link, tavl_traverser::tavl_node, tavl_t_last(), tavl_traverser::tavl_table, tavl_node::tavl_tag, and TAVL_THREAD.

◆ tavl_t_replace()

void* tavl_t_replace	(	struct tavl_traverser *	trav,
		void *	new
	)

Definition at line 719 of file tavl.c.