libosmocore  0.12.1
Osmocom core library
rbtree.c File Reference

Functions

static void __rb_rotate_left (struct rb_node *node, struct rb_root *root)
 
static void __rb_rotate_right (struct rb_node *node, struct rb_root *root)
 
void rb_insert_color (struct rb_node *node, struct rb_root *root)
 
static void __rb_erase_color (struct rb_node *node, struct rb_node *parent, struct rb_root *root)
 
void rb_erase (struct rb_node *node, struct rb_root *root)
 
struct rb_noderb_first (const struct rb_root *root)
 
struct rb_noderb_last (const struct rb_root *root)
 
struct rb_noderb_next (const struct rb_node *node)
 
struct rb_noderb_prev (const struct rb_node *node)
 
void rb_replace_node (struct rb_node *victim, struct rb_node *new, struct rb_root *root)
 

Function Documentation

static void __rb_erase_color ( struct rb_node node,
struct rb_node parent,
struct rb_root root 
)
static
static void __rb_rotate_left ( struct rb_node node,
struct rb_root root 
)
static
static void __rb_rotate_right ( struct rb_node node,
struct rb_root root 
)
static
struct rb_node* rb_first ( const struct rb_root root)
void rb_insert_color ( struct rb_node node,
struct rb_root root 
)
struct rb_node* rb_last ( const struct rb_root root)
struct rb_node* rb_next ( const struct rb_node node)
struct rb_node* rb_prev ( const struct rb_node node)
void rb_replace_node ( struct rb_node victim,
struct rb_node new,
struct rb_root root 
)