fs/jfs/jfs_xtree.c

104 static int xtSearch(struct inode *ip, s64 xoff, s64 *next, int *cmpp,
133 	s64 next, size, xoff, xend;
180 	xoff = offsetXAD(xad);
182 	xend = xoff + xlen;
187 	*paddr = xaddr + (lstart - xoff);
204  *	xoff	- extent offset;
215 static int xtSearch(struct inode *ip, s64 xoff,	s64 *nextp,
272 			if (xoff < t64 + lengthXAD(xad)) {
273 				if (xoff >= t64) {
280 			} else {	/* (t64 + lengthXAD(xad)) <= xoff */
288 					if (xoff < t64 + lengthXAD(xad)) {
289 						if (xoff >= t64) {
302 					/* (xoff >= t64 + lengthXAD(xad));
360 			XT_CMP(cmp, xoff, &p->xad[index], t64);
502  *	xoff	- extent offset;
514 	     struct inode *ip, int xflag, s64 xoff, s32 xlen, s64 * xaddrp,
531 	jfs_info("xtInsert: nxoff:0x%lx nxlen:0x%x", (ulong) xoff, xlen);
541 	if ((rc = xtSearch(ip, xoff, &next, &cmp, &btstack, XT_INSERT)))
549 	if ((cmp == 0) || (next && (xlen > next - xoff))) {
589 		split.off = xoff;
623 	XT_PUTENTRY(xad, xflag, xoff, xlen, xaddr);
1337 	     struct inode *ip, s64 xoff,	/* delta extent offset */
1354 	jfs_info("xtExtend: nxoff:0x%lx nxlen:0x%x", (ulong) xoff, xlen);
1357 	if ((rc = xtSearch(ip, xoff - 1, NULL, &cmp, &btstack, XT_INSERT)))
1371 	if ((offsetXAD(xad) + lengthXAD(xad)) != xoff) {
1397 	xoff = offsetXAD(xad) + MAXXLEN;
1412 		split.off = xoff;	/* split offset */
1453 		XT_PUTENTRY(xad, XAD_NEW, xoff, len, xaddr);
1510 	s64 nxoff, xoff;
1545 	xoff = offsetXAD(xad);
1550 	if ((xoff > nxoff) ||
1551 	    (nxoff + nxlen > xoff + xlen)) {
1562 	if (xoff < nxoff)
1593 			XADoffset(xad, xoff + nxlen);
1612 			xoff = nxoff = offsetXAD(lxad);
1622       replace:			/* (nxoff == xoff) */
1635       coalesceRight:		/* (xoff <= nxoff) */
1638 		if (xoff == nxoff)
1678 	} else if (xoff == nxoff)
1681 	if (xoff >= nxoff) {
1683 		jfs_error(ip->i_sb, "xoff >= nxoff\n");
1694       updateRight:		/* (xoff < nxoff) */
1697 	XADlength(xad, nxoff - xoff);
1773 	if (nxoff + nxlen == xoff + xlen)
1807 	xlen = xlen - (nxoff - xoff);
1808 	xoff = nxoff;
1841       updateLeft:		/* (nxoff == xoff) && (nxlen < xlen) */
1848 	xoff = xoff + nxlen;
1859 		split.off = xoff;
1902 		XT_PUTENTRY(xad, xflag, xoff, xlen, xaddr);
1933  *	xoff		- extent offset;
1942 	     struct inode *ip, int xflag, s64 xoff, s32 maxblocks,
1965 	jfs_info("xtAppend: xoff:0x%lx maxblocks:%d xlen:%d xaddr:0x%lx",
1966 		 (ulong) xoff, maxblocks, xlen, (ulong) xaddr);
1976 	if ((rc = xtSearch(ip, xoff, &next, &cmp, &btstack, XT_INSERT)))
1988 		xlen = min(xlen, (int)(next - xoff));
2039 	split.off = xoff;
2074 	XT_PUTENTRY(xad, xflag, xoff, xlen, xaddr);
2197 	s64 xoff, xaddr;
2305 	xoff = offsetXAD(xad);
2307 	if (teof >= xoff + xlen) {
2320 			newsize = (xoff + xlen) << JFS_SBI(ip->i_sb)->l2bsize;
2335 		xoff = offsetXAD(xad);
2352 		if (teof < xoff) {
2358 		 * (xoff <= teof): last entry to be deleted from page;
2369 		if (teof == xoff) {
2383 		else if (teof < xoff + xlen) {
2385 			len = teof - xoff;
2426 		else {		/* (xoff + xlen < teof) */
2759 	s64 xoff;
2770 		xoff = (committed_size >> JFS_SBI(ip->i_sb)->l2bsize) - 1;
2771 		rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0);
2815 		xoff = offsetXAD(xad);
2818 		return (xoff + xlen) << JFS_SBI(ip->i_sb)->l2bsize;