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 47 #define RB_DIR_LEFT 0
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)
  /src/common/lib/libc/gen/
rb.c 108 rbt->rbt_minmax[RB_DIR_LEFT] = rbt->rbt_root; /* minimum node */
197 * just like rb_node->rb_nodes[RB_DIR_LEFT], we can use this fact to
203 position = RB_DIR_LEFT;
258 rbt->rbt_minmax[RB_DIR_LEFT] = self;
263 KASSERT(position == RB_DIR_LEFT || position == RB_DIR_RIGHT);
293 } else if (position == RB_DIR_LEFT) {
337 KASSERT(which == RB_DIR_LEFT || which == RB_DIR_RIGHT);
416 KASSERT(RB_DIR_RIGHT == 1 && RB_DIR_LEFT == 0);
527 * When removing the root, rbt->rbt_minmax[RB_DIR_LEFT] is
712 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 45 milliseconds