| /netbsd-src/common/lib/libc/gen/ |
| H A D | rb.c | 101 rb_tree_init(struct rb_tree *rbt, const rb_tree_ops_t *ops) in rb_tree_init()
123 rb_tree_find_node(struct rb_tree *rbt, const void *key) in rb_tree_find_node()
142 rb_tree_find_node_geq(struct rb_tree *rbt, const void *key) in rb_tree_find_node_geq()
163 rb_tree_find_node_leq(struct rb_tree *rbt, const void *key) in rb_tree_find_node_leq()
184 rb_tree_insert_node(struct rb_tree *rbt, void *object) in rb_tree_insert_node()
328 rb_tree_reparent_nodes(__rbt_unused struct rb_tree *rbt, in rb_tree_reparent_nodes()
392 rb_tree_insert_rebalance(struct rb_tree *rbt, struct rb_node *self) in rb_tree_insert_rebalance()
498 rb_tree_prune_node(struct rb_tree *rbt, struct rb_node *self, bool rebalance) in rb_tree_prune_node()
550 rb_tree_swap_prune_and_rebalance(struct rb_tree *rbt, struct rb_node *self, in rb_tree_swap_prune_and_rebalance()
703 rb_tree_prune_blackred_branch(struct rb_tree *rbt, struct rb_node *self, in rb_tree_prune_blackred_branch()
[all …]
|
| /netbsd-src/external/bsd/libarchive/dist/libarchive/ |
| H A D | archive_rb.c | 71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
95 __archive_rb_tree_init(struct archive_rb_tree *rbt, in __archive_rb_tree_init()
103 __archive_rb_tree_find_node(struct archive_rb_tree *rbt, const void *key) in __archive_rb_tree_find_node()
119 __archive_rb_tree_find_node_geq(struct archive_rb_tree *rbt, const void *key) in __archive_rb_tree_find_node_geq()
138 __archive_rb_tree_find_node_leq(struct archive_rb_tree *rbt, const void *key) in __archive_rb_tree_find_node_leq()
157 __archive_rb_tree_insert_node(struct archive_rb_tree *rbt, in __archive_rb_tree_insert_node()
273 __archive_rb_tree_insert_rebalance(struct archive_rb_tree *rbt, in __archive_rb_tree_insert_rebalance()
348 __archive_rb_tree_prune_node(struct archive_rb_tree *rbt, in __archive_rb_tree_prune_node()
371 __archive_rb_tree_swap_prune_and_rebalance(struct archive_rb_tree *rbt, in __archive_rb_tree_swap_prune_and_rebalance()
492 __archive_rb_tree_remove_node(struct archive_rb_tree *rbt, in __archive_rb_tree_remove_node()
[all …]
|
| /netbsd-src/external/mpl/bind/dist/lib/dns/ |
| H A D | rbt.c | 55 VALID_RBT(rbt) global() argument
258 TRY_NEXTTABLE(hindex,rbt) global() argument
320 dns_rbt_t *rbt; dns_rbt_create() local
353 dns_rbt_t *rbt; dns_rbt_destroy2() local
382 dns_rbt_nodecount(dns_rbt_t * rbt) dns_rbt_nodecount() argument
389 dns_rbt_hashsize(dns_rbt_t * rbt) dns_rbt_hashsize() argument
455 dns_rbt_addnode(dns_rbt_t * rbt,const dns_name_t * name,dns_rbtnode_t ** nodep) dns_rbt_addnode() argument
771 dns_rbt_addname(dns_rbt_t * rbt,const dns_name_t * name,void * data) dns_rbt_addname() argument
802 dns_rbt_findnode(dns_rbt_t * rbt,const dns_name_t * name,dns_name_t * foundname,dns_rbtnode_t ** node,dns_rbtnodechain_t * chain,unsigned int options,dns_rbtfindcallback_t callback,void * callback_arg) dns_rbt_findnode() argument
1332 dns_rbt_findname(dns_rbt_t * rbt,const dns_name_t * name,unsigned int options,dns_name_t * foundname,void ** data) dns_rbt_findname() argument
1355 dns_rbt_deletename(dns_rbt_t * rbt,const dns_name_t * name,bool recurse) dns_rbt_deletename() argument
1429 dns_rbt_deletenode(dns_rbt_t * rbt,dns_rbtnode_t * node,bool recurse) dns_rbt_deletenode() argument
1625 hash_add_node(dns_rbt_t * rbt,dns_rbtnode_t * node,const dns_name_t * name) hash_add_node() argument
1642 hashtable_new(dns_rbt_t * rbt,uint8_t index,uint8_t bits) hashtable_new() argument
1658 hashtable_free(dns_rbt_t * rbt,uint8_t index) hashtable_free() argument
1667 rehash_bits(dns_rbt_t * rbt,size_t newcount) rehash_bits() argument
1681 hashtable_rehash(dns_rbt_t * rbt,uint32_t newbits) hashtable_rehash() argument
1704 hashtable_rehash_one(dns_rbt_t * rbt) hashtable_rehash_one() argument
1740 maybe_rehash(dns_rbt_t * rbt,size_t newcount) maybe_rehash() argument
1751 rehashing_in_progress(dns_rbt_t * rbt) rehashing_in_progress() argument
1756 hashtable_is_overcommited(dns_rbt_t * rbt) hashtable_is_overcommited() argument
1766 hash_node(dns_rbt_t * rbt,dns_rbtnode_t * node,const dns_name_t * name) hash_node() argument
1784 unhash_node(dns_rbt_t * rbt,dns_rbtnode_t * dnode) unhash_node() argument
2238 freenode(dns_rbt_t * rbt,dns_rbtnode_t ** nodep) freenode() argument
2248 deletetreeflat(dns_rbt_t * rbt,unsigned int quantum,bool unhash,dns_rbtnode_t ** nodep) deletetreeflat() argument
2319 dns__rbt_getheight(dns_rbt_t * rbt) dns__rbt_getheight() argument
2406 dns__rbt_checkproperties(dns_rbt_t * rbt) dns__rbt_checkproperties() argument
2529 dns_rbt_printtext(dns_rbt_t * rbt,void (* data_printer)(FILE *,void *),FILE * f) dns_rbt_printtext() argument
2596 dns_rbt_printdot(dns_rbt_t * rbt,bool show_pointers,FILE * f) dns_rbt_printdot() argument
3053 dns_rbtnodechain_first(dns_rbtnodechain_t * chain,dns_rbt_t * rbt,dns_name_t * name,dns_name_t * origin) dns_rbtnodechain_first() argument
3076 dns_rbtnodechain_last(dns_rbtnodechain_t * chain,dns_rbt_t * rbt,dns_name_t * name,dns_name_t * origin) dns_rbtnodechain_last() argument
[all...] |
| H A D | transport.c | 81 dns_rbt_t *rbt = NULL; list_add() local
398 dns_rbt_t *rbt = NULL; dns_transport_find() local
|
| H A D | zone.c | 2110 bool rbt, hasraw, is_dynamic; zone_load() local
|
| /netbsd-src/external/mpl/dhcp/bind/dist/lib/dns/ |
| H A D | rbt.c | 58 #define VALID_RBT(rbt) ISC_MAGIC_VALID(rbt, RBT_MAGIC) argument
387 fixup_uppernodes(dns_rbt_t *rbt) { in fixup_uppernodes()
499 write_header(FILE *file, dns_rbt_t *rbt, uint64_t first_node_offset, in write_header()
734 dns_rbt_serialize_tree(FILE *file, dns_rbt_t *rbt, in dns_rbt_serialize_tree()
790 treefix(dns_rbt_t *rbt, void *base, size_t filesize, dns_rbtnode_t *n, in treefix()
925 dns_rbt_t *rbt = NULL; in dns_rbt_deserialize_tree() local
1021 dns_rbt_t *rbt; in dns_rbt_create() local
1063 dns_rbt_t *rbt; in dns_rbt_destroy2() local
1092 dns_rbt_nodecount(dns_rbt_t *rbt) { in dns_rbt_nodecount()
1099 dns_rbt_hashsize(dns_rbt_t *rbt) { in dns_rbt_hashsize()
[all …]
|
| H A D | dbtable.c | 36 dns_rbt_t *rbt; member
|
| H A D | zone.c | 2088 bool rbt, hasraw, is_dynamic; in zone_load() local
|
| /netbsd-src/external/gpl3/gcc.old/dist/libphobos/src/std/container/ |
| H A D | rbtree.d | 25 auto rbt = redBlackTree(3, 1, 4, 2, 5); variable
1447 auto rbt = new RedBlackTree(5, 4, 3, 7, 2, 1, 7, 6, 2, 19, 45); variable
1759 auto rbt = redBlackTree!true(0, 1, 1, 1, 4, 5, 7); variable
1771 auto rbt = redBlackTree(["hello", "world", "foo", "bar"]); variable
1784 auto rbt = redBlackTree([1, 2, 12, 27, 4, 500]); variable
1922 auto rbt = new RedBlackTree!(int, "a > b")(iota(5)); variable
1932 auto rbt = redBlackTree!"a > b"([0, 1, 2, 3, 4]); variable
1963 auto rbt = redBlackTree(iota(3)); variable
|
| H A D | util.d | 63 auto rbt = make!(RedBlackTree!(int, "a > b"))([4, 2, 3, 1]); variable
|
| /netbsd-src/sys/dev/cardbus/ |
| H A D | rbus.c | 60 rbus_space_alloc(rbus_tag_t rbt, bus_addr_t addr, bus_size_t size, bus_addr_t mask, bus_addr_t alig… in rbus_space_alloc()
70 rbus_space_alloc_subregion(rbus_tag_t rbt, bus_addr_t substart, bus_addr_t subend, bus_addr_t addr,… in rbus_space_alloc_subregion()
169 rbus_space_free(rbus_tag_t rbt, bus_space_handle_t bsh, bus_size_t size, bus_addr_t *addrp) in rbus_space_free()
|
| /netbsd-src/external/gpl3/gcc/dist/libphobos/src/std/container/ |
| H A D | rbtree.d | 25 auto rbt = redBlackTree(3, 1, 4, 2, 5); variable
|
| H A D | util.d | 63 auto rbt = make!(RedBlackTree!(int, "a > b"))([4, 2, 3, 1]); variable
|
| /netbsd-src/external/mpl/bind/dist/tests/dns/ |
| H A D | rbt_test.c | 59 dns_rbt_t *rbt; global() member
190 check_test_data(dns_rbt_t * rbt) check_test_data() argument
425 insert_helper(dns_rbt_t * rbt,const char * namestr,dns_rbtnode_t ** node) insert_helper() argument
[all...] |
| /netbsd-src/sys/sys/ |
| H A D | rbtree.h | 85 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
|
| /netbsd-src/crypto/external/bsd/openssh/dist/ |
| H A D | krl.c | 394 revoke_blob(struct revoked_blob_tree *rbt, u_char *blob, size_t len) in revoke_blob()
|
| /netbsd-src/external/mpl/bind/dist/lib/dns/include/dns/ |
| H A D | rpz.h | 271 dns_rbt_t *rbt; global() member
|
| /netbsd-src/external/mpl/dhcp/bind/dist/lib/dns/include/dns/ |
| H A D | rpz.h | 272 dns_rbt_t *rbt; member
|
| /netbsd-src/external/cddl/osnet/dist/cmd/ztest/ |
| H A D | ztest.c | 1628 ztest_block_tag_t rbt; in ztest_replay_write() local
|