Re: large directory handling speed
Alexander V. Lukyanov (lav@yars.free.net)
Sun, 30 May 1999 02:57:16 +0400
On Thu, May 27, 1999 at 01:37:31PM -0400, Alexander Viro wrote:
> On Tue, 25 May 1999, Alexander V. Lukyanov wrote:
> > So, would it be possible to cache file information somehow in vfat directory
> > reading routine - create dentry or something?
>
> It may be unnecessary now. Could you try the version in 2.3.2 or later?
> I believe that I had removed a bottleneck in fat_get_entry() and it might
> reduce a problem. There is a way to make fat_readdirx() and friends
> faster, but I suspect that the main sucker was fat_get_entry().
ls -l > /dev/null in a smaller (but still huge) directory:
2.2.9:
1.32user 489.66system
2.3.3:
1.14user 240.97system
wow, 2x improvement! But as it is quadratic algorithm, the readdir must be 1.4
times faster.
It is certainly nice improvement, but ls is still quadratic.
Alexander.
-
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.tux.org/lkml/