1 // SPDX-License-Identifier: CDDL-1.0 2 /* 3 * CDDL HEADER START 4 * 5 * The contents of this file are subject to the terms of the 6 * Common Development and Distribution License (the "License"). 7 * You may not use this file except in compliance with the License. 8 * 9 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 10 * or https://opensource.org/licenses/CDDL-1.0. 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 2009 Sun Microsystems, Inc. All rights reserved. 24 * Use is subject to license terms. 25 */ 26 27 /* 28 * Copyright (c) 2013 by Delphix. All rights reserved. 29 */ 30 31 #ifndef _SYS_SPACE_REFTREE_H 32 #define _SYS_SPACE_REFTREE_H 33 34 #include <sys/range_tree.h> 35 #include <sys/avl.h> 36 #ifdef __cplusplus 37 extern "C" { 38 #endif 39 40 typedef struct space_ref { 41 avl_node_t sr_node; /* AVL node */ 42 uint64_t sr_offset; /* range offset (start or end) */ 43 int64_t sr_refcnt; /* associated reference count */ 44 } space_ref_t; 45 46 void space_reftree_create(avl_tree_t *t); 47 void space_reftree_destroy(avl_tree_t *t); 48 void space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end, 49 int64_t refcnt); 50 void space_reftree_add_map(avl_tree_t *t, zfs_range_tree_t *rt, int64_t refcnt); 51 void space_reftree_generate_map(avl_tree_t *t, zfs_range_tree_t *rt, 52 int64_t minref); 53 54 #ifdef __cplusplus 55 } 56 #endif 57 58 #endif /* _SYS_SPACE_REFTREE_H */ 59