From 7acd59db885896d5819cdef30d630901c1344e1f Mon Sep 17 00:00:00 2001 From: Igor Pashev Date: Tue, 12 Feb 2013 20:55:26 +0400 Subject: Imported Upstream version 1.0 --- usr/src/uts/common/sys/avl.h | 22 ++++++++++------------ 1 file changed, 10 insertions(+), 12 deletions(-) (limited to 'usr/src/uts/common/sys/avl.h') diff --git a/usr/src/uts/common/sys/avl.h b/usr/src/uts/common/sys/avl.h index ba305c9..d7f0341 100644 --- a/usr/src/uts/common/sys/avl.h +++ b/usr/src/uts/common/sys/avl.h @@ -23,8 +23,8 @@ * Use is subject to license terms. */ -#ifndef _AVL_H -#define _AVL_H +#ifndef _LIBSUNAVL_AVL_H +#define _LIBSUNAVL_AVL_H /* * This is a private header file. Applications should not directly include @@ -35,9 +35,6 @@ extern "C" { #endif -#include -#include - /* * This is a generic implemenatation of AVL trees for use in the Solaris kernel. * The interfaces provide an efficient way of implementing an ordered set of @@ -255,19 +252,19 @@ extern void avl_remove(avl_tree_t *tree, void *node); * avl_update_gt() only if you know the direction in which the order of the * node may change. */ -extern boolean_t avl_update(avl_tree_t *, void *); -extern boolean_t avl_update_lt(avl_tree_t *, void *); -extern boolean_t avl_update_gt(avl_tree_t *, void *); +extern int avl_update(avl_tree_t *, void *); +extern int avl_update_lt(avl_tree_t *, void *); +extern int avl_update_gt(avl_tree_t *, void *); /* * Return the number of nodes in the tree */ -extern ulong_t avl_numnodes(avl_tree_t *tree); +extern size_t avl_numnodes(avl_tree_t *tree); /* - * Return B_TRUE if there are zero nodes in the tree, B_FALSE otherwise. + * Return 1 if there are zero nodes in the tree, 0 otherwise. */ -extern boolean_t avl_is_empty(avl_tree_t *tree); +extern int avl_is_empty(avl_tree_t *tree); /* * Used to destroy any remaining nodes in a tree. The cookie argument should @@ -306,4 +303,5 @@ extern void avl_destroy(avl_tree_t *tree); } #endif -#endif /* _AVL_H */ +#endif /* _LIBSUNAVL_AVL_H */ + -- cgit v1.2.3