Re: ext2fs: do directories ever shrink?

Andi Kleen (ak@muc.de)
Mon, 13 Jul 1998 01:32:32 +0200


On Mon, Jul 13, 1998 at 01:22:47AM +0200, Peter Mutsaers wrote:
> >> 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.

Linux 2.1 with its dcache should work much faster here.
Generally the better caching is really noticeable.

-Andi

-
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