]>
Commit | Line | Data |
---|---|---|
70e083d2 TG |
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 | ||
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 */ |