/netbsd/common/lib/libc/gen/ |
H A D | rb.c | 104 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 D | rbt.c | 58 #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 D | dbtable.c | 36 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 D | Makefile.in | 73 rbt.@O@ rbtdb.@O@ rcode.@O@ rdata.@O@ \ 109 rbt.c rbtdb.c rcode.c rdata.c rdatalist.c \
|
H A D | rpz.c | 1382 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 D | zone.c | 2088 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 D | archive_rb.c | 71 #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 D | rbus.c | 62 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 D | rbt_test.c | 63 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 D | rbt_serialize_test.c | 219 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 D | rbt.h | 318 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 D | Makefile.in | 31 rbt.h rcode.h rdata.h rdataclass.h rdatalist.h \
|
H A D | rpz.h | 272 dns_rbt_t *rbt; member
|
/netbsd/external/gpl3/gcc.old/dist/libphobos/src/std/container/ |
H A D | rbtree.d | 26 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 D | util.d | 63 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 D | rbtree.d | 26 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 D | util.d | 63 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 D | rbt_test.c | 102 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 D | zone_test.c | 86 const char *rbt = "rbt"; in setup() local 108 dns_zone_setdbtype(zone, 1, &rbt); in setup()
|
/netbsd/sys/sys/ |
H A D | rbtree.h | 86 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
|
/netbsd/crypto/external/bsd/openssh/dist/ |
H A D | krl.c | 395 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 D | ztest.c | 1628 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 D | CHANGES | 7257 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 D | services | 11513 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 D | reference.rst | 5652 The default is ``rbt``, BIND 9's native in-memory red-black tree
|