Lines Matching refs:rb_node
41 struct rb_node rb_node;
56 struct rb_node *n = pci_io_addr_cache_root.rb_root.rb_node;
60 piar = rb_entry(n, struct pci_io_addr_range, rb_node);
100 struct rb_node *n;
106 piar = rb_entry(n, struct pci_io_addr_range, rb_node);
121 struct rb_node **p = &pci_io_addr_cache_root.rb_root.rb_node;
122 struct rb_node *parent = NULL;
128 piar = rb_entry(parent, struct pci_io_addr_range, rb_node);
154 rb_link_node(&piar->rb_node, parent, p);
155 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root);
215 struct rb_node *n;
221 piar = rb_entry(n, struct pci_io_addr_range, rb_node);
266 struct rb_node *n;
271 piar = rb_entry(n, struct pci_io_addr_range, rb_node);