Searched refs:rbt (Results 1 - 4 of 4) sorted by relevance

/freebsd-current/contrib/libarchive/libarchive/
H A Darchive_rb.c71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb))
95 __archive_rb_tree_init(struct archive_rb_tree *rbt, argument
98 rbt->rbt_ops = ops;
99 *((struct archive_rb_node **)&rbt->rbt_root) = RB_SENTINEL_NODE;
103 __archive_rb_tree_find_node(struct archive_rb_tree *rbt, const void *key) argument
105 archive_rbto_compare_key_fn compare_key = rbt->rbt_ops->rbto_compare_key;
106 struct archive_rb_node *parent = rbt->rbt_root;
119 __archive_rb_tree_find_node_geq(struct archive_rb_tree *rbt, const void *key) argument
121 archive_rbto_compare_key_fn compare_key = rbt
138 __archive_rb_tree_find_node_leq(struct archive_rb_tree *rbt, const void *key) argument
157 __archive_rb_tree_insert_node(struct archive_rb_tree *rbt, struct archive_rb_node *self) argument
273 __archive_rb_tree_insert_rebalance(struct archive_rb_tree *rbt, struct archive_rb_node *self) argument
348 __archive_rb_tree_prune_node(struct archive_rb_tree *rbt, struct archive_rb_node *self, int rebalance) argument
371 __archive_rb_tree_swap_prune_and_rebalance(struct archive_rb_tree *rbt, struct archive_rb_node *self, struct archive_rb_node *standin) argument
492 __archive_rb_tree_remove_node(struct archive_rb_tree *rbt, struct archive_rb_node *self) argument
549 __archive_rb_tree_removal_rebalance(struct archive_rb_tree *rbt, struct archive_rb_node *parent, unsigned int which) argument
675 __archive_rb_tree_iterate(struct archive_rb_tree *rbt, struct archive_rb_node *self, const unsigned int direction) argument
[all...]
/freebsd-current/usr.sbin/bhyve/
H A Dmem.c83 mmio_rb_lookup(struct mmio_rb_tree *rbt, uint64_t addr, argument
90 res = RB_FIND(mmio_rb_tree, rbt, &find);
101 mmio_rb_add(struct mmio_rb_tree *rbt, struct mmio_rb_range *new) argument
105 overlap = RB_INSERT(mmio_rb_tree, rbt, new);
124 mmio_rb_dump(struct mmio_rb_tree *rbt)
130 RB_FOREACH(np, mmio_rb_tree, rbt) {
290 register_mem_int(struct mmio_rb_tree *rbt, struct mem_range *memp) argument
307 if (mmio_rb_lookup(rbt, memp->base, &entry) != 0)
308 err = mmio_rb_add(rbt, mrp);
/freebsd-current/crypto/openssh/
H A Dkrl.c387 revoke_blob(struct revoked_blob_tree *rbt, u_char *blob, size_t len) argument
395 erb = RB_INSERT(revoked_blob_tree, rbt, rb);
/freebsd-current/sys/contrib/openzfs/cmd/
H A Dztest.c2267 ztest_block_tag_t rbt; local
2270 sizeof (rbt), &rbt, prefetch) == 0);
2271 if (rbt.bt_magic == BT_MAGIC) {
2272 ztest_bt_verify(&rbt, os, lr->lr_foid, 0,

Completed in 103 milliseconds