Lines Matching refs:node
35 struct rb_node node; member
70 struct rb_node *node; in regcache_rbtree_lookup() local
82 node = rbtree_ctx->root.rb_node; in regcache_rbtree_lookup()
83 while (node) { in regcache_rbtree_lookup()
84 rbnode = container_of(node, struct regcache_rbtree_node, node); in regcache_rbtree_lookup()
91 node = node->rb_right; in regcache_rbtree_lookup()
93 node = node->rb_left; in regcache_rbtree_lookup()
112 node); in regcache_rbtree_insert()
130 rb_link_node(&rbnode->node, parent, new); in regcache_rbtree_insert()
131 rb_insert_color(&rbnode->node, root); in regcache_rbtree_insert()
142 struct rb_node *node; in rbtree_show() local
153 for (node = rb_first(&rbtree_ctx->root); node != NULL; in rbtree_show()
154 node = rb_next(node)) { in rbtree_show()
155 n = container_of(node, struct regcache_rbtree_node, node); in rbtree_show()
242 rbtree_node = rb_entry(next, struct regcache_rbtree_node, node); in regcache_rbtree_exit()
243 next = rb_next(&rbtree_node->node); in regcache_rbtree_exit()
244 rb_erase(&rbtree_node->node, &rbtree_ctx->root); in regcache_rbtree_exit()
388 struct rb_node *node; in regcache_rbtree_write() local
416 for (node = rb_first(&rbtree_ctx->root); node; in regcache_rbtree_write()
417 node = rb_next(node)) { in regcache_rbtree_write()
418 rbnode_tmp = rb_entry(node, struct regcache_rbtree_node, in regcache_rbtree_write()
419 node); in regcache_rbtree_write()
460 struct rb_node *node; in regcache_rbtree_sync() local
467 for (node = rb_first(&rbtree_ctx->root); node; node = rb_next(node)) { in regcache_rbtree_sync()
468 rbnode = rb_entry(node, struct regcache_rbtree_node, node); in regcache_rbtree_sync()
502 struct rb_node *node; in regcache_rbtree_drop() local
507 for (node = rb_first(&rbtree_ctx->root); node; node = rb_next(node)) { in regcache_rbtree_drop()
508 rbnode = rb_entry(node, struct regcache_rbtree_node, node); in regcache_rbtree_drop()