Re: [Ext2-devel] Re: Shrinking ext3 directories

Stephen C. Tweedie (sct@redhat.com)
Thu, 20 Jun 2002 00:54:52 +0100


Hi,

On Wed, Jun 19, 2002 at 11:43:40PM +0100, Stephen C. Tweedie wrote:

> Well, it has some interesting properties, such as the hash function
> being a constant:
>
> + return 80; /* FIXME: for test only */
>
> which I assume was an artifact of some testing Christopher was doing.
> :)
>
> I'm checking out a proper hash function at the moment.

Done, checked into ext3 cvs (features-branch again.)

Deleting and recreating 100,000 files with this kernel:

[root@spock test0]# time xargs rm -f < /root/flist.100000

real 0m14.305s
user 0m0.750s
sys 0m5.430s
[root@spock test0]# time xargs touch < /root/flist.100000

real 0m16.244s
user 0m0.530s
sys 0m6.660s

that's an average of 160usec per create, 140usec per delete elapsed
time, and 66/54usec respectively system time.

I assume the elapsed time is greater only because we're starting to
wrap the journal due to the large amount of metadata being touched
(we're touching a lot of inodes doing the above, which I could avoid
by making hard links instead of new files.) Certainly, limiting the
test to 10,000 files lets it run at 100% cpu.

--Stephen
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/