Lines Matching refs:index
93 s16 index; member
155 int index; in xtLookup() local
188 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index); in xtLookup()
203 xad = &p->xad[index]; in xtLookup()
249 int base, index, lim, btindex; in xtSearch() local
292 (index = jfs_ip->btindex) < in xtSearch()
294 xad = &p->xad[index]; in xtSearch()
307 index++; in xtSearch()
308 if (index < in xtSearch()
361 btsp->index = index; in xtSearch()
365 jfs_ip->btindex = index; in xtSearch()
382 index = base + (lim >> 1); in xtSearch()
384 XT_CMP(cmp, xoff, &p->xad[index], t64); in xtSearch()
408 btsp->index = index; in xtSearch()
413 if (index == btindex || in xtSearch()
414 index == btindex + 1) in xtSearch()
418 jfs_ip->btindex = index; in xtSearch()
425 if (index < le16_to_cpu(p->header.nextindex)-1) in xtSearch()
426 next = offsetXAD(&p->xad[index + 1]); in xtSearch()
431 base = index + 1; in xtSearch()
466 btsp->index = base; in xtSearch()
489 index = base ? base - 1 : base; in xtSearch()
507 BT_PUSH(btstack, bn, index); in xtSearch()
510 bn = addressXAD(&p->xad[index]); in xtSearch()
546 int index, nextindex; in xtInsert() local
569 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index); in xtInsert()
584 if (index > XTENTRYSTART) { in xtInsert()
585 xad = &p->xad[index - 1]; in xtInsert()
611 split.index = index; in xtInsert()
641 if (index < nextindex) in xtInsert()
642 memmove(&p->xad[index + 1], &p->xad[index], in xtInsert()
643 (nextindex - index) * sizeof(xad_t)); in xtInsert()
646 xad = &p->xad[index]; in xtInsert()
657 (xtlck->lwm.offset) ? min(index, in xtInsert()
658 (int)xtlck->lwm.offset) : index; in xtInsert()
729 skip = split->index; in xtSplitUp()
844 skip = parent->index + 1; in xtSplitUp()
856 split->index = skip; /* index at insert */ in xtSplitUp()
1041 skip = split->index; in xtSplitPage()
1293 skip = split->index; in xtSplitRoot()
1370 int index, nextindex, len; in xtExtend() local
1385 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index); in xtExtend()
1394 xad = &p->xad[index]; in xtExtend()
1434 split.index = index + 1; in xtExtend()
1476 xad = &p->xad[index + 1]; in xtExtend()
1484 xad = &p->xad[index]; in xtExtend()
1497 (xtlck->lwm.offset) ? min(index, in xtExtend()
1498 (int)xtlck->lwm.offset) : index; in xtExtend()
1533 int index, nextindex, llen, rlen; in xtTailgate() local
1552 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index); in xtTailgate()
1562 if (index != nextindex - 1) { in xtTailgate()
1578 xad = &p->xad[index]; in xtTailgate()
1599 split.index = index + 1; in xtTailgate()
1641 xad = &p->xad[index + 1]; in xtTailgate()
1649 xad = &p->xad[index]; in xtTailgate()
1665 pxdlock->index = 1; in xtTailgate()
1680 min(index, (int)xtlck->lwm.offset) : index; in xtTailgate()
1712 int index0, index, newindex, nextindex; in xtUpdate() local
1765 index = index0; in xtUpdate()
1766 newindex = index + 1; in xtUpdate()
1796 if (index == XTENTRYSTART) in xtUpdate()
1800 lxad = &p->xad[index - 1]; in xtUpdate()
1807 index0 = index - 1; in xtUpdate()
1827 if (index < nextindex - 1) in xtUpdate()
1828 memmove(&p->xad[index], &p->xad[index + 1], in xtUpdate()
1829 (nextindex - index - in xtUpdate()
1836 index = index0; in xtUpdate()
1837 newindex = index + 1; in xtUpdate()
1871 rxad = &p->xad[index + 1]; in xtUpdate()
1896 memmove(&p->xad[index], &p->xad[index + 1], in xtUpdate()
1897 (nextindex - index - 1) << L2XTSLOTSIZE); in xtUpdate()
1924 xad = &p->xad[index]; in xtUpdate()
1932 split.index = newindex; in xtUpdate()
2029 index0 = index = newindex; in xtUpdate()
2031 index++; in xtUpdate()
2033 newindex = index + 1; in xtUpdate()
2055 if (index0 != index) { in xtUpdate()
2071 xad = &p->xad[index]; in xtUpdate()
2085 split.index = newindex; in xtUpdate()
2179 int index, nextindex; in xtAppend() local
2208 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index); in xtAppend()
2265 split.index = index; in xtAppend()
2301 xad = &p->xad[index]; in xtAppend()
2308 (xtlck->lwm.offset) ? min(index,(int) xtlck->lwm.offset) : index; in xtAppend()
2347 int index, nextindex; in xtDelete() local
2357 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index); in xtDelete()
2385 (xtlck->lwm.offset) ? min(index, xtlck->lwm.offset) : index; in xtDelete()
2388 if (index < nextindex - 1) in xtDelete()
2389 memmove(&p->xad[index], &p->xad[index + 1], in xtDelete()
2390 (nextindex - index - 1) * sizeof(xad_t)); in xtDelete()
2416 int index, nextindex; in xtDeleteUp() local
2467 index = parent->index; in xtDeleteUp()
2519 (xtlck->lwm.offset) ? min(index, in xtDeleteUp()
2521 offset) : index; in xtDeleteUp()
2526 if (index < nextindex - 1) in xtDeleteUp()
2527 memmove(&p->xad[index], &p->xad[index + 1], in xtDeleteUp()
2528 (nextindex - index - in xtDeleteUp()
2533 (ulong) parent->bn, index); in xtDeleteUp()
2579 int index; in xtRelocate() local
2608 XT_GETSEARCH(ip, btstack.top, bn, pmp, pp, index); in xtRelocate()
2616 xad = &pp->xad[index]; in xtRelocate()
2629 XT_GETSEARCH(ip, btstack.top, bn, pmp, pp, index); in xtRelocate()
2638 xad = &pp->xad[index]; in xtRelocate()
2712 XT_GETSEARCH(ip, btstack.top, bn, pmp, pp, index); in xtRelocate()
2843 pxdlock->index = 1; in xtRelocate()
2858 xad = &pp->xad[index]; in xtRelocate()
2862 xtlck->lwm.offset = min(index, xtlck->lwm.offset); in xtRelocate()
2901 int base, index, lim; in xtSearchNode() local
2943 index = base + (lim >> 1); in xtSearchNode()
2945 XT_CMP(cmp, xoff, &p->xad[index], t64); in xtSearchNode()
2952 if (xaddr == addressXAD(&p->xad[index]) && in xtSearchNode()
2953 xoff == offsetXAD(&p->xad[index])) { in xtSearchNode()
2959 btsp->index = index; in xtSearchNode()
2970 base = index + 1; in xtSearchNode()
2983 index = base ? base - 1 : base; in xtSearchNode()
2990 bn = addressXAD(&p->xad[index]); in xtSearchNode()
3169 int index, nextindex; in xtTruncate() local
3200 xadlock.index = 1; in xtTruncate()
3250 index = le16_to_cpu(p->header.nextindex) - 1; in xtTruncate()
3278 xad = &p->xad[index]; in xtTruncate()
3307 for (; index >= XTENTRYSTART; index--) { in xtTruncate()
3308 xad = &p->xad[index]; in xtTruncate()
3346 if (index == XTENTRYSTART) in xtTruncate()
3349 nextindex = index; in xtTruncate()
3367 min(index, (int)xtlck->lwm.offset) : index; in xtTruncate()
3368 xtlck->lwm.length = index + 1 - in xtTruncate()
3370 xtlck->twm.offset = index; in xtTruncate()
3390 nextindex = index + 1; in xtTruncate()
3402 nextindex = index + 1; in xtTruncate()
3487 index = parent->index; in xtTruncate()
3494 if (index < le16_to_cpu(p->header.nextindex) - 1) { in xtTruncate()
3512 xadlock.xdlist = &p->xad[index + 1]; in xtTruncate()
3515 index - 1; in xtTruncate()
3521 p->header.nextindex = cpu_to_le16(index + 1); in xtTruncate()
3530 nfreed += lengthXAD(&p->xad[index]); in xtTruncate()
3570 if (index == XTENTRYSTART) { in xtTruncate()
3638 index--; in xtTruncate()
3656 BT_PUSH(&btstack, bn, index); in xtTruncate()
3659 xad = &p->xad[index]; in xtTruncate()
3723 int index; in xtTruncate_pmap() local
3749 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index); in xtTruncate_pmap()
3773 index = le16_to_cpu(p->header.nextindex) - 1; in xtTruncate_pmap()
3788 xad = &p->xad[index]; in xtTruncate_pmap()
3797 xtlck->hwm.offset = index; in xtTruncate_pmap()
3817 index = parent->index; in xtTruncate_pmap()
3822 if (index == XTENTRYSTART) { in xtTruncate_pmap()
3845 index--; in xtTruncate_pmap()
3856 BT_PUSH(&btstack, bn, index); in xtTruncate_pmap()
3859 xad = &p->xad[index]; in xtTruncate_pmap()