This is the mail archive of the
cygwin-apps@cygwin.com
mailing list for the Cygwin project.
Re: ITP: netpbm
- From: Charles Wilson <cwilson at ece dot gatech dot edu>
- To: Gareth Pearce <tilps at hotmail dot com>
- Cc: Cygwin-Apps at cygwin dot com
- Date: Sat, 27 Apr 2002 12:46:27 -0400
- Subject: Re: ITP: netpbm
- References: <F190XF2aZcdjaS36Il000001262@hotmail.com>
Gareth Pearce wrote:
>> > As for the # of executables in the /bin directory, isn't
>> > there a limit to the number of files and/or directory entries
>> > in any one directory on win32?
>>
>> As has already been said, not past the root. However directory search
>> time is O(N) on FAT, vs (IIRC) O(logN) on NTFS. So directories with many
>> files leads to signficcantly longer lookup times - and thas when the
>> filename is known!.
>
>
> My experience - on ntfs ...
[snip]
> Except in one area.
> cd'ing to the directory in the first place - can take a minute or more,
NTFS uses a btree to store directory and file information, leading to
O(logN) lookup times. If you were doing that on FAT, it would require
FAR more time. That's what I meant by saying "directory size is limited
by your patience" -- lots of files in a directory == long waits for ls,
find, etc. It's not as bad on NTFS, but cygwin is used on both NTFS and
FAT...
--Chuck