Home
last modified time | relevance | path

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

/netbsd/src/common/lib/libc/gen/
Drb.c101 rb_tree_init(struct rb_tree *rbt, const rb_tree_ops_t *ops) in rb_tree_init() argument
104 rbt->rbt_ops = ops; in rb_tree_init()
105 rbt->rbt_root = RB_SENTINEL_NODE; in rb_tree_init()
106 RB_TAILQ_INIT(&rbt->rbt_nodes); 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()
115 rbt->rbt_insertion_rebalance_calls = 0; in rb_tree_init()
[all …]
/netbsd/src/external/bsd/libarchive/dist/libarchive/
Darchive_rb.c71 #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() argument
98 rbt->rbt_ops = ops; in __archive_rb_tree_init()
99 *((struct archive_rb_node **)&rbt->rbt_root) = RB_SENTINEL_NODE; 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() argument
105 archive_rbto_compare_key_fn compare_key = rbt->rbt_ops->rbto_compare_key; in __archive_rb_tree_find_node()
106 struct archive_rb_node *parent = rbt->rbt_root; 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() argument
121 archive_rbto_compare_key_fn compare_key = rbt->rbt_ops->rbto_compare_key; in __archive_rb_tree_find_node_geq()
122 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_geq()
[all …]
/netbsd/src/sys/dev/cardbus/
Drbus.c60 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() argument
62 return rbus_space_alloc_subregion(rbt, rbt->rb_start, rbt->rb_end, 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() argument
81 addr += rbt->rb_offset; in rbus_space_alloc_subregion()
88 if (rbt->rb_flags == RBUS_SPACE_ASK_PARENT) { in rbus_space_alloc_subregion()
89 return rbus_space_alloc(rbt->rb_parent, addr, size, mask, 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()
[all …]
/netbsd/src/sys/sys/
Drbtree.h85 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
/netbsd/src/crypto/external/bsd/openssh/dist/
Dkrl.c394 revoke_blob(struct revoked_blob_tree *rbt, u_char *blob, size_t len) in revoke_blob() argument
402 erb = RB_INSERT(revoked_blob_tree, rbt, rb); in revoke_blob()
/netbsd/src/external/cddl/osnet/dist/cmd/ztest/
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/src/etc/
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/src/share/terminfo/
Dterminfo24340 # From: Rick Thomas <ihnp4!btlunix!rbt>