31 	struct rb_node node;  member
66 	struct rb_node *node;  in regcache_rbtree_lookup()  local
78 	node = rbtree_ctx->root.rb_node;  in regcache_rbtree_lookup()
79 	while (node) {  in regcache_rbtree_lookup()
80 		rbnode = rb_entry(node, struct regcache_rbtree_node, node);  in regcache_rbtree_lookup()
87 			node = node->rb_right;  in regcache_rbtree_lookup()
89 			node = node->rb_left;  in regcache_rbtree_lookup()
107 		rbnode_tmp = rb_entry(*new, struct regcache_rbtree_node, node);  in regcache_rbtree_insert()
125 	rb_link_node(&rbnode->node, parent, new);  in regcache_rbtree_insert()
126 	rb_insert_color(&rbnode->node, root);  in regcache_rbtree_insert()
137 	struct rb_node *node;  in rbtree_show()  local
148 	for (node = rb_first(&rbtree_ctx->root); node != NULL;  in rbtree_show()
149 	     node = rb_next(node)) {  in rbtree_show()
150 		n = rb_entry(node, struct regcache_rbtree_node, node);  in rbtree_show()
227 		rbtree_node = rb_entry(next, struct regcache_rbtree_node, node);  in regcache_rbtree_exit()
228 		next = rb_next(&rbtree_node->node);  in regcache_rbtree_exit()
229 		rb_erase(&rbtree_node->node, &rbtree_ctx->root);  in regcache_rbtree_exit()
371 	struct rb_node *node;  in regcache_rbtree_write()  local
400 		node = rbtree_ctx->root.rb_node;  in regcache_rbtree_write()
401 		while (node) {  in regcache_rbtree_write()
402 			rbnode_tmp = rb_entry(node, struct regcache_rbtree_node,  in regcache_rbtree_write()
403 					      node);  in regcache_rbtree_write()
429 				node = node->rb_left;  in regcache_rbtree_write()
431 				node = node->rb_right;  in regcache_rbtree_write()
467 	struct rb_node *node;  in regcache_rbtree_sync()  local
476 	for (node = rb_first(&rbtree_ctx->root); node; node = rb_next(node)) {  in regcache_rbtree_sync()
477 		rbnode = rb_entry(node, struct regcache_rbtree_node, node);  in regcache_rbtree_sync()
513 	struct rb_node *node;  in regcache_rbtree_drop()  local
518 	for (node = rb_first(&rbtree_ctx->root); node; node = rb_next(node)) {  in regcache_rbtree_drop()
519 		rbnode = rb_entry(node, struct regcache_rbtree_node, node);  in regcache_rbtree_drop()