Lines Matching refs:rb_node
82 struct rb_node rb_node; member
610 struct rb_node *node = wc->tree.rb_node; in writecache_find_entry()
616 e = container_of(node, struct wc_entry, rb_node); in writecache_find_entry()
621 e->rb_node.rb_left : e->rb_node.rb_right); in writecache_find_entry()
628 node = rb_next(&e->rb_node); in writecache_find_entry()
632 e = container_of(node, struct wc_entry, rb_node); in writecache_find_entry()
641 node = rb_prev(&e->rb_node); in writecache_find_entry()
643 node = rb_next(&e->rb_node); in writecache_find_entry()
646 e2 = container_of(node, struct wc_entry, rb_node); in writecache_find_entry()
656 struct rb_node **node = &wc->tree.rb_node, *parent = NULL; in writecache_insert_entry()
659 e = container_of(*node, struct wc_entry, rb_node); in writecache_insert_entry()
660 parent = &e->rb_node; in writecache_insert_entry()
666 rb_link_node(&ins->rb_node, parent, node); in writecache_insert_entry()
667 rb_insert_color(&ins->rb_node, &wc->tree); in writecache_insert_entry()
675 rb_erase(&e->rb_node, &wc->tree); in writecache_unlink()
681 struct rb_node **node = &wc->freetree.rb_node, *parent = NULL; in writecache_add_to_freelist()
687 if (&e->rb_node < *node) in writecache_add_to_freelist()
692 rb_link_node(&e->rb_node, parent, node); in writecache_add_to_freelist()
693 rb_insert_color(&e->rb_node, &wc->freetree); in writecache_add_to_freelist()
721 struct rb_node *next; in writecache_pop_from_freelist()
728 next = rb_next(&e->rb_node); in writecache_pop_from_freelist()
729 rb_erase(&e->rb_node, &wc->freetree); in writecache_pop_from_freelist()
732 wc->current_free = next ? container_of(next, struct wc_entry, rb_node) : NULL; in writecache_pop_from_freelist()
837 struct rb_node *rb_node = rb_prev(&e->rb_node); in writecache_flush() local
839 if (rb_node) { in writecache_flush()
840 e2 = container_of(rb_node, struct wc_entry, rb_node); in writecache_flush()
890 struct rb_node *node = rb_next(&e->rb_node); in writecache_discard()
908 e = container_of(node, struct wc_entry, rb_node); in writecache_discard()
1400 struct rb_node *next = rb_next(&e->rb_node); in writecache_bio_copy_ssd()
1404 f = container_of(next, struct wc_entry, rb_node); in writecache_bio_copy_ssd()
1947 struct rb_node *node, *next_node; in writecache_writeback()
2010 e = container_of(rb_first(&wc->tree), struct wc_entry, rb_node); in writecache_writeback()
2019 node = rb_prev(&e->rb_node); in writecache_writeback()
2021 f = container_of(node, struct wc_entry, rb_node); in writecache_writeback()
2039 next_node = rb_next(&f->rb_node); in writecache_writeback()
2042 g = container_of(next_node, struct wc_entry, rb_node); in writecache_writeback()
2074 next_node = rb_next(&f->rb_node); in writecache_writeback()
2076 g = container_of(next_node, struct wc_entry, rb_node); in writecache_writeback()