• Home
  • Raw
  • Download

Lines Matching refs:nr_left

551 	unsigned int nr_left = le32_to_cpu(left->header.nr_entries);  in redistribute2()  local
553 unsigned int total = nr_left + nr_right; in redistribute2()
557 if (nr_left < target_left) { in redistribute2()
558 unsigned int delta = target_left - nr_left; in redistribute2()
559 copy_entries(left, nr_left, right, 0, delta); in redistribute2()
561 } else if (nr_left > target_left) { in redistribute2()
562 unsigned int delta = nr_left - target_left; in redistribute2()
579 unsigned int nr_left = le32_to_cpu(left->header.nr_entries); in redistribute3() local
586 total = nr_left + nr_right; in redistribute3()
591 if (nr_left < target_left) { in redistribute3()
592 unsigned int left_short = target_left - nr_left; in redistribute3()
593 copy_entries(left, nr_left, right, 0, left_short); in redistribute3()
597 } else if (nr_left < (target_left + target_center)) { in redistribute3()
598 unsigned int left_to_center = nr_left - target_left; in redistribute3()
606 copy_entries(right, 0, left, nr_left - right_short, right_short); in redistribute3()
607 copy_entries(center, 0, left, target_left, nr_left - target_left); in redistribute3()
833 unsigned int nr_left, nr_right; in btree_split_beneath() local
850 nr_left = le32_to_cpu(pn->header.nr_entries) / 2; in btree_split_beneath()
853 ln->header.nr_entries = cpu_to_le32(nr_left); in btree_split_beneath()
856 memcpy(ln->keys, pn->keys, nr_left * sizeof(pn->keys[0])); in btree_split_beneath()
857 memcpy(value_ptr(ln, 0), value_ptr(pn, 0), nr_left * size); in btree_split_beneath()
867 nr_right = le32_to_cpu(pn->header.nr_entries) - nr_left; in btree_split_beneath()
873 memcpy(rn->keys, pn->keys + nr_left, nr_right * sizeof(pn->keys[0])); in btree_split_beneath()
874 memcpy(value_ptr(rn, 0), value_ptr(pn, nr_left), in btree_split_beneath()