Lines Matching refs:keys
117 uint64_t keys[KEYS_PER_NODE]; member
281 if (node->keys[n] > offset) in xfs_iext_key_cmp()
283 if (node->keys[n] < offset) in xfs_iext_key_cmp()
366 if (node->keys[i] == XFS_IEXT_KEY_INVALID) in xfs_iext_node_nr_entries()
407 node->keys[0] = xfs_iext_leaf_key(prev, 0); in xfs_iext_grow()
414 node->keys[0] = prev->keys[0]; in xfs_iext_grow()
419 node->keys[i] = XFS_IEXT_KEY_INVALID; in xfs_iext_grow()
440 if (node->keys[i] == old_offset) in xfs_iext_update_node()
441 node->keys[i] = new_offset; in xfs_iext_update_node()
472 new->keys[i] = node->keys[nr_keep + i]; in xfs_iext_split_node()
475 node->keys[nr_keep + i] = XFS_IEXT_KEY_INVALID; in xfs_iext_split_node()
488 new->keys[i] = XFS_IEXT_KEY_INVALID; in xfs_iext_split_node()
522 xfs_iext_update_node(ifp, node->keys[0], offset, level, node); in xfs_iext_insert_node()
525 node->keys[i] = node->keys[i - 1]; in xfs_iext_insert_node()
528 node->keys[pos] = offset; in xfs_iext_insert_node()
532 offset = new->keys[0]; in xfs_iext_insert_node()
692 prev->keys[nr_prev + i] = node->keys[i]; in xfs_iext_rebalance_node()
710 node->keys[nr_entries + i] = next->keys[i]; in xfs_iext_rebalance_node()
740 offset = node->keys[0]; in xfs_iext_remove_node()
742 node->keys[i] = node->keys[i + 1]; in xfs_iext_remove_node()
745 node->keys[nr_entries] = XFS_IEXT_KEY_INVALID; in xfs_iext_remove_node()
749 xfs_iext_update_node(ifp, offset, node->keys[0], level, node); in xfs_iext_remove_node()
750 offset = node->keys[0]; in xfs_iext_remove_node()
1032 if (node->keys[i] == XFS_IEXT_KEY_INVALID) in xfs_iext_destroy_node()