Lines Matching defs:node
41 struct rb_node node;
47 struct rb_node node;
81 struct rb_node *node = rb_node_next(&entry->node);
82 if (!node)
84 return rb_node_data(struct ggtt_entry, node, node);
98 cmp_ggtt_entry(const struct rb_node *node, const void *addr)
100 struct ggtt_entry *entry = rb_node_data(struct ggtt_entry, node, node);
107 struct rb_node *node = rb_tree_search_sloppy(&mem->ggtt, &virt_addr,
110 if (!node || (cmp = cmp_ggtt_entry(node, &virt_addr))) {
113 rb_tree_insert_at(&mem->ggtt, node, &new_entry->node, cmp < 0);
114 node = &new_entry->node;
117 return rb_node_data(struct ggtt_entry, node, node);
125 struct rb_node *node = rb_tree_search(&mem->ggtt, &virt_addr, cmp_ggtt_entry);
127 if (!node)
130 return rb_node_data(struct ggtt_entry, node, node);
134 cmp_phys_mem(const struct rb_node *node, const void *addr)
136 struct phys_mem *mem = rb_node_data(struct phys_mem, node, node);
160 struct rb_node *node = rb_tree_search_sloppy(&mem->mem, &phys_addr, cmp_phys_mem);
162 if (!node || (cmp = cmp_phys_mem(node, &phys_addr))) {
174 rb_tree_insert_at(&mem->mem, node, &new_mem->node, cmp < 0);
175 node = &new_mem->node;
178 return rb_node_data(struct phys_mem, node, node);
186 struct rb_node *node = rb_tree_search(&mem->mem, &phys_addr, cmp_phys_mem);
188 if (!node)
191 return rb_node_data(struct phys_mem, node, node);
397 rb_tree_foreach_safe(struct ggtt_entry, entry, &mem->ggtt, node) {
398 rb_tree_remove(&mem->ggtt, &entry->node);
401 rb_tree_foreach_safe(struct phys_mem, entry, &mem->mem, node) {
402 rb_tree_remove(&mem->mem, &entry->node);