1/**************************************************************************** 2 **************************************************************************** 3 *** 4 *** This header was automatically generated from a Linux kernel header 5 *** of the same name, to make information necessary for userspace to 6 *** call into the kernel available to libc. It contains only constants, 7 *** structures, and macros generated from the original header, and thus, 8 *** contains no copyrightable information. 9 *** 10 **************************************************************************** 11 ****************************************************************************/ 12#ifndef _LINUX_RBTREE_H 13#define _LINUX_RBTREE_H 14 15#include <linux/kernel.h> 16#include <linux/stddef.h> 17 18struct rb_node 19{ 20 unsigned long rb_parent_color; 21#define RB_RED 0 22#define RB_BLACK 1 23 struct rb_node *rb_right; 24 struct rb_node *rb_left; 25} __attribute__((aligned(sizeof(long)))); 26 27struct rb_root 28{ 29 struct rb_node *rb_node; 30}; 31 32#define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) 33#define rb_color(r) ((r)->rb_parent_color & 1) 34#define rb_is_red(r) (!rb_color(r)) 35#define rb_is_black(r) rb_color(r) 36#define rb_set_red(r) do { (r)->rb_parent_color &= ~1; } while (0) 37#define rb_set_black(r) do { (r)->rb_parent_color |= 1; } while (0) 38 39#define RB_ROOT (struct rb_root) { NULL, } 40#define rb_entry(ptr, type, member) container_of(ptr, type, member) 41#define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL) 42#define RB_EMPTY_NODE(node) (rb_parent(node) != node) 43#define RB_CLEAR_NODE(node) (rb_set_parent(node, node)) 44 45#endif 46