Searched refs:tree_entry (Results 1 – 5 of 5) sorted by relevance
| /linux-4.1.27/kernel/locking/ |
| D | rtmutex.c | 176 entry = rb_entry(parent, struct rt_mutex_waiter, tree_entry); in rt_mutex_enqueue()
186 lock->waiters_leftmost = &waiter->tree_entry; in rt_mutex_enqueue()
188 rb_link_node(&waiter->tree_entry, parent, link); in rt_mutex_enqueue()
189 rb_insert_color(&waiter->tree_entry, &lock->waiters); in rt_mutex_enqueue()
195 if (RB_EMPTY_NODE(&waiter->tree_entry)) in rt_mutex_dequeue()
198 if (lock->waiters_leftmost == &waiter->tree_entry) in rt_mutex_dequeue()
199 lock->waiters_leftmost = rb_next(&waiter->tree_entry); in rt_mutex_dequeue()
201 rb_erase(&waiter->tree_entry, &lock->waiters); in rt_mutex_dequeue()
202 RB_CLEAR_NODE(&waiter->tree_entry); in rt_mutex_dequeue()
1172 RB_CLEAR_NODE(&waiter.tree_entry); in rt_mutex_slowlock()
|
| D | rtmutex_common.h | 48 struct rb_node tree_entry; member
74 tree_entry); in rt_mutex_top_waiter()
|
| /linux-4.1.27/fs/btrfs/ |
| D | extent_io.c | 113 struct tree_entry { struct
246 struct tree_entry *entry; in tree_insert()
257 entry = rb_entry(parent, struct tree_entry, rb_node); in tree_insert()
283 struct tree_entry *entry; in __etree_search()
284 struct tree_entry *prev_entry = NULL; in __etree_search()
288 entry = rb_entry(prev, struct tree_entry, rb_node); in __etree_search()
308 prev_entry = rb_entry(prev, struct tree_entry, rb_node); in __etree_search()
315 prev_entry = rb_entry(prev, struct tree_entry, rb_node); in __etree_search()
318 prev_entry = rb_entry(prev, struct tree_entry, rb_node); in __etree_search()
|
| D | relocation.c | 38 struct tree_entry { struct
294 struct tree_entry *entry; in tree_insert()
298 entry = rb_entry(parent, struct tree_entry, rb_node); in tree_insert()
316 struct tree_entry *entry; in tree_search()
319 entry = rb_entry(n, struct tree_entry, rb_node); in tree_search()
|
| /linux-4.1.27/kernel/ |
| D | futex.c | 2598 RB_CLEAR_NODE(&rt_waiter.tree_entry); in futex_wait_requeue_pi()
|