Home
last modified time | relevance | path

Searched refs:rbt (Results 1 – 25 of 26) sorted by relevance

12

/netbsd/common/lib/libc/gen/
H A Drb.c104 rbt->rbt_ops = ops; in rb_tree_init()
108 rbt->rbt_minmax[RB_DIR_LEFT] = rbt->rbt_root; /* minimum node */ in rb_tree_init()
109 rbt->rbt_minmax[RB_DIR_RIGHT] = rbt->rbt_root; /* maximum node */ in rb_tree_init()
112 rbt->rbt_count = 0; in rb_tree_init()
113 rbt->rbt_insertions = 0; in rb_tree_init()
114 rbt->rbt_removals = 0; in rb_tree_init()
194 tmp = rbt->rbt_root; in rb_tree_insert_node()
978 self = rbt->rbt_root; in rb_tree_iterate()
1026 self = rbt->rbt_root; in rb_tree_iterate_const()
1291 || rbt->rbt_minmax[RB_DIR_LEFT] == rbt->rbt_minmax[RB_DIR_RIGHT]); in rb_tree_check()
[all …]
/netbsd/external/mpl/bind/dist/lib/dns/
H A Drbt.c58 #define VALID_RBT(rbt) ISC_MAGIC_VALID(rbt, RBT_MAGIC) argument
1027 rbt = isc_mem_get(mctx, sizeof(*rbt)); in dns_rbt_create()
1042 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_create()
1069 deletetreeflat(rbt, quantum, false, &rbt->root); in dns_rbt_destroy2()
1082 isc_mem_put(rbt->mctx, rbt->hashtable, size); in dns_rbt_destroy2()
1087 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_destroy2()
1119 rbt->maxhashbits = rehash_bits(rbt, newsize); in dns_rbt_adjusthashsize()
2378 rbt->hashtable = isc_mem_get(rbt->mctx, size); in inithash()
2405 REQUIRE(rbt->hashbits <= rbt->maxhashbits); in rehash()
2414 rbt->hashtable = isc_mem_get(rbt->mctx, in rehash()
[all …]
H A Ddbtable.c36 dns_rbt_t *rbt; member
63 dbtable->rbt = NULL; in dns_dbtable_create()
64 result = dns_rbt_create(mctx, dbdetach, NULL, &dbtable->rbt); in dns_dbtable_create()
99 dns_rbt_destroy(&dbtable->rbt); in dbtable_free()
146 result = dns_rbt_addname(dbtable->rbt, dns_db_origin(dbclone), dbclone); in dns_dbtable_add()
172 result = dns_rbt_findname(dbtable->rbt, name, 0, NULL, in dns_dbtable_remove()
178 (void)dns_rbt_deletename(dbtable->rbt, name, false); in dns_dbtable_remove()
236 result = dns_rbt_findname(dbtable->rbt, name, rbtoptions, NULL, in dns_dbtable_find()
H A DMakefile.in73 rbt.@O@ rbtdb.@O@ rcode.@O@ rdata.@O@ \
109 rbt.c rbtdb.c rcode.c rdata.c rdatalist.c \
H A Drpz.c1382 result = dns_rbt_addnode(rpzs->rbt, trig_name, &nmnode); in add_nm()
1486 &zones->rbt); in dns_rpz_new_zones()
1506 dns_rbt_destroy(&zones->rbt); in dns_rpz_new_zones()
2296 if (rpzs->rbt != NULL) { in rpz_detach_rpzs()
2297 dns_rbt_destroy(&rpzs->rbt); in rpz_detach_rpzs()
2481 result = dns_rbt_findnode(rpzs->rbt, trig_name, NULL, &nmnode, NULL, 0, in del_name()
2524 result = dns_rbt_deletenode(rpzs->rbt, nmnode, false); in del_name()
2725 result = dns_rbt_findnode(rpzs->rbt, trig_name, NULL, &nmnode, &chain, in dns_rpz_find_name()
H A Dzone.c2088 bool rbt, hasraw, is_dynamic; in zone_load() local
2145 rbt = strcmp(zone->db_argv[0], "rbt") == 0 || in zone_load()
2148 if (zone->db != NULL && zone->masterfile == NULL && rbt) { in zone_load()
2298 rbt) in zone_load()
/netbsd/external/bsd/libarchive/dist/libarchive/
H A Darchive_rb.c71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
98 rbt->rbt_ops = ops; in __archive_rb_tree_init()
106 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node()
122 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_geq()
141 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_leq()
165 tmp = rbt->rbt_root; in __archive_rb_tree_insert_node()
303 if (RB_ROOT_P(rbt, grandpa)) { in __archive_rb_tree_insert_rebalance()
344 RB_MARK_BLACK(rbt->rbt_root); in __archive_rb_tree_insert_rebalance()
593 if (RB_ROOT_P(rbt, parent)) in __archive_rb_tree_removal_rebalance()
681 self = rbt->rbt_root; in __archive_rb_tree_iterate()
[all …]
/netbsd/sys/dev/cardbus/
H A Drbus.c62 return rbus_space_alloc_subregion(rbt, rbt->rb_start, rbt->rb_end, in rbus_space_alloc()
81 addr += rbt->rb_offset; in rbus_space_alloc_subregion()
88 if (rbt->rb_flags == RBUS_SPACE_ASK_PARENT) { in rbus_space_alloc_subregion()
91 } else if (rbt->rb_flags == RBUS_SPACE_SHARE || in rbus_space_alloc_subregion()
92 rbt->rb_flags == RBUS_SPACE_DEDICATE) { in rbus_space_alloc_subregion()
99 if (substart < rbt->rb_ext->ex_start in rbus_space_alloc_subregion()
100 || subend > rbt->rb_ext->ex_end) { in rbus_space_alloc_subregion()
130 val = extent_alloc_subregion(rbt->rb_ext, in rbus_space_alloc_subregion()
154 *addrp = result + rbt->rb_offset; in rbus_space_alloc_subregion()
175 if (rbt->rb_flags == RBUS_SPACE_ASK_PARENT) { in rbus_space_free()
[all …]
/netbsd/external/mpl/bind/dist/lib/dns/tests/
H A Drbt_test.c63 dns_rbt_t *rbt; member
169 ctx->rbt = NULL; in test_context_setup()
190 result = dns_rbt_addname(ctx->rbt, name, n); in test_context_setup()
205 dns_rbt_destroy(&ctx->rbt); in test_context_teardown()
215 check_test_data(dns_rbt_t *rbt) { in check_test_data() argument
250 check_test_data(ctx->rbt); in rbt_create()
252 tree_ok = dns__rbt_checkproperties(ctx->rbt); in rbt_create()
472 return (dns_rbt_addnode(rbt, name, node)); in insert_helper()
521 result = insert_helper(ctx->rbt, "0", &node); in rbt_insert()
559 result = insert_helper(ctx->rbt, "h", &node); in rbt_insert()
[all …]
H A Drbt_serialize_test.c219 add_test_data(isc_mem_t *mctx, dns_rbt_t *rbt) { in add_test_data() argument
243 result = dns_rbt_addname(rbt, name, &testdatap->data); in add_test_data()
256 check_test_data(dns_rbt_t *rbt) { in check_test_data() argument
284 result = dns_rbt_findname(rbt, name, 0, foundname, in check_test_data()
302 dns_rbt_t *rbt = NULL; in serialize_test() local
318 add_test_data(dt_mctx, rbt); in serialize_test()
321 dns_rbt_printtext(rbt, data_printer, stdout); in serialize_test()
332 dns_rbt_destroy(&rbt); in serialize_test()
370 dns_rbt_t *rbt = NULL; in deserialize_corrupt_test() local
387 add_test_data(dt_mctx, rbt); in deserialize_corrupt_test()
[all …]
/netbsd/external/mpl/bind/dist/lib/dns/include/dns/
H A Drbt.h318 dns_rbt_addname(dns_rbt_t *rbt, const dns_name_t *name, void *data);
579 dns_rbt_deletenode(dns_rbt_t *rbt, dns_rbtnode_t *node, bool recurse);
675 dns_rbt_nodecount(dns_rbt_t *rbt);
684 dns_rbt_hashsize(dns_rbt_t *rbt);
693 dns_rbt_adjusthashsize(dns_rbt_t *rbt, size_t size);
738 dns_rbt_serialize_tree(FILE *file, dns_rbt_t *rbt,
783 dns_rbt_printdot(dns_rbt_t *rbt, bool show_pointers, FILE *f);
810 dns__rbt_getheight(dns_rbt_t *rbt);
828 dns__rbt_checkproperties(dns_rbt_t *rbt);
934 dns_rbtnodechain_first(dns_rbtnodechain_t *chain, dns_rbt_t *rbt,
[all …]
H A DMakefile.in31 rbt.h rcode.h rdata.h rdataclass.h rdatalist.h \
H A Drpz.h272 dns_rbt_t *rbt; member
/netbsd/external/gpl3/gcc.old/dist/libphobos/src/std/container/
H A Drbtree.d26 assert(rbt.front == 1);
29 rbt.removeKey(1, 4);
32 rbt.removeFront();
35 rbt.insert([1, 2, 4]);
1455 assert(rbt.removeKey(cast(Elem) 4) == 1 && rbt.length == 10);
1459 assert(rbt.arrayEqual([2,3,5,7,7,19,45]) && rbt.length == 7);
1461 assert(rbt.removeKey(cast(Elem)(42)) == 0 && rbt.length == 7);
1462 assert(rbt.removeKey(take(rbt[], 3)) == 3 && rbt.length == 4);
1472 assert(rbt.removeKey(cast(Elem) 4) == 1 && rbt.length == 8);
1476 assert(rbt.arrayEqual([3,5,7,19,45]) && rbt.length == 5);
[all …]
H A Dutil.d63 auto rbt = make!(RedBlackTree!(int, "a > b"))([4, 2, 3, 1]); variable
64 assert(equal(rbt[], [4, 3, 2, 1]));
/netbsd/external/gpl3/gcc/dist/libphobos/src/std/container/
H A Drbtree.d26 assert(rbt.front == 1);
29 rbt.removeKey(1, 4);
32 rbt.removeFront();
35 rbt.insert([1, 2, 4]);
1595 assert(rbt.removeKey(cast(Elem) 4) == 1 && rbt.length == 10);
1599 assert(rbt.arrayEqual([2,3,5,7,7,19,45]) && rbt.length == 7);
1601 assert(rbt.removeKey(cast(Elem)(42)) == 0 && rbt.length == 7);
1602 assert(rbt.removeKey(take(rbt[], 3)) == 3 && rbt.length == 4);
1612 assert(rbt.removeKey(cast(Elem) 4) == 1 && rbt.length == 8);
1616 assert(rbt.arrayEqual([3,5,7,19,45]) && rbt.length == 5);
[all …]
H A Dutil.d63 auto rbt = make!(RedBlackTree!(int, "a > b"))([4, 2, 3, 1]); variable
64 assert(equal(rbt[], [4, 3, 2, 1]));
/netbsd/external/mpl/bind/dist/bin/tests/optional/
H A Drbt_test.c102 detail(dns_rbt_t *rbt, dns_name_t *name) { in detail() argument
184 iterate(dns_rbt_t *rbt, bool forward) { in iterate() argument
249 dns_rbt_t *rbt = NULL; in main() local
326 result = dns_rbt_addname(rbt, name, in main()
334 result = dns_rbt_deletename(rbt, name, in main()
361 rbt, name, 0, foundname, &data); in main()
400 detail(rbt, name); in main()
405 iterate(rbt, true); in main()
407 iterate(rbt, false); in main()
410 dns_rbt_printtext(rbt, NULL, stdout); in main()
[all …]
H A Dzone_test.c86 const char *rbt = "rbt"; in setup() local
108 dns_zone_setdbtype(zone, 1, &rbt); in setup()
/netbsd/sys/sys/
H A Drbtree.h86 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
/netbsd/crypto/external/bsd/openssh/dist/
H A Dkrl.c395 revoke_blob(struct revoked_blob_tree *rbt, u_char *blob, size_t len) in revoke_blob() argument
403 erb = RB_INSERT(revoked_blob_tree, rbt, rb); in revoke_blob()
/netbsd/external/cddl/osnet/dist/cmd/ztest/
H A Dztest.c1628 ztest_block_tag_t rbt; in ztest_replay_write() local
1631 sizeof (rbt), &rbt, prefetch) == 0); in ztest_replay_write()
1632 if (rbt.bt_magic == BT_MAGIC) { in ztest_replay_write()
1633 ztest_bt_verify(&rbt, os, lr->lr_foid, in ztest_replay_write()
/netbsd/external/mpl/bind/dist/
H A DCHANGES7257 3789. [bug] Null pointer dereference on rbt creation failure.
10884 a node in a rbt tree is not altered during the life
13930 file clause for rbt{64} master/hint zones. [RT #13009]
14022 1740. [bug] Replace rbt's hash algorithm as it performed badly
14510 1571. [bug] rbt:hash_node() could fail leaving the hash table
18441 323. [bug] dns_rbt_findname() did not ignore empty rbt nodes.
19470 dns/rbt.h; it was needed only by compress.c and zt.c.
/netbsd/etc/
H A Dservices11513 opalis-rbt-ipc 5314/tcp # opalis-rbt-ipc [Laurent_Domenech] …
11514 opalis-rbt-ipc 5314/udp # opalis-rbt-ipc [Laurent_Domenech] …
13835 rbt-wanopt 7810/tcp # Riverbed WAN Optimization [Vladimir_Legalov_2] …
13837 rbt-wanopt 7810/udp # Riverbed WAN Optimization [Vladimir_Legalov_2] …
13851 rbt-smc 7870/tcp # Riverbed Steelhead Mobile [Gabriel_Levy] …
/netbsd/external/mpl/bind/dist/doc/arm/
H A Dreference.rst5652 The default is ``rbt``, BIND 9's native in-memory red-black tree

12