Messages in this thread | | | Date | Sun, 30 May 1999 02:57:16 +0400 | From | "Alexander V. Lukyanov" <> | Subject | Re: 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/
| |