Lines Matching full:linear

15 Linear (Classic) Directories
18 By default, each directory lists its entries in an “almost-linear”
19 array. I write “almost” because it's not a linear array in the memory
22 data blocks and that each block contains a linear array of directory
169 A linear array of directory entries isn't great for performance, so a
176 blocks! It was stated previously that the end of the linear directory
178 (ab)used to fool the old linear-scan algorithm into thinking that the
191 minor\_hash->block map to find leafe nodes. Leaf nodes contain a linear
200 number. If the tree is flat, the block is a linear array of directory
203 third block number. That third block number will be a linear array of
206 To traverse the directory as a linear array (such as the old code does),