230 		struct rb_node rb_node;  member
261 	struct rb_node rb_node_desc;
262 	struct rb_node rb_node_node;
274 	struct rb_node rb_node; /* free entry by size or allocated entry */  member
342 	struct rb_node rb_node;  member
469 	struct rb_node **p = &proc->free_buffers.rb_node;  in binder_insert_free_buffer()
470 	struct rb_node *parent = NULL;  in binder_insert_free_buffer()
485 		buffer = rb_entry(parent, struct binder_buffer, rb_node);  in binder_insert_free_buffer()
495 	rb_link_node(&new_buffer->rb_node, parent, p);  in binder_insert_free_buffer()
496 	rb_insert_color(&new_buffer->rb_node, &proc->free_buffers);  in binder_insert_free_buffer()
502 	struct rb_node **p = &proc->allocated_buffers.rb_node;  in binder_insert_allocated_buffer()
503 	struct rb_node *parent = NULL;  in binder_insert_allocated_buffer()
510 		buffer = rb_entry(parent, struct binder_buffer, rb_node);  in binder_insert_allocated_buffer()
520 	rb_link_node(&new_buffer->rb_node, parent, p);  in binder_insert_allocated_buffer()
521 	rb_insert_color(&new_buffer->rb_node, &proc->allocated_buffers);  in binder_insert_allocated_buffer()
527 	struct rb_node *n = proc->allocated_buffers.rb_node;  in binder_buffer_lookup()
535 		buffer = rb_entry(n, struct binder_buffer, rb_node);  in binder_buffer_lookup()
654 	struct rb_node *n = proc->free_buffers.rb_node;  in binder_alloc_buf()
657 	struct rb_node *best_fit = NULL;  in binder_alloc_buf()
686 		buffer = rb_entry(n, struct binder_buffer, rb_node);  in binder_alloc_buf()
706 		buffer = rb_entry(best_fit, struct binder_buffer, rb_node);  in binder_alloc_buf()
843 	rb_erase(&buffer->rb_node, &proc->allocated_buffers);  in binder_free_buf()
850 			rb_erase(&next->rb_node, &proc->free_buffers);  in binder_free_buf()
860 			rb_erase(&prev->rb_node, &proc->free_buffers);  in binder_free_buf()
870 	struct rb_node *n = proc->nodes.rb_node;  in binder_get_node()
874 		node = rb_entry(n, struct binder_node, rb_node);  in binder_get_node()
890 	struct rb_node **p = &proc->nodes.rb_node;  in binder_new_node()
891 	struct rb_node *parent = NULL;  in binder_new_node()
896 		node = rb_entry(parent, struct binder_node, rb_node);  in binder_new_node()
910 	rb_link_node(&node->rb_node, parent, p);  in binder_new_node()
911 	rb_insert_color(&node->rb_node, &proc->nodes);  in binder_new_node()
986 				rb_erase(&node->rb_node, &node->proc->nodes);  in binder_dec_node()
1008 	struct rb_node *n = proc->refs_by_desc.rb_node;  in binder_get_ref()
1027 	struct rb_node *n;  in binder_get_ref_for_node()
1028 	struct rb_node **p = &proc->refs_by_node.rb_node;  in binder_get_ref_for_node()
1029 	struct rb_node *parent = NULL;  in binder_get_ref_for_node()
1061 	p = &proc->refs_by_desc.rb_node;  in binder_get_ref_for_node()
2321 					rb_erase(&node->rb_node, &proc->nodes);  in binder_thread_read()
2521 	struct rb_node *parent = NULL;  in binder_get_thread()
2522 	struct rb_node **p = &proc->threads.rb_node;  in binder_get_thread()
2526 		thread = rb_entry(parent, struct binder_thread, rb_node);  in binder_get_thread()
2544 		rb_link_node(&thread->rb_node, parent, p);  in binder_get_thread()
2545 		rb_insert_color(&thread->rb_node, &proc->threads);  in binder_get_thread()
2560 	rb_erase(&thread->rb_node, &proc->threads);  in binder_free_thread()
2990 	struct rb_node *n;  in binder_deferred_flush()
2994 		struct binder_thread *thread = rb_entry(n, struct binder_thread, rb_node);  in binder_deferred_flush()
3066 	struct rb_node *n;  in binder_deferred_release()
3087 		thread = rb_entry(n, struct binder_thread, rb_node);  in binder_deferred_release()
3097 		node = rb_entry(n, struct binder_node, rb_node);  in binder_deferred_release()
3099 		rb_erase(&node->rb_node, &proc->nodes);  in binder_deferred_release()
3119 		buffer = rb_entry(n, struct binder_buffer, rb_node);  in binder_deferred_release()
3361 	struct rb_node *n;  in print_binder_proc()
3370 						rb_node), print_all);  in print_binder_proc()
3373 						    rb_node);  in print_binder_proc()
3386 				    rb_entry(n, struct binder_buffer, rb_node));  in print_binder_proc()
3486 	struct rb_node *n;  in print_binder_proc_stats()