diff options
author | Jingbo Xu <jefflexu@linux.alibaba.com> | 2023-07-22 11:45:38 +0200 |
---|---|---|
committer | Gao Xiang <hsiangkao@linux.alibaba.com> | 2023-08-11 06:11:44 +0200 |
commit | fd73a4395d477ae134f319f7368a9f8a6264fd8b (patch) | |
tree | 1cac2d7b88971fa8513ac6454cbe0bc6770d5df7 /fs/erofs/Kconfig | |
parent | erofs: update on-disk format for xattr name filter (diff) | |
download | linux-fd73a4395d477ae134f319f7368a9f8a6264fd8b.tar.xz linux-fd73a4395d477ae134f319f7368a9f8a6264fd8b.zip |
erofs: boost negative xattr lookup with bloom filter
Optimise the negative xattr lookup with bloom filter.
The bit value for the bloom filter map has a reverse semantics for
compatibility. That is, the bit value of 0 indicates existence, while
the bit value of 1 indicates the absence of corresponding xattr.
The initial version is _only_ enabled when xattr_filter_reserved is
zero. The filter map internals may change in the future, in which case
the reserved flag will be set non-zero and we don't need bothering the
compatible bits again at that time. For now disable the optimization if
this reserved flag is non-zero.
Signed-off-by: Jingbo Xu <jefflexu@linux.alibaba.com>
Reviewed-by: Gao Xiang <hsiangkao@linux.alibaba.com>
Reviewed-by: Chao Yu <chao@kernel.org>
Link: https://lore.kernel.org/r/20230722094538.11754-3-jefflexu@linux.alibaba.com
Signed-off-by: Gao Xiang <hsiangkao@linux.alibaba.com>
Diffstat (limited to 'fs/erofs/Kconfig')
-rw-r--r-- | fs/erofs/Kconfig | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/fs/erofs/Kconfig b/fs/erofs/Kconfig index 56a99ba8ce22..f6dc961e6c2b 100644 --- a/fs/erofs/Kconfig +++ b/fs/erofs/Kconfig @@ -38,6 +38,7 @@ config EROFS_FS_DEBUG config EROFS_FS_XATTR bool "EROFS extended attributes" depends on EROFS_FS + select XXHASH default y help Extended attributes are name:value pairs associated with inodes by |