Thomas Bushnell BSG wrote:
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)).Andrew Suffield <asuffield@debian.org> 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?
HTH