libbanshee/libcompat/radix-tree.h

   1 /*
   2  * Copyright (C) 2001 Momchil Velikov
   3  * Portions Copyright (C) 2001 Christoph Hellwig
   4  *
   5  * This program is free software; you can redistribute it and/or
   6  * modify it under the terms of the GNU General Public License as
   7  * published by the Free Software Foundation; either version 2, or (at
   8  * your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful, but
  11  * WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write to the Free Software
  17  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  18  */
  19 #ifndef _LINUX_RADIX_TREE_H
  20 #define _LINUX_RADIX_TREE_H
  21
  22
  23 struct radix_tree_node;
  24
  25 struct radix_tree_root {
  26   unsigned int          height;
  27   struct radix_tree_node        *rnode;
  28 };
  29
  30 #define RADIX_TREE_INIT()       {0, NULL}
  31
  32 #define RADIX_TREE(name) \
  33   struct radix_tree_root name = RADIX_TREE_INIT()
  34
  35 #define INIT_RADIX_TREE(root)           \
  36 do {                                    \
  37         (root)->height = 0;             \
  38         (root)->rnode = NULL;           \
  39 } while (0)
  40
  41 extern int radix_tree_insert(struct radix_tree_root *, unsigned long, void *);
  42 extern void *radix_tree_lookup(struct radix_tree_root *, unsigned long);
  43 extern void *radix_tree_delete(struct radix_tree_root *, unsigned long);
  44 extern unsigned int radix_tree_gang_lookup(struct radix_tree_root *root,
  45                                            void **results,
  46                                            unsigned long first_index,
  47                                            unsigned int max_items);
  48 extern void radix_tree_init(void);
  49
  50
  51 #endif /* _LINUX_RADIX_TREE_H */