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