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