Home
last modified time | relevance | path

Searched refs:tree_entry (Results 1 - 4 of 4) sorted by relevance

/kernel/linux/linux-5.10/kernel/locking/
H A Drtmutex_common.h23 * @tree_entry: pi node to enqueue into the mutex waiters tree
28 struct rb_node tree_entry; member
59 w = rb_entry(leftmost, struct rt_mutex_waiter, tree_entry); in rt_mutex_top_waiter()
H A Drtmutex.c280 entry = rb_entry(parent, struct rt_mutex_waiter, tree_entry); in rt_mutex_enqueue()
289 rb_link_node(&waiter->tree_entry, parent, link); in rt_mutex_enqueue()
290 rb_insert_color_cached(&waiter->tree_entry, &lock->waiters, leftmost); in rt_mutex_enqueue()
296 if (RB_EMPTY_NODE(&waiter->tree_entry)) in rt_mutex_dequeue()
299 rb_erase_cached(&waiter->tree_entry, &lock->waiters); in rt_mutex_dequeue()
300 RB_CLEAR_NODE(&waiter->tree_entry); in rt_mutex_dequeue()
1150 RB_CLEAR_NODE(&waiter->tree_entry); in rt_mutex_init_waiter()
/kernel/linux/linux-5.10/fs/btrfs/
H A Dextent_io.c128 struct tree_entry { struct
364 struct tree_entry *entry; in tree_insert()
375 entry = rb_entry(parent, struct tree_entry, rb_node); in tree_insert()
419 struct tree_entry *entry; in __etree_search()
420 struct tree_entry *prev_entry = NULL; in __etree_search()
424 entry = rb_entry(prev, struct tree_entry, rb_node); in __etree_search()
444 prev_entry = rb_entry(prev, struct tree_entry, rb_node); in __etree_search()
451 prev_entry = rb_entry(prev, struct tree_entry, rb_node); in __etree_search()
454 prev_entry = rb_entry(prev, struct tree_entry, rb_node); in __etree_search()
/kernel/linux/linux-6.6/fs/btrfs/
H A Dextent-io-tree.c90 struct tree_entry { struct

Completed in 12 milliseconds