include/sys/space_reftree.h

   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 */