1*0Sstevel@tonic-gate /* 2*0Sstevel@tonic-gate * CDDL HEADER START 3*0Sstevel@tonic-gate * 4*0Sstevel@tonic-gate * The contents of this file are subject to the terms of the 5*0Sstevel@tonic-gate * Common Development and Distribution License, Version 1.0 only 6*0Sstevel@tonic-gate * (the "License"). You may not use this file except in compliance 7*0Sstevel@tonic-gate * with the License. 8*0Sstevel@tonic-gate * 9*0Sstevel@tonic-gate * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 10*0Sstevel@tonic-gate * or http://www.opensolaris.org/os/licensing. 11*0Sstevel@tonic-gate * See the License for the specific language governing permissions 12*0Sstevel@tonic-gate * and limitations under the License. 13*0Sstevel@tonic-gate * 14*0Sstevel@tonic-gate * When distributing Covered Code, include this CDDL HEADER in each 15*0Sstevel@tonic-gate * file and include the License file at usr/src/OPENSOLARIS.LICENSE. 16*0Sstevel@tonic-gate * If applicable, add the following below this CDDL HEADER, with the 17*0Sstevel@tonic-gate * fields enclosed by brackets "[]" replaced with your own identifying 18*0Sstevel@tonic-gate * information: Portions Copyright [yyyy] [name of copyright owner] 19*0Sstevel@tonic-gate * 20*0Sstevel@tonic-gate * CDDL HEADER END 21*0Sstevel@tonic-gate */ 22*0Sstevel@tonic-gate /* 23*0Sstevel@tonic-gate * Copyright 2003 Sun Microsystems, Inc. All rights reserved. 24*0Sstevel@tonic-gate * Use is subject to license terms. 25*0Sstevel@tonic-gate */ 26*0Sstevel@tonic-gate 27*0Sstevel@tonic-gate /* 28*0Sstevel@tonic-gate * Declarations for the functions in libcmdutils. 29*0Sstevel@tonic-gate */ 30*0Sstevel@tonic-gate 31*0Sstevel@tonic-gate #ifndef _LIBCMDUTILS_H 32*0Sstevel@tonic-gate #define _LIBCMDUTILS_H 33*0Sstevel@tonic-gate 34*0Sstevel@tonic-gate #pragma ident "%Z%%M% %I% %E% SMI" 35*0Sstevel@tonic-gate 36*0Sstevel@tonic-gate /* 37*0Sstevel@tonic-gate * This is a private header file. Applications should not directly include 38*0Sstevel@tonic-gate * this file. 39*0Sstevel@tonic-gate */ 40*0Sstevel@tonic-gate 41*0Sstevel@tonic-gate #include <sys/avl.h> 42*0Sstevel@tonic-gate #include <sys/types.h> 43*0Sstevel@tonic-gate #include <stdlib.h> 44*0Sstevel@tonic-gate 45*0Sstevel@tonic-gate #ifdef __cplusplus 46*0Sstevel@tonic-gate extern "C" { 47*0Sstevel@tonic-gate #endif 48*0Sstevel@tonic-gate 49*0Sstevel@tonic-gate /* avltree */ 50*0Sstevel@tonic-gate #define OFFSETOF(s, m) ((size_t)(&(((s *)0)->m))) 51*0Sstevel@tonic-gate 52*0Sstevel@tonic-gate /* Type used for a node containing a device id and inode number */ 53*0Sstevel@tonic-gate typedef struct tree_node { 54*0Sstevel@tonic-gate dev_t node_dev; 55*0Sstevel@tonic-gate ino_t node_ino; 56*0Sstevel@tonic-gate avl_node_t avl_link; 57*0Sstevel@tonic-gate } tree_node_t; 58*0Sstevel@tonic-gate 59*0Sstevel@tonic-gate /* 60*0Sstevel@tonic-gate * Used to compare two nodes. We are attempting to match the 1st 61*0Sstevel@tonic-gate * argument (node) against the 2nd argument (a node which 62*0Sstevel@tonic-gate * is already in the search tree). 63*0Sstevel@tonic-gate */ 64*0Sstevel@tonic-gate extern int tnode_compare(const void *, const void *); 65*0Sstevel@tonic-gate 66*0Sstevel@tonic-gate /* 67*0Sstevel@tonic-gate * Used to add a single node (containing the input device id and 68*0Sstevel@tonic-gate * inode number) to the specified search tree. The calling 69*0Sstevel@tonic-gate * application must set the tree pointer to NULL before calling 70*0Sstevel@tonic-gate * add_tnode() for the first time. 71*0Sstevel@tonic-gate */ 72*0Sstevel@tonic-gate extern int add_tnode(avl_tree_t **, dev_t, ino_t); 73*0Sstevel@tonic-gate 74*0Sstevel@tonic-gate /* 75*0Sstevel@tonic-gate * Used to destroy a whole tree (all nodes) without rebalancing. 76*0Sstevel@tonic-gate * The calling application is responsible for setting the tree 77*0Sstevel@tonic-gate * pointer to NULL upon return. 78*0Sstevel@tonic-gate */ 79*0Sstevel@tonic-gate extern void destroy_tree(avl_tree_t *); 80*0Sstevel@tonic-gate 81*0Sstevel@tonic-gate #ifdef __cplusplus 82*0Sstevel@tonic-gate } 83*0Sstevel@tonic-gate #endif 84*0Sstevel@tonic-gate 85*0Sstevel@tonic-gate #endif /* _LIBCMDUTILS_H */ 86