netfilter
firewalling, NAT, and packet mangling for linux
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Modules Pages
rbtree.c File Reference
Include dependency graph for rbtree.c:

Functions

void rb_insert_color (struct rb_node *node, struct rb_root *root)
 
void rb_erase (struct rb_node *node, struct rb_root *root)
 
struct rb_noderb_first (struct rb_root *root)
 
struct rb_noderb_last (struct rb_root *root)
 
struct rb_noderb_next (struct rb_node *node)
 
struct rb_noderb_prev (struct rb_node *node)
 
void rb_replace_node (struct rb_node *victim, struct rb_node *new, struct rb_root *root)
 

Function Documentation

void rb_erase ( struct rb_node node,
struct rb_root root 
)
struct rb_node* rb_first ( struct rb_root root)

References NULL, rb_node::rb_left, and rb_root::rb_node.

Referenced by do_alarm_run(), get_next_alarm_run(), ulogd_do_timer_run(), and ulogd_get_next_timer_run().

Here is the caller graph for this function:

void rb_insert_color ( struct rb_node node,
struct rb_root root 
)
struct rb_node* rb_last ( struct rb_root root)
struct rb_node* rb_next ( struct rb_node node)

References NULL, rb_node::rb_left, rb_parent, and rb_node::rb_right.

Referenced by do_alarm_run(), and ulogd_do_timer_run().

Here is the caller graph for this function:

struct rb_node* rb_prev ( struct rb_node node)
void rb_replace_node ( struct rb_node victim,
struct rb_node new,
struct rb_root root 
)