diff options
author | Jingbo Xu <[email protected]> | 2023-07-22 17:45:38 +0800 |
---|---|---|
committer | Gao Xiang <[email protected]> | 2023-08-11 12:11:44 +0800 |
commit | fd73a4395d477ae134f319f7368a9f8a6264fd8b (patch) | |
tree | 1cac2d7b88971fa8513ac6454cbe0bc6770d5df7 /rust/helpers.c | |
parent | 3f339920175c871ac63b4ea179117da7518618fd (diff) |
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 <[email protected]>
Reviewed-by: Gao Xiang <[email protected]>
Reviewed-by: Chao Yu <[email protected]>
Link: https://lore.kernel.org/r/[email protected]
Signed-off-by: Gao Xiang <[email protected]>
Diffstat (limited to 'rust/helpers.c')
0 files changed, 0 insertions, 0 deletions