Lines Matching defs:node
7 * interval_end - return end of @node
10 sector_t interval_end(struct rb_node *node)
12 struct drbd_interval *this = rb_entry(node, struct drbd_interval, rb);
16 #define NODE_END(node) ((node)->sector + ((node)->size >> 9))
63 * Returns if the tree contains the node @interval with start sector @start.
72 struct rb_node *node = root->rb_node;
74 while (node) {
76 rb_entry(node, struct drbd_interval, rb);
79 node = node->rb_left;
81 node = node->rb_right;
83 node = node->rb_left;
85 node = node->rb_right;
120 struct rb_node *node = root->rb_node;
126 while (node) {
128 rb_entry(node, struct drbd_interval, rb);
130 if (node->rb_left &&
131 sector < interval_end(node->rb_left)) {
133 node = node->rb_left;
140 node = node->rb_right;
151 struct rb_node *node;
154 node = rb_next(&i->rb);
155 if (!node)
157 i = rb_entry(node, struct drbd_interval, rb);