Home
last modified time | relevance | path

Searched refs:rb_parent (Results 1 – 20 of 20) sorted by relevance

/linux/tools/include/linux/
H A Dinterval_tree_generic.h41 struct rb_node **link = &root->rb_root.rb_node, *rb_parent = NULL; \
47 rb_parent = *link; \
48 parent = rb_entry(rb_parent, ITSTRUCT, ITRB); \
60 rb_link_node(&node->ITRB, rb_parent, link); \
173 rb = rb_parent(&node->ITRB); \
H A Drbtree.h34 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3)) macro
H A Drbtree_augmented.h85 rb = rb_parent(&node->RBFIELD); \
/linux/include/linux/
H A Dinterval_tree_generic.h41 struct rb_node **link = &root->rb_root.rb_node, *rb_parent = NULL; \
47 rb_parent = *link; \
48 parent = rb_entry(rb_parent, ITSTRUCT, ITRB); \
60 rb_link_node(&node->ITRB, rb_parent, link); \
173 rb = rb_parent(&node->ITRB); \
H A Drbtree.h26 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3)) macro
H A Drbtree_augmented.h109 rb = rb_parent(&node->RBFIELD); \
/linux/lib/
H A Drbtree.c78 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()
134 parent = rb_parent(node); in __rb_insert()
190 parent = rb_parent(node); in __rb_insert()
286 parent = rb_parent(node); in ____rb_erase_color()
376 parent = rb_parent(node); in ____rb_erase_color()
517 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()
546 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()
556 struct rb_node *parent = rb_parent(victim); in rb_replace_node()
573 struct rb_node *parent = rb_parent(victim); in rb_replace_node_rcu()
609 parent = rb_parent(node); in rb_next_postorder()
/linux/tools/lib/
H A Drbtree.c78 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()
134 parent = rb_parent(node); in __rb_insert()
190 parent = rb_parent(node); in __rb_insert()
286 parent = rb_parent(node); in ____rb_erase_color()
376 parent = rb_parent(node); in ____rb_erase_color()
511 while ((parent = rb_parent(node)) && node == parent->rb_right) in rb_next()
539 while ((parent = rb_parent(node)) && node == parent->rb_left) in rb_prev()
548 struct rb_node *parent = rb_parent(victim); in rb_replace_node()
578 parent = rb_parent(node); in rb_next_postorder()
/linux/scripts/gdb/linux/
H A Drbtree.py57 def rb_parent(node): function
81 parent = rb_parent(node)
84 parent = rb_parent(node)
104 parent = rb_parent(node)
107 parent = rb_parent(node)
/linux/Documentation/translations/zh_CN/core-api/
H A Drbtree.rst335 rb = rb_parent(&node->rb);
367 struct rb_node **link = &root->rb_node, *rb_parent = NULL;
372 rb_parent = *link;
373 parent = rb_entry(rb_parent, struct interval_tree_node, rb);
383 rb_link_node(&node->rb, rb_parent, link);
/linux/Documentation/core-api/
H A Drbtree.rst373 rb = rb_parent(&node->rb);
405 struct rb_node **link = &root->rb_node, *rb_parent = NULL;
410 rb_parent = *link;
411 parent = rb_entry(rb_parent, struct interval_tree_node, rb);
421 rb_link_node(&node->rb, rb_parent, link);
/linux/block/
H A Dbfq-wf2q.c456 parent = rb_parent(node); in bfq_update_active_tree()
549 deepest = rb_parent(node); in bfq_find_deepest()
558 else if (rb_parent(deepest) != node) in bfq_find_deepest()
559 deepest = rb_parent(deepest); in bfq_find_deepest()
/linux/mm/
H A Dkmemleak.c697 struct rb_node **link, *rb_parent; in __link_object() local
721 rb_parent = NULL; in __link_object()
723 rb_parent = *link; in __link_object()
724 parent = rb_entry(rb_parent, struct kmemleak_object, rb_node); in __link_object()
741 rb_link_node(&object->rb_node, rb_parent, link); in __link_object()
H A Dvmalloc.c1531 while ((node = rb_parent(node))) { in find_vmap_lowest_match()
/linux/fs/jffs2/
H A Dnodelist.h349 #define frag_parent(frag) rb_entry(rb_parent(&(frag)->rb), struct jffs2_node_frag, rb)
356 #define tn_parent(tn) rb_entry(rb_parent(&(tn)->rb), struct jffs2_tmp_dnode_info, rb)
H A Dreadinode.c404 struct rb_node *parent = rb_parent(node); in eat_last()
/linux/drivers/mtd/ubi/
H A Dattach.c1290 this = rb_parent(this); in destroy_av()
1348 rb = rb_parent(rb); in destroy_ai()
H A Dwl.c1653 rb = rb_parent(rb);
/linux/net/tipc/
H A Dname_table.c197 while ((p = rb_parent(n)) && n == p->rb_right) in service_range_match_next()
/linux/drivers/md/
H A Ddm-crypt.c2006 BUG_ON(rb_parent(write_tree.rb_node)); in dmcrypt_write()