Lines Matching refs:rb_node
73 struct rb_node **p = &alloc->free_buffers.rb_node; in binder_insert_free_buffer()
74 struct rb_node *parent = NULL; in binder_insert_free_buffer()
89 buffer = rb_entry(parent, struct binder_buffer, rb_node); in binder_insert_free_buffer()
99 rb_link_node(&new_buffer->rb_node, parent, p); in binder_insert_free_buffer()
100 rb_insert_color(&new_buffer->rb_node, &alloc->free_buffers); in binder_insert_free_buffer()
106 struct rb_node **p = &alloc->allocated_buffers.rb_node; in binder_insert_allocated_buffer_locked()
107 struct rb_node *parent = NULL; in binder_insert_allocated_buffer_locked()
114 buffer = rb_entry(parent, struct binder_buffer, rb_node); in binder_insert_allocated_buffer_locked()
124 rb_link_node(&new_buffer->rb_node, parent, p); in binder_insert_allocated_buffer_locked()
125 rb_insert_color(&new_buffer->rb_node, &alloc->allocated_buffers); in binder_insert_allocated_buffer_locked()
132 struct rb_node *n = alloc->allocated_buffers.rb_node; in binder_alloc_prepare_to_free_locked()
136 buffer = rb_entry(n, struct binder_buffer, rb_node); in binder_alloc_prepare_to_free_locked()
435 struct rb_node *n; in debug_no_space_locked()
438 buffer = rb_entry(n, struct binder_buffer, rb_node); in debug_no_space_locked()
447 buffer = rb_entry(n, struct binder_buffer, rb_node); in debug_no_space_locked()
475 struct rb_node *n; in debug_low_async_space_locked()
488 buffer = rb_entry(n, struct binder_buffer, rb_node); in debug_low_async_space_locked()
521 struct rb_node *n = alloc->free_buffers.rb_node; in binder_alloc_new_buf_locked()
522 struct rb_node *best_fit = NULL; in binder_alloc_new_buf_locked()
537 buffer = rb_entry(n, struct binder_buffer, rb_node); in binder_alloc_new_buf_locked()
563 buffer = rb_entry(best_fit, struct binder_buffer, rb_node); in binder_alloc_new_buf_locked()
589 rb_erase(&buffer->rb_node, &alloc->free_buffers); in binder_alloc_new_buf_locked()
770 rb_erase(&buffer->rb_node, &alloc->allocated_buffers); in binder_free_buf_locked()
776 rb_erase(&next->rb_node, &alloc->free_buffers); in binder_free_buf_locked()
785 rb_erase(&prev->rb_node, &alloc->free_buffers); in binder_free_buf_locked()
966 struct rb_node *n; in binder_alloc_deferred_release()
975 buffer = rb_entry(n, struct binder_buffer, rb_node); in binder_alloc_deferred_release()
1045 struct rb_node *n; in binder_alloc_print_allocated()
1049 buffer = rb_entry(n, struct binder_buffer, rb_node); in binder_alloc_print_allocated()
1102 struct rb_node *n; in binder_alloc_get_allocated_count()