diff options
| author | Chris Mason <chris.mason@oracle.com> | 2007-03-26 10:15:30 -0400 |
|---|---|---|
| committer | David Woodhouse <dwmw2@hera.kernel.org> | 2007-03-26 10:15:30 -0400 |
| commit | 8ef97622caa2d5f78d1dc58ab918e2fbfa9b357a (patch) | |
| tree | 6ae74ce8ff1ba7a6b8a522ed0ea3b37f17a6b305 /fs/btrfs/bit-radix.h | |
| parent | f7922033efe957f79ae57f6026e93c8148e7f7ed (diff) | |
| download | op-kernel-dev-8ef97622caa2d5f78d1dc58ab918e2fbfa9b357a.zip op-kernel-dev-8ef97622caa2d5f78d1dc58ab918e2fbfa9b357a.tar.gz | |
Btrfs: add a radix back bit tree
Signed-off-by: Chris Mason <chris.mason@oracle.com>
Diffstat (limited to 'fs/btrfs/bit-radix.h')
| -rw-r--r-- | fs/btrfs/bit-radix.h | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/fs/btrfs/bit-radix.h b/fs/btrfs/bit-radix.h new file mode 100644 index 0000000..56aad4c --- /dev/null +++ b/fs/btrfs/bit-radix.h @@ -0,0 +1,15 @@ +#ifndef __BIT_RADIX__ +#define __BIT_RADIX__ +#include <linux/radix-tree.h> + +int set_radix_bit(struct radix_tree_root *radix, unsigned long bit); +int test_radix_bit(struct radix_tree_root *radix, unsigned long bit); +int clear_radix_bit(struct radix_tree_root *radix, unsigned long bit); +int find_first_radix_bit(struct radix_tree_root *radix, unsigned long *retbits, + int nr); + +static inline void init_bit_radix(struct radix_tree_root *radix) +{ + INIT_RADIX_TREE(radix, GFP_NOFS); +} +#endif |
