xfs
[Top] [All Lists]

Re: dir hashes

To: Mihai RUSU <dizzy@xxxxxxxxx>
Subject: Re: dir hashes
From: Steve Lord <lord@xxxxxxx>
Date: 08 Oct 2002 10:33:08 -0500
Cc: Linux XFS List <linux-xfs@xxxxxxxxxxx>
In-reply-to: <Pine.LNX.4.33.0210080327080.6575-100000@xxxxxxxxxxxxxxxxxxxxxxxxxxx>
References: <Pine.LNX.4.33.0210080327080.6575-100000@xxxxxxxxxxxxxxxxxxxxxxxxxxx>
Sender: linux-xfs-bounce@xxxxxxxxxxx
On Mon, 2002-10-07 at 19:30, Mihai RUSU wrote:
> Hi
> 
> I have recently run into some performance issues with XFS and directories
> with lots (>1k) entries. I knew XFS was immune to this sort of problems
> (if I remember well only ext2/ext3 did linear search in directories and
> XFS/ReiserFS/JFS had hashes of some sort). Is it important to devide
> directories with lots of entries (some with 25k subdirectories) for XFS ?

Performance issues on lookup, or on modifications to the dir? Yes we
do have hashing in directories, which means lookups do not need to
walk the whole dir.

Larger directories are more work to process, and XFS will slowdown
on creation and removal for large directories, the btree code is
to blame here.

Steve

-- 

Steve Lord                                      voice: +1-651-683-3511
Principal Engineer, Filesystem Software         email: lord@xxxxxxx


<Prev in Thread] Current Thread [Next in Thread>