md/persistent-data/dm-btree.c

659 	struct btree_node *ln, *rn, *pn;
679 	pn = dm_block_data(parent);
683 	r = insert_at(sizeof(__le64), pn, parent_index + 1,
743 	struct btree_node *ln, *rn, *mn, *pn;
747 	pn = dm_block_data(parent);
752 		r = shadow_child(s->info, vt, pn, parent_index + 1, &right);
758 		r = shadow_child(s->info, vt, pn, parent_index - 1, &left);
779 	pn->keys[middle_index] = rn->keys[0];
782 	r = insert_at(sizeof(__le64), pn, middle_index,
844 	struct btree_node *pn, *ln, *rn;
849 	pn = dm_block_data(new_parent);
850 	size = le32_to_cpu(pn->header.flags) & INTERNAL_NODE ?
859 	nr_left = le32_to_cpu(pn->header.nr_entries) / 2;
861 	ln->header.flags = pn->header.flags;
863 	ln->header.max_entries = pn->header.max_entries;
864 	ln->header.value_size = pn->header.value_size;
865 	memcpy(ln->keys, pn->keys, nr_left * sizeof(pn->keys[0]));
866 	memcpy(value_ptr(ln, 0), value_ptr(pn, 0), nr_left * size);
876 	nr_right = le32_to_cpu(pn->header.nr_entries) - nr_left;
878 	rn->header.flags = pn->header.flags;
880 	rn->header.max_entries = pn->header.max_entries;
881 	rn->header.value_size = pn->header.value_size;
882 	memcpy(rn->keys, pn->keys + nr_left, nr_right * sizeof(pn->keys[0]));
883 	memcpy(value_ptr(rn, 0), value_ptr(pn, nr_left),
887 	pn->header.flags = cpu_to_le32(INTERNAL_NODE);
888 	pn->header.nr_entries = cpu_to_le32(2);
889 	pn->header.max_entries = cpu_to_le32(
893 	pn->header.value_size = cpu_to_le32(sizeof(__le64));
897 	pn->keys[0] = ln->keys[0];
898 	memcpy_disk(value_ptr(pn, 0), &val, sizeof(__le64));
902 	pn->keys[1] = rn->keys[0];
903 	memcpy_disk(value_ptr(pn, 1), &val, sizeof(__le64));