erofs: implement encoded extent metadata
authorGao Xiang <hsiangkao@linux.alibaba.com>
Mon, 10 Mar 2025 09:54:58 +0000 (17:54 +0800)
committerGao Xiang <hsiangkao@linux.alibaba.com>
Mon, 17 Mar 2025 06:02:15 +0000 (14:02 +0800)
commit1d191b4ca51d73699cb127386b95ac152af2b930
tree255d34a621f1a5a01a6425dd2652e26e829599f9
parentefb2aef569b35b415c232c4e9fdecd0e540e1f60
erofs: implement encoded extent metadata

Implement the extent metadata parsing described in the previous commit.
For 16-byte and 32-byte extent records, currently it is just a trivial
binary search without considering the last access footprint, but it can
be optimized for better sequential performance later.

Tail fragments are supported, but ztailpacking feature is not
for simplicity.

Signed-off-by: Gao Xiang <hsiangkao@linux.alibaba.com>
Acked-by: Chao Yu <chao@kernel.org>
Link: https://lore.kernel.org/r/20250310095459.2620647-9-hsiangkao@linux.alibaba.com
fs/erofs/internal.h
fs/erofs/zmap.c