Searched defs:rbtree (Results 1 – 6 of 6) sorted by relevance
| /openbsd-src/usr.sbin/nsd/ |
| H A D | rbtree.c | 42 rbtree_type *rbtree; in rbtree_create() local
64 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_left()
91 rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_right()
114 rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node) in rbtree_insert_fixup()
184 rbtree_insert (rbtree_type *rbtree, rbnode_type *data) in rbtree_insert()
236 rbtree_search (rbtree_type *rbtree, const void *key) in rbtree_search()
258 static void change_parent_ptr(rbtree_type* rbtree, rbnode_type* parent, rbnode_type* old, rbnode_ty… in change_parent_ptr()
279 rbtree_delete(rbtree_type *rbtree, const void *key) in rbtree_delete()
356 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child, rbnode_type* child_parent) in rbtree_delete_fixup()
460 rbtree_find_less_equal(rbtree_type *rbtree, const void *key, rbnode_type **result) in rbtree_find_less_equal()
[all …]
|
| H A D | rbtree.h | 33 struct rbtree { struct
49 /* rbtree.c */ argument
64 #define RBTREE_WALK(rbtree, k, d) \ argument
71 #define RBTREE_FOR(node, type, rbtree) \ argument
|
| /openbsd-src/usr.sbin/unbound/util/ |
| H A D | rbtree.c | 80 rbtree_type *rbtree; in rbtree_create() local
95 rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *)) in rbtree_init()
108 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_left()
135 rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_right()
158 rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node) in rbtree_insert_fixup()
228 rbtree_insert (rbtree_type *rbtree, rbnode_type *data) in rbtree_insert()
281 rbtree_search (rbtree_type *rbtree, const void *key) in rbtree_search()
305 static void change_parent_ptr(rbtree_type* rbtree, rbnode_type* parent, in change_parent_ptr()
329 rbtree_delete(rbtree_type *rbtree, const void *key) in rbtree_delete()
406 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child, in rbtree_delete_fixup()
[all …]
|
| H A D | rbtree.h | 173 #define RBTREE_FOR(node, type, rbtree) \ argument
|
| /openbsd-src/sbin/unwind/libunbound/util/ |
| H A D | rbtree.c | 80 rbtree_type *rbtree; in rbtree_create() local
95 rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *)) in rbtree_init()
108 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_left()
135 rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_right()
158 rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node) in rbtree_insert_fixup()
228 rbtree_insert (rbtree_type *rbtree, rbnode_type *data) in rbtree_insert()
281 rbtree_search (rbtree_type *rbtree, const void *key) in rbtree_search()
305 static void change_parent_ptr(rbtree_type* rbtree, rbnode_type* parent, in change_parent_ptr()
329 rbtree_delete(rbtree_type *rbtree, const void *key) in rbtree_delete()
406 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child, in rbtree_delete_fixup()
[all …]
|
| H A D | rbtree.h | 173 #define RBTREE_FOR(node, type, rbtree) \ argument
|