[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: /usr/lib vs /usr/libexec

Thomas Bushnell BSG wrote:

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?

Is this a trick question? see... the average lib*.so.x.y in my disk is 12 characters long, a block has 8192 bytes, with an overhead of two dwords per dentry we have an average 409.6 directory entries in a block. YMMV.

ls /usr/lib | wc -l brings me 9000, so it's very different to the disk thrice and twenty times just to give a ENOENT (ten times in the average to give success in load one lib)

Reply to: