Lines Matching defs:rb_node
25 struct rb_node rb_node;
65 struct rb_node *parent = NULL;
66 struct rb_node **p = &root->rb_node;
70 sbp = rb_entry(parent, struct seek_bkt, rb_node);
85 rb_link_node(&sbp->rb_node, parent, p);
86 rb_insert_color(&sbp->rb_node, root);
89 static void __destroy(struct rb_node *n)
92 struct seek_bkt *sbp = rb_entry(n, struct seek_bkt, rb_node);
138 static int __median(struct rb_node *n, long long sofar, long long target,
143 sbp = rb_entry(n, struct seek_bkt, rb_node);
159 static void __mode(struct rb_node *n, struct mode *mp)
168 sbp = rb_entry(n, struct seek_bkt, rb_node);
247 __destroy(sip->root.rb_node);
288 if (sip->root.rb_node)
289 (void)__median(sip->root.rb_node, 0LL, sip->tot_seeks / 2,
301 if (root->rb_node)
302 __mode(root->rb_node, mp);