Lines Matching refs:node
19 struct block_range *entry = rb_entry(rb, struct block_range, node); in block_range__debug()
37 entry = rb_entry(parent, struct block_range, node); in block_range__find()
50 static inline void rb_link_left_of_node(struct rb_node *left, struct rb_node *node) in rb_link_left_of_node() argument
52 struct rb_node **p = &node->rb_left; in rb_link_left_of_node()
54 node = *p; in rb_link_left_of_node()
55 p = &node->rb_right; in rb_link_left_of_node()
57 rb_link_node(left, node, p); in rb_link_left_of_node()
60 static inline void rb_link_right_of_node(struct rb_node *right, struct rb_node *node) in rb_link_right_of_node() argument
62 struct rb_node **p = &node->rb_right; in rb_link_right_of_node()
64 node = *p; in rb_link_right_of_node()
65 p = &node->rb_left; in rb_link_right_of_node()
67 rb_link_node(right, node, p); in rb_link_right_of_node()
86 entry = rb_entry(parent, struct block_range, node); in block_range__create()
113 next = rb_entry(n, struct block_range, node); in block_range__create()
127 rb_link_left_of_node(&head->node, &next->node); in block_range__create()
128 rb_insert_color(&head->node, &block_ranges.root); in block_range__create()
150 rb_link_node(&entry->node, parent, p); in block_range__create()
151 rb_insert_color(&entry->node, &block_ranges.root); in block_range__create()
181 rb_link_left_of_node(&head->node, &entry->node); in block_range__create()
182 rb_insert_color(&head->node, &block_ranges.root); in block_range__create()
221 rb_link_right_of_node(&tail->node, &entry->node); in block_range__create()
222 rb_insert_color(&tail->node, &block_ranges.root); in block_range__create()
259 rb_link_right_of_node(&tail->node, &entry->node); in block_range__create()
260 rb_insert_color(&tail->node, &block_ranges.root); in block_range__create()
282 rb_link_left_of_node(&hole->node, &next->node); in block_range__create()
283 rb_insert_color(&hole->node, &block_ranges.root); in block_range__create()