Home
last modified time | relevance | path

Searched refs:victim (Results 1 – 2 of 2) sorted by relevance

/lib/
Drbtree.c505 void rb_replace_node(struct rb_node *victim, struct rb_node *new, in rb_replace_node() argument
508 struct rb_node *parent = rb_parent(victim); in rb_replace_node()
511 __rb_change_child(victim, new, parent, root); in rb_replace_node()
512 if (victim->rb_left) in rb_replace_node()
513 rb_set_parent(victim->rb_left, new); in rb_replace_node()
514 if (victim->rb_right) in rb_replace_node()
515 rb_set_parent(victim->rb_right, new); in rb_replace_node()
518 *new = *victim; in rb_replace_node()
Dbtree.c638 int btree_merge(struct btree_head *target, struct btree_head *victim, in btree_merge() argument
646 BUG_ON(target == victim); in btree_merge()
650 target->node = victim->node; in btree_merge()
651 target->height = victim->height; in btree_merge()
652 __btree_init(victim); in btree_merge()
660 if (!btree_last(victim, geo, key)) in btree_merge()
662 val = btree_lookup(victim, geo, key); in btree_merge()
669 btree_remove(victim, geo, dup); in btree_merge()