Ext3 users - Jan 2003 - ext3fs still uses sequential search of file names in directories?

I am trying to determine the optimal filesystem for accessing large numbers
of files (25,000+) in a single directory.  I have read that ext3fs uses a
sequential search algorithm and wanted to verify that this was still indeed
the case since this article was published a year ago.
 
http://bulmalug.net/body.phtml?nIdNoticia=1154
<http://bulmalug.net/body.phtml?nIdNoticia=1154&nIdPage=7>
&nIdPage=7
 
Thanks for the help.
 
-Parker

On Tuesday 14 January 2003 22:43, Parker Johnson shaped the electrons to 
shout:
> I am trying to determine the optimal filesystem for accessing large
> numbers of files (25,000+) in a single directory.  I have read that
> ext3fs uses a sequential search algorithm and wanted to verify that
> this was still indeed the case since this article was published a year
> ago.
>
> http://bulmalug.net/body.phtml?nIdNoticia=1154
> <http://bulmalug.net/body.phtml?nIdNoticia=1154&nIdPage=7>
&nIdPage=7
I'm the author of the article, so I should answer first :-)

Now you have HTREE. Yes, it's "backward compatible".

Regards,

-- 
  ricardo galli       GPG id C8114D34

On Tuesday 14 January 2003 22:43, Parker Johnson shaped the electrons to 
shout:
> I am trying to determine the optimal filesystem for accessing large
> numbers of files (25,000+) in a single directory.  I have read that
> ext3fs uses a sequential search algorithm and wanted to verify that
> this was still indeed the case since this article was published a year
> ago.
>
> http://bulmalug.net/body.phtml?nIdNoticia=1154
> <http://bulmalug.net/body.phtml?nIdNoticia=1154&nIdPage=7>
&nIdPage=7
I'm the author of the article, so I should answer first :-)

Now you have HTREE. Yes, it's "backward compatible".

Regards,

PS: sorry administrators, second try, the first one was sent with wrong 
identity.

-- 
  ricardo galli       GPG id C8114D34

On Jan 14, 2003  13:43 -0800, Parker Johnson wrote:
> I am trying to determine the optimal filesystem for accessing large numbers
> of files (25,000+) in a single directory.  I have read that ext3fs uses a
> sequential search algorithm and wanted to verify that this was still indeed
> the case since this article was published a year ago.
Not necessarily (depends on kernel/filesystem config).  Please search for
"htree" and/or enable the indexed directory feature in the 2.5 or
patched
2.4 kernel.

Cheers, Andreas
--
Andreas Dilger
http://sourceforge.net/projects/ext2resize/
http://www-mddsp.enel.ucalgary.ca/People/adilger/