Lines Matching refs:bp_index
35 path[level].bp_index = 0; in nilfs_btree_alloc_path()
556 path[level].bp_index = index; in nilfs_btree_do_lookup()
588 path[level].bp_index = index; in nilfs_btree_do_lookup()
615 path[level].bp_index = index; in nilfs_btree_do_lookup_last()
627 path[level].bp_index = index; in nilfs_btree_do_lookup_last()
664 index = path[level].bp_index + next_adj; in nilfs_btree_get_next_key()
727 index = path[level].bp_index + 1; in nilfs_btree_lookup_contig()
749 p.index = path[level + 1].bp_index + 1; in nilfs_btree_lookup_contig()
755 path[level + 1].bp_index = p.index; in nilfs_btree_lookup_contig()
767 path[level].bp_index = index; in nilfs_btree_lookup_contig()
785 path[level].bp_index, key); in nilfs_btree_promote_key()
788 } while ((path[level].bp_index == 0) && in nilfs_btree_promote_key()
795 path[level].bp_index, key); in nilfs_btree_promote_key()
809 nilfs_btree_node_insert(node, path[level].bp_index, in nilfs_btree_do_insert()
814 if (path[level].bp_index == 0) in nilfs_btree_do_insert()
820 nilfs_btree_node_insert(node, path[level].bp_index, in nilfs_btree_do_insert()
841 if (n > path[level].bp_index) { in nilfs_btree_carry_left()
861 path[level].bp_index += lnchildren; in nilfs_btree_carry_left()
862 path[level + 1].bp_index--; in nilfs_btree_carry_left()
866 path[level].bp_index -= n; in nilfs_btree_carry_left()
887 if (n > nchildren - path[level].bp_index) { in nilfs_btree_carry_right()
900 path[level + 1].bp_index++; in nilfs_btree_carry_right()
903 path[level + 1].bp_index--; in nilfs_btree_carry_right()
909 path[level].bp_index -= nilfs_btree_node_get_nchildren(node); in nilfs_btree_carry_right()
910 path[level + 1].bp_index++; in nilfs_btree_carry_right()
933 if (n > nchildren - path[level].bp_index) { in nilfs_btree_split()
946 path[level].bp_index -= nilfs_btree_node_get_nchildren(node); in nilfs_btree_split()
947 nilfs_btree_node_insert(right, path[level].bp_index, in nilfs_btree_split()
966 path[level + 1].bp_index++; in nilfs_btree_split()
1009 if (path[level].bp_index > 0) { in nilfs_btree_find_near()
1012 path[level].bp_index - 1, in nilfs_btree_find_near()
1020 return nilfs_btree_node_get_ptr(node, path[level].bp_index, in nilfs_btree_find_near()
1085 pindex = path[level + 1].bp_index; in nilfs_btree_prepare_insert()
1259 nilfs_btree_node_delete(node, path[level].bp_index, in nilfs_btree_do_delete()
1263 if (path[level].bp_index == 0) in nilfs_btree_do_delete()
1268 nilfs_btree_node_delete(node, path[level].bp_index, in nilfs_btree_do_delete()
1303 path[level].bp_index += n; in nilfs_btree_borrow_left()
1330 path[level + 1].bp_index++; in nilfs_btree_borrow_right()
1333 path[level + 1].bp_index--; in nilfs_btree_borrow_right()
1362 path[level].bp_index += nilfs_btree_node_get_nchildren(left); in nilfs_btree_concat_left()
1387 path[level + 1].bp_index++; in nilfs_btree_concat_right()
1436 for (level = NILFS_BTREE_LEVEL_NODE_MIN, dindex = path[level].bp_index; in nilfs_btree_prepare_delete()
1454 pindex = path[level + 1].bp_index; in nilfs_btree_prepare_delete()
1907 nilfs_btree_node_get_ptr(parent, path[level + 1].bp_index, in nilfs_btree_prepare_update_v()
1953 nilfs_btree_node_set_ptr(parent, path[level + 1].bp_index, in nilfs_btree_commit_update_v()
2039 path[level + 1].bp_index, in nilfs_btree_propagate_v()
2189 ptr = nilfs_btree_node_get_ptr(parent, path[level + 1].bp_index, in nilfs_btree_assign_p()
2206 nilfs_btree_node_set_ptr(parent, path[level + 1].bp_index, blocknr, in nilfs_btree_assign_p()
2209 key = nilfs_btree_node_get_key(parent, path[level + 1].bp_index); in nilfs_btree_assign_p()
2232 ptr = nilfs_btree_node_get_ptr(parent, path[level + 1].bp_index, in nilfs_btree_assign_v()
2240 key = nilfs_btree_node_get_key(parent, path[level + 1].bp_index); in nilfs_btree_assign_v()