[CONNECTOR]: Update documentation to match reality.
[linux-2.6/verdex.git] / include / linux / radix-tree.h
blob045d4761febce8557b542cbffb9cfc04776b65f8
1 /*
2 * Copyright (C) 2001 Momchil Velikov
3 * Portions Copyright (C) 2001 Christoph Hellwig
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.
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.
19 #ifndef _LINUX_RADIX_TREE_H
20 #define _LINUX_RADIX_TREE_H
22 #include <linux/preempt.h>
23 #include <linux/types.h>
25 struct radix_tree_root {
26 unsigned int height;
27 unsigned int gfp_mask;
28 struct radix_tree_node *rnode;
31 #define RADIX_TREE_INIT(mask) { \
32 .height = 0, \
33 .gfp_mask = (mask), \
34 .rnode = NULL, \
37 #define RADIX_TREE(name, mask) \
38 struct radix_tree_root name = RADIX_TREE_INIT(mask)
40 #define INIT_RADIX_TREE(root, mask) \
41 do { \
42 (root)->height = 0; \
43 (root)->gfp_mask = (mask); \
44 (root)->rnode = NULL; \
45 } while (0)
47 int radix_tree_insert(struct radix_tree_root *, unsigned long, void *);
48 void *radix_tree_lookup(struct radix_tree_root *, unsigned long);
49 void *radix_tree_delete(struct radix_tree_root *, unsigned long);
50 unsigned int
51 radix_tree_gang_lookup(struct radix_tree_root *root, void **results,
52 unsigned long first_index, unsigned int max_items);
53 int radix_tree_preload(gfp_t gfp_mask);
54 void radix_tree_init(void);
55 void *radix_tree_tag_set(struct radix_tree_root *root,
56 unsigned long index, int tag);
57 void *radix_tree_tag_clear(struct radix_tree_root *root,
58 unsigned long index, int tag);
59 int radix_tree_tag_get(struct radix_tree_root *root,
60 unsigned long index, int tag);
61 unsigned int
62 radix_tree_gang_lookup_tag(struct radix_tree_root *root, void **results,
63 unsigned long first_index, unsigned int max_items, int tag);
64 int radix_tree_tagged(struct radix_tree_root *root, int tag);
66 static inline void radix_tree_preload_end(void)
68 preempt_enable();
71 #endif /* _LINUX_RADIX_TREE_H */