lkml.org 
[lkml]   [1999]   [May]   [30]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: large directory handling speed
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/

\
 
 \ /
  Last update: 2005-03-22 13:51    [W:0.898 / U:0.024 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site