Introduce following bloom filter helpers:
erofs_bloom_init
erofs_bloom_add
erofs_bloom_test
erofs_bloom_exit
Signed-off-by: Hongzhen Luo
---
v2: Fold `struct bitmap` into `struct erofs_bloom_filter` to make it look
cleaner.
v1:
https://lore.kernel.org/all/202407
Add bitops header for subsequent bloom filter implementation.
This is borrowed from a part of the previous patch. See:
https://lore.kernel.org/all/20230802091750.74181-3-jeffl...@linux.alibaba.com/.
Signed-off-by: Hongzhen Luo
---
v2: Rename the bitops functions.
v1:
https://lore.kernel.org/all/
Add a bloom filter to exclude entries that are not in `pwd->i_subdirs`,
thereby improving the performance of `erofs_rebuild_get_dentry`. Below
are the results for different # of files in the same directory:
+-++
| # files | time reduction (%) |
+-+--
allnoconfig gcc-13.2.0
arc allyesconfig gcc-13.2.0
arc defconfig gcc-13.2.0
arc randconfig-001-20240722 gcc-13.2.0
arc randconfig-002-20240722 gcc-13.2.0
arm
On 2024/7/20 16:23, Huang Xiaojia via Linux-erofs wrote:
FS_IOC_GETFSSYSFSPATH ioctl exposes /sys/fs path of a given filesystem,
potentially standarizing sysfs reporting. This patch add support for
FS_IOC_GETFSSYSFSPATH for erofs, "erofs/" will be outputted for bdev
cases, "erofs/[domain_id,]"
在 2024/7/22 11:51, Gao Xiang 写道:
> In z_erofs_get_gbuf(), the current task may be migrated to another
> CPU between `z_erofs_gbuf_id()` and `spin_lock(&gbuf->lock)`.
>
> Therefore, z_erofs_put_gbuf() will trigger the following issue
> which was found by stress test:
>
> <2>[772156.434168] kernel BU
LGTM.
Reviewed-by: Sandeep Dhavale
Thanks,
Sandeep.