Searched refs:rb_node (Results 1 – 7 of 7) sorted by relevance
| /arch/powerpc/platforms/pseries/ |
| D | eeh_cache.c | 50 struct rb_node rb_node; member
64 struct rb_node *n = pci_io_addr_cache_root.rb_root.rb_node; in __pci_addr_cache_get_device()
68 piar = rb_entry(n, struct pci_io_addr_range, rb_node); in __pci_addr_cache_get_device()
113 struct rb_node *n; in pci_addr_cache_print()
119 piar = rb_entry(n, struct pci_io_addr_range, rb_node); in pci_addr_cache_print()
134 struct rb_node **p = &pci_io_addr_cache_root.rb_root.rb_node; in pci_addr_cache_insert()
135 struct rb_node *parent = NULL; in pci_addr_cache_insert()
141 piar = rb_entry(parent, struct pci_io_addr_range, rb_node); in pci_addr_cache_insert()
169 rb_link_node(&piar->rb_node, parent, p); in pci_addr_cache_insert()
170 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); in pci_addr_cache_insert()
[all …]
|
| /arch/sh/kernel/ |
| D | dwarf.c | 308 struct rb_node **rb_node = &cie_root.rb_node; in dwarf_lookup_cie() local
323 while (*rb_node) { in dwarf_lookup_cie()
326 cie_tmp = rb_entry(*rb_node, struct dwarf_cie, node); in dwarf_lookup_cie()
335 rb_node = &(*rb_node)->rb_left; in dwarf_lookup_cie()
337 rb_node = &(*rb_node)->rb_right; in dwarf_lookup_cie()
352 struct rb_node **rb_node = &fde_root.rb_node; in dwarf_lookup_fde() local
358 while (*rb_node) { in dwarf_lookup_fde()
362 fde_tmp = rb_entry(*rb_node, struct dwarf_fde, node); in dwarf_lookup_fde()
369 rb_node = &(*rb_node)->rb_left; in dwarf_lookup_fde()
375 rb_node = &(*rb_node)->rb_right; in dwarf_lookup_fde()
[all …]
|
| /arch/x86/mm/ |
| D | pat_rbtree.c | 47 static u64 get_subtree_max_end(struct rb_node *node) in get_subtree_max_end()
58 static void memtype_rb_augment_cb(struct rb_node *node, void *__unused) in memtype_rb_augment_cb()
84 struct rb_node *node = root->rb_node; in memtype_rb_lowest_match()
113 struct rb_node *node; in memtype_rb_exact_match()
132 struct rb_node *node; in memtype_rb_check_conflict()
175 struct rb_node **node = &(root->rb_node); in memtype_rb_insert()
176 struct rb_node *parent = NULL; in memtype_rb_insert()
212 struct rb_node *deepest; in rbt_memtype_erase()
236 struct rb_node *node; in rbt_memtype_copy_nth_element()
|
| D | pat_internal.h | 14 struct rb_node rb;
|
| /arch/x86/platform/uv/ |
| D | uv_irq.c | 22 struct rb_node list;
54 struct rb_node **link = &uv_irq_root.rb_node; in uv_set_irq_2_mmr_info()
55 struct rb_node *parent = NULL; in uv_set_irq_2_mmr_info()
101 struct rb_node *n; in uv_irq_2_mmr_info()
105 n = uv_irq_root.rb_node; in uv_irq_2_mmr_info()
264 struct rb_node *n; in uv_teardown_irq()
268 n = uv_irq_root.rb_node; in uv_teardown_irq()
|
| /arch/sh/include/asm/ |
| D | dwarf.h | 252 struct rb_node node;
270 struct rb_node node;
|
| /arch/blackfin/kernel/ |
| D | trace.c | 32 struct rb_node *n; in decode_address()
|