Searched defs:rbe (Results 1 – 2 of 2) sorted by relevance
| /openbsd-src/lib/libc/gen/ |
| H A D | tree.c | 55 rb_e2n(const struct rb_type *t, struct rb_entry *rbe) in rb_e2n()
70 rbe_set(struct rb_entry *rbe, struct rb_entry *parent) in rbe_set()
85 rbe_augment(const struct rb_type *t, struct rb_entry *rbe) in rbe_augment()
91 rbe_if_augment(const struct rb_type *t, struct rb_entry *rbe) in rbe_if_augment()
99 struct rb_entry *rbe) in rbe_rotate_left()
133 struct rb_entry *rbe) in rbe_rotate_right()
167 struct rb_entry *rbe) in rbe_insert_color()
219 struct rb_entry *parent, struct rb_entry *rbe) in rbe_remove_color()
308 rbe_remove(const struct rb_type *t, struct rb_tree *rbt, struct rb_entry *rbe) in rbe_remove()
392 struct rb_entry *rbe = rb_n2e(t, elm); in _rb_remove() local
[all …]
|
| /openbsd-src/sys/kern/ |
| H A D | subr_tree.c | 55 rb_e2n(const struct rb_type *t, struct rb_entry *rbe) in rb_e2n()
70 rbe_set(struct rb_entry *rbe, struct rb_entry *parent) in rbe_set()
85 rbe_augment(const struct rb_type *t, struct rb_entry *rbe) in rbe_augment()
91 rbe_if_augment(const struct rb_type *t, struct rb_entry *rbe) in rbe_if_augment()
99 struct rb_entry *rbe) in rbe_rotate_left()
133 struct rb_entry *rbe) in rbe_rotate_right()
167 struct rb_entry *rbe) in rbe_insert_color()
219 struct rb_entry *parent, struct rb_entry *rbe) in rbe_remove_color()
308 rbe_remove(const struct rb_type *t, struct rb_tree *rbt, struct rb_entry *rbe) in rbe_remove()
392 struct rb_entry *rbe = rb_n2e(t, elm); in _rb_remove() local
[all …]
|