On Tuesday April 10, [email protected] wrote: > On Wed, 2007-04-11 at 07:12 +1000, Neil Brown wrote: > > > > Is there something that makes that interface problematic? > > File deletions... How are they a problem ? There are only two ways to organise a directory. 1/ Unsorted linear list of entries in which no repacking is ever done. 2/ Some data structure using an ordered search key that is based on the filename (e.g. a B-tree with a search key that is a hash of the filename). In the first case, you just use a fixed opaque cookie for location in a directory. In the second you use the filename. If the file has been deleted, that shouldn't stop you finding the place where it would have been in the overall sort order. NeilBrown - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to [email protected] More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
- Follow-Ups:
- Re: If not readdir() then what?
- From: Trond Myklebust <[email protected]>
- Re: If not readdir() then what?
- From: "Bob Copeland" <[email protected]>
- Re: If not readdir() then what?
- References:
- Re: If not readdir() then what?
- From: Christoph Hellwig <[email protected]>
- Re: If not readdir() then what?
- From: "H. Peter Anvin" <[email protected]>
- Re: If not readdir() then what?
- From: Jörn Engel <[email protected]>
- Re: If not readdir() then what?
- From: Theodore Tso <[email protected]>
- Re: If not readdir() then what?
- From: "H. Peter Anvin" <[email protected]>
- Re: If not readdir() then what?
- From: Theodore Tso <[email protected]>
- Re: If not readdir() then what?
- From: Jörn Engel <[email protected]>
- Re: If not readdir() then what?
- From: Trond Myklebust <[email protected]>
- Re: If not readdir() then what?
- From: Theodore Tso <[email protected]>
- Re: If not readdir() then what?
- From: Trond Myklebust <[email protected]>
- Re: If not readdir() then what?
- From: Theodore Tso <[email protected]>
- Re: If not readdir() then what?
- From: Trond Myklebust <[email protected]>
- Re: If not readdir() then what?
- From: Neil Brown <[email protected]>
- Re: If not readdir() then what?
- From: Trond Myklebust <[email protected]>
- Re: If not readdir() then what?
- Prev by Date: [RFC, PATCH 2/3] gpiodev - ARM PXA implementation
- Next by Date: [PATCH 24/30] Use menuconfig objects - oldcd
- Previous by thread: Re: If not readdir() then what?
- Next by thread: Re: If not readdir() then what?
- Index(es):