Re: Questions about dx --- hash conflicts and limit

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On 2012-07-31, at 6:12, Wang Sheng-Hui <shhuiw@xxxxxxxxx> wrote:
> 
> I have 2 questions about dx in ext4:
> 
> 1) hash conflict
> 
>   I walked through the ext4/namei.c, but didn't find any
>   code dealing with hash conflicts.
> 
>   I wonder if some name hash conflicts, how can they be stored
>   and retrieved with the dir ops?

Sorry, don't have code available to look at to comment on this issue. 

> 2) limit on size of dir
> 
>   For the limit on items of the dir, the dir size is limited
>   to a height of 2 HTree: 
>       root node
>          |
>    intermidate node ...
>        |    |
>    leaf node...
> 
>   Is this right?

Correct, though this is only an implementation limit and not a format limit.

We have a patch to increase the htree depth to 3 levels and beyond 2GB directories, but it needs e2fsck support still, and it needs to be separated from a patch that also allows multi-threaded access to the same directory (though not via the VFS, unfortunately).

You can find this patch in the Lustre Git repo at git.whamcloud.com/fs/lustre-release in the ldiskfs/patches directory, if you are interested in this. 

Cheers, Andreas--
To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html


[Index of Archives]     [Reiser Filesystem Development]     [Ceph FS]     [Kernel Newbies]     [Security]     [Netfilter]     [Bugtraq]     [Linux FS]     [Yosemite National Park]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Samba]     [Device Mapper]     [Linux Media]

  Powered by Linux