xref: /illumos-gate/usr/src/uts/common/fs/zfs/sys/space_reftree.h (revision 4d7988d6050abba5c1ff60e7fd196e95c22e20f4)
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 (the "License").
6  * You may not use this file except in compliance with the License.
7  *
8  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9  * or http://www.opensolaris.org/os/licensing.
10  * See the License for the specific language governing permissions
11  * and limitations under the License.
12  *
13  * When distributing Covered Code, include this CDDL HEADER in each
14  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15  * If applicable, add the following below this CDDL HEADER, with the
16  * fields enclosed by brackets "[]" replaced with your own identifying
17  * information: Portions Copyright [yyyy] [name of copyright owner]
18  *
19  * CDDL HEADER END
20  */
21 /*
22  * Copyright 2009 Sun Microsystems, Inc.  All rights reserved.
23  * Use is subject to license terms.
24  */
25 
26 /*
27  * Copyright (c) 2013 by Delphix. All rights reserved.
28  */
29 
30 #ifndef _SYS_SPACE_REFTREE_H
31 #define	_SYS_SPACE_REFTREE_H
32 
33 #include <sys/range_tree.h>
34 #include <sys/avl.h>
35 #ifdef	__cplusplus
36 extern "C" {
37 #endif
38 
39 typedef struct space_ref {
40 	avl_node_t	sr_node;	/* AVL node */
41 	uint64_t	sr_offset;	/* range offset (start or end) */
42 	int64_t		sr_refcnt;	/* associated reference count */
43 } space_ref_t;
44 
45 void space_reftree_create(avl_tree_t *t);
46 void space_reftree_destroy(avl_tree_t *t);
47 void space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end,
48     int64_t refcnt);
49 void space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt);
50 void space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt,
51     int64_t minref);
52 
53 #ifdef	__cplusplus
54 }
55 #endif
56 
57 #endif	/* _SYS_SPACE_REFTREE_H */
58