diff options
| author | Igor Pashev <pashev.igor@gmail.com> | 2013-02-12 20:55:26 +0400 |
|---|---|---|
| committer | Igor Pashev <pashev.igor@gmail.com> | 2013-02-12 20:55:26 +0400 |
| commit | a866743017eb68610b5123e0a82997907f3c8e10 (patch) | |
| tree | dae09c3097b06cd421275dd53942d803f69e8176 /usr/src/uts/common/sys/avl.h | |
| parent | 41cd358da4f8be41075c6539a7428fc09558f104 (diff) | |
| parent | 7acd59db885896d5819cdef30d630901c1344e1f (diff) | |
| download | libsunavl-a866743017eb68610b5123e0a82997907f3c8e10.tar.gz | |
Merge tag 'upstream/1.0'
Upstream version 1.0
Diffstat (limited to 'usr/src/uts/common/sys/avl.h')
| -rw-r--r-- | usr/src/uts/common/sys/avl.h | 22 |
1 files changed, 10 insertions, 12 deletions
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 <sys/types.h> -#include <sys/avl_impl.h> - /* * 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 */ + |