Lines Matching defs:rw_aux_tree
317 struct rw_aux_tree {
335 DIV_ROUND_UP(sizeof(struct rw_aux_tree) * t->size, 8);
491 static struct rw_aux_tree *rw_aux_tree(const struct btree *b,
507 return __btree_node_offset_to_key(b, rw_aux_tree(b, t)[j].offset);
515 rw_aux_tree(b, t)[j] = (struct rw_aux_tree) {
541 BUG_ON(!bpos_eq(rw_aux_tree(b, t)[j].k,
547 BUG_ON(rw_aux_tree(b, t)[j].offset <=
548 rw_aux_tree(b, t)[j - 1].offset);
570 rw_aux_tree(b, t)[idx].offset < offset)
574 rw_aux_tree(b, t)[idx - 1].offset >= offset)
578 rw_aux_tree(b, t)[idx].offset < offset);
579 EBUG_ON(idx && rw_aux_tree(b, t)[idx - 1].offset >= offset);
581 rw_aux_tree(b, t)[idx].offset ==
582 rw_aux_tree(b, t)[idx + 1].offset);
699 return __bset_tree_capacity(b, t) / sizeof(struct rw_aux_tree);
708 rw_aux_tree(b, t)[0].offset =
939 rw_aux_tree(b, t)[l].offset == where)
946 rw_aux_tree(b, t)[j].offset < where + clobber_u64s;
951 rw_aux_tree(b, t)[j].offset + shift ==
952 rw_aux_tree(b, t)[l - 1].offset)
955 memmove(&rw_aux_tree(b, t)[l],
956 &rw_aux_tree(b, t)[j],
957 (void *) &rw_aux_tree(b, t)[t->size] -
958 (void *) &rw_aux_tree(b, t)[j]);
962 rw_aux_tree(b, t)[j].offset += shift;
965 rw_aux_tree(b, t)[l].offset ==
966 rw_aux_tree(b, t)[l - 1].offset);
970 ? rw_aux_tree(b, t)[l].offset
972 rw_aux_tree(b, t)[l - 1].offset >
986 memmove(&rw_aux_tree(b, t)[l + 1],
987 &rw_aux_tree(b, t)[l],
988 (void *) &rw_aux_tree(b, t)[t->size] -
989 (void *) &rw_aux_tree(b, t)[l]);
1074 if (bpos_lt(rw_aux_tree(b, t)[m].k, *search))