Subversion Repositories Kolibri OS

Rev

Rev 6102 | Go to most recent revision | Show entire file | Regard whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 6102 Rev 6936
Line 48... Line 48...
48
#define rb_parent(r)   ((struct rb_node *)((r)->__rb_parent_color & ~3))
48
#define rb_parent(r)   ((struct rb_node *)((r)->__rb_parent_color & ~3))
Line 49... Line 49...
49
 
49
 
50
#define RB_ROOT	(struct rb_root) { NULL, }
50
#define RB_ROOT	(struct rb_root) { NULL, }
Line 51... Line 51...
51
#define	rb_entry(ptr, type, member) container_of(ptr, type, member)
51
#define	rb_entry(ptr, type, member) container_of(ptr, type, member)
Line 52... Line 52...
52
 
52
 
53
#define RB_EMPTY_ROOT(root)  ((root)->rb_node == NULL)
53
#define RB_EMPTY_ROOT(root)  (READ_ONCE((root)->rb_node) == NULL)
54
 
54
 
55
/* 'empty' nodes are nodes that are known not to be inserted in an rbtree */
55
/* 'empty' nodes are nodes that are known not to be inserted in an rbtree */