Home
last modified time | relevance | path

Searched refs:rbtree (Results 1 – 25 of 42) sorted by relevance

12

/netbsd-src/external/bsd/nsd/dist/
H A Drbtree.h32 typedef struct rbtree rbtree_type;
33 struct rbtree { struct
51 rbnode_type *rbtree_insert(rbtree_type *rbtree, rbnode_type *data);
54 rbnode_type *rbtree_delete(rbtree_type *rbtree, const void *key);
55 rbnode_type *rbtree_search(rbtree_type *rbtree, const void *key);
58 int rbtree_find_less_equal(rbtree_type *rbtree, const void *key, rbnode_type **result);
59 rbnode_type *rbtree_first(rbtree_type *rbtree);
60 rbnode_type *rbtree_last(rbtree_type *rbtree);
61 rbnode_type *rbtree_next(rbnode_type *rbtree);
62 rbnode_type *rbtree_previous(rbnode_type *rbtree);
[all …]
H A Drbtree.c28 static void rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node);
29 static void rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node);
30 static void rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node);
31 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child, rbnode_type* child_parent);
42 rbtree_type *rbtree; in rbtree_create() local
45 rbtree = (rbtree_type *) region_alloc(region, sizeof(rbtree_type)); in rbtree_create()
46 if (!rbtree) { in rbtree_create()
51 rbtree->root = RBTREE_NULL; in rbtree_create()
52 rbtree->count = 0; in rbtree_create()
53 rbtree->region = region; in rbtree_create()
[all …]
H A DMakefile.in82 ….o iterated_hash.o lookup3.o namedb.o nsec3.o options.o packet.o query.o rbtree.o radtree.o rdata.…
363 $(srcdir)/util.h $(srcdir)/options.h $(srcdir)/rbtree.h \
370 $(srcdir)/dns.h $(srcdir)/radtree.h $(srcdir)/rbtree.h \
421 …rcdir)/region-allocator.h $(srcdir)/util.h $(srcdir)/radtree.h $(srcdir)/rbtree.h $(srcdir)/packet…
425 …$(srcdir)/radtree.h $(srcdir)/rbtree.h $(srcdir)/packet.h $(srcdir)/tsig.h $(srcdir)/options.h $(s…
430 $(srcdir)/region-allocator.h $(srcdir)/rbtree.h configparser.h
432 …$(srcdir)/region-allocator.h $(srcdir)/rbtree.h $(srcdir)/util.h $(srcdir)/dname.h $(srcdir)/buffe…
435 …rcdir)/region-allocator.h $(srcdir)/util.h $(srcdir)/radtree.h $(srcdir)/rbtree.h $(srcdir)/option…
439 …$(srcdir)/region-allocator.h $(srcdir)/util.h $(srcdir)/dns.h $(srcdir)/radtree.h $(srcdir)/rbtree…
441 …: $(srcdir)/difffile.c config.h $(srcdir)/compat/cpuset.h $(srcdir)/difffile.h $(srcdir)/rbtree.h \
[all …]
H A Dixfr.h31 struct rbtree* data;
/netbsd-src/external/bsd/unbound/dist/util/
H A Drbtree.c62 static void rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node);
64 static void rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node);
66 static void rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node);
68 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child,
80 rbtree_type *rbtree; in rbtree_create() local
83 rbtree = (rbtree_type *) malloc(sizeof(rbtree_type)); in rbtree_create()
84 if (!rbtree) { in rbtree_create()
89 rbtree_init(rbtree, cmpf); in rbtree_create()
91 return rbtree; in rbtree_create()
95 rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *)) in rbtree_init() argument
[all …]
H A Drbtree.h102 void rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *));
110 rbnode_type *rbtree_insert(rbtree_type *rbtree, rbnode_type *data);
119 rbnode_type *rbtree_delete(rbtree_type *rbtree, const void *key);
127 rbnode_type *rbtree_search(rbtree_type *rbtree, const void *key);
138 int rbtree_find_less_equal(rbtree_type *rbtree, const void *key,
146 rbnode_type *rbtree_first(rbtree_type *rbtree);
153 rbnode_type *rbtree_last(rbtree_type *rbtree);
160 rbnode_type *rbtree_next(rbnode_type *rbtree);
167 rbnode_type *rbtree_previous(rbnode_type *rbtree);
173 #define RBTREE_FOR(node, type, rbtree) \ argument
[all …]
/netbsd-src/external/gpl3/gcc/usr.bin/
H A Drs6000-inc.mk9 rbtree.lo: ${HH} ${DIST}/gcc/config/rs6000/rbtree.cc
10 rs6000-gen-builtins: rs6000-gen-builtins.lo rbtree.lo
24 CLEANFILES+= rs6000-gen-builtins rbtree.lo rs6000-gen-builtins.lo
/netbsd-src/share/man/man3/
H A DMakefile13 makedev.3 offsetof.3 param.3 paths.3 queue.3 rbtree.3 sigevent.3 \
234 MLINKS+=rbtree.3 rb_tree_init.3 \
235 rbtree.3 rb_tree_insert_node.3 \
236 rbtree.3 rb_tree_find_node.3 \
237 rbtree.3 rb_tree_find_node_geq.3 \
238 rbtree.3 rb_tree_find_node_leq.3 \
239 rbtree.3 rb_tree_iterate.3
/netbsd-src/external/bsd/unbound/dist/
H A DMakefile.in130 util/netevent.c util/net_help.c util/random.c util/rbtree.c util/regional.c \
149 random.lo rbtree.lo regional.lo rtt.lo dnstree.lo lookup3.lo lruhash.lo \
478 $(srcdir)/util/rbtree.h $(srcdir)/services/modstack.h
717 …$(srcdir)/util/rbtree.h $(srcdir)/util/rtt.h $(srcdir)/util/netevent.h $(srcdir)/dnscrypt/dnscrypt…
736 $(srcdir)/sldns/sbuffer.h $(srcdir)/services/localzone.h $(srcdir)/util/rbtree.h \
749 …$(srcdir)/util/fptr_wlist.h $(srcdir)/util/tube.h $(srcdir)/services/mesh.h $(srcdir)/util/rbtree.…
764 $(srcdir)/util/rbtree.h $(srcdir)/iterator/iter_fwd.h $(srcdir)/iterator/iter_donotq.h \
779 …$(srcdir)/util/storage/dnstree.h $(srcdir)/util/rbtree.h $(srcdir)/util/regional.h $(srcdir)/util/…
782 …$(srcdir)/util/rbtree.h $(srcdir)/iterator/iter_delegpt.h $(srcdir)/util/log.h $(srcdir)/util/conf…
786 …$(srcdir)/util/storage/dnstree.h $(srcdir)/util/rbtree.h $(srcdir)/iterator/iter_delegpt.h $(srcdi…
[all …]
/netbsd-src/external/gpl3/gcc/dist/gcc/config/rs6000/
H A Dt-rs600051 build/rbtree.o: $(srcdir)/config/rs6000/rbtree.cc
54 build/rbtree.o $(BUILD_LIBDEPS)
/netbsd-src/external/gpl3/gcc.old/dist/libphobos/src/std/container/
H A Dutil.d139 import std.container.array, std.container.rbtree, std.container.slist;
159 import std.container.rbtree;
H A Dpackage.d519 public import std.container.rbtree;
H A Drbtree.d17 module std.container.rbtree;
23 import std.container.rbtree;
1827 elems = elements to insert into the rbtree (variadic arguments)
1828 range = range elements to insert into the rbtree (alternative to elems)
/netbsd-src/external/gpl3/gcc/dist/libphobos/src/std/container/
H A Dutil.d139 import std.container.array, std.container.rbtree, std.container.slist;
159 import std.container.rbtree;
H A Dpackage.d514 public import std.container.rbtree;
H A Drbtree.d17 module std.container.rbtree;
23 import std.container.rbtree;
1975 elems = elements to insert into the rbtree (variadic arguments)
1976 range = range elements to insert into the rbtree (alternative to elems)
/netbsd-src/external/bsd/libarchive/dist/libarchive/
H A Darchive_write_set_format_mtree.c73 struct archive_rb_tree rbtree; member
830 __archive_rb_tree_init(&me->dir_info->rbtree, &rb_ops); in mtree_entry_new()
1105 ARCHIVE_RB_TREE_FOREACH(n, &(np->dir_info->rbtree)) { in write_mtree_entry_tree()
1131 ARCHIVE_RB_TREE_FOREACH(n, &(np->dir_info->rbtree)) { in write_mtree_entry_tree()
1958 &(parent->dir_info->rbtree), child_name); in mtree_entry_find_child()
2032 &(mtree->cur_dirent->dir_info->rbtree), in mtree_entry_tree_add()
2036 &(mtree->cur_dirent->dir_info->rbtree), in mtree_entry_tree_add()
2108 &(dent->dir_info->rbtree), in mtree_entry_tree_add()
2151 &(dent->dir_info->rbtree), in mtree_entry_tree_add()
2154 &(dent->dir_info->rbtree), file->basename.s); in mtree_entry_tree_add()
/netbsd-src/external/bsd/nsd/lib/libnsd/
H A DMakefile34 rbtree.c \
/netbsd-src/external/bsd/unbound/lib/libunbound/
H A DMakefile73 rbtree.c \
/netbsd-src/sys/external/bsd/drm2/dist/drm/i915/gt/
H A Dintel_engine_types.h303 struct rb_node rbtree; member
H A Dintel_engine_user.c62 .rbto_node_offset = offsetof(struct intel_engine_cs, uabi_node.rbtree),
/netbsd-src/sys/sys/
H A DMakefile38 radioio.h radixtree.h random.h ras.h rbtree.h reboot.h resource.h \
/netbsd-src/external/gpl3/gcc.old/dist/libphobos/src/
H A DMakefile.am86 std/container/dlist.d std/container/package.d std/container/rbtree.d \
/netbsd-src/external/gpl3/gcc/dist/libphobos/src/
H A DMakefile.am95 std/container/package.d std/container/rbtree.d std/container/slist.d \
/netbsd-src/external/bsd/unbound/dist/contrib/
H A Dunbound-fuzzme.patch96 + $(srcdir)/util/rbtree.h $(srcdir)/util/rtt.h $(srcdir)/util/data/msgreply.h $(srcdir)/util/fptr_w…

12