Lines Matching refs:rb_root
481 for (node = rb_first(&cache->rb_root); node; node = rb_next(node)) {
631 struct rb_node **new = &cache->rb_root.rb_node, *parent = NULL;
652 rb_insert_color(&ent->node, &cache->rb_root);
661 struct rb_node *node = dev->cache.rb_root.rb_node;
917 cur = rb_last(&cache->rb_root);
940 struct rb_root *root = &dev->cache.rb_root;
951 dev->cache.rb_root = RB_ROOT;
995 struct rb_root *root = &dev->cache.rb_root;