ReactOS 0.4.16-dev-297-gc569aee
|
Go to the source code of this file.
Classes | |
struct | rb_node |
struct | rb_root |
Macros | |
#define | RB_RED 0 |
#define | RB_BLACK 1 |
#define | rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) |
#define | rb_color(r) ((r)->rb_parent_color & 1) |
#define | rb_is_red(r) (!rb_color(r)) |
#define | rb_is_black(r) rb_color(r) |
#define | rb_set_red(r) do { (r)->rb_parent_color &= ~1; } while (0) |
#define | rb_set_black(r) do { (r)->rb_parent_color |= 1; } while (0) |
#define | RB_ROOT (struct rb_root) { NULL, } |
#define | rb_entry(ptr, type, member) container_of(ptr, type, member) |
#define | RB_EMPTY_ROOT(root) ((root)->rb_node == NULL) |
#define | RB_EMPTY_NODE(node) (rb_parent(node) != node) |
#define | RB_CLEAR_NODE(node) (rb_set_parent(node, node)) |
Functions | |
struct rb_node | __attribute__ ((aligned(sizeof(long)))) |
static void | rb_set_parent (struct rb_node *rb, struct rb_node *p) |
static void | rb_set_color (struct rb_node *rb, ULONG_PTR color) |
void | rb_insert_color (struct rb_node *, struct rb_root *) |
void | rb_erase (struct rb_node *, struct rb_root *) |
struct rb_node * | rb_next (struct rb_node *) |
struct rb_node * | rb_prev (struct rb_node *) |
struct rb_node * | rb_first (struct rb_root *) |
struct rb_node * | rb_last (struct rb_root *) |
void | rb_replace_node (struct rb_node *victim, struct rb_node *new, struct rb_root *root) |
static void | rb_link_node (struct rb_node *node, struct rb_node *parent, struct rb_node **rb_link) |
void | rb_insert (struct rb_root *root, struct rb_node *node, int(*cmp)(struct rb_node *, struct rb_node *)) |
Variables | |
ULONG_PTR | rb_parent_color |
struct rb_node * | rb_right |
struct rb_node * | rb_left |
struct rb_root | __attribute__ |
Definition at line 223 of file rbtree.c.
Referenced by buffer_head_remove(), and ext4_xattr_item_remove().
void rb_insert | ( | struct rb_root * | root, |
struct rb_node * | node, | ||
int(*)(struct rb_node *, struct rb_node *) | cmp | ||
) |
Definition at line 392 of file rbtree.c.
Referenced by buffer_head_insert(), and ext4_xattr_item_insert().
Definition at line 71 of file rbtree.c.
Referenced by rb_insert().
Definition at line 320 of file rbtree.c.
Referenced by Ext2FlushVcb(), ext4_xattr_purge_items(), and ext4_xattr_remove_item().
Definition at line 124 of file rbtree.h.
Referenced by __rb_erase_color().
Definition at line 120 of file rbtree.h.
Referenced by __rb_rotate_left(), __rb_rotate_right(), rb_erase(), and rb_replace_node().
Definition at line 4 of file rbtree.h.
Referenced by rb_erase().