/* * CDDL HEADER START * * The contents of this file are subject to the terms of the * Common Development and Distribution License (the "License"). * You may not use this file except in compliance with the License. * * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE * or http://www.opensolaris.org/os/licensing. * See the License for the specific language governing permissions * and limitations under the License. * * When distributing Covered Code, include this CDDL HEADER in each * file and include the License file at usr/src/OPENSOLARIS.LICENSE. * If applicable, add the following below this CDDL HEADER, with the * fields enclosed by brackets "[]" replaced with your own identifying * information: Portions Copyright [yyyy] [name of copyright owner] * * CDDL HEADER END */ /* * Copyright 2009 Sun Microsystems, Inc. All rights reserved. * Use is subject to license terms. */ /* * Copyright (c) 2013 by Delphix. All rights reserved. */ #ifndef _SYS_SPACE_REFTREE_H #define _SYS_SPACE_REFTREE_H #include #include #ifdef __cplusplus extern "C" { #endif typedef struct space_ref { avl_node_t sr_node; /* AVL node */ uint64_t sr_offset; /* range offset (start or end) */ int64_t sr_refcnt; /* associated reference count */ } space_ref_t; void space_reftree_create(avl_tree_t *t); void space_reftree_destroy(avl_tree_t *t); void space_reftree_add_seg(avl_tree_t *t, uint64_t start, uint64_t end, int64_t refcnt); void space_reftree_add_map(avl_tree_t *t, range_tree_t *rt, int64_t refcnt); void space_reftree_generate_map(avl_tree_t *t, range_tree_t *rt, int64_t minref); #ifdef __cplusplus } #endif #endif /* _SYS_SPACE_REFTREE_H */