space_reftree.h revision 262093
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 36extern "C" { 37#endif 38 39typedef 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 45void space_reftree_create(avl_tree_t *t); 46void space_reftree_destroy(avl_tree_t *t); 47void space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end, 48 int64_t refcnt); 49void space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt); 50void 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