extent-cache.h

   1 /*
   2  * Copyright (C) 2007 Oracle.  All rights reserved.
   3  *
   4  * This program is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU General Public
   6  * License v2 as published by the Free Software Foundation.
   7  *
   8  * This program is distributed in the hope that it will be useful,
   9  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11  * General Public License for more details.
  12  *
  13  * You should have received a copy of the GNU General Public
  14  * License along with this program; if not, write to the
  15  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  16  * Boston, MA 021110-1307, USA.
  17  */
  18
  19 #ifndef __PENDING_EXTENT__
  20 #define __PENDING_EXTENT__
  21 #include "kerncompat.h"
  22 #include "rbtree.h"
  23
  24 struct cache_tree {
  25         struct rb_root root;
  26 };
  27
  28 struct cache_extent {
  29         struct rb_node rb_node;
  30         u64 start;
  31         u64 size;
  32 };
  33
  34 void cache_tree_init(struct cache_tree *tree);
  35 void remove_cache_extent(struct cache_tree *tree,
  36                           struct cache_extent *pe);
  37 struct cache_extent *find_first_cache_extent(struct cache_tree *tree,
  38                                                  u64 start);
  39 struct cache_extent *prev_cache_extent(struct cache_extent *pe);
  40 struct cache_extent *next_cache_extent(struct cache_extent *pe);
  41 struct cache_extent *find_cache_extent(struct cache_tree *tree,
  42                                            u64 start, u64 size);
  43 int insert_cache_extent(struct cache_tree *tree, u64 start, u64 size);
  44 int insert_existing_cache_extent(struct cache_tree *tree,
  45                                  struct cache_extent *pe);
  46
  47 static inline int cache_tree_empty(struct cache_tree *tree)
  48 {
  49         return RB_EMPTY_ROOT(&tree->root);
  50 }
  51
  52 static inline void free_cache_extent(struct cache_extent *pe)
  53 {
  54         free(pe);
  55 }
  56
  57 struct cache_extent *alloc_pending_extent(u64 start, u64 size);
  58
  59 #endif