Re: ext2fs: do directories ever shrink?

Peter Mutsaers (plm@xs4all.nl)
13 Jul 1998 01:22:47 +0200


>> On 12 Jul 1998 23:56:37 +0200, Andi Kleen <ak@muc.de> said:

AK> Peter Mutsaers <plm@xs4all.nl> writes:
>> yes, FreeBSD does shrink directories. I just put 40000 files in a
>> directory. The directory grew to 500kb (b.t.w. the directory in
>> FreeBSD stays as fast as a small one because something like a btree is
>> used, so there is no slowdown in large directories).

AK> Not correct, UFS just uses a linear list like ext2.

Maybe on disk. But somehow at up to 50000 files no slowdown is
noticeable when adding or looking up files. This is one of the areas
where I saw big difference in performance between FreeBSD UFS and
Linux ext2fs.

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.altern.org/andrebalsa/doc/lkml-faq.html