Humberto Massa <humberto.massa@almg.gov.br> writes:
> 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)).
How many directory entries do you think fit in a block?