Searched refs:rb_leftmost (Results 1 - 8 of 8) sorted by relevance

/linux-master/include/linux/
H A Drbtree_types.h28 struct rb_node *rb_leftmost; member in struct:rb_root_cached
H A Drbtree.h106 #define rb_first_cached(root) (root)->rb_leftmost
113 root->rb_leftmost = node;
123 if (root->rb_leftmost == node)
124 leftmost = root->rb_leftmost = rb_next(node);
135 if (root->rb_leftmost == victim)
136 root->rb_leftmost = new;
H A Drbtree_augmented.h59 root->rb_leftmost = node;
338 if (root->rb_leftmost == node)
339 root->rb_leftmost = rb_next(node);
H A Dinterval_tree_generic.h144 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
/linux-master/tools/include/linux/
H A Drbtree.h121 struct rb_node *rb_leftmost; member in struct:rb_root_cached
127 #define rb_first_cached(root) (root)->rb_leftmost
134 root->rb_leftmost = node;
141 if (root->rb_leftmost == node)
142 root->rb_leftmost = rb_next(node);
150 if (root->rb_leftmost == victim)
151 root->rb_leftmost = new;
H A Drbtree_augmented.h61 root->rb_leftmost = node;
303 if (root->rb_leftmost == node)
304 root->rb_leftmost = rb_next(node);
H A Dinterval_tree_generic.h144 leftmost = rb_entry(root->rb_leftmost, ITSTRUCT, ITRB); \
/linux-master/kernel/locking/
H A Drtmutex_common.h151 return rb_entry(p->pi_waiters.rb_leftmost, struct rt_mutex_waiter,

Completed in 235 milliseconds