rbtree_types.h File Reference

#include <stdint.h>

Include dependency graph for rbtree_types.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	rb_node
struct	rb_node_linked
struct	rb_root
struct	rb_root_cached
struct	rb_root_linked

Macros
#define	RB_ROOT   (struct rb_root) { NULL, }
#define	RB_ROOT_CACHED   (struct rb_root_cached) { {NULL, }, NULL }
#define	RB_ROOT_LINKED   (struct rb_root_linked) { {NULL, }, NULL }

Functions
struct rb_node	__attribute__ ((aligned(sizeof(long))))

Variables
uintptr_t	__rb_parent_color
struct rb_node *	rb_right
struct rb_node *	rb_left
struct rb_node_linked	__attribute__

Macro Definition Documentation

RB_ROOT

#define RB_ROOT   (struct rb_root) { NULL, }

RB_ROOT_CACHED

#define RB_ROOT_CACHED   (struct rb_root_cached) { {NULL, }, NULL }

RB_ROOT_LINKED

#define RB_ROOT_LINKED   (struct rb_root_linked) { {NULL, }, NULL }

Function Documentation

__attribute__()

struct rb_node __attribute__

(

(aligned(sizeof(long)))

)

Variable Documentation

__attribute__

struct rb_node_linked __attribute__

__rb_parent_color

uintptr_t __rb_parent_color

rb_left

struct rb_node* rb_left

rb_right

struct rb_node* rb_right