47 static int xfs_dir2_leafn_add(xfs_dabuf_t *bp, xfs_da_args_t *args, int index);
60 				 int index, xfs_da_state_blk_t *dblk,
186 	int			index)		/* insertion pt for new entry */  in xfs_dir2_leafn_add()  argument
199 	xfs_dir2_trace_args_sb("leafn_add", args, index, bp);  in xfs_dir2_leafn_add()
209 	if (index < 0)  in xfs_dir2_leafn_add()
225 	ASSERT(index == 0 || be32_to_cpu(leaf->ents[index - 1].hashval) <= args->hashval);  in xfs_dir2_leafn_add()
226 	ASSERT(index == be16_to_cpu(leaf->hdr.count) ||  in xfs_dir2_leafn_add()
227 	       be32_to_cpu(leaf->ents[index].hashval) >= args->hashval);  in xfs_dir2_leafn_add()
237 		xfs_dir2_leaf_compact_x1(bp, &index, &lowstale, &highstale,  in xfs_dir2_leafn_add()
251 		lep = &leaf->ents[index];  in xfs_dir2_leafn_add()
252 		if (index < be16_to_cpu(leaf->hdr.count))  in xfs_dir2_leafn_add()
254 				(be16_to_cpu(leaf->hdr.count) - index) * sizeof(*lep));  in xfs_dir2_leafn_add()
255 		lfloglow = index;  in xfs_dir2_leafn_add()
271 			for (lowstale = index - 1;  in xfs_dir2_leafn_add()
282 			for (highstale = index;  in xfs_dir2_leafn_add()
287 				 index - lowstale - 1 >= highstale - index);  in xfs_dir2_leafn_add()
297 		     index - lowstale - 1 < highstale - index)) {  in xfs_dir2_leafn_add()
300 			ASSERT(index - lowstale - 1 >= 0);  in xfs_dir2_leafn_add()
301 			if (index - lowstale - 1 > 0)  in xfs_dir2_leafn_add()
304 					(index - lowstale - 1) * sizeof(*lep));  in xfs_dir2_leafn_add()
305 			lep = &leaf->ents[index - 1];  in xfs_dir2_leafn_add()
307 			lfloghigh = MAX(index - 1, lfloghigh);  in xfs_dir2_leafn_add()
316 			ASSERT(highstale - index >= 0);  in xfs_dir2_leafn_add()
317 			if (highstale - index > 0)  in xfs_dir2_leafn_add()
318 				memmove(&leaf->ents[index + 1],  in xfs_dir2_leafn_add()
319 					&leaf->ents[index],  in xfs_dir2_leafn_add()
320 					(highstale - index) * sizeof(*lep));  in xfs_dir2_leafn_add()
321 			lep = &leaf->ents[index];  in xfs_dir2_leafn_add()
322 			lfloglow = MIN(index, lfloglow);  in xfs_dir2_leafn_add()
332 				args->blkno, args->index));  in xfs_dir2_leafn_add()
407 	int			index;		/* leaf entry index */  in xfs_dir2_leafn_lookup_for_addname()  local
428 	index = xfs_dir2_leaf_search_hash(args, bp);  in xfs_dir2_leafn_lookup_for_addname()
443 	for (lep = &leaf->ents[index]; index < be16_to_cpu(leaf->hdr.count) &&  in xfs_dir2_leafn_lookup_for_addname()
445 				lep++, index++) {  in xfs_dir2_leafn_lookup_for_addname()
523 		state->extrablk.index = fi;  in xfs_dir2_leafn_lookup_for_addname()
532 	*indexp = index;  in xfs_dir2_leafn_lookup_for_addname()
552 	int			index;		/* leaf entry index */  in xfs_dir2_leafn_lookup_for_entry()  local
572 	index = xfs_dir2_leaf_search_hash(args, bp);  in xfs_dir2_leafn_lookup_for_entry()
583 	for (lep = &leaf->ents[index]; index < be16_to_cpu(leaf->hdr.count) &&  in xfs_dir2_leafn_lookup_for_entry()
585 				lep++, index++) {  in xfs_dir2_leafn_lookup_for_entry()
645 			*indexp = index;  in xfs_dir2_leafn_lookup_for_entry()
649 			state->extrablk.index = (int)((char *)dep -  in xfs_dir2_leafn_lookup_for_entry()
656 	ASSERT(index == be16_to_cpu(leaf->hdr.count) ||  in xfs_dir2_leafn_lookup_for_entry()
663 			state->extrablk.index = -1;  in xfs_dir2_leafn_lookup_for_entry()
674 	*indexp = index;  in xfs_dir2_leafn_lookup_for_entry()
888 			swap ^ (blk1->index <= be16_to_cpu(leaf1->hdr.count));  in xfs_dir2_leafn_rebalance()
893 		blk2->index = blk1->index - be16_to_cpu(leaf1->hdr.count);  in xfs_dir2_leafn_rebalance()
899 	if(blk2->index < 0) {  in xfs_dir2_leafn_rebalance()
901 		blk2->index = 0;  in xfs_dir2_leafn_rebalance()
905 			blk1->index);  in xfs_dir2_leafn_rebalance()
918 	int			index,		/* leaf entry index */  in xfs_dir2_leafn_remove()  argument
936 	xfs_dir2_trace_args_sb("leafn_remove", args, index, bp);  in xfs_dir2_leafn_remove()
945 	lep = &leaf->ents[index];  in xfs_dir2_leafn_remove()
952 	ASSERT(dblk->index == off);  in xfs_dir2_leafn_remove()
960 	xfs_dir2_leaf_log_ents(tp, bp, index, index);  in xfs_dir2_leafn_remove()
1166 		error = xfs_dir2_leafn_add(oldblk->bp, args, oldblk->index);  in xfs_dir2_leafn_split()
1168 		error = xfs_dir2_leafn_add(newblk->bp, args, newblk->index);  in xfs_dir2_leafn_split()
1399 	rval = xfs_dir2_leafn_add(blk->bp, args, blk->index);  in xfs_dir2_node_addname()
1472 		findex = fblk->index;  in xfs_dir2_node_addname_int()
1657 						fblk->index,  in xfs_dir2_node_addname_int()
1806 	args->index = be16_to_cpu(*tagp);  in xfs_dir2_node_addname_int()
1845 						data + state->extrablk.index);  in xfs_dir2_node_lookup()
1907 	error = xfs_dir2_leafn_remove(args, blk->bp, blk->index,  in xfs_dir2_node_removename()
1975 		lep = &leaf->ents[blk->index];  in xfs_dir2_node_replace()