Thomas Bushnell BSG wrote:
Andrew Suffield <[EMAIL PROTECTED]> writes:
We do not have that bug, so it's not important to us.
Still, nobody has said. What filesystems available on Debian have a
better than linear search time for open, and are they used by a
default Debian install?
These are two questions: Q: What filesystems... ? A: Every one of them
with the possible exception of FAT and Minix. Q: are they used by a
default? A: Last time I installed Debian (15 days ago), it asked me if I
wanted my partition ext3, xfs, or reiserfs IIRC; I chose reiserfs, and I
am pretty sure finding a file in a directory in reiserfs is O(log n) in
the worse case. (Actually, I think that except for HUGE directories [far
larger than /usr/lib] it accesses two or three blocks of disk in every
case, hence being O(1)).
HTH
--
To UNSUBSCRIBE, email to [EMAIL PROTECTED]
with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]