RTEMS CPU Kit with SuperCore
Data Structures | Macros | Functions
libfs/src/jffs2/include/linux/rbtree.h File Reference
#include <stddef.h>
Include dependency graph for libfs/src/jffs2/include/linux/rbtree.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  rb_node
 
struct  rb_root
 

Macros

#define RB_ROOT   ((struct rb_root){0})
 
#define rb_entry(p, container, field)   ((container *) ((char *)p - offsetof(container, field)))
 
#define RB_BLACK   0
 
#define RB_RED   1
 

Functions

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