Lines Matching refs:node
150 #define foreach_grant_safe(pos, n, rbtree, node) \
151 for ((pos) = container_of(rb_first((rbtree)), typeof(*(pos)), node), \
152 (n) = (&(pos)->node != NULL) ? rb_next(&(pos)->node) : NULL; \
153 &(pos)->node != NULL; \
154 (pos) = container_of(n, typeof(*(pos)), node), \
155 (n) = (&(pos)->node != NULL) ? rb_next(&(pos)->node) : NULL)
180 /* Figure out where to put new node */
183 this = container_of(*new, struct persistent_gnt, node);
197 /* Add new node and rebalance tree. */
198 rb_link_node(&(persistent_gnt->node), parent, new);
199 rb_insert_color(&(persistent_gnt->node), &ring->persistent_gnts);
209 struct rb_node *node = NULL;
211 node = ring->persistent_gnts.rb_node;
212 while (node) {
213 data = container_of(node, struct persistent_gnt, node);
216 node = node->rb_left;
218 node = node->rb_right;
259 foreach_grant_safe(persistent_gnt, n, root, node) {
271 !rb_next(&persistent_gnt->node)) {
281 rb_erase(&persistent_gnt->node, root);
371 foreach_grant_safe(persistent_gnt, n, root, node) {
382 rb_erase(&persistent_gnt->node, root);