[Bug 417] New: htree much slower than regular ext3

["Martin J. Bligh" <mbligh@aracnet.com>]

http://bugme.osdl.org/show_bug.cgi?id=417

           Summary: htree much slower than regular ext3
    Kernel Version: 2.5.63-bk3
            Status: NEW
          Severity: normal
             Owner: akpm@digeo.com
         Submitter: bwindle-kbt@fint.org


Distribution: Debian Testing

Hardware Environment: x86, 256mb RAM, PIIX4, Maxtor 91728D8 ATA DISK drive

Software Environment: 
Linux razor 2.5.63bk3 #25 Thu Feb 27 10:13:35 EST 2003 i686 Pentium II 
(Klamath) GenuineIntel GNU/Linux

Gnu C                  2.95.4
Gnu make               3.79.1
util-linux             2.11n
mount                  2.11n
module-init-tools      implemented
e2fsprogs              1.30-WIP
reiserfsprogs          3.6.3
Linux C Library        2.2.5
Dynamic linker (ldd)   2.2.5
Procps                 2.0.7
Net-tools              1.60
Console-tools          0.2.3
Sh-utils               4.5.2

Problem Description:
I created a directory ("test") with 32000 (ok, 31998) directories in it,
and  put a file called 'foo' in each of them (for i in `ls`; do cd $i &&
touch bar  && cd .. ; done). Then I took that ext3 partion, umounted it,
did a 'tune2fs -O  dir_index', then 'fsck -fD', and remounted. I then did a
'time du -hs' on the  test directory, and here are the results.

ext3+htree:     
bwindle@razor:/giant/inodes$ time du -hs
126M    .

real    7m21.756s
user    0m2.021s
sys     0m22.190s

I then unmounted, tune2fs -O ^dir_index, e2fsck -fD /dev/hdb1, remounted,
and  did another du -hs on the test directory. It took 1 minute, 48 seconds.

bwindle@razor:/giant/test$ time du -hs
126M    .

real    1m48.760s
user    0m1.986s
sys     0m21.563s


I thought htree was supposed to speed up access with large numbers of 
directories?