HomeSort by: relevance | last modified time | path
    Searched refs:RB_DIR_LEFT (Results 1 - 8 of 8) sorted by relevancy

  /src/sys/sys/
rbtree.h 55 #define RB_DIR_LEFT 0
58 #define rb_left rb_nodes[RB_DIR_LEFT]
85 (((rb)->rb_info & RB_FLAG_POSITION) ? RB_DIR_RIGHT : RB_DIR_LEFT)
87 #define RB_LEFT_P(rb) (RB_POSITION(rb) == RB_DIR_LEFT)
110 #define RB_TREE_MIN(T) rb_tree_iterate((T), NULL, RB_DIR_LEFT)
113 #define RB_TREE_PREV(T, N) rb_tree_iterate((T), (N), RB_DIR_LEFT)
  /src/common/lib/libc/gen/
rbtree.c 117 rbt->rbt_minmax[RB_DIR_LEFT] = rbt->rbt_root; /* minimum node */
206 * just like rb_node->rb_nodes[RB_DIR_LEFT], we can use this fact to
212 position = RB_DIR_LEFT;
267 rbt->rbt_minmax[RB_DIR_LEFT] = self;
272 KASSERT(position == RB_DIR_LEFT || position == RB_DIR_RIGHT);
302 } else if (position == RB_DIR_LEFT) {
346 KASSERT(which == RB_DIR_LEFT || which == RB_DIR_RIGHT);
425 KASSERT(RB_DIR_RIGHT == 1 && RB_DIR_LEFT == 0);
536 * When removing the root, rbt->rbt_minmax[RB_DIR_LEFT] is
721 KASSERT(which == RB_DIR_LEFT || which == RB_DIR_RIGHT)
    [all...]
  /src/sys/kern/
bufq_priocscan.c 142 return rb_tree_iterate(&q->cq_buffers, NULL, RB_DIR_LEFT) == NULL;
162 bp = rb_tree_iterate(&q->cq_buffers, NULL, RB_DIR_LEFT);
  /src/sys/ufs/chfs/
chfs_readinode.c 332 prev_node = rb_tree_iterate(&rii->tdi_root, node, RB_DIR_LEFT);
436 node = rb_tree_iterate(&rii->tdi_root, node, RB_DIR_LEFT);
446 prev_node = rb_tree_iterate(&rii->tdi_root, node, RB_DIR_LEFT);
904 pen = (struct chfs_tmp_dnode_info *)rb_tree_iterate(&rii->tdi_root, last, RB_DIR_LEFT);
924 vers_next = (struct chfs_tmp_dnode_info *)rb_tree_iterate(&ver_tree, this, RB_DIR_LEFT);
951 vers_next = (struct chfs_tmp_dnode_info *)rb_tree_iterate(&ver_tree, this, RB_DIR_LEFT);
chfs.h 265 #define frag_prev(tree, frag) (struct chfs_node_frag *)rb_tree_iterate(tree, frag, RB_DIR_LEFT)
  /src/sys/uvm/
uvm_physseg.c 440 RB_DIR_LEFT);
uvm_map.c 615 trtmp = rb_tree_iterate(&map->rb_tree, tmp, RB_DIR_LEFT);
  /src/sys/arch/x86/x86/
pmap.c 2275 ((uintptr_t)tree->rbt_minmax[RB_DIR_LEFT] -

Completed in 26 milliseconds