#include <stdlib.h>
Data Structures | |
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 { 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)))) |
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) |
Variables | |
unsigned long | rb_parent_color |
struct rb_node * | rb_right |
struct rb_node * | rb_left |
struct rb_root | __attribute__ |
#define RB_BLACK 1 |
#define RB_CLEAR_NODE | ( | node | ) | (rb_set_parent(node, node)) |
#define rb_color | ( | r | ) | ((r)->rb_parent_color & 1) |
#define RB_EMPTY_NODE | ( | node | ) | (rb_parent(node) == node) |
#define rb_entry | ( | ptr, | |
type, | |||
member | |||
) | container_of(ptr, type, member) |
#define rb_is_black | ( | r | ) | rb_color(r) |
#define rb_is_red | ( | r | ) | (!rb_color(r)) |
#define rb_parent | ( | r | ) | ((struct rb_node *)((r)->rb_parent_color & ~3)) |
#define RB_RED 0 |
#define RB_ROOT { NULL, } |
#define rb_set_black | ( | r | ) | do { (r)->rb_parent_color |= 1; } while (0) |
#define rb_set_red | ( | r | ) | do { (r)->rb_parent_color &= ~1; } while (0) |
References color, NULL, RB_BLACK, rb_color, rb_node::rb_left, rb_left, rb_root::rb_node, rb_parent, rb_node::rb_parent_color, and rb_node::rb_right.
References NULL, rb_node::rb_left, and rb_root::rb_node.
References rb_is_red, rb_node::rb_left, rb_root::rb_node, rb_parent, rb_node::rb_right, rb_set_black, and rb_set_red.
References NULL, rb_root::rb_node, and rb_node::rb_right.
References NULL, rb_node::rb_left, rb_parent, and rb_node::rb_right.
References NULL, rb_node::rb_left, rb_parent, and rb_node::rb_right.
References rb_node::rb_left, rb_root::rb_node, rb_parent, and rb_node::rb_right.
unsigned long rb_parent_color |