Lines Matching refs:node
47 rb_n2e(const struct rb_type *t, void *node)
49 unsigned long addr = (unsigned long)node;
406 void *node;
413 node = rb_e2n(t, tmp);
414 comp = (*t->t_compare)(elm, node);
420 return (node);
440 /* Finds the node with the same key as elm */
445 void *node;
449 node = rb_e2n(t, tmp);
450 comp = (*t->t_compare)(key, node);
456 return (node);
462 /* Finds the first node greater than or equal to the search key */
467 void *node;
472 node = rb_e2n(t, tmp);
473 comp = (*t->t_compare)(key, node);
475 res = node;
480 return (node);
571 _rb_left(const struct rb_type *t, void *node)
573 struct rb_entry *rbe = rb_n2e(t, node);
579 _rb_right(const struct rb_type *t, void *node)
581 struct rb_entry *rbe = rb_n2e(t, node);
587 _rb_parent(const struct rb_type *t, void *node)
589 struct rb_entry *rbe = rb_n2e(t, node);
595 _rb_set_left(const struct rb_type *t, void *node, void *left)
597 struct rb_entry *rbe = rb_n2e(t, node);
604 _rb_set_right(const struct rb_type *t, void *node, void *right)
606 struct rb_entry *rbe = rb_n2e(t, node);
613 _rb_set_parent(const struct rb_type *t, void *node, void *parent)
615 struct rb_entry *rbe = rb_n2e(t, node);
622 _rb_poison(const struct rb_type *t, void *node, unsigned long poison)
624 struct rb_entry *rbe = rb_n2e(t, node);
631 _rb_check(const struct rb_type *t, void *node, unsigned long poison)
633 struct rb_entry *rbe = rb_n2e(t, node);