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
194 A linear array of directory entries isn't great for performance, so a
201 blocks! It was stated previously that the end of the linear directory
203 (ab)used to fool the old linear-scan algorithm into thinking that the
216 minor\_hash->block map to find leafe nodes. Leaf nodes contain a linear
225 number. If the tree is flat, the block is a linear array of directory
228 third block number. That third block number will be a linear array of
231 To traverse the directory as a linear array (such as the old code does),