Home
last modified time | relevance | path

Searched refs:RB_DIR_LEFT (Results 1 – 10 of 10) sorted by relevance

/netbsd-src/sys/sys/
H A Drbtree.h47 #define RB_DIR_LEFT 0 macro
50 #define rb_left rb_nodes[RB_DIR_LEFT]
77 (((rb)->rb_info & RB_FLAG_POSITION) ? RB_DIR_RIGHT : RB_DIR_LEFT)
79 #define RB_LEFT_P(rb) (RB_POSITION(rb) == RB_DIR_LEFT)
102 #define RB_TREE_MIN(T) rb_tree_iterate((T), NULL, RB_DIR_LEFT)
105 #define RB_TREE_PREV(T, N) rb_tree_iterate((T), (N), RB_DIR_LEFT)
/netbsd-src/common/lib/libc/gen/
H A Drb.c108 rbt->rbt_minmax[RB_DIR_LEFT] = rbt->rbt_root; /* minimum node */ in rb_tree_init()
203 position = RB_DIR_LEFT; in rb_tree_insert_node()
258 rbt->rbt_minmax[RB_DIR_LEFT] = self; in rb_tree_insert_node()
263 KASSERT(position == RB_DIR_LEFT || position == RB_DIR_RIGHT); in rb_tree_insert_node()
293 } else if (position == RB_DIR_LEFT) { in rb_tree_insert_node()
337 KASSERT(which == RB_DIR_LEFT || which == RB_DIR_RIGHT); in rb_tree_reparent_nodes()
416 KASSERT(RB_DIR_RIGHT == 1 && RB_DIR_LEFT == 0); in rb_tree_insert_rebalance()
712 KASSERT(which == RB_DIR_LEFT || which == RB_DIR_RIGHT); in rb_tree_prune_blackred_branch()
789 which = RB_LEFT_SENTINEL_P(self) ? RB_DIR_RIGHT : RB_DIR_LEFT; in rb_tree_remove_node()
818 KASSERT(which == RB_DIR_LEFT || which == RB_DIR_RIGHT); in rb_tree_removal_rebalance()
[all …]
/netbsd-src/external/bsd/libarchive/dist/libarchive/
H A Darchive_rb.c39 #define RB_DIR_LEFT 0 macro
42 #define rb_left rb_nodes[RB_DIR_LEFT]
63 (((rb)->rb_info & RB_FLAG_POSITION) ? RB_DIR_RIGHT : RB_DIR_LEFT)
65 #define RB_LEFT_P(rb) (RB_POSITION(rb) == RB_DIR_LEFT)
175 position = RB_DIR_LEFT; in __archive_rb_tree_insert_node()
529 which = RB_LEFT_SENTINEL_P(self) ? RB_DIR_RIGHT : RB_DIR_LEFT; in __archive_rb_tree_remove_node()
/netbsd-src/sys/ufs/chfs/
H A Dchfs_readinode.c332 prev_node = rb_tree_iterate(&rii->tdi_root, node, RB_DIR_LEFT); in chfs_add_tmp_dnode_to_tree()
436 node = rb_tree_iterate(&rii->tdi_root, node, RB_DIR_LEFT); in chfs_add_tmp_dnode_to_tree()
446 prev_node = rb_tree_iterate(&rii->tdi_root, node, RB_DIR_LEFT); in chfs_add_tmp_dnode_to_tree()
904 pen = (struct chfs_tmp_dnode_info *)rb_tree_iterate(&rii->tdi_root, last, RB_DIR_LEFT); in chfs_build_fragtree()
924 vers_next = (struct chfs_tmp_dnode_info *)rb_tree_iterate(&ver_tree, this, RB_DIR_LEFT); in chfs_build_fragtree()
951 vers_next = (struct chfs_tmp_dnode_info *)rb_tree_iterate(&ver_tree, this, RB_DIR_LEFT); in chfs_build_fragtree()
H A Dchfs.h265 #define frag_prev(tree, frag) (struct chfs_node_frag *)rb_tree_iterate(tree, frag, RB_DIR_LEFT)
/netbsd-src/sys/kern/
H A Dbufq_priocscan.c142 return rb_tree_iterate(&q->cq_buffers, NULL, RB_DIR_LEFT) == NULL; in cscan_empty()
162 bp = rb_tree_iterate(&q->cq_buffers, NULL, RB_DIR_LEFT); in cscan_get()
/netbsd-src/external/bsd/dhcpcd/dist/src/
H A Droute.c54 #define RB_TREE_PREV(T, N) rb_tree_iterate((T), (N), RB_DIR_LEFT)
/netbsd-src/sys/uvm/
H A Duvm_physseg.c440 RB_DIR_LEFT); in uvm_physseg_get_prev()
H A Duvm_map.c615 trtmp = rb_tree_iterate(&map->rb_tree, tmp, RB_DIR_LEFT); in _uvm_tree_sanity()
/netbsd-src/sys/arch/x86/x86/
H A Dpmap.c2275 ((uintptr_t)tree->rbt_minmax[RB_DIR_LEFT] -