Goswin von Brederlow <[EMAIL PROTECTED]> writes:

> Thomas Bushnell BSG <[EMAIL PROTECTED]> writes:
>
>> Humberto Massa <[EMAIL PROTECTED]> 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?
>
> Does that matter?

Not if it's hashed.  (But then why is it O(log n) in the worst case?
That sounds like a search tree strategy, not a hash.)

> PS: I don't know if reiserfs is doing it this way, just wanted to show
> how it could be done.

Right.  I have no doubt it can be done.  It's been done for decades in
non-Unixoid systems.  I'm asking about Debian, here and now, under
default installation options, not under "what can be done" in the
abstract.



-- 
To UNSUBSCRIBE, email to [EMAIL PROTECTED]
with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]

Reply via email to