xref: /titanic_41/usr/src/lib/libuutil/common/libuutil_impl.h (revision 8918dff3e162b85faa068f02fc6f2ca350150e71)
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License, Version 1.0 only
6  * (the "License").  You may not use this file except in compliance
7  * with the License.
8  *
9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10  * or http://www.opensolaris.org/os/licensing.
11  * See the License for the specific language governing permissions
12  * and limitations under the License.
13  *
14  * When distributing Covered Code, include this CDDL HEADER in each
15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16  * If applicable, add the following below this CDDL HEADER, with the
17  * fields enclosed by brackets "[]" replaced with your own identifying
18  * information: Portions Copyright [yyyy] [name of copyright owner]
19  *
20  * CDDL HEADER END
21  */
22 /*
23  * Copyright 2005 Sun Microsystems, Inc.  All rights reserved.
24  * Use is subject to license terms.
25  */
26 
27 #ifndef	_LIBUUTIL_IMPL_H
28 #define	_LIBUUTIL_IMPL_H
29 
30 #pragma ident	"%Z%%M%	%I%	%E% SMI"
31 
32 #include <libuutil.h>
33 #include <pthread.h>
34 
35 #include <sys/avl_impl.h>
36 #include <sys/byteorder.h>
37 
38 #ifdef	__cplusplus
39 extern "C" {
40 #endif
41 
42 void uu_set_error(uint_t);
43 #pragma rarely_called(uu_set_error)
44 
45 /*PRINTFLIKE1*/
46 void uu_panic(const char *format, ...);
47 #pragma rarely_called(uu_panic)
48 
49 struct uu_dprintf {
50 	char	*uud_name;
51 	uu_dprintf_severity_t uud_severity;
52 	uint_t	uud_flags;
53 };
54 
55 /*
56  * For debugging purposes, libuutil keeps around linked lists of all uu_lists
57  * and uu_avls, along with pointers to their parents.  These can cause false
58  * negatives when looking for memory leaks, so we encode the pointers by
59  * storing them with swapped endianness;  this is not perfect, but it's about
60  * the best we can do without wasting a lot of space.
61  */
62 #ifdef _LP64
63 #define	UU_PTR_ENCODE(ptr)		BSWAP_64((uintptr_t)(void *)(ptr))
64 #else
65 #define	UU_PTR_ENCODE(ptr)		BSWAP_32((uintptr_t)(void *)(ptr))
66 #endif
67 
68 #define	UU_PTR_DECODE(ptr)		((void *)UU_PTR_ENCODE(ptr))
69 
70 /*
71  * uu_list structures
72  */
73 typedef struct uu_list_node_impl {
74 	struct uu_list_node_impl *uln_next;
75 	struct uu_list_node_impl *uln_prev;
76 } uu_list_node_impl_t;
77 
78 struct uu_list_walk {
79 	uu_list_walk_t	*ulw_next;
80 	uu_list_walk_t	*ulw_prev;
81 
82 	uu_list_t	*ulw_list;
83 	int8_t		ulw_dir;
84 	uint8_t		ulw_robust;
85 	uu_list_node_impl_t *ulw_next_result;
86 };
87 
88 struct uu_list {
89 	uintptr_t	ul_next_enc;
90 	uintptr_t	ul_prev_enc;
91 
92 	uu_list_pool_t	*ul_pool;
93 	uintptr_t	ul_parent_enc;	/* encoded parent pointer */
94 	size_t		ul_offset;
95 	size_t		ul_numnodes;
96 	uint8_t		ul_debug;
97 	uint8_t		ul_sorted;
98 	uint8_t		ul_index;	/* mark for uu_list_index_ts */
99 
100 	uu_list_node_impl_t ul_null_node;
101 	uu_list_walk_t	ul_null_walk;	/* for robust walkers */
102 };
103 
104 #define	UU_LIST_PTR(ptr)		((uu_list_t *)UU_PTR_DECODE(ptr))
105 
106 #define	UU_LIST_POOL_MAXNAME	64
107 
108 struct uu_list_pool {
109 	uu_list_pool_t	*ulp_next;
110 	uu_list_pool_t	*ulp_prev;
111 
112 	char		ulp_name[UU_LIST_POOL_MAXNAME];
113 	size_t		ulp_nodeoffset;
114 	size_t		ulp_objsize;
115 	uu_compare_fn_t	*ulp_cmp;
116 	uint8_t		ulp_debug;
117 	uint8_t		ulp_last_index;
118 	pthread_mutex_t	ulp_lock;		/* protects null_list */
119 	uu_list_t	ulp_null_list;
120 };
121 
122 /*
123  * uu_avl structures
124  */
125 typedef struct avl_node		uu_avl_node_impl_t;
126 
127 struct uu_avl_walk {
128 	uu_avl_walk_t	*uaw_next;
129 	uu_avl_walk_t	*uaw_prev;
130 
131 	uu_avl_t	*uaw_avl;
132 	void		*uaw_next_result;
133 	int8_t		uaw_dir;
134 	uint8_t		uaw_robust;
135 };
136 
137 struct uu_avl {
138 	uintptr_t	ua_next_enc;
139 	uintptr_t	ua_prev_enc;
140 
141 	uu_avl_pool_t	*ua_pool;
142 	uintptr_t	ua_parent_enc;
143 	uint8_t		ua_debug;
144 	uint8_t		ua_index;	/* mark for uu_avl_index_ts */
145 
146 	struct avl_tree	ua_tree;
147 	uu_avl_walk_t	ua_null_walk;
148 };
149 
150 #define	UU_AVL_PTR(x)		((uu_avl_t *)UU_PTR_DECODE(x))
151 
152 #define	UU_AVL_POOL_MAXNAME	64
153 
154 struct uu_avl_pool {
155 	uu_avl_pool_t	*uap_next;
156 	uu_avl_pool_t	*uap_prev;
157 
158 	char		uap_name[UU_AVL_POOL_MAXNAME];
159 	size_t		uap_nodeoffset;
160 	size_t		uap_objsize;
161 	uu_compare_fn_t	*uap_cmp;
162 	uint8_t		uap_debug;
163 	uint8_t		uap_last_index;
164 	pthread_mutex_t	uap_lock;		/* protects null_avl */
165 	uu_avl_t	uap_null_avl;
166 };
167 
168 /*
169  * atfork() handlers
170  */
171 void uu_avl_lockup(void);
172 void uu_avl_release(void);
173 
174 void uu_list_lockup(void);
175 void uu_list_release(void);
176 
177 #ifdef	__cplusplus
178 }
179 #endif
180 
181 #endif	/* _LIBUUTIL_IMPL_H */
182