xref: /titanic_41/usr/src/cmd/mdb/common/modules/genunix/avl.h (revision 0b42f15ac52b077791d4ba079e8c163c592c3fda)
1fa9e4066Sahrens /*
2fa9e4066Sahrens  * CDDL HEADER START
3fa9e4066Sahrens  *
4fa9e4066Sahrens  * The contents of this file are subject to the terms of the
5b5fca8f8Stomee  * Common Development and Distribution License (the "License").
6b5fca8f8Stomee  * You may not use this file except in compliance with the License.
7fa9e4066Sahrens  *
8fa9e4066Sahrens  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9fa9e4066Sahrens  * or http://www.opensolaris.org/os/licensing.
10fa9e4066Sahrens  * See the License for the specific language governing permissions
11fa9e4066Sahrens  * and limitations under the License.
12fa9e4066Sahrens  *
13fa9e4066Sahrens  * When distributing Covered Code, include this CDDL HEADER in each
14fa9e4066Sahrens  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15fa9e4066Sahrens  * If applicable, add the following below this CDDL HEADER, with the
16fa9e4066Sahrens  * fields enclosed by brackets "[]" replaced with your own identifying
17fa9e4066Sahrens  * information: Portions Copyright [yyyy] [name of copyright owner]
18fa9e4066Sahrens  *
19fa9e4066Sahrens  * CDDL HEADER END
20fa9e4066Sahrens  */
21fa9e4066Sahrens /*
22b5fca8f8Stomee  * Copyright 2008 Sun Microsystems, Inc.  All rights reserved.
23fa9e4066Sahrens  * Use is subject to license terms.
24fa9e4066Sahrens  */
25*2a12f85aSJeremy Jones /*
26*2a12f85aSJeremy Jones  * Copyright (c) 2013 by Delphix. All rights reserved.
27*2a12f85aSJeremy Jones  */
28fa9e4066Sahrens 
29fa9e4066Sahrens #ifndef	_MDB_AVL_H
30fa9e4066Sahrens #define	_MDB_AVL_H
31fa9e4066Sahrens 
32fa9e4066Sahrens #ifdef	__cplusplus
33fa9e4066Sahrens extern "C" {
34fa9e4066Sahrens #endif
35fa9e4066Sahrens 
36fa9e4066Sahrens #define	AVL_WALK_NAME	"avl"
37fa9e4066Sahrens #define	AVL_WALK_DESC	"given any avl_tree_t *, forward walk all " \
38fa9e4066Sahrens 			"entries in tree"
39fa9e4066Sahrens 
40fa9e4066Sahrens extern int avl_walk_init(mdb_walk_state_t *);
41b5fca8f8Stomee extern int avl_walk_init_named(mdb_walk_state_t *wsp,
42b5fca8f8Stomee     const char *, const char *);
43b5fca8f8Stomee extern int avl_walk_init_checked(mdb_walk_state_t *wsp,
44b5fca8f8Stomee     const char *, const char *,
45b5fca8f8Stomee     int (*)(void *, uintptr_t, void *), void *);
46b5fca8f8Stomee extern int avl_walk_init_range(mdb_walk_state_t *wsp, uintptr_t, uintptr_t,
47b5fca8f8Stomee     const char *, const char *,
48b5fca8f8Stomee     int (*)(void *, uintptr_t, void *), void *);
49fa9e4066Sahrens extern int avl_walk_step(mdb_walk_state_t *);
50fa9e4066Sahrens extern void avl_walk_fini(mdb_walk_state_t *wsp);
51*2a12f85aSJeremy Jones extern int avl_walk_mdb(uintptr_t, mdb_walk_cb_t, void *);
52fa9e4066Sahrens 
53fa9e4066Sahrens #ifdef	__cplusplus
54fa9e4066Sahrens }
55fa9e4066Sahrens #endif
56fa9e4066Sahrens 
57fa9e4066Sahrens #endif	/* _MDB_AVL_H */
58