HomeSort by: relevance | last modified time | path
    Searched defs:rebalance (Results 1 - 1 of 1) sorted by relevancy

  /src/common/lib/libc/gen/
rbtree.c 199 bool rebalance; local
270 rebalance = false;
283 * All new nodes are colored red. We only need to rebalance
287 rebalance = RB_RED_P(parent);
315 KASSERT(rb_tree_check_node(rbt, self, NULL, !rebalance));
318 * Rebalance tree after insertion
320 if (rebalance) {
507 rb_tree_prune_node(struct rb_tree *rbt, struct rb_node *self, bool rebalance)
515 KASSERT(rebalance || (RB_ROOT_P(rbt, self) || RB_RED_P(self)));
516 KASSERT(!rebalance || RB_BLACK_P(self))
566 bool rebalance = RB_BLACK_P(standin); local
784 const bool rebalance = RB_BLACK_P(self) && !RB_ROOT_P(rbt, self); local
    [all...]

Completed in 140 milliseconds