Lines Matching refs:state
39 STATIC int xfs_da3_root_split(xfs_da_state_t *state,
42 STATIC int xfs_da3_node_split(xfs_da_state_t *state,
48 STATIC void xfs_da3_node_rebalance(xfs_da_state_t *state,
51 STATIC void xfs_da3_node_add(xfs_da_state_t *state,
58 STATIC int xfs_da3_root_join(xfs_da_state_t *state,
60 STATIC int xfs_da3_node_toosmall(xfs_da_state_t *state, int *retval);
61 STATIC void xfs_da3_node_remove(xfs_da_state_t *state,
63 STATIC void xfs_da3_node_unbalance(xfs_da_state_t *state,
70 STATIC int xfs_da3_blk_unlink(xfs_da_state_t *state,
85 struct xfs_da_state *state; in xfs_da_state_alloc() local
87 state = kmem_cache_zalloc(xfs_da_state_zone, GFP_NOFS | __GFP_NOFAIL); in xfs_da_state_alloc()
88 state->args = args; in xfs_da_state_alloc()
89 state->mp = args->dp->i_mount; in xfs_da_state_alloc()
90 return state; in xfs_da_state_alloc()
97 xfs_da_state_kill_altpath(xfs_da_state_t *state) in xfs_da_state_kill_altpath() argument
101 for (i = 0; i < state->altpath.active; i++) in xfs_da_state_kill_altpath()
102 state->altpath.blk[i].bp = NULL; in xfs_da_state_kill_altpath()
103 state->altpath.active = 0; in xfs_da_state_kill_altpath()
110 xfs_da_state_free(xfs_da_state_t *state) in xfs_da_state_free() argument
112 xfs_da_state_kill_altpath(state); in xfs_da_state_free()
114 memset((char *)state, 0, sizeof(*state)); in xfs_da_state_free()
116 kmem_cache_free(xfs_da_state_zone, state); in xfs_da_state_free()
472 struct xfs_da_state *state) in xfs_da3_split() argument
483 trace_xfs_da_split(state->args); in xfs_da3_split()
491 max = state->path.active - 1; in xfs_da3_split()
493 ASSERT(state->path.blk[max].magic == XFS_ATTR_LEAF_MAGIC || in xfs_da3_split()
494 state->path.blk[max].magic == XFS_DIR2_LEAFN_MAGIC); in xfs_da3_split()
496 addblk = &state->path.blk[max]; /* initial dummy value */ in xfs_da3_split()
497 for (i = max; (i >= 0) && addblk; state->path.active--, i--) { in xfs_da3_split()
498 oldblk = &state->path.blk[i]; in xfs_da3_split()
499 newblk = &state->altpath.blk[i]; in xfs_da3_split()
509 error = xfs_attr3_leaf_split(state, oldblk, newblk); in xfs_da3_split()
522 state->extravalid = 1; in xfs_da3_split()
523 if (state->inleaf) { in xfs_da3_split()
524 state->extraafter = 0; /* before newblk */ in xfs_da3_split()
525 trace_xfs_attr_leaf_split_before(state->args); in xfs_da3_split()
526 error = xfs_attr3_leaf_split(state, oldblk, in xfs_da3_split()
527 &state->extrablk); in xfs_da3_split()
529 state->extraafter = 1; /* after newblk */ in xfs_da3_split()
530 trace_xfs_attr_leaf_split_after(state->args); in xfs_da3_split()
531 error = xfs_attr3_leaf_split(state, newblk, in xfs_da3_split()
532 &state->extrablk); in xfs_da3_split()
539 error = xfs_dir2_leafn_split(state, oldblk, newblk); in xfs_da3_split()
545 error = xfs_da3_node_split(state, oldblk, newblk, addblk, in xfs_da3_split()
563 xfs_da3_fixhashpath(state, &state->path); in xfs_da3_split()
573 ASSERT(state->extravalid == 0 || in xfs_da3_split()
574 state->path.blk[max].magic == XFS_DIR2_LEAFN_MAGIC); in xfs_da3_split()
579 ASSERT(state->path.active == 0); in xfs_da3_split()
580 oldblk = &state->path.blk[0]; in xfs_da3_split()
581 error = xfs_da3_root_split(state, oldblk, addblk); in xfs_da3_split()
605 xfs_trans_log_buf(state->args->trans, addblk->bp, in xfs_da3_split()
618 xfs_trans_log_buf(state->args->trans, addblk->bp, in xfs_da3_split()
634 struct xfs_da_state *state, in xfs_da3_root_split() argument
652 trace_xfs_da_root_split(state->args); in xfs_da3_root_split()
658 args = state->args; in xfs_da3_root_split()
764 struct xfs_da_state *state, in xfs_da3_node_split() argument
777 struct xfs_inode *dp = state->args->dp; in xfs_da3_node_split()
779 trace_xfs_da_node_split(state->args); in xfs_da3_node_split()
787 useextra = state->extravalid && state->args->whichfork == XFS_ATTR_FORK; in xfs_da3_node_split()
792 if (nodehdr.count + newcount > state->args->geo->node_ents) { in xfs_da3_node_split()
797 error = xfs_da_grow_inode(state->args, &blkno); in xfs_da3_node_split()
801 error = xfs_da3_node_create(state->args, blkno, treelevel, in xfs_da3_node_split()
802 &newblk->bp, state->args->whichfork); in xfs_da3_node_split()
807 xfs_da3_node_rebalance(state, oldblk, newblk); in xfs_da3_node_split()
808 error = xfs_da3_blk_link(state, oldblk, newblk); in xfs_da3_node_split()
832 xfs_da3_node_add(state, oldblk, addblk); in xfs_da3_node_split()
834 if (state->extraafter) in xfs_da3_node_split()
836 xfs_da3_node_add(state, oldblk, &state->extrablk); in xfs_da3_node_split()
837 state->extravalid = 0; in xfs_da3_node_split()
841 xfs_da3_node_add(state, newblk, addblk); in xfs_da3_node_split()
843 if (state->extraafter) in xfs_da3_node_split()
845 xfs_da3_node_add(state, newblk, &state->extrablk); in xfs_da3_node_split()
846 state->extravalid = 0; in xfs_da3_node_split()
861 struct xfs_da_state *state, in xfs_da3_node_rebalance() argument
878 struct xfs_inode *dp = state->args->dp; in xfs_da3_node_rebalance()
880 trace_xfs_da_node_rebalance(state->args); in xfs_da3_node_rebalance()
910 tp = state->args->trans; in xfs_da3_node_rebalance()
968 state->args->geo->node_hdr_size)); in xfs_da3_node_rebalance()
973 state->args->geo->node_hdr_size + in xfs_da3_node_rebalance()
1005 struct xfs_da_state *state, in xfs_da3_node_add() argument
1013 struct xfs_inode *dp = state->args->dp; in xfs_da3_node_add()
1015 trace_xfs_da_node_add(state->args); in xfs_da3_node_add()
1023 if (state->args->whichfork == XFS_DATA_FORK) in xfs_da3_node_add()
1024 ASSERT(newblk->blkno >= state->args->geo->leafblk && in xfs_da3_node_add()
1025 newblk->blkno < state->args->geo->freeblk); in xfs_da3_node_add()
1037 xfs_trans_log_buf(state->args->trans, oldblk->bp, in xfs_da3_node_add()
1043 xfs_trans_log_buf(state->args->trans, oldblk->bp, in xfs_da3_node_add()
1045 state->args->geo->node_hdr_size)); in xfs_da3_node_add()
1063 struct xfs_da_state *state) in xfs_da3_join() argument
1070 trace_xfs_da_join(state->args); in xfs_da3_join()
1072 drop_blk = &state->path.blk[ state->path.active-1 ]; in xfs_da3_join()
1073 save_blk = &state->altpath.blk[ state->path.active-1 ]; in xfs_da3_join()
1074 ASSERT(state->path.blk[0].magic == XFS_DA_NODE_MAGIC); in xfs_da3_join()
1082 for ( ; state->path.active >= 2; drop_blk--, save_blk--, in xfs_da3_join()
1083 state->path.active--) { in xfs_da3_join()
1092 error = xfs_attr3_leaf_toosmall(state, &action); in xfs_da3_join()
1097 xfs_attr3_leaf_unbalance(state, drop_blk, save_blk); in xfs_da3_join()
1100 error = xfs_dir2_leafn_toosmall(state, &action); in xfs_da3_join()
1105 xfs_dir2_leafn_unbalance(state, drop_blk, save_blk); in xfs_da3_join()
1112 xfs_da3_node_remove(state, drop_blk); in xfs_da3_join()
1113 xfs_da3_fixhashpath(state, &state->path); in xfs_da3_join()
1114 error = xfs_da3_node_toosmall(state, &action); in xfs_da3_join()
1119 xfs_da3_node_unbalance(state, drop_blk, save_blk); in xfs_da3_join()
1122 xfs_da3_fixhashpath(state, &state->altpath); in xfs_da3_join()
1123 error = xfs_da3_blk_unlink(state, drop_blk, save_blk); in xfs_da3_join()
1124 xfs_da_state_kill_altpath(state); in xfs_da3_join()
1127 error = xfs_da_shrink_inode(state->args, drop_blk->blkno, in xfs_da3_join()
1138 xfs_da3_node_remove(state, drop_blk); in xfs_da3_join()
1139 xfs_da3_fixhashpath(state, &state->path); in xfs_da3_join()
1140 error = xfs_da3_root_join(state, &state->path.blk[0]); in xfs_da3_join()
1172 struct xfs_da_state *state, in xfs_da3_root_join() argument
1181 struct xfs_inode *dp = state->args->dp; in xfs_da3_root_join()
1183 trace_xfs_da_root_join(state->args); in xfs_da3_root_join()
1187 args = state->args; in xfs_da3_root_join()
1241 struct xfs_da_state *state, in xfs_da3_node_toosmall() argument
1255 struct xfs_inode *dp = state->args->dp; in xfs_da3_node_toosmall()
1257 trace_xfs_da_node_toosmall(state->args); in xfs_da3_node_toosmall()
1264 blk = &state->path.blk[ state->path.active-1 ]; in xfs_da3_node_toosmall()
1268 if (nodehdr.count > (state->args->geo->node_ents >> 1)) { in xfs_da3_node_toosmall()
1285 memcpy(&state->altpath, &state->path, sizeof(state->path)); in xfs_da3_node_toosmall()
1286 error = xfs_da3_path_shift(state, &state->altpath, forward, in xfs_da3_node_toosmall()
1305 count = state->args->geo->node_ents; in xfs_da3_node_toosmall()
1306 count -= state->args->geo->node_ents >> 2; in xfs_da3_node_toosmall()
1319 error = xfs_da3_node_read(state->args->trans, dp, blkno, &bp, in xfs_da3_node_toosmall()
1320 state->args->whichfork); in xfs_da3_node_toosmall()
1326 xfs_trans_brelse(state->args->trans, bp); in xfs_da3_node_toosmall()
1340 memcpy(&state->altpath, &state->path, sizeof(state->path)); in xfs_da3_node_toosmall()
1342 error = xfs_da3_path_shift(state, &state->altpath, forward, in xfs_da3_node_toosmall()
1345 error = xfs_da3_path_shift(state, &state->path, forward, in xfs_da3_node_toosmall()
1383 struct xfs_da_state *state, in xfs_da3_fixhashpath() argument
1392 struct xfs_inode *dp = state->args->dp; in xfs_da3_fixhashpath()
1394 trace_xfs_da_fixhashpath(state->args); in xfs_da3_fixhashpath()
1425 xfs_trans_log_buf(state->args->trans, blk->bp, in xfs_da3_fixhashpath()
1438 struct xfs_da_state *state, in xfs_da3_node_remove() argument
1446 struct xfs_inode *dp = state->args->dp; in xfs_da3_node_remove()
1448 trace_xfs_da_node_remove(state->args); in xfs_da3_node_remove()
1464 xfs_trans_log_buf(state->args->trans, drop_blk->bp, in xfs_da3_node_remove()
1469 xfs_trans_log_buf(state->args->trans, drop_blk->bp, in xfs_da3_node_remove()
1473 xfs_trans_log_buf(state->args->trans, drop_blk->bp, in xfs_da3_node_remove()
1474 XFS_DA_LOGRANGE(node, &node->hdr, state->args->geo->node_hdr_size)); in xfs_da3_node_remove()
1488 struct xfs_da_state *state, in xfs_da3_node_unbalance() argument
1501 struct xfs_inode *dp = state->args->dp; in xfs_da3_node_unbalance()
1503 trace_xfs_da_node_unbalance(state->args); in xfs_da3_node_unbalance()
1511 tp = state->args->trans; in xfs_da3_node_unbalance()
1547 state->args->geo->node_hdr_size)); in xfs_da3_node_unbalance()
1572 struct xfs_da_state *state, in xfs_da3_node_lookup_int() argument
1591 struct xfs_inode *dp = state->args->dp; in xfs_da3_node_lookup_int()
1593 args = state->args; in xfs_da3_node_lookup_int()
1600 for (blk = &state->path.blk[0], state->path.active = 1; in xfs_da3_node_lookup_int()
1601 state->path.active <= XFS_DA_NODE_MAXDEPTH; in xfs_da3_node_lookup_int()
1602 blk++, state->path.active++) { in xfs_da3_node_lookup_int()
1611 state->path.active--; in xfs_da3_node_lookup_int()
1724 &blk->index, state); in xfs_da3_node_lookup_int()
1735 error = xfs_da3_path_shift(state, &state->path, 1, 1, in xfs_da3_node_lookup_int()
1793 struct xfs_da_state *state, in xfs_da3_blk_link() argument
1804 struct xfs_inode *dp = state->args->dp; in xfs_da3_blk_link()
1809 args = state->args; in xfs_da3_blk_link()
1886 struct xfs_da_state *state, in xfs_da3_blk_unlink() argument
1900 args = state->args; in xfs_da3_blk_unlink()
1966 struct xfs_da_state *state, in xfs_da3_path_shift() argument
1981 struct xfs_inode *dp = state->args->dp; in xfs_da3_path_shift()
1983 trace_xfs_da_path_shift(state->args); in xfs_da3_path_shift()
1990 args = state->args; in xfs_da3_path_shift()