Home
last modified time | relevance | path

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

/drivers/md/persistent-data/
Ddm-btree-remove.c84 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in node_copy() local
90 BUG_ON(nr_left + shift > le32_to_cpu(left->header.max_entries)); in node_copy()
91 memcpy(key_ptr(left, nr_left), in node_copy()
94 memcpy(value_ptr(left, nr_left), in node_copy()
100 key_ptr(left, nr_left - shift), in node_copy()
103 value_ptr(left, nr_left - shift), in node_copy()
175 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in shift() local
181 BUG_ON(nr_left - count > max_entries); in shift()
195 left->header.nr_entries = cpu_to_le32(nr_left - count); in shift()
204 uint32_t nr_left = le32_to_cpu(left->header.nr_entries); in __rebalance2() local
[all …]
Ddm-btree.c540 unsigned nr_left, nr_right; in btree_split_sibling() local
554 nr_left = le32_to_cpu(ln->header.nr_entries) / 2; in btree_split_sibling()
555 nr_right = le32_to_cpu(ln->header.nr_entries) - nr_left; in btree_split_sibling()
557 ln->header.nr_entries = cpu_to_le32(nr_left); in btree_split_sibling()
563 memcpy(rn->keys, ln->keys + nr_left, nr_right * sizeof(rn->keys[0])); in btree_split_sibling()
567 memcpy(value_ptr(rn, 0), value_ptr(ln, nr_left), in btree_split_sibling()
627 unsigned nr_left, nr_right; in btree_split_beneath() local
644 nr_left = le32_to_cpu(pn->header.nr_entries) / 2; in btree_split_beneath()
647 ln->header.nr_entries = cpu_to_le32(nr_left); in btree_split_beneath()
650 memcpy(ln->keys, pn->keys, nr_left * sizeof(pn->keys[0])); in btree_split_beneath()
[all …]