|
GRASS Programmer's Manual
6.5.svn(2014)-r66266
|
#include <stddef.h>

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 |
| #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().
| typedef int avl_comparison_func(const void *avl_a, const void *avl_b, void *avl_param) |
| 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 * | |||
| ) |
| 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 * | |||
| ) |
| void* avl_insert | ( | struct avl_table * | , |
| void * | |||
| ) |
| void* avl_malloc | ( | struct libavl_allocator * | , |
| size_t | |||
| ) |
| 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 * | |||
| ) |
| 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.
| struct libavl_allocator avl_allocator_default |
Definition at line 799 of file avl.c.
Referenced by avl_create().