Lines Matching refs:bp_index
35 path[level].bp_index = 0;
565 path[level].bp_index = index;
597 path[level].bp_index = index;
624 path[level].bp_index = index;
636 path[level].bp_index = index;
665 /* Next index is already set to bp_index for leaf nodes. */
673 index = path[level].bp_index + next_adj;
679 /* For non-leaf nodes, next index is stored at bp_index + 1. */
736 index = path[level].bp_index + 1;
758 p.index = path[level + 1].bp_index + 1;
764 path[level + 1].bp_index = p.index;
776 path[level].bp_index = index;
794 path[level].bp_index, key);
797 } while ((path[level].bp_index == 0) &&
804 path[level].bp_index, key);
818 nilfs_btree_node_insert(node, path[level].bp_index,
823 if (path[level].bp_index == 0)
829 nilfs_btree_node_insert(node, path[level].bp_index,
850 if (n > path[level].bp_index) {
870 path[level].bp_index += lnchildren;
871 path[level + 1].bp_index--;
875 path[level].bp_index -= n;
896 if (n > nchildren - path[level].bp_index) {
909 path[level + 1].bp_index++;
912 path[level + 1].bp_index--;
918 path[level].bp_index -= nilfs_btree_node_get_nchildren(node);
919 path[level + 1].bp_index++;
942 if (n > nchildren - path[level].bp_index) {
955 path[level].bp_index -= nilfs_btree_node_get_nchildren(node);
956 nilfs_btree_node_insert(right, path[level].bp_index,
975 path[level + 1].bp_index++;
1018 if (path[level].bp_index > 0) {
1021 path[level].bp_index - 1,
1029 return nilfs_btree_node_get_ptr(node, path[level].bp_index,
1094 pindex = path[level + 1].bp_index;
1268 nilfs_btree_node_delete(node, path[level].bp_index,
1272 if (path[level].bp_index == 0)
1277 nilfs_btree_node_delete(node, path[level].bp_index,
1312 path[level].bp_index += n;
1339 path[level + 1].bp_index++;
1342 path[level + 1].bp_index--;
1371 path[level].bp_index += nilfs_btree_node_get_nchildren(left);
1396 path[level + 1].bp_index++;
1445 for (level = NILFS_BTREE_LEVEL_NODE_MIN, dindex = path[level].bp_index;
1463 pindex = path[level + 1].bp_index;
1916 nilfs_btree_node_get_ptr(parent, path[level + 1].bp_index,
1962 nilfs_btree_node_set_ptr(parent, path[level + 1].bp_index,
2048 path[level + 1].bp_index,
2198 ptr = nilfs_btree_node_get_ptr(parent, path[level + 1].bp_index,
2215 nilfs_btree_node_set_ptr(parent, path[level + 1].bp_index, blocknr,
2218 key = nilfs_btree_node_get_key(parent, path[level + 1].bp_index);
2242 ptr = nilfs_btree_node_get_ptr(parent, path[level + 1].bp_index,
2250 key = nilfs_btree_node_get_key(parent, path[level + 1].bp_index);