Searched refs:rbtree (Results 1 - 25 of 30) sorted by relevance

12

/freebsd-13-stable/contrib/ldns/ldns/
H A Drbtree.h2 * rbtree.h -- generic red-black tree
52 * the rbtree. This allows easy casting between an rbnode_t and the
61 /** parent in rbtree, RBTREE_NULL for root */
106 * @param rbtree The tree to free
108 void ldns_rbtree_free(ldns_rbtree_t *rbtree);
112 * @param rbtree: uninitialised memory for new tree, returned empty.
115 void ldns_rbtree_init(ldns_rbtree_t *rbtree, int (*cmpf)(const void *, const void *));
119 * @param rbtree: tree to insert to.
123 ldns_rbnode_t *ldns_rbtree_insert(ldns_rbtree_t *rbtree, ldns_rbnode_t *data);
128 * \param[out] rbtree tre
[all...]
H A Dldns.h123 #include <ldns/rbtree.h>
H A Ddnssec_zone.h11 #include <ldns/rbtree.h>
397 * Frees the given zone structure, and its rbtree of dnssec_names
404 * Frees the given zone structure, and its rbtree of dnssec_names
424 * Prints the rbtree of ldns_dnssec_name structures to the file descriptor
433 * Prints the rbtree of ldns_dnssec_name structures to the file descriptor
/freebsd-13-stable/contrib/unbound/util/
H A Drbtree.h2 * rbtree.h -- generic red-black tree
48 * the rbtree. This allows easy casting between an rbnode_type and the
56 /** parent in rbtree, RBTREE_NULL for root */
99 * @param rbtree: uninitialised memory for new tree, returned empty.
102 void rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *));
106 * @param rbtree: tree to insert to.
110 rbnode_type *rbtree_insert(rbtree_type *rbtree, rbnode_type *data);
114 * @param rbtree: tree to delete from.
119 rbnode_type *rbtree_delete(rbtree_type *rbtree, const void *key);
123 * @param rbtree
[all...]
H A Drbtree.c2 * rbtree.c -- generic red black tree
45 #include "util/rbtree.h"
62 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; local
83 rbtree = (rbtree_type *) malloc(sizeof(rbtree_type));
84 if (!rbtree) {
89 rbtree_init(rbtree, cmp
95 rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *)) argument
108 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) argument
135 rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node) argument
158 rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node) argument
228 rbtree_insert(rbtree_type *rbtree, rbnode_type *data) argument
281 rbtree_search(rbtree_type *rbtree, const void *key) argument
305 change_parent_ptr(rbtree_type* rbtree, rbnode_type* parent, rbnode_type* old, rbnode_type* new) argument
329 rbtree_delete(rbtree_type *rbtree, const void *key) argument
406 rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child, rbnode_type* child_parent) argument
511 rbtree_find_less_equal(rbtree_type *rbtree, const void *key, rbnode_type **result) argument
549 rbtree_first(rbtree_type *rbtree) argument
558 rbtree_last(rbtree_type *rbtree) argument
[all...]
/freebsd-13-stable/contrib/ldns/
H A Drbtree.c2 * rbtree.c -- generic red black tree
45 #include <ldns/rbtree.h>
65 static void ldns_rbtree_rotate_left(ldns_rbtree_t *rbtree, ldns_rbnode_t *node);
67 static void ldns_rbtree_rotate_right(ldns_rbtree_t *rbtree, ldns_rbnode_t *node);
69 static void ldns_rbtree_insert_fixup(ldns_rbtree_t *rbtree, ldns_rbnode_t *node);
71 static void ldns_rbtree_delete_fixup(ldns_rbtree_t* rbtree, ldns_rbnode_t* child, ldns_rbnode_t* child_parent);
82 ldns_rbtree_t *rbtree; local
85 rbtree = (ldns_rbtree_t *) LDNS_MALLOC(ldns_rbtree_t);
86 if (!rbtree) {
91 ldns_rbtree_init(rbtree, cmp
97 ldns_rbtree_init(ldns_rbtree_t *rbtree, int (*cmpf)(const void *, const void *)) argument
106 ldns_rbtree_free(ldns_rbtree_t *rbtree) argument
116 ldns_rbtree_rotate_left(ldns_rbtree_t *rbtree, ldns_rbnode_t *node) argument
143 ldns_rbtree_rotate_right(ldns_rbtree_t *rbtree, ldns_rbnode_t *node) argument
166 ldns_rbtree_insert_fixup(ldns_rbtree_t *rbtree, ldns_rbnode_t *node) argument
229 ldns_rbtree_insert_vref(ldns_rbnode_t *data, void *rbtree) argument
242 ldns_rbtree_insert(ldns_rbtree_t *rbtree, ldns_rbnode_t *data) argument
294 ldns_rbtree_search(ldns_rbtree_t *rbtree, const void *key) argument
318 change_parent_ptr(ldns_rbtree_t* rbtree, ldns_rbnode_t* parent, ldns_rbnode_t* old, ldns_rbnode_t* new) argument
336 ldns_rbtree_delete(ldns_rbtree_t *rbtree, const void *key) argument
413 ldns_rbtree_delete_fixup(ldns_rbtree_t* rbtree, ldns_rbnode_t* child, ldns_rbnode_t* child_parent) argument
514 ldns_rbtree_find_less_equal(ldns_rbtree_t *rbtree, const void *key, ldns_rbnode_t **result) argument
548 ldns_rbtree_first(const ldns_rbtree_t *rbtree) argument
559 ldns_rbtree_last(const ldns_rbtree_t *rbtree) argument
[all...]
H A DMakefile.in78 LDNS_LOBJS = buffer.lo dane.lo dname.lo dnssec.lo dnssec_sign.lo dnssec_verify.lo dnssec_zone.lo duration.lo error.lo higher.lo host2str.lo host2wire.lo keys.lo net.lo packet.lo parse.lo radix.lo rbtree.lo rdata.lo resolver.lo rr.lo rr_functions.lo sha1.lo sha2.lo str2host.lo tsig.lo update.lo util.lo wire2host.lo zone.lo
83 LDNS_HEADERS = buffer.h dane.h dname.h dnssec.h dnssec_sign.h dnssec_verify.h dnssec_zone.h duration.h error.h higher.h host2str.h host2wire.h keys.h ldns.h packet.h parse.h radix.h rbtree.h rdata.h resolver.h rr_functions.h rr.h sha1.h sha2.h str2host.h tsig.h update.h wire2host.h zone.h
542 $(srcdir)/ldns/resolver.h $(srcdir)/ldns/tsig.h $(srcdir)/ldns/dnssec_zone.h $(srcdir)/ldns/rbtree.h \
550 $(srcdir)/ldns/resolver.h $(srcdir)/ldns/tsig.h $(srcdir)/ldns/dnssec_zone.h $(srcdir)/ldns/rbtree.h \
558 $(srcdir)/ldns/resolver.h $(srcdir)/ldns/tsig.h $(srcdir)/ldns/dnssec_zone.h $(srcdir)/ldns/rbtree.h \
566 $(srcdir)/ldns/resolver.h $(srcdir)/ldns/tsig.h $(srcdir)/ldns/dnssec_zone.h $(srcdir)/ldns/rbtree.h \
574 $(srcdir)/ldns/zone.h $(srcdir)/ldns/resolver.h $(srcdir)/ldns/tsig.h $(srcdir)/ldns/dnssec_zone.h $(srcdir)/ldns/rbtree.h \
582 $(srcdir)/ldns/zone.h $(srcdir)/ldns/resolver.h $(srcdir)/ldns/tsig.h $(srcdir)/ldns/dnssec_zone.h $(srcdir)/ldns/rbtree.h \
590 $(srcdir)/ldns/zone.h $(srcdir)/ldns/resolver.h $(srcdir)/ldns/tsig.h $(srcdir)/ldns/dnssec_zone.h $(srcdir)/ldns/rbtree.h \
599 $(srcdir)/ldns/resolver.h $(srcdir)/ldns/tsig.h $(srcdir)/ldns/dnssec_zone.h $(srcdir)/ldns/rbtree
[all...]
/freebsd-13-stable/contrib/jemalloc/include/jemalloc/internal/
H A Drb.h169 a_prefix##new(a_rbt_type *rbtree); \
171 a_prefix##empty(a_rbt_type *rbtree); \
173 a_prefix##first(a_rbt_type *rbtree); \
175 a_prefix##last(a_rbt_type *rbtree); \
177 a_prefix##next(a_rbt_type *rbtree, a_type *node); \
179 a_prefix##prev(a_rbt_type *rbtree, a_type *node); \
181 a_prefix##search(a_rbt_type *rbtree, const a_type *key); \
183 a_prefix##nsearch(a_rbt_type *rbtree, const a_type *key); \
185 a_prefix##psearch(a_rbt_type *rbtree, const a_type *key); \
187 a_prefix##insert(a_rbt_type *rbtree, a_typ
[all...]
/freebsd-13-stable/lib/libldns/
H A DMakefile16 keys.c net.c packet.c parse.c radix.c rbtree.c rdata.c resolver.c \
/freebsd-13-stable/sys/ofed/include/rdma/
H A Dib_umem_odp.h40 #include <linux/rbtree.h>
/freebsd-13-stable/contrib/unbound/
H A DMakefile.in125 util/netevent.c util/net_help.c util/random.c util/rbtree.c util/regional.c \
144 random.lo rbtree.lo regional.lo rtt.lo dnstree.lo lookup3.lo lruhash.lo \
453 $(srcdir)/util/rbtree.h $(srcdir)/services/modstack.h
691 $(srcdir)/util/rbtree.h $(srcdir)/util/rtt.h $(srcdir)/util/netevent.h $(srcdir)/dnscrypt/dnscrypt.h \
709 $(srcdir)/sldns/sbuffer.h $(srcdir)/services/localzone.h $(srcdir)/util/rbtree.h \
722 $(srcdir)/util/fptr_wlist.h $(srcdir)/util/tube.h $(srcdir)/services/mesh.h $(srcdir)/util/rbtree.h \
737 $(srcdir)/util/rbtree.h $(srcdir)/iterator/iter_fwd.h $(srcdir)/iterator/iter_donotq.h \
752 $(srcdir)/util/storage/dnstree.h $(srcdir)/util/rbtree.h $(srcdir)/util/regional.h $(srcdir)/util/log.h \
755 $(srcdir)/util/rbtree.h $(srcdir)/iterator/iter_delegpt.h $(srcdir)/util/log.h $(srcdir)/util/config_file.h \
759 $(srcdir)/util/storage/dnstree.h $(srcdir)/util/rbtree
[all...]
/freebsd-13-stable/lib/libunbound/
H A DMakefile26 packed_rrset.c parse.c parseutil.c random.c rbtree.c redis.c \
/freebsd-13-stable/sys/ofed/drivers/infiniband/core/
H A Duverbs.h51 #include <linux/rbtree.h>
H A Dib_iwcm.c47 #include <linux/rbtree.h>
H A Dib_multicast.c47 #include <linux/rbtree.h>
/freebsd-13-stable/contrib/libarchive/libarchive/
H A Darchive_write_set_format_mtree.c74 struct archive_rb_tree rbtree; member in struct:dir_info
831 __archive_rb_tree_init(&me->dir_info->rbtree, &rb_ops);
1106 ARCHIVE_RB_TREE_FOREACH(n, &(np->dir_info->rbtree)) {
1132 ARCHIVE_RB_TREE_FOREACH(n, &(np->dir_info->rbtree)) {
1959 &(parent->dir_info->rbtree), child_name);
2033 &(mtree->cur_dirent->dir_info->rbtree),
2037 &(mtree->cur_dirent->dir_info->rbtree),
2109 &(dent->dir_info->rbtree),
2152 &(dent->dir_info->rbtree),
2155 &(dent->dir_info->rbtree), fil
[all...]
H A Darchive_read_support_format_mtree.c115 struct archive_rb_tree rbtree; member in struct:mtree
286 __archive_rb_tree_init(&mtree->rbtree, &rb_ops);
996 if (!__archive_rb_tree_insert_node(&mtree->rbtree, &entry->rbnode)) {
999 &mtree->rbtree, entry->name);
1209 &mtree->rbtree, mentry->name);
H A Darchive_write_set_format_xar.c185 struct archive_rb_tree rbtree; member in struct:file
1969 __archive_rb_tree_init(&(file->rbtree), &rb_ops);
2027 &(parent->rbtree), (struct archive_rb_node *)child))
2045 &(parent->rbtree), child_name);
2287 &(xar->cur_dirent->rbtree),
2398 &(dent->rbtree), file->basename.s);
H A Darchive_write_set_format_iso9660.c226 struct archive_rb_tree rbtree; member in struct:isoent
883 struct archive_rb_tree rbtree; member in struct:idr
5120 __archive_rb_tree_init(&(isoent->rbtree), &rb_ops);
5242 &(parent->rbtree), (struct archive_rb_node *)child))
5267 &(parent->rbtree), (struct archive_rb_node *)child))
5309 __archive_rb_tree_remove_node(&(parent->rbtree),
5581 &(iso9660->cur_dirent->rbtree),
5691 &(dent->rbtree), isoent->file->basename.s);
5737 &(isoent->rbtree), child_name);
5863 __archive_rb_tree_init(&(idr->rbtree), rbt_op
[all...]
H A Darchive_write_set_format_7zip.c215 struct archive_rb_tree rbtree;/* for empty files */ member in struct:_7zip
308 __archive_rb_tree_init(&(zip->rbtree), &rb_ops);
448 if (!__archive_rb_tree_insert_node(&(zip->rbtree),
748 ARCHIVE_RB_TREE_FOREACH(n, &(zip->rbtree)) {
/freebsd-13-stable/sys/dev/mlx4/mlx4_ib/
H A Dmlx4_ib_cm.c36 #include <linux/rbtree.h>
H A Dmlx4_ib.h41 #include <linux/rbtree.h>
/freebsd-13-stable/contrib/bmake/filemon/
H A Dfilemon_ktrace.c38 #include <sys/rbtree.h>
222 * rbtree. The rest can be safely initialized to zero.
/freebsd-13-stable/sys/ofed/drivers/infiniband/ulp/ipoib/
H A Dipoib.h89 #include <linux/rbtree.h>
/freebsd-13-stable/sys/dev/mlx5/
H A Ddriver.h37 #include <linux/rbtree.h>

Completed in 301 milliseconds

12