Lines Matching refs:header
131 if (((P)->header.nextindex > \
132 (((BN) == 0) ? DTROOTMAXSLOT : (P)->header.maxslot)) || \
133 ((BN) && ((P)->header.maxslot > DTPAGEMAXSLOT))) { \
645 for (base = 0, lim = p->header.nextindex; lim; lim >>= 1) { in dtSearch()
648 if (p->header.flag & BT_LEAF) { in dtSearch()
667 if (p->header.flag & BT_LEAF) { in dtSearch()
737 if (p->header.flag & BT_LEAF) { in dtSearch()
869 if (n > p->header.freecnt) { in dtInsert()
901 if (!(p->header.flag & BT_ROOT)) { in dtInsert()
906 lv->offset = p->header.stblindex + n; in dtInsert()
908 ((p->header.nextindex - 1) >> L2DTSLOTSIZE) - n + 1; in dtInsert()
976 if (sp->header.flag & BT_ROOT) { in dtSplitUp()
983 n -= DTROOTMAXSLOT - sp->header.freecnt; /* header + entries */ in dtSplitUp()
1018 pxd = &sp->header.self; in dtSplitUp()
1025 if ((n + sp->header.freecnt) <= split->nslot) in dtSplitUp()
1176 switch (rp->header.flag & BT_TYPE) { in dtSplitUp()
1183 if ((sp->header.flag & BT_ROOT && skip > 1) || in dtSplitUp()
1184 sp->header.prev != 0 || skip > 1) { in dtSplitUp()
1187 lp->header.nextindex-1, in dtSplitUp()
1232 if (n > sp->header.freecnt) { in dtSplitUp()
1247 rc = (sp->header.flag & BT_ROOT) ? in dtSplitUp()
1276 if (!(sp->header.flag & BT_ROOT)) { in dtSplitUp()
1279 lv->offset = sp->header.stblindex + n; in dtSplitUp()
1281 ((sp->header.nextindex - in dtSplitUp()
1389 rp->header.self = *pxd; in dtSplitPage()
1410 nextbn = le64_to_cpu(sp->header.next); in dtSplitPage()
1411 rp->header.next = cpu_to_le64(nextbn); in dtSplitPage()
1412 rp->header.prev = cpu_to_le64(addressPXD(&sp->header.self)); in dtSplitPage()
1413 sp->header.next = cpu_to_le64(rbn); in dtSplitPage()
1418 rp->header.flag = sp->header.flag; in dtSplitPage()
1421 rp->header.nextindex = 0; in dtSplitPage()
1422 rp->header.stblindex = 1; in dtSplitPage()
1425 rp->header.maxslot = n; in dtSplitPage()
1429 fsi = rp->header.stblindex + stblsize; in dtSplitPage()
1430 rp->header.freelist = fsi; in dtSplitPage()
1431 rp->header.freecnt = rp->header.maxslot - fsi; in dtSplitPage()
1446 if (nextbn == 0 && split->index == sp->header.nextindex) { in dtSplitPage()
1457 for (fsi++; fsi < rp->header.maxslot; f++, fsi++) in dtSplitPage()
1496 p->header.prev = cpu_to_le64(rbn); in dtSplitPage()
1514 stbl = (u8 *) & sp->slot[sp->header.stblindex]; in dtSplitPage()
1515 nextindex = sp->header.nextindex; in dtSplitPage()
1522 switch (sp->header.flag & BT_TYPE) { in dtSplitPage()
1567 sp->header.nextindex = nxt; in dtSplitPage()
1572 fsi = rp->header.freelist; in dtSplitPage()
1574 for (fsi++; fsi < rp->header.maxslot; f++, fsi++) in dtSplitPage()
1581 if ((rp->header.flag & BT_LEAF) && DO_INDEX(ip)) { in dtSplitPage()
1586 for (n = 0; n < rp->header.nextindex; n++) { in dtSplitPage()
1607 slv->offset = sp->header.stblindex + n; in dtSplitPage()
1609 ((sp->header.nextindex - 1) >> L2DTSLOTSIZE) - n + 1; in dtSplitPage()
1685 tpxd = &sp->header.self; in dtExtendPage()
1699 pxdlock->pxd = sp->header.self; in dtExtendPage()
1710 for (n = 0; n < sp->header.nextindex; n++) { in dtExtendPage()
1725 sp->header.self = *pxd; in dtExtendPage()
1744 oldstblindex = sp->header.stblindex; in dtExtendPage()
1745 oldstblsize = (sp->header.maxslot + 31) >> L2DTSLOTSIZE; in dtExtendPage()
1746 newstblindex = sp->header.maxslot; in dtExtendPage()
1750 sp->header.nextindex); in dtExtendPage()
1771 lv->length = sp->header.maxslot + newstblsize; in dtExtendPage()
1776 sp->header.maxslot = n; in dtExtendPage()
1777 sp->header.stblindex = newstblindex; in dtExtendPage()
1785 last = sp->header.freelist; in dtExtendPage()
1790 sp->header.freelist = last; in dtExtendPage()
1791 sp->header.freecnt += oldstblsize; in dtExtendPage()
1799 for (fsi++; fsi < sp->header.maxslot; f++, fsi++) in dtExtendPage()
1804 fsi = sp->header.freelist; in dtExtendPage()
1806 sp->header.freelist = n; in dtExtendPage()
1816 sp->header.freecnt += sp->header.maxslot - n; in dtExtendPage()
1828 n = sp->header.maxslot >> 2; in dtExtendPage()
1829 if (sp->header.freelist < n) in dtExtendPage()
1934 rp->header.flag = in dtSplitRoot()
1935 (sp->header.flag & BT_LEAF) ? BT_LEAF : BT_INTERNAL; in dtSplitRoot()
1936 rp->header.self = *pxd; in dtSplitRoot()
1939 rp->header.next = 0; in dtSplitRoot()
1940 rp->header.prev = 0; in dtSplitRoot()
1953 rp->header.maxslot = n; in dtSplitRoot()
1957 rp->header.stblindex = DTROOTMAXSLOT; in dtSplitRoot()
1959 memcpy(stbl, sp->header.stbl, sp->header.nextindex); in dtSplitRoot()
1960 rp->header.nextindex = sp->header.nextindex; in dtSplitRoot()
1971 for (fsi++; fsi < rp->header.maxslot; f++, fsi++) in dtSplitRoot()
1976 fsi = sp->header.freelist; in dtSplitRoot()
1978 rp->header.freelist = n; in dtSplitRoot()
1980 rp->header.freelist = fsi; in dtSplitRoot()
1990 rp->header.freecnt = sp->header.freecnt + rp->header.maxslot - n; in dtSplitRoot()
1995 if ((rp->header.flag & BT_LEAF) && DO_INDEX(ip)) { in dtSplitRoot()
2001 for (n = 0; n < rp->header.nextindex; n++) { in dtSplitRoot()
2039 if (sp->header.flag & BT_LEAF) { in dtSplitRoot()
2040 sp->header.flag &= ~BT_LEAF; in dtSplitRoot()
2041 sp->header.flag |= BT_INTERNAL; in dtSplitRoot()
2051 stbl = sp->header.stbl; in dtSplitRoot()
2053 sp->header.nextindex = 1; in dtSplitRoot()
2064 sp->header.freelist = DTENTRYSTART + 1; in dtSplitRoot()
2065 sp->header.freecnt = DTROOTMAXSLOT - (DTENTRYSTART + 1); in dtSplitRoot()
2121 if (index == (p->header.nextindex - 1)) { in dtDelete()
2125 if ((p->header.flag & BT_ROOT) in dtDelete()
2126 || (p->header.next == 0)) in dtDelete()
2130 DT_GETPAGE(ip, le64_to_cpu(p->header.next), in dtDelete()
2154 if (p->header.nextindex == 1) { in dtDelete()
2186 if (!(p->header.flag & BT_ROOT)) { in dtDelete()
2191 lv->offset = p->header.stblindex + i; in dtDelete()
2193 ((p->header.nextindex - 1) >> L2DTSLOTSIZE) - in dtDelete()
2204 if (DO_INDEX(ip) && index < p->header.nextindex) { in dtDelete()
2209 for (i = index; i < p->header.nextindex; i++) { in dtDelete()
2281 pxdlock->pxd = fp->header.self; in dtDeleteUp()
2290 xlen = lengthPXD(&fp->header.self); in dtDeleteUp()
2320 nextindex = p->header.nextindex; in dtDeleteUp()
2331 if (p->header.flag & BT_ROOT) { in dtDeleteUp()
2357 pxdlock->pxd = p->header.self; in dtDeleteUp()
2366 xlen = lengthPXD(&p->header.self); in dtDeleteUp()
2402 if (!(p->header.flag & BT_ROOT)) { in dtDeleteUp()
2410 lv->offset = p->header.stblindex + i; in dtDeleteUp()
2412 ((p->header.nextindex - 1) >> L2DTSLOTSIZE) - in dtDeleteUp()
2422 ((p->header.flag & BT_ROOT) || p->header.prev == 0)) in dtDeleteUp()
2497 if (p->header.next) { in dtRelocate()
2498 nextbn = le64_to_cpu(p->header.next); in dtRelocate()
2508 if (p->header.prev) { in dtRelocate()
2509 prevbn = le64_to_cpu(p->header.prev); in dtRelocate()
2535 lp->header.next = cpu_to_le64(nxaddr); in dtRelocate()
2549 rp->header.prev = cpu_to_le64(nxaddr); in dtRelocate()
2569 pxd = &p->header.self; in dtRelocate()
2576 lv->length = p->header.maxslot; in dtRelocate()
2671 if (p->header.flag & BT_ROOT) { in dtSearchNode()
2674 } else if (addressPXD(&p->header.self) == lmxaddr) in dtSearchNode()
2680 if (p->header.flag & BT_LEAF) { in dtSearchNode()
2701 for (i = 0; i < p->header.nextindex; i++) { in dtSearchNode()
2717 if (p->header.next) in dtSearchNode()
2718 bn = le64_to_cpu(p->header.next); in dtSearchNode()
2756 nextbn = le64_to_cpu(p->header.next); in dtRelink()
2757 prevbn = le64_to_cpu(p->header.prev); in dtRelink()
2784 p->header.prev = cpu_to_le64(prevbn); in dtRelink()
2813 p->header.next = cpu_to_le64(nextbn); in dtRelink()
2889 p->header.flag = DXD_INDEX | BT_ROOT | BT_LEAF; in dtInitRoot()
2891 p->header.nextindex = 0; in dtInitRoot()
2902 p->header.freelist = 1; in dtInitRoot()
2903 p->header.freecnt = 8; in dtInitRoot()
2906 p->header.idotdot = cpu_to_le32(idotdot); in dtInitRoot()
2942 ASSERT(p->header.flag & BT_LEAF); in add_missing_indices()
2951 for (i = 0; i < p->header.nextindex; i++) { in add_missing_indices()
3094 if (p->header.flag & BT_INTERNAL) { in jfs_readdir()
3198 for (i = index; i < p->header.nextindex; i++) { in jfs_readdir()
3288 if (p->header.flag & BT_ROOT) in jfs_readdir()
3291 bn = le64_to_cpu(p->header.next); in jfs_readdir()
3370 if (p->header.flag & BT_LEAF) { in dtReadFirst()
3450 if (index < p->header.nextindex) in dtReadNext()
3453 if (p->header.flag & BT_ROOT) { in dtReadNext()
3465 if (p->header.flag & BT_ROOT) { in dtReadNext()
3476 bn = le64_to_cpu(p->header.next); in dtReadNext()
3505 while (pn >= p->header.nextindex) { in dtReadNext()
3506 pn -= p->header.nextindex; in dtReadNext()
3509 bn = le64_to_cpu(p->header.next); in dtReadNext()
3549 if (index >= p->header.nextindex) { in dtReadNext()
3550 bn = le64_to_cpu(p->header.next); in dtReadNext()
3703 if (p->header.flag & BT_LEAF) { in ciCompare()
3858 if (p->header.flag & BT_LEAF) { in dtGetKey()
3928 hsi = fsi = p->header.freelist; in dtInsertEntry()
3930 p->header.freelist = h->next; in dtInsertEntry()
3931 --p->header.freecnt; in dtInsertEntry()
3941 if (p->header.flag & BT_LEAF) { in dtInsertEntry()
3949 if (!(p->header.flag & BT_ROOT)) in dtInsertEntry()
3950 bn = addressPXD(&p->header.self); in dtInsertEntry()
3976 fsi = p->header.freelist; in dtInsertEntry()
3978 p->header.freelist = t->next; in dtInsertEntry()
3979 --p->header.freecnt; in dtInsertEntry()
4017 if (p->header.flag & BT_LEAF) in dtInsertEntry()
4027 nextindex = p->header.nextindex; in dtInsertEntry()
4031 if ((p->header.flag & BT_LEAF) && data->leaf.ip) { in dtInsertEntry()
4053 ++p->header.nextindex; in dtInsertEntry()
4082 sstbl = (s8 *) & sp->slot[sp->header.stblindex]; in dtMoveEntry()
4083 dstbl = (s8 *) & dp->slot[dp->header.stblindex]; in dtMoveEntry()
4085 dsi = dp->header.freelist; /* first (whole page) free slot */ in dtMoveEntry()
4086 sfsi = sp->header.freelist; in dtMoveEntry()
4101 for (di = 0; si < sp->header.nextindex; si++, di++) { in dtMoveEntry()
4131 if (sp->header.flag & BT_LEAF) { in dtMoveEntry()
4225 if (dp->header.flag & BT_LEAF) in dtMoveEntry()
4244 sp->header.freelist = sfsi; in dtMoveEntry()
4245 sp->header.freecnt += nd; in dtMoveEntry()
4248 dp->header.nextindex = di; in dtMoveEntry()
4250 dp->header.freelist = dsi; in dtMoveEntry()
4251 dp->header.freecnt -= nd; in dtMoveEntry()
4289 if (p->header.flag & BT_LEAF) in dtDeleteEntry()
4335 t->next = p->header.freelist; in dtDeleteEntry()
4336 p->header.freelist = fsi; in dtDeleteEntry()
4337 p->header.freecnt += freecnt; in dtDeleteEntry()
4342 si = p->header.nextindex; in dtDeleteEntry()
4346 p->header.nextindex--; in dtDeleteEntry()
4384 ASSERT(p->header.flag & BT_INTERNAL); in dtTruncateEntry()
4432 t->next = p->header.freelist; in dtTruncateEntry()
4433 p->header.freelist = fsi; in dtTruncateEntry()
4434 p->header.freecnt += freecnt; in dtTruncateEntry()
4453 fsi = p->header.freelist; in dtLinelockFreelist()