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;
759 p.index = path[level + 1].bp_index + 1;
765 path[level + 1].bp_index = p.index;
777 path[level].bp_index = index;
795 path[level].bp_index, key);
798 } while ((path[level].bp_index == 0) &&
805 path[level].bp_index, key);
819 nilfs_btree_node_insert(node, path[level].bp_index,
824 if (path[level].bp_index == 0)
830 nilfs_btree_node_insert(node, path[level].bp_index,
851 if (n > path[level].bp_index) {
871 path[level].bp_index += lnchildren;
872 path[level + 1].bp_index--;
876 path[level].bp_index -= n;
897 if (n > nchildren - path[level].bp_index) {
910 path[level + 1].bp_index++;
913 path[level + 1].bp_index--;
919 path[level].bp_index -= nilfs_btree_node_get_nchildren(node);
920 path[level + 1].bp_index++;
943 if (n > nchildren - path[level].bp_index) {
956 path[level].bp_index -= nilfs_btree_node_get_nchildren(node);
957 nilfs_btree_node_insert(right, path[level].bp_index,
976 path[level + 1].bp_index++;
1019 if (path[level].bp_index > 0) {
1022 path[level].bp_index - 1,
1030 return nilfs_btree_node_get_ptr(node, path[level].bp_index,
1095 pindex = path[level + 1].bp_index;
1269 nilfs_btree_node_delete(node, path[level].bp_index,
1273 if (path[level].bp_index == 0)
1278 nilfs_btree_node_delete(node, path[level].bp_index,
1313 path[level].bp_index += n;
1340 path[level + 1].bp_index++;
1343 path[level + 1].bp_index--;
1372 path[level].bp_index += nilfs_btree_node_get_nchildren(left);
1397 path[level + 1].bp_index++;
1446 for (level = NILFS_BTREE_LEVEL_NODE_MIN, dindex = path[level].bp_index;
1464 pindex = path[level + 1].bp_index;
1919 nilfs_btree_node_get_ptr(parent, path[level + 1].bp_index,
1965 nilfs_btree_node_set_ptr(parent, path[level + 1].bp_index,
2051 path[level + 1].bp_index,
2201 ptr = nilfs_btree_node_get_ptr(parent, path[level + 1].bp_index,
2218 nilfs_btree_node_set_ptr(parent, path[level + 1].bp_index, blocknr,
2221 key = nilfs_btree_node_get_key(parent, path[level + 1].bp_index);
2244 ptr = nilfs_btree_node_get_ptr(parent, path[level + 1].bp_index,
2252 key = nilfs_btree_node_get_key(parent, path[level + 1].bp_index);