Searched defs:rbtree (Results 1 – 8 of 8) sorted by relevance
| /netbsd-src/external/bsd/nsd/dist/ |
| 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
|
| 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 …]
|
| /netbsd-src/external/bsd/unbound/dist/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
|
| /netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gt/ |
| H A D | intel_engine_types.h | 303 struct rb_node rbtree; member
|
| /netbsd-src/external/bsd/libarchive/dist/libarchive/ |
| H A D | archive_write_set_format_mtree.c | 73 struct archive_rb_tree rbtree; member
|
| /netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/python/libstdcxx/v6/ |
| H A D | printers.py | 623 def __init__(self, rbtree): argument
|
| /netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/python/libstdcxx/v6/ |
| H A D | printers.py | 703 def __init__(self, rbtree): argument
|