Lines Matching +full:slot +full:- +full:number
1 /* SPDX-License-Identifier: GPL-2.0-or-later */
3 * Copyright (C) International Business Machines Corp., 2000-2002
9 * jfs_dtree.h: directory B+-tree manager
25 * entry segment/slot
27 * an entry consists of type dependent head/only segment/slot and
29 * N.B. last/only segment of entry is terminated by next = -1;
32 * directory page slot
57 __le16 name[11]; /* 22: 2-byte aligned */
63 /* compute number of slots for entry */
70 * For legacy filesystems, name contains 13 wchars -- no index field
73 __le32 inumber; /* 4: 4-byte aligned */
76 __le16 name[11]; /* 22: 2-byte aligned */
91 #define DO_INDEX(INODE) (JFS_SBI((INODE)->i_sb)->mntflag & JFS_DIR_INDEX)
101 u8 slot; /* 1: slot within leaf page of entry */ member
103 __le32 addr2; /* 4: lower 32 bits of leaf page address -OR-
115 (dir_table_slot)->addr1 = ((u64)address64) >> 32;\
116 (dir_table_slot)->addr2 = __cpu_to_le32((address64) & 0xffffffff);\
120 ( ((s64)((dts)->addr1)) << 32 | __le32_to_cpu((dts)->addr2) )
122 /* compute number of slots for entry */
128 * directory root page (in-line in on-disk inode):
141 __le32 idotdot; /* 4: parent inode number */
146 struct dtslot slot[9]; member
150 (le32_to_cpu(JFS_IP(IP)->i_dtroot.header.idotdot))
154 #define dtEmpty(IP) (JFS_IP(IP)->i_dtroot.header.nextindex == 0)
160 * entry slot array of 32 byte slot
162 * sorted entry slot index table (stbl):
163 * contiguous slots at slot specified by stblindex,
164 * 1-byte per entry
165 * 512 byte block: 16 entry tbl (1 slot)
166 * 1024 byte block: 32 entry tbl (1 slot)
167 * 2048 byte block: 64 entry tbl (2 slot)
168 * 4096 byte block: 128 entry tbl (4 slot)
171 * 512 byte block: 16 - 2 = 14 slot
172 * 1024 byte block: 32 - 2 = 30 slot
173 * 2048 byte block: 64 - 3 = 61 slot
174 * 4096 byte block: 128 - 5 = 123 slot
176 * N.B. index is 0-based; index fields refer to slot index
178 * end of entry stot list or freelist is marked with -1.
188 s8 freelist; /* 1: slot index of head of freelist */
190 u8 maxslot; /* 1: number of slots in page slot[] */
191 u8 stblindex; /* 1: slot index of start of stbl */
197 struct dtslot slot[128]; member
221 #define DT_GETSTBL(p) ( ((p)->header.flag & BT_ROOT) ?\
222 ((dtroot_t *)(p))->header.stbl : \
223 (s8 *)&(p)->slot[(p)->header.stblindex] )