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