tree.h
/*
* tree.h
*
* Copyright (C) 2006 Bastian Blank <waldi@debian.org>
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#ifndef DEBIAN_INSTALLER__TREE_H
#define DEBIAN_INSTALLER__TREE_H
#include <debian-installer/types.h>
typedef struct di_tree di_tree;
di_tree *di_tree_new (di_compare_func key_compare_func);
di_tree *di_tree_new_full (di_compare_func key_compare_func, di_destroy_notify key_destroy_func, di_destroy_notify value_destroy_func);
void di_tree_destroy (di_tree *tree);
void di_tree_insert (di_tree *tree, void *key, void *value);
void *di_tree_lookup (di_tree *tree, const void *key);
void di_tree_foreach (di_tree *tree, di_hfunc *func, void *user_data);
di_ksize_t di_tree_size (di_tree *tree);
#endif
di_tree_new_full
di_tree * di_tree_new_full(di_compare_func key_compare_func, di_destroy_notify key_destroy_func, di_destroy_notify value_destroy_func)
Definition: tree.c:69
di_tree_destroy
void di_tree_destroy(di_tree *tree)
Definition: tree.c:96
di_tree_size
di_ksize_t di_tree_size(di_tree *tree)
Definition: tree.c:275
di_tree_lookup
void * di_tree_lookup(di_tree *tree, const void *key)
Definition: tree.c:297
di_tree_foreach
void di_tree_foreach(di_tree *tree, di_hfunc *func, void *user_data)
Definition: tree.c:270
di_tree_insert
void di_tree_insert(di_tree *tree, void *key, void *value)
Definition: tree.c:250
di_tree_new
di_tree * di_tree_new(di_compare_func key_compare_func)
Definition: tree.c:64
di_ksize_t
uint32_t di_ksize_t
Definition: types.h:78
di_compare_func
int di_compare_func(const void *key1, const void *key2)
Definition: types.h:38
di_destroy_notify
void di_destroy_notify(void *data)
Definition: types.h:50
di_tree
Tree.
Definition: tree.c:41
di_tree::key_compare_func
di_compare_func * key_compare_func
Definition: tree.c:44
di_tree::key_destroy_func
di_destroy_notify * key_destroy_func
Definition: tree.c:45
di_tree::value_destroy_func
di_destroy_notify * value_destroy_func
Definition: tree.c:46